Instructor: Ghaith Hiary
	My email: ghiary@math.uwaterloo.ca
	My office: MC 5089, ext. 35573.
	Office hours: M 11:00-13:00, W 14:00-15:00, F 12:00-13:00, 
                     or you're welcome by appointment.

	Course meetings: MWF 9:30-10:20 in MC 2017
	Course textbook: The Higher Arithmetic, 8th Edition, by H. Davenport.
	
	TAs: Ms. Vasukie Mahathanthila:  MC 5155, Ext 36604,
	     Ms. Carrie Knoll:  MC 5159, Ext 36249.
	

Course outline

Assignment #1 (due in class Monday 9/27): Solutions (Average 42/60 = 70%)

1. Textbook pp. 209-210: exercises 1.1, 1.2, 1.4, 1.7, 1.8 (notice answer to exercise 1.4 is provided in the back of the book).
2. Prove for any natural number n that sqrt(n) is irrational unless n is a perfect square (you may assume the fundamental theorem of arithmetic). The notation sqrt(n) means the square root of n, and a ``perfect square'' is a number which is the square of an integer (e.g. 9, 25, and 36 are perfect squares, but 2, 3, and 6 are not).

Assignment #2 (due in class Friday 10/8): Solutions (Average 34/50 = 68%)

1. Textbook pp. 211-212: exercise 1.14, 1.15, 1.20, 2.1 (for question 1.20, show all the details, and prove the set of solutions you obtain is the complete set of solutions)
2. Prove gcd(a,b) can be calculated using at most (log_2 b)+1 iterations of the Euclidean algorithm (this is the version of the algorithm I did in class). The notation log_2 b means the logarithm of b to base 2 (e.g. log_2 2 = 1, log_2 3 = 1.584..., log_2 4 = 2, and so on).

Assignment #3 (due in class Friday 10/29): Solutions (Average 46/50 = 92%)

1. Assignment #3

Assignment #4 (due in class Friday 11/12): Solutions (Average 42/50 = 84%)

1. Assignment #4 (typo in Q8 corrected)

Assignment #5 (due in class Friday 12/3): Solutions (Average 45/50 = 90%)

1. Assignment #5

First test (Monday 10/18): Solutions (Average 68%)

1. The test will cover material up to (and including) the lecture of Friday 10/15. The material is Chapter 1 (except for 1.7, 1.9, 1.10), Chapter 2 (except for 2.8 and 2.9 - I'll do sections 2.4-2.7 next week), the lecture notes (which already include bits and pieces from 1.7,1.9, and 1.10, and will include a little from 2.8 and 2.9), as well as the homeworks.
2. Sample test questions. The test will mostly be based on the sample questions and the lecture notes.

Second test (Friday 11/19): Solutions (Average 79%)

1. The test will cover material up to (and including) the lecture of Wednesday 11/17. The material is Lagrange's theorem about algebraic congruence, Sections 3.1, 3.2, 3.3, 3.5, and 4.1, of the book, the lecture notes, and HW#3 & HW#4.
2. Sample test questions.

Final: Tursday on December 9, 2010, between 12:30pm and 3:00pm in RCH 301

1. The test will cover material up to (and including) the lecture of Monday 12/6. The final covers the material listed for test#1, test#2, and Chap.4 up to section 4.7.
2. Practice problems.

Grading