SGD
SGD (7 , 576) = 1
Min uträkning nedan:
Jag vet dock inte hur jag ska fortsätta. Är väldigt tacksam om ngn kan ge tips eller förslag
Vad är uppgiften?
Laguna skrev:Vad är uppgiften?
Jag vill räkna ut SGD för ( 7 , 576) och i min uträkning längst ner har jag försökt använda mig av den förlängda versionen av euklides algorithm (extended euclidean algorithm) men är inte fullständigt klar med den och behöver hjälp med hur jag ska fortsätta.
Du behöver bara Euklides algoritm fle att beräkna sgd, men så länge 576 inte delas av 7 är sgd 1 och mycket riktigt har du kommit fram till att sgd(7,576)=1.
Det ser dock ut som att du ska lösa en diofantisk ekvation, nämligen:
7x-576y=13, stämmer detta? Isf så borde ditt andra steg vara att lösa hjälpekvationen för att hitta en lösning och sedan ta fram den allmänna lösningen
Tillägg: 4 jan 2022 03:11
Här har du ett exempel:
https://www.pluggakuten.se/trad/hitta-en-heltalslosning/?#post-91fa9ab3-269f-4521-9b56-adbd00e6b606