MA 341 - Homework - 3/19/09 - Answers
Below are the answers to the computational problems assigned on March
19, 2009. Note that you should be able to explain WHY these are the answers.
Solving congruences of the form x^e = b (mod m)
- a) 452^929 = 763 (mod 1147)
- b) 345^323 = 345 (mod 463)
- c) 139^11 = 559 (mod 588)
Given an integer k, finding all integers n with phi(n) = k.
- a) n = 13, 21, 26, 28, 36, 42.
- b) No solutions.
- c) n = 35, 39, 45, 52, 56, 70, 72, 78, 90.
We did an example of each of the above type in class on March 19. If you
have further questions on these you can ask during my office hours or at
Math Help.