3400 m is prime numbers, then compute 27 (mod m) 2. If m is natural numbers, show that a (mod m ) = b (mod m) if a = b (mod m) 3 If m is prime numbers, then show that M-1 mod ma 1+2+3+ + (M-2) + (m-1) mod m

O Find 5675 (mod 19)

amb (mod n) and d (mod n), then a+cmb+d (mod n) (d) bd (mod n). (e) If a = b (mod n), then a + c = b +c (mod n) and ac be (mod n). (f) If a = b (mod n), then a* = bk (mod n) for any positive integer k.

4) Find 25725 (mod 31)