2 svar
177 visningar
teachmeZpinnn behöver inte mer hjälp
teachmeZpinnn 26
Postad: 5 mar 19:45 Redigerad: 5 mar 19:48

Kongrunsräkning

hej! Har jag gjort rätt på dessa? Jag känner att jag inte riktigt förstått kongruensräking så det känns som att jag löst alla frågor fel. På de jag har räknat rätt, finns det effektivare sätt att lösa dem på?

Sista frågan förstår jag inte, finns det en speciell metod som man ska använda?

Gustor 782
Postad: 5 mar 19:53 Redigerad: 5 mar 20:30

Notera att för två heltal aa och bb gäller att om akna\equiv_k n och bkmb\equiv_k m så är abknmab\equiv_k nm. I t.ex. uppgift 3 har du skrivit att 10·1173+410\cdot 11\equiv_7 3+4. Du har dock tänkt multiplikation verkar det som. Däremot är 10·11=11010\cdot 11 = 110, inte 101101 (som råkar vara ett primtal). Du har skrivit så i uppgift 4 också, där ska det bli 4·34\cdot 3, inte 4+34+3.

På uppgift 6 vet jag inte hur du har tänkt. Vi har 2204=4102=43342^{204}=4^{102}=4^{3^{34}}, inte 23342^{3^{34}}.

Här kan du tänka att 25=3211-12^5=32\equiv_{11}-1, så

2204=(25)40·2411(-1)40·24=1·161152^{204}=(2^5)^{40}\cdot 2^4 \equiv_{11} (-1)^{40} \cdot 2^4 = 1\cdot 16\equiv_{11} 5.

På 7 sista delen tror jag inte 55=255^5=25. Använd istället t.ex. att 52=25615^2=25\equiv_6 1.

På sista uppgiften, tänk att entalssiffran det som blir kvar som rest när du delar med 10.

teachmeZpinnn 26
Postad: 5 mar 20:26

okej, tack för din hjälp

Svara
Close