5 svar
79 visningar
Stoffer är nöjd med hjälpen
Stoffer 135 – Fd. Medlem
Postad: 1 sep 2017 15:18

Kongruenser

Hej!

Varför gäller följande påståenden?

2x11 mod 3x12 mod 33x21 mod 4x23 mod 4

Och kan man också säga att:

3x32 mod 5x36 mod 5?

Stokastisk 3597 – Fd. Medlem
Postad: 1 sep 2017 15:23

Det gäller att

2·21 (mod 3)

samt att

3·3  1 (mod 4)

så man får alltså implikationerna genom att multiplicera med 2 respektive 3. Om du istället har

3x  2 (mod 5) 3·3x3·2 (mod 5) -x  6 (mod 5)

Albiki 5096 – Fd. Medlem
Postad: 1 sep 2017 15:35 Redigerad: 1 sep 2017 15:36

.

Stoffer 135 – Fd. Medlem
Postad: 1 sep 2017 15:45

Innebär det då att x4 (mod 5)?

Jag är inte heller säker på att jag förstår varför man gör detta. 

Stoffer 135 – Fd. Medlem
Postad: 1 sep 2017 15:50

Glöm det, insåg det nu. Tack!

Stokastisk 3597 – Fd. Medlem
Postad: 1 sep 2017 15:53 Redigerad: 1 sep 2017 15:54

Japp det stämmer att x är kongruent med 4 (mod 5). Sättet att lösa en sådan här ekvation, exempelvis

ax  b (mod p)

där a och p är relativt prima, är att söka efter den multiplikativa inversen till a mod p. (Bara för att vara tydlig, det generella sättet är inte att multiplicera båda leden med a, men det råkade fungera bra i dom fall du hade nu). Så om man hittar den multiplikativa inversen c till a så får man då att

cax  cb (mod p)  x  cb (mod p)

Jag vet inte om detta riktigt svara på det du undrar, men kanske blir lite klarare vad man gör.

Svara Avbryt
Close