6 svar
512 visningar
_Lucia_ behöver inte mer hjälp
_Lucia_ 113
Postad: 1 maj 2018 18:56 Redigerad: 1 maj 2018 18:57

Stämmer min beräkning (modulo)

Hej, jag ska skriva min beräkning för :

Visa med hjälp av räknelagar att

a ) 88*75 är kongruent med 3 mod 9

b) 8⁶ * 7⁸ är kongruent med 4 mod 6

c) 9⁴ + (-6)⁴ är kongruent med 3 mod 7

 

För a tänker jag:

88 mod 9 = 7

75 mod 9 = 3

7*3 är kongruent med 3 mod 9

21≡3 mod 9

räcker det sålångt eller?

Smaragdalena 78892 – Avstängd
Postad: 1 maj 2018 19:29

Det borde räcka med 88·75≡7·3=21≡3(mod 9)

_Lucia_ 113
Postad: 1 maj 2018 19:33

b) (8²)³ mod 6

8^2 mod 6 är kongruent med 4 mod 6 så då har vi:

4³ mod 6 är = 4 mod 6

 

7⁸ är (7²)⁴ mod 6

(1)⁴ mod 6 = 1 

1*4mod 6 = 4 mod 6

Smaragdalena 78892 – Avstängd
Postad: 1 maj 2018 20:43

Det blir obegripligt när du skriver mod 6 två gånger på samma rad.

Uppgiften var att visa att 86·78≡4(mod 6). Du verkar använda dig av potensreglerna och det verkar stämma, men det är svårt att tyda. Jag skulle skriva 86·78≡(82)3·(72)4≡43·14≡4·1≡4(mod 6).

_Lucia_ 113
Postad: 1 maj 2018 20:56

Tack den sista har jag provoem med. Blir det 9^4 mod 7 = (9^2)^2 mod 7 = 4^2 mod 7 = 2mod 7 

 

((-6)^2)^2 mod 7 = (1)^2 mod 7 = 1 mod 7 

men de blir fel? 

Smaragdalena 78892 – Avstängd
Postad: 1 maj 2018 21:19

Jag skulle göraså här: 94+(-6)4≡24+14≡16+1≡17≡3(mod 7)

_Lucia_ 113
Postad: 1 maj 2018 21:24

Tack nu förstår jag bättre :)

Svara
Close