1)3^(82!-1) denktir x(mod 5) ise, x in alabileceği en küçük doğal sayı=? cevap:2 2)47^n denktir 2(mod 7) denkliğini sağlayan n nin alabileceği iki basamaklı en büyük doğal sayı=? cevap:94
1-) 3^1=3(mod 5) 3^2=4 3^3=2 -------> 3^(4k+3)=3^(4k-1)=2(mod5) 3^4=1 82! 4 e tambölünür. 82!-1, 4k -1 şeklinde bir sayıdır. Dolayısıyla sonuç 2. 2-) 47=5(mod 7) 5.5=25=4(mod7) 4.5=20=6 ..... 6.5=30=2 ...... 2.5=10=3 ...... 3.5=15=1 ...... yukarıya dikkat edersen 47^(6k+4) de 2 oluyor. Yüzden küçük 6k+4 biçimindeki sayı 94.