3 svar
159 visningar
Kpalle behöver inte mer hjälp
Kpalle 126
Postad: 3 jan 2022 22:37

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 

Laguna Online 30711
Postad: 3 jan 2022 22:51

Vad är uppgiften?

Kpalle 126
Postad: 4 jan 2022 00:12 Redigerad: 4 jan 2022 00:14
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.

Fermatrix 7841 – Fd. Medlem
Postad: 4 jan 2022 01:05 Redigerad: 4 jan 2022 01:08

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

Svara
Close