You are on page 1of 2

13 % 7 = 6 or -1 ; d 0->d-1

64%7 = 1;
(8*8)%7 = ((8%7)*(8%7))%7 = 1

66%7 = 3 = ((11%7)*(6%7))%7 = 24%7 = 3

66 = 11*6

(a*b*c*...n) % d = ((a%d)*(b%d)*...(n%d)))%d

5*6*8 = 240 % 7 =

5*6*1 = 30 %7 = 2

(81^82) % 17

3^82 % 2

(3*3*3*3.....*3)%2

((3%2) *(3%2) *.....(3%2))%2 = ((3%2)^82)%2 = 1^82)%2 = 1

5^82 % 7 = 2

5^0 % 7 = 1
5^1 % 7 = 5
5^2 % 7 = 4
5^3 % 7 = 6
5^4 % 7 = 2 ; 5^4 = ((5^3) * 5) % 7 = (5^3 % 7) * (5%7) ] %7
5^5 % 7 = 3
5^6 % 7 = 1
5^7% 7 = 5
4

1,2,3,4,5,6
7,8,9,10,11,12

82 = 6*13 + 4 =

when the power is 0,6,12, etc - 1

when the power is 78, remainder will be 1

81^82 % 17 = [(13)^82 ] % 17
13 ^ 0 % 17 = 1
13^1 % 17 = 13
13^2 % 17 = 16 or -1 ; 169 % 17 = -1, or 16
13^3 % 17 = 4 or -13 ; 16*13 % 17

13^4 % 17 = 1

13^82 % 17 = 16

82 = 4*20 + 2

2nd Method:

(13 ^ 82) % 17 = (-4 ^ 82) % 17 = ((-4^2)^41) % 17 = 16^41 % 17 = (-1)^41 ) % 17

You might also like