27! sayısının 29 ile bölümünden kalan kaçtır?
29 sayısı asal olduğu için aşağıdaki kuralı uygularız
P asal sayı ise
(p - 1)! = - 1 (mod p)
(29 - 1)! = 28!
28! = -1 (mod 29)
28! = -1 (mod 29) = +29 - 1 (mod 29) = + 28 (mod 29)
28! = 28 . 27!
28!/28 = +28/28 (mod 29)
28 . 27! / 28 = +28/28 (mod 29)
27! = 1 (mod 29)
Yani 27! sayısının 29 ile bölümünden kalan 1 dir.
