Can you do #8? In the arithmetic of congruences, the number of invertihlboit1. Use Fermat's Theorem to compute the following quantities.(a) 31100 mod 19.(b) 210000 mod 29.(c) 99999 mod 31.- 2. Show that 11$4 – 584 is divisible by 7.3. Show that if n = 2 (mod 4), then 9" + 8" is divisible by 5.4. For which values of n is 3" + 2" divisible by 13? by 7?13n is divisible by 2730 for all n.5. Use Fermat's Theorem to show that n6. Show that if p > 3 is prime, then abP – baP is divisible by 6p.7. Show, using the Binomial Theorem, that if p is prime and a and b are inte-gers, then (a + b)P = a + b (mod p).8. Show that no prime number of the form 4k + 3 can divide a number of theform n2 + 1.9. Show that there are infinitely many primes of the form 16k + 1. Moregenerally, show that for any r > 0, there are infinitely many primes of theform 2"k + 1.10. Let n = rª +1. Show that 3, 5, and 7 cannot divide n. What is the smallestprime that can divide n? Determine the form of the prime divisors of n.11. Show that any proper factor, whether prime or not, of a composite Mersennenumber 2P –1 is of the form 1 + 2pk for some k.12. What can you say about the prime factors of a composite Fermat numberFn = 22" +1? Use Fermat's Theorem and Proposition 4.1.5 to find a factorof F5, thereby disproving Fermat's statement that all the Fn are prime.13. In 1909, Wiefrich proved that if p is prime and aP + yP = zP has integersolutions with p{ xyz, then p satisfies 2P-1 = 1 (mod p²). A prime psatisfying this latter congruence is called a Wiefrich prime. Determine thefirst two Wiefrich primes.4.2 Euler's Phi FunctionImportant quantity, It nlaunto comn

Name: Can you do #8? In the arithmetic of congruences, the number of inverti
Uploaded: 2024-03-20T07:06:41.000Z
Channel: Bartleby
Description: Can you do #8? In the arithmetic of congruences, the number of invertihlboit1. Use Fermat's Theorem to compute the following quantities.(a) 31100 mod 19.(b) 210000 mod 29.(c) 99999 mod 31.- 2. Show that 11$4 – 584 is divisible by 7.3. Show that if n