1. Verify that Φ(84)=Φ(12)Φ(7) by finding a bijection between ordered pairs.9 Z( \# G2 m; u( G) J) U# h
2. Programme Rowland's formular and verify his results. Try different starting values and see what happens., G5 ^) |; p) G. L1 Z* G, B9 v' Z
3. Verify the following result called Wilson's Theory: An integer n is prime if and only if (n-1)!≡-1(mod n ) for the cases n=2,3,4,5...,10. Can this be used as an efficent test for a prime?0 K) u4 N# z4 p/ l+ O1 \9 i
4. Prove that if n is a pseudoprime to base 2 then 2^n-1 is a pseudoprime to base 2 also." C+ Z. B( M5 {/ j* X
5. IS 341 a pseudoprime to the base 5? Is 341 a pseudoprime to base 7? Is 341 a pseudoprime to base 13? * R2 `1 D9 H8 P2 W( K6. Verify that 1729 and 2465 are Carmichael numbers using the Korselt criterion and directly. 6 p4 {7 t1 [3 O: Y+ |7. Can pq be a Carmichael number where p and q are odd primes. ! V) a9 ]# p0 s! n, |- v j8. Find a k such that 6k+1,12k+1,18k+1 are all prime numbers. Prove that then n=(6k+1)(12k+1)(18k+1) is a Carmichael number. 8 q, D5 n" h6 a% S9. Apply the Rabin-Miller test to n=1729 and n=2465 . N3 E9 |' C, F; {1 J$ N10. Let n=667. For which a is a^667≡a(mod 667). Do the same for n=833. You might need to write a ** programme in Maple.