FAST EXPONENTIAL

1. DenganFast Exponentiation, carilah:

1) 1535 mod 17
2) 2315 mod 29
3) 324 mod 8
4) 5105 mod 12
5) 737 mod 10
Jawaban :
1) 1535 mod 17 2) 2315 mod 29
1535 (1532)(152)(15) 2315 (238)(234)(232)(23)
15 mod 17 15 (-2)mod17 23 mod 29 23 (-6)mod29
152 (-2)2 4mod17 232 (-6)2 36 (29*1)+7 7mod29
154 (4)2 16 (-1)mod17 234 (7)2 49 (29*1)+20 20mod29
158 (-1)2 1 1mod17 238 (20)2 400 (29*13)+23
23mod29
1516 (1)2 1 1mod17
Jadihasildari 2315 mod 29 adalah
1532 (1)2 1 1mod17
2315 (-6)(7)(20)(23) (-19320) -
Jadihasildari1535 mod 17adalah
6mod29
1535 (1)(4)(-2) (-8)mod17

3) 324 mod 8 4) 5105 mod 12

324 (316)(38) 5105 (564)(532)(58)(52)
3mod8 3 5mod12 5
32 9 (8*1)+1 1mod8 52 25 (12*2)+1 1mod12
34 (1)2 1mod8 54 (1)2 1mod12
38 (1)2 1mod8 ..

316 (1)2 1mod8 Jadihasildari 5105 mod 12 adalah

Jadihasildari 324 mod 8 adalah 5105 (1)(1)(1)(1) 1mod12

324 (1)(1) 1mod8

5) 737 mod 10
737 (732)(74)(7)
7mod10 (-3)
72 (-3)2 9 1mod10
74 (-1)2 1mod10
..
Jadihasildari737 mod 10adalah
737 (1)(1)(-3) (-3)mod12