Kongruenser
Hej!
Varför gäller följande påståenden?
Och kan man också säga att:
?
Det gäller att
samt att
så man får alltså implikationerna genom att multiplicera med 2 respektive 3. Om du istället har
Innebär det då att ?
Jag är inte heller säker på att jag förstår varför man gör detta.
Glöm det, insåg det nu. Tack!
Japp det stämmer att x är kongruent med 4 (mod 5). Sättet att lösa en sådan här ekvation, exempelvis
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
Jag vet inte om detta riktigt svara på det du undrar, men kanske blir lite klarare vad man gör.