2 svar
426 visningar
Kias 16 – Fd. Medlem
Postad: 16 sep 2018 12:10

Kongruens med potenser

Hej,

Vet inte riktigt hur jag raknar kongruensrakning med potenser.

Behöver hjälp med denna: Vilken rest erhalls da 2^204  delas med 11?

 

Tack, 

Smutstvätt 25191 – Moderator
Postad: 16 sep 2018 12:16

En av kongruenslagarna säger att an (mod m)(a (mod m))n. Om du kan hitta någon trevlig rest till någon potens av två, kan du sedan upphöja resten till den kvarvarande exponenten. 

Smaragdalena 80504 – Avstängd
Postad: 16 sep 2018 12:18

Använd dig av att 26-1 (mod 11)

Svara
Close