2 svar
511 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 23798 – 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 78892 – Avstängd
Postad: 16 sep 2018 12:18

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

Svara
Close