Question

Problem 1. Simplify the following using modular exponentiation. This is the same kind of problem as one on the previous homework. But this time I want you to do them using your calculators, as I showed you how to do in class. The point is to If you don't notice a big improvement in how smoothly and quickly you work, then make up some more random problems like this and do them. The book also has some too. (a) 17463 mod 1104. (b) 31106 mod 1107. (Hint: 1107 is prime, so finding ф(1107) is easy. Use Euler's theorem to simplify the problem, before using modular exponentiation. You'll still have a pretty big exponent to deal with.) 67831752 (c) 67 mod 4897. (Hint: use your caleulator's factor function to factor the modulus. Then proceed as in (b).)

Answer 1

63 mod o we knoo hat cad 134-16 mo』 1104 96 No 63 3否 6 3 To 38 (36 mod 11D2. 1I D Ito . P (m ) ntu

너89 4753 61 Trad 9a 1 mod 더89} Li68e mad 6 mod 1162X4256 67 너68D し468U med 4899 : 63 mod ug97 X 63 Now LD 67 md 487