Homework:

1. Read Chapter 15 and complete Exercises 15.2, 15.3, 15.4, 15.7
2. Complete the Exercises given below.

I will ask for volunteers to present Exercises 1 and 2 (below) in class next lesson.  I will collect Exercise 3 on Thursday, November 10.

1. Prove that is a multiplicative function by filling in the sketch of the proof provided below.

Theorem.  If gcd(m, n) = 1, then .

Sketch of Proof.

a) Assume that m and n are two relatively prime positive integers, and prove that any divisor d of mn can be written uniquely as a product d1d2 where (d1, d2) = 1 and d1|m, d2|n.

b) Conversely, every pair of divisors d1|m, d2|n satisfying (d1, d2) = 1 gives rise to a divisor d1d2 of mn.

Hence .

2.   a) Prove that if f is a multiplicative function and n has prime factorization , then b) Deduce that if n has prime factorization , then 3.   Work through parts a) through d) below to prove Euler’s Theorem.

Theorem (Euler).  Every even perfect number is of the form where both p and are prime.

Proof.

a)      Suppose that n is an even perfect number and write , where s is odd.  Show that and .

b)      Let Show that if t > 1, then ; that is, .

c)      Derive a contradiction from the fact that t > 1; hence t = 1 and Conclude that .

d)      Explain why part c) implies that prime.  Conclude that r +1 must be prime too.  Hence .