Author's photo
Anonymous author
matematika

Kongruencie

Dobrý deň potrebovala by som pomoc s príkladom uvedeným v prílohe. Ďakujem

Attachments:
Question image
1 answer
Redukujeme 2^11 modulo 23 (teda pri každej príležitosti nahradíme číslo zvyškom po jeho delení 23): 2^11 = 2 . 2`5 . 2^5 = 2 . 32 . 32 = 2. 9 . 9 = 162 = 1 |mod 23| a to stačí: 2^11 ≡ 1 (mod 23), teda 2^11 - 1 ≡ 0 (mod 23), teda 23 | 2^11 - 1 .