8 svar
297 visningar
Tigster är nöjd med hjälpen
Tigster 271
Postad: 11 sep 2017 22:18 Redigerad: 11 sep 2017 22:26

Aritmetik (gcd/lcm)

gcd(527,300)=527 =1*300+227300 =1*227 + 73227 =3*73 + 873 =9*8 + 18 =8*1

 

lcm =527*300 158100 Inte alls säker

Hur går jag tillväga för att hitta linjärkombinationer på det ovan?

Jag gjorde såhär innan jag fastnade:

 1=73-9*8=73-9(227-3*73)=73-9*227 + 27*73=28*73 - 9*227=28(300-227)-9*227=28*300-37*227= 28*300 - 37(527-300)=28*300-37*527+37*300=65*300 -37*527 

Enligt en kontrollräkning så blir talet ovan 1. Vilket är det jag söker (som jag förstått det, så det borde vara rätt så långt)

Hur går jag vidare nu?

Enligt min bok så ska jag skriva det enligt följande 

65*300-37*527+k(527*300-527*300)

Men det blir ju noll inom parentesen? Betyder det att det bara har en lösning? (Den ovan) Eller har jag missat något?

Eller ska jag helt enkelt skriva det som:

65*300-37*527+527k*300-300k*527 (65+527k)*300-(37+300k)*527

Stokastisk 3597 – Fd. Medlem
Postad: 11 sep 2017 22:21

Det ser ut som du har räknat rätt. Men du har inte skrivit vad uppgiften är, är det att lösa ekvationen

527x + 300y = 1

?

Tigster 271
Postad: 11 sep 2017 22:24

Jag ber om ursäkt, jag ska finna gcd och lcm. Och även skriva gcd som linjärkombination, jag editerade första inlägget, ser det rätt ut? Ska kontrollräkna å se. :)

Stokastisk 3597 – Fd. Medlem
Postad: 11 sep 2017 22:26

Jag förstår inte vad du menar med att man ska skriva gcd som en linjärkombination? Det låter som dom frågar efter lösningar på ekvationen jag skrev isf, exakt hur är frågan formulerad?

Det ser ut som du har beräknat gcd och lcm korrekt iaf. Man får alltså lcm genom att

lcm(a,b)=ab/gcd(a,b) lcm(a, b) = ab/gcd(a, b)

Tigster 271
Postad: 11 sep 2017 22:28 Redigerad: 11 sep 2017 22:28

"Hitta gcd och lcm för dessa tal, och skriv gcd som linjärkombination av talen på minst två olika sätt

b) 527 och 300"

Stokastisk 3597 – Fd. Medlem
Postad: 11 sep 2017 22:32

Okej, ja då syftar dom ju på att du ska skriva

65*300 - 37*527

Sedan ska du finna ytterligare ett sätt att skriva 1 på, eftersom vi vet att 527*300 - 300*527 är noll, så kan vi addera detta

65*300 - 37*527 + 527*300 - 300*527 = 592*300 - 337*527

Så från detta får du alltså ytterligare ett sätt att skriva det på.

Tigster 271
Postad: 11 sep 2017 22:34

Vad var det jag räknade ut då? Samtliga lösningar? Det är väl det linjärkombinationer går ut på? Jag vet inte, nyss börjat med det här. :)

Stokastisk 3597 – Fd. Medlem
Postad: 11 sep 2017 22:36

Det ser ut som du räknade ut samtliga lösningar. Vilket egentligen är okej eftersom det ger dig åtminstone två lösningar som det efterfrågades.

Tigster 271
Postad: 11 sep 2017 22:37

 Tackar så hemskt mycket för hjälpen! :)

Svara Avbryt
Close