2 svar
162 visningar
ytrewq behöver inte mer hjälp
ytrewq 231
Postad: 16 jun 11:19

Modulär aritmetik

Hej Pluggakuten!

Long time, no see! :)

Jag läser lite talteori just nu, och har fastnat på en troligen väldigt basal grej. Det handlar om potenser i modulär aritmetik, där läraren sa att det är enklare att räkna på följande sätt vid potenser:

Tex:25=2*242*2=4 (mod 7)

Tex:26=2*252*4=81 (mod 7)

1. Hur underlättar det här något på ett markant sätt? I det andra exemplet utgår man ifrån att 2^4 är "enkelt", men i det första exemplet utgår man väl ifrån att 2^4 är "svårt", om ni förstår hur jag menar?

2. Jag förstår inte hur man på ett direkt och enkelt sätt ser att tex 2^5 är kongruent med 4?

Laguna Online 31739
Postad: 16 jun 15:03

Det finns en del trick man kan använda för potenser i moduloberäkning, t.ex. Fermats lilla sats, och för små moduler att göra en tabell först, men jag ser inte poängen med de här exemplen.

ytrewq 231
Postad: 16 jun 15:58

Tack för svar! Jag förstår inte heller riktigt, men har hittat ett par andra tricks som underlättar iaf! Möjligen kan jag bortse ifrån just detta "trick"!

Svara
Close