English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

3 answers

14^485 mod 3

Well 14 mod 3 ≡ 2, or -1 if you prefer
14^2 ≡ 1 mod 3
Thus (14^2)^k ≡ 1 mod 3 for any natural k

So 14^485 = 14*(14^2)^242
14*(14^2)^242 ≡ (2)*(1)^242 mod 3
= 2*1 mod 3
= 2 mod 3

2007-10-27 09:49:36 · answer #1 · answered by smci 7 · 0 0

Answer: 2

14=2 mod 3
14^2=1 mod 3
14^484=1 mod3
14^485=1*2=2 mod3

2007-10-27 16:53:22 · answer #2 · answered by iyiogrenci 6 · 0 0

14 mod3 ≡ -1 mod3
14^485 mod3 ≡ -1 mod3 ≡ 2 mod3, since (-1)^485 = -1
Therefore, the remaider is 2.

2007-10-27 16:56:57 · answer #3 · answered by sahsjing 7 · 1 0

fedest.com, questions and answers