Number theory problem:

1. (Mn) is the number of positive integers g n that are relatively prime to n. gigpr"1 for p prime, "H H)- pln p prime MP\") 9501) 2. 11(n) is the number of positive divisors of n. I/(pa) = a + 1 for p prime. 3. 0(n) is the sum of the positive divisors of n. IDa+1 _ l p 1 =1+p+p2+~-+pa forpprime. 0(P") = Problem 2 Let n be an odd positive integer. Prove that 0(n) E An) mod 2