# MATH220

Resources for MATH220, Fall 2017

### Course information

MATH619 is an introduction to number theory.

• Prerequisites: One semester of Calculus, or permission of the instructor..

• Textbook: I will be lecturing out of the book "Discrete Mathematics and its Applications", Seventh Edition, by Kenneth Rosen.
• Quizzes: There will be one quiz per week, at the end of every Wednesday's class. Every week I will suggest some problems from the book to work on in preparation for the quiz.
• Grading: The final grades will be based around the following rubric: A range is 90-100, B range is 80-89, C range is 70-79, D range is 60-69, and anything below is an F.
• Weekly Problem Session: Mondays 3-4 Kiely Hall 434.

### Announcements:

• Week 1: No quiz.
• Week 2: Quiz on Wednesday on Sections 1.1, 1.3, 1.4.
• Week 3: Quiz on Wednesday, September 13, on Sections 1.5-1.8.
• Week 4: No quiz this week.
• Week 5: Quiz on Wednesday, September 27, on Sections 2.1-2.2.
• Week 6: Quiz on Wednesday, October 4, on Sections 2.3-2.5.
• Week 7: No quiz this week.
• Week 8: Quiz on Monday, October 16 on Sections 4.1 and 4.3.
• Week 9: Quiz on Wednesday, October 25 on Sections 4.2 and 4.4.
• Week 10: Quiz on Wednesday, November 1 on Sections 5.1-5.3.
• Week 11: Quiz on Wednesday, November 8 on Sections 6.1-6.2.
• Week 12: Quiz on Wednesday, November 15, on Sections 6.3-6.4, 8.5.
• Week 13: No quiz this week.
• Week 14: Quiz on Wednesday, November 29, on Sections 7.1-7.2.
• Week 15: Quiz on Wednesday, December 6, on Sections 7.3-7.4.

Suggested problems from book: Section 1.1 - 2, 4, 6, 10ace, 14, 24ac, 28, 33. Section 1.3 - 4,8,18,26. Section 1.4 - 6df, 16, 28ce, 34ad. Section 1.5 - 2, 4ad, 6ace, 8bc, 14ade, 20c, 28ade, 32d, Section 1.6 - 6, 8, 10ad, 16ac, 20, 28, Section 1.7 - 3, 11, 15, 24, 25, 34, 39. Section 2.1 - 4,12,15,18,20,27,42, Section 2.2 - 4, 14, 18cde, 24, 26, 30, 48, Section 2.3 - 7, 12, 14, 16, 19, 23, 33, 38, 45, 48, 62. Section 2.4 - 4, 25, 33, 36, 37, 39. Section 2.5 - 1a, 1b, 1f, 2e, 4a. Section 4.1 - 6, 10, 16, 18, 24 Section 4.3 - 12, 18b, 21, 22, 26, 33. Section 4.2 - 6, 12, 30, 52 Section 4.4 - 4, 5, 12, 21, 34, 37 . Section 5.1 - 4,6,20,28,34,38 Section 5.2 - 8 (Hint : Let P(n) be the statement that we can form 5n dollars in gift certificates using the 25-dollar and 40-dollar certificates. Then show that P(n) is true for all values of n where n is bigger than some fixed positive integer which you need to determine), 12, 26. Section 5.3 : 8, 12 (the definition of the Fibonacci numbers is on page 158, and recalled again on page 347), 24a), 24b), 26a), 26c). Section 6.1 - 8, 20, 28, 40, 46, 62. Section 6.2 - 14, 18, 26, Section 6.3 - 22, 24, 28, 32, 40. Section 6.4 - 8, 14, 24, 28b. Section 8.5: 5,8,11,18. Section 7.1 - 8, 16, 22, 24a, 36, Section 7.2 - 8, 12, 24, 26, 28. Section 7.3 - 6, 8, 14, Section 7.4 - 4, 12, 14, 18, 26.