Hitta alla lösningar 3 xD
jag hittade på en uppgift här som lösas ps.s.s som https://www.pluggakuten.se/trad/hitta-alla-losningar-2/ denna tråd (bara för att jag ska förska öva lite på det, så jag kanske hittar på heeeelt fel, men hehe ba för attt få öva liksom)
= med fet och kursiv ska betyda mod då
om jag tar då 13x = mod(32)
gcd(13,32) = 1
När det är lika med 1, så betyder det att vi behöver ta inversen.
Hmm är det då 13x= 8*8^{-1} mod 32 eller????
så
blir det
13x= 8*8^{-1} mod 32 samma som 13x=1 mod 32? :S:S:S
Men lika med vad?
13x = ?
Laguna skrev:Men lika med vad?
13x = ?
nedrans, skulle stå 12
13x=12 mod 32
(kan mod uppdatera mitt original post?)
Då kan vi göra på två sätt: antingen lösa 13x = 12 + 32y, eller hitta inversen till 13 och multiplicera med den.
För att hitta inversen till 13 kan vi prova oss fram, eller lösa 13x = 1 + 32y. (Inte samma y som nyss.)
Laguna skrev:Då kan vi göra på två sätt: antingen lösa 13x = 12 + 32y, eller hitta inversen till 13 och multiplicera med den.
okej vi tar båda två då? (ba för öva?)
första lösningensmetoden:
13x = 12 + 32y
<=> 13x-32y=12
lösa den på något sätt som https://www.pluggakuten.se/trad/hitta-alla-losningar-3/ ? inget av det, varken HL eller VL går och förkorta, enl. uppgiften svaret, så ska jag då .. ändå hitta inversen?! i U(Z(12)) ? och göra Euklides.
andra lösnignsmetoden:
Hmm är det då 13x = 8*8^{-1} mod 32 eller??
Hur man löser såna där diofantiska ekvationer borde dina böcker ha tagit upp. Annars får jag visa hur jag gör, det finns kanske bättre sätt.
Laguna skrev:Hur man löser såna där diofantiska ekvationer borde dina böcker ha tagit upp. Annars får jag visa hur jag gör, det finns kanske bättre sätt.
Vet ju hur man löser det. Diofantisk lösning
men kolla på den där tråden jag la upp förr?
