8.13. References 301
Problems for Section 8.10
Practice Problems
Problem 8.47.
Prove thatk 2 Œ0;n/has an inverse moduloniff it has an inverse inZn.
Problem 8.48.
What is rem.24^79 ; 79/?
Hint:You should not need to do any actual multiplications!
Problem 8.49. (a)Prove that 2212001 has a multiplicative inverse modulo 175.
(b)What is the value of.175/, whereis Euler’s function?
(c)What is the remainder of 2212001 divided by 175?
Problem 8.50.
How many numbers between 1 and 6042 (inclusive) are relatively prime to 3780?
Hint: 53 is a factor.
Problem 8.51.
How many numbers between 1 and 3780 (inclusive) are relatively prime to 3780?