bevisa euklides algoritm
I beviset av euklides algoritm kommer man i slutet fram till att om vi har fått fram b=c( och a=c(.
Eftersom det inte går att bryta ut någon faktor >1 i a så ger det att c måste vara SGD(a,b).
Men hur kommer det sig att det alltid är en 1:a i a eller b?
Tacksam för hjälp!
Jag vet inte vad alla k:na betyder. Hur ser hela beviset ut?
Laguna skrev:Jag vet inte vad alla k:na betyder. Hur ser hela beviset ut?
Kan du göra en ny bild? Den blev suddig till vänster.
Laguna skrev:Kan du göra en ny bild? Den blev suddig till vänster.
Har du fått uppgiften att bevisa att Euklides' algoritm ger SGD(a,b)? Varför antar du fyra steg? Det blir inget bevis för den generella algoritmen.
Laguna skrev:Har du fått uppgiften att bevisa att Euklides' algoritm ger SGD(a,b)? Varför antar du fyra steg? Det blir inget bevis för den generella algoritmen.
nej har inte i uppgift att bevisa den, men nu när jag använt den litegrann ville jag förstå varför den fungerar. Men fastnar på varför det alltid är en 1:a i a eller b.
