KPSS Modüler Aritmetik konu anlatımı

Örnek 03 / 05

Soru: 2^10 sayısının 11'e bölümünden kalan kaçtır?

Çözüm: Modüler aritmetikte kuvvetleri hesaplamak için özellikleri kullanalım. 2^5 = 32 ≡ 10 (mod 11) olduğundan, 2^10 = (2^5)^2 ≡ 10^2 = 100 (mod 11). 100'ü 11'e bölelim: 100 ÷ 11 = 9 ve kalan 1'dir (11 × 9 = 99, 100 - 99 = 1). Bu nedenle 2^10 ≡ 1 (mod 11). Cevap: 1

1 2 3 4 5