a. 28^22 mod 52 b. 328 mod 18 berikan langkah2 nya.

Rom A
Cari pola
[tex]28 \equiv 28 (mod 52) \\ 28^2 \equiv 4 (mod 52) \\ 28^3 \equiv 8 (mod 52) \\ 28^4 \equiv 16 (mod 52) \\ 28^5 \equiv 32 (mod 52)[/tex]
Pada pola ke 2, 3, 4, 5, ... membentuk barisan geometri untuk [tex]U_n = 2^n[/tex] untuk [tex]n > 1[/tex]
Sehingga
[tex]28^{22} \equiv 2^{22} (mod 52)[/tex]
Cari pola pada [tex]2^{22}[/tex]
[tex]2 \equiv 2 (mod 52) \\ 2^2 \equiv 4 (mod 52) \\ 2^3 \equiv 8 (mod 52) \\ ... \\ 2^6 \equiv 12 (mod 52) \\ 2^7 \equiv 24 (mod 52) \\ 2^8 \equiv 48 (mod 52) \\ ... \\ 2^{11} \equiv 20 (mod 52) [/tex]
Sehingga diperoleh
[tex] 28^{22} \equiv 2^{22} (mod 52) \\ 28^{22} \equiv (2^{11})^2 (mod 52) \\ 28^{22} \equiv 20^2 (mod 52) \\ 28^{22} \equiv 400 (mod 52) \\ 28^{22} \equiv 36 (mod 52)[/tex]
Maka diperoleh [tex]28^{22} \equiv 36 (mod 52) [/tex]
Rom B
328 : 18 bersisa 4. Sehingga
[tex] 328 \equiv 4 (mod 18)[/tex]