5 svar
210 visningar
Stoffer behöver inte mer hjälp
Stoffer 135 – Fd. Medlem
Postad: 1 sep 2017 15:18

Kongruenser

Hej!

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

2x1≡1 mod 3⇒x1≡2 mod 33x2≡1 mod 4⇒x2≡3 mod 4

Och kan man också säga att:

3x3≡2 mod 5⇒x3≡6 mod 5?

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

Det gäller att

2·2≡1 (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·3x≡3·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 x≡4 (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
Close