Elementary Number Theory

Problem Set # 5

On the problem set, there are 3 points per problem. You have to have it all right to get all 3 points. A little tiny bit wrong and you get 2 points. A little bit right and you get 1 point. All wrong is 0.

Section 5.1

2(a), 2(c), 2(e)

Section 5.2

2, 6, 16(a), 16(b), 16(c), 18, 19, and modified 23 (see below)

If you look at problem 22 in our book it forgets to mention that p is a prime. Worse, the old book, i.e. the pdf, just says p is an odd prime rather than p = 3 (4). However, if p is just an odd prime, it doesn't work. For example, let p=5, then 1 x 3 = 3 and is not plus or minus 1 mod 5. If p isn't a prime but is = 3 (4), such as p = 15, then 1 x 3 x 5 x 7 x 9 x 11 x 13 is equal to zero mod 15 because there is a 3 x 5 in there. So, we have to have p is prime = 3 (4) in problem 22. But, this problem isn't assigned.

Problem 23 is assigned. Both the book and the pdf phrase it wrong. We need that p is prime = 3 (4).

Not all of the problems above will be graded, but you don't know which ones, so best to work them all.