primfaktorisering och eukliders algoritm
Hejsan
skulle jag kunna få lite vägledning med uppgiften ovan?
Jag tänkte börja med att primfaktorisera 2280 och 4275 och beakta reglerna.
sedan tänkte jag använda eukliders algoritm
extra bilder på formler:
uppdaterat
det här med lcm känns lite oklart. vet ej hur jag ska förklara.
likaså behöver man inte använda eukliders algoritm?
Kan man ta hjälp av en vendiagram?
Sedan Största gemensamma delare är samma sak som största gemensamma faktor mellan två tal.
Med hjälp av primtalsfaktorisering så så kan man bestämma största gemensamma faktorer.
A= 4278 och |a|= {5,3 }
B= 2280 och |b|= {2, 2, 2}
A snittet B = {5,3,19}
5,3,19 dvs dessa tre tal ska ligga i snittet.
Om du vet primtalsfaktoriseringarna för talen behöver du inte Euklides algoritm. Dina faktoriseringar är rätt.
Venn-diagram och andra mängdoperationer på faktorerna fungerar inte eftersom du tappar hur många gånger en faktor förekommer. Mängden {2, 2, 2} är t.ex. samma mängd som {2}.
Visserligen talar de om "snittet" i texten, vilket väl kan gå för sig, men de definierar inte vad snittet mellan två faktoriseringar är. Har du någon text som hör till uppgiften och definierar detta?
För att t.ex. få lcd av 2*2*3*5 och 2*3*5*5 så tar man de faktorer som finns i båda, så många gånger som de finns i båda. 2*2 finns i första talet, men bara 2 i det andra, så vi tar 2. 3 är i båda, och 5 i båda, så det blir 2*3*5.
Har det att göra med aritmetikens fundamental sats? Sid 39
Och mot slutet av texten på sid 45?
Uppgiften är på engelska, så den kommer väl inte från den här boken? Har du hela boken som uppgiften kommer ifrån?
Den engelska frågan är en av instuderingsfrågorna som vi fick på klassrummet. Bygger på det som lyfts upp i boken.
OK, så den svenska boken ska innehålla det du behöver, men jag ser inte att den definierar vad snittet är för något. Klarar du dig med det jag förklarade i inlägg #5?
