7 svar
48 visningar

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 

Laguna 6557
Postad: 12 aug 2019

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?)

Laguna 6557
Postad: 12 aug 2019

Då kan vi göra på två sätt: antingen lösa 13x = 12 + 32y, eller hitta inversen till 13 och multiplicera med den. 

Laguna 6557
Postad: 12 aug 2019

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??

Laguna 6557
Postad: 12 aug 2019

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?

Svara Avbryt
Close