2 svar
408 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 23813 – 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 78453 – Lärare
Postad: 16 sep 2018 12:18

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

Svara Avbryt
Close