Euklids algoritme og kædebrøker
|
|
- Magnus Beck
- 8 år siden
- Visninger:
Transkript
1 Euklids algoritme og kædebrøker Michael Knudsen I denne note vil vi med Z, Q og R betegne mængden af henholdsvis de hele, de rationale og de reelle tal. Altså er { m } Z = {..., 2,, 0,, 2,...} og Q = n m, n Z, n 0, og vi forudsætter, at de reelle tal er kendt fra gymnasiet. Et reelt tal, der ikke er et rationalt tal, kaldes irrationalt. Med Z 0 betegner vi mængden af de ikke-negative, hele tal. Lad d, n Z være hele tal. Vi siger, at d går op i n, hvis der findes et q Z, så n = qd. Eksempelvis går 7 op i 2, da 2 = 7, men for vilkårlige d og n er det ikke sikkert, at d går op i n. For eksempel går ikke op i 4, men det er tæt på vi skal bare lægge en rest til: 4 = Der gælder helt generelt følgende meget vigtige sætning: Sætning.. Lad d, n Z med d 0 være givet. Da findes entydigt bestemte tal q, r Z, så n = qd + r og 0 r < d. Tallene q og r kaldes henholdvis kvotienten og resten af n ved division med d. Bemærk, at d går op i n, netop hvis resten af n ved division med d er 0. For eftertiden vil vi for at lette notationen skrive d n, hvis d går op i n. Lad nu m, n Z være hele tal. Vi definerer { } div(m, n) = d Z d m og d n, altså mængden af alle de tal, som går op i både m og n. Et tal d div(m, n) siges at være en fælles divisor i m og n.
2 Påstand.2. Lad d, n Z med d 0, og skriv n = qd + r ved division med rest. Da gælder div(n, d) = div(d, r). Bevis. Når man skal vise, at to mængder er ens, er det ofte en god ide at vise, at den første er indeholdt i den anden, og at den anden er indeholdt i den først tænk! Inklusionen : Lad x div(n, d). Så gælder x n og x d. Vi skal vise, at x div(d, r), altså at x d og x r. Det første har vi antaget, og da r = n qd, gælder x r, da x n og x d. Inklusionen : Lad nu x div(d, r). Så gælder x d og x r. Vi skal nu vise, at x n og x d. Det sidste har vi antaget, og da n = qd + r, gælder også x n, da x d og x r. Lad m, n Z. Den største fælles divisor af m og n er det største tal, som går op i både m on n. Vi skriver kort sfd(m, n) for den største fælles divisor af m og n. Påstand.. Lad d, n Z med d 0, og skriv n = qd + r ved division med rest. Da gælder sfd(n, d) = sfd(d, r). Bevis. I følge den foregående påstand er div(n, d) = div(d, r), så specielt er det største tal, der går op i både n og d, også det største tal, som går op i både d og r. Givet to hele tal, n og m, hvordan finder man så deres største fælles divisor? For relativt små tal er det som regel ikke noget problem at gætte den. Eksempelvis er sfd(, 8) =. Opgave. Beregn tallet sfd(294, 00). Prøv med andre tal. Er det let? Lad os med et (meget simpelt) eksempel illustrere en metode, som virker generelt. Lad os vise, at sfd(, 8) =. Vi laver division med rest nogle gange. Først deler vi med 8 og får: =
3 I følge påstanden ovenfor, har vi nu, at sfd(, 8) = sfd(8, 5). Gentages spøgen nu med tallene 8 og 5 i stedet for og 8, fås og vi har altså 8 = 5 +, sfd(8, 5) = sfd(5, ). Vi fortsætter på denne måde nogle gange endnu og finder så vi alt i alt har 5 = + 2 = = 2 + 0, sfd(, 8) = sfd(8, 5) = sfd(5, ) = sfd(, 2) = sfd(2, ) = sfd(, 0) =. Opgave 2. Brug ovenstående metode til at beregne sfd(294, 00). Kan man bruge metoden til at berenge sfd(m, n) for vilkårlige hele tal m og n? Hvorfor stopper metoden efter endeligt mange skridt? Opgave. Når vi skal beregnes den største fælles divisor af to tal, laver vi division med rest et vist antal gange (som i eksemplet ovenfor). Gør rede for, at den sidste rest 0, er den største fælles divisor. Nu er vi vist ved at være godt nok rustede til at give os i kast med kædebrøker! Vi begynder med et simpelt eksempel. Følgende beregninger (division med rest) er rare at have ved hånden: 9 = = = 2 + Ved hjælp af ovenstående beregninger finder vi nu, at 9 8 = = = = = Dette kaldes kædebrøken for tallet 9 8. Tallene 2, 2 + 2, og
4 kaldes kædebrøkens konvergenter. Skrevet lidt pænere er konvergenterne 2, 5 2, 7 Bemærk, at konvergenterne (læst fra venstre mod højre) kommer nærmere og nærmere 9 8. Brug eventuelt en lommeregner. Generelt er en kædebrøk for et rationalt tal en opskrivning af tallet på formen q 0 + og q + q qn hvor q 0, q,..., q n Z. Lad os for en stund tro på, at det altid kan lade sig gøre, at skrive et rationalt som en kædebrøk. Vi skal nok vende tilbage til beviset! Opgave 4. Find kædebrøken for 2 4. Det gik (forhåbentlig) godt med at finde kædebrøken for 2 4. Lad os nu se, hvorfor det altid går godt Sætning.4. Ethvert rationalt tal kan skrives som en kædebrøk. Bevis. Vi har ovenfor skitseret den metode, man skal bruge til gradvist at opbygge kædebrøken. Det gik godt i vores eksempel, fordi vi på et tidspunkt i udregningerne med division med rest fik resten. Ethvert rational tal kan skrives som en uforkortelig brøk. Det vil sige, at den største fælles divisor af tælleren og nævneren er. I følge Opgave vil vi altså på et tidspunkt få som rest. Opgave 5. Gør rede for, at ethvert tal, der kan skrives som en kædebrøk, er et rationalt tal., Påstand.5. Tallet 2 er ikke et rationalt tal. Bevis. Antag, at 2 er et rationalt tal, og skriv det som en uforkortelig brøk 2 = a b, hvor a, b Z, b 0. Ved at kvadrere på begge sider af lighedstegnet og gange over får vi 2b 2 = a 2, 4
5 så 2 går op i a 2. Det vil sige, at a 2 er et lige tal, men så må også a være lige (da kvadratet på et ulige tal er ulige). Altså går 2 op i a, så vi kan skrive a = 2c for et c Z. Altså gælder hvilket giver 2b 2 = a 2 = (2c) 2 = 4c 2, b 2 = 2c 2. Dette giver, at b 2 er lige, men så må også (med samme argument som ovenfor) b være lige. Altså har vi vist, at både a og b er lige. Så kan brøken a b forkortes, men det er i modstrid med, at den er uforkortelig. Altså må vores antagelse om, at 2 er et rationalt tal, være forkert. Vi ved nu, at tallet 2 ikke er et rationalt tal, og så kan det i følge Opgave 5 ikke skrives som en kædebrøk... men det kunne nu være fristende at prøve alligevel! Lad os først lige indføre lidt notation. For et reelt tal x R betegner vi heltalsdelen af x med [x]. Det vil sige, at [x] er det største hele tal, som er mindre end eller lig med x. For eksempel er [2, 7] = 2, [, 5] = 2 og [π] =. Opgave 6. Lad n, d Z med d 0, og skriv n = qd + r ved hjælp af division med rest. Gør rede for, at [ n d ] = q. Inden vi går videre, så lad os lige minde om, at 2 = 2 + ( 2 )( 2 + ) = 2 + og [ 2] =. Vi forsøger os nu med følgende fremgangsmåde (der faktisk er den samme som den vi brugte, da vi lavede kædebrøker for rationale tal brug Opgave 6): 2 = [ 2] + 2 [ 2] = + 2 = + = Vi gentager nu proceduren på 2 + bemærk at [ 2 + ] = 2 og får 2 = ( 2 + ) 2 = = Fortsætter vi på ovenstående måde (bemærk, at det er 2+, der dukker op hver gang), får vi 2 = , 5
6 som fortsætter i det uendelige. Dette giver ikke umiddelbart mening! Det er blot en notation, som skal antyde proceduren. Lad os prøve at kigge lidt på konvergenterne:, + 2, + 2 +, + 2 Skrevet lidt pænere er disse, 2 +, , 7 5, 7 2, 4 29, ,.... Det bemærkelsesværdige er, at konvergenterne nærmer sig 2. Prøv eventuelt at bruge en lommeregner. Dette er ikke tilfældigt! Faktisk gælder der følgende sætning, hvis bevis vi udelader. Sætning.6. Lad x R være et reelt tal, og skriv x som en kædebrøk med konvergenter K i, hvor i Z 0. Da gælder lim K n = x. n Man kan altså i følge ovenstående sætning benytte kædebrøker til at finde rationale tilnærmelser til reelle tal. Desværre kan det dog være lidt besværligt at beregne konvergenterne, da der skal sættes på fælles brøkstreg et betragteligt antal gange. Heldigvis er der en lettere metode, og denne er skræddersyet til at fodre en computer med. Påstand.7. Lad kædebrøken for et reelt tal være givet ved q 0 + q + q 2 + q + q 4 + hvor alle q i Z, og skriv den n te konvergent K n på formen K n = A n B n. Sætter vi A 2 = 0, A =, B 2 = og B = 0, så gælder følgende formler: A n = q n A n + A n 2 og B n = q n B n + B n 2., 6
7 Opgave 7. Tjek formlerne (op til et vist trin) i påstanden ovenfor i tilfældet med 2. Lad os prøve at kigge på kædebrøken for tallet 5. Det overlades til læseren som en øvelse at tjekke, at 5 = For at beregne konvergenterne hørende til kædebrøken, kan det være rart at stille tallene, der indgår i beregningerne, op i et skema. n q n A n B n Kædebrøker har stor anvendelse inden for løsningen af såkaldte diofantiske ligninger. Det vil sige ligninger, hvor man kræver, at løsningerne skal være hele tal. Her er et eksempel: x 2 5y 2 =. Kan du finde hele tal, x og y, som opfylder ligningen? Naturligvis opfylder x = og y = 0 ligningen, men er der andre? Prøv dig eventuelt lidt frem med x = A n og y = B n fra eksemplet med 5 ovenfor. En kendt diofantisk ligning er x y 2 =, der også kendes som Archimedes hævn. Oprindeligt stillede Archimedes en opgave, som handlede om at finde ud af, hvor meget kvæg, der kunne græsse på en bestemt græsk ø, hvis antallet af de forskellige typer kvæg opfyldte en række ligninger. Det viser sig, at ligningerne kan reduceres til ligningen ovenfor, men den er jo heller ikke lige til at løse... med mindre man kender til kædebrøker! Faktisk kan ligningen løses efter samme princip som ovenfor, men det er nu rarest at have en computer til at lave beregningerne. Den interesserede læser kan læse mere om Archimedes hævn (på engelsk kaldet Archimedes cattle problem) på hjemmesiden 7
Projekt 7.9 Euklids algoritme, primtal og primiske tal
Projekter: Kapitel 7 Projekt 79 Euklids algoritme, primtal og primiske tal Projekt 79 Euklids algoritme, primtal og primiske tal Projektet giver et kig ind i metodee i modee talteori Det kan udbygges med
Læs mereTal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.
1 Tal Tal kan forekomme os nærmest at være selvfølgelige, umiddelbare og naturgivne. Men det er kun, fordi vi har vænnet os til dem. Som det vil fremgå af vores timer, har de mange overraskende egenskaber
Læs mereRinge og Primfaktorisering
Ringe og Primfaktorisering Michael Knudsen 16. marts 2005 1 Ringe Lad Z betegne mængden af de hele tal, Z = {..., 2, 1,0,1,2,...}. På Z har to regneoperationer, + (plus) og (gange), der til to hele tal
Læs mereAlgebra - Teori og problemløsning
Algebra - Teori og problemløsning, januar 05, Kirsten Rosenkilde. Algebra - Teori og problemløsning Kapitel -3 giver en grundlæggende introduktion til at omskrive udtryk, faktorisere og løse ligningssystemer.
Læs mereKædebrøker. b 0 f.eks. 3 b 0 + a 1. f.eks. 3 + 1 b 1 7. a 1. b 1 + a f.eks. 3 + 1 7 + 1. f.eks. 3 + b 1 + a 2 7 + Notation: a 2 b 2 + an.
Kædebrøker Naturvidenskabsfestivalen 2006 foredrag på Herning htx, 26. september Flemming Topsøe Institut for Matematiske Fag, Københavns Universitet b 0 f.eks. 3 b 0 + a 1 f.eks. 3
Læs mereGruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.
Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,
Læs merePolynomiumsbrøker og asymptoter
Polynomiumsbrøker og asymptoter Frank Villa 9. marts 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereFunktionalligninger. Anders Schack-Nielsen. 25. februar 2007
Funktionalligninger Anders Schack-Nielsen 5. februar 007 Disse noter er en introduktion til funktionalligninger. En funktionalligning er en ligning (eller et ligningssystem) hvor den ubekendte er en funktion.
Læs mereForslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80)
Forslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80) Opgave 1 Vi skal tegne alle de linjestykker, der forbinder vilkårligt valgte punkter blandt de 4 punkter. Gennem forsøg finder
Læs mereGrundlæggende Matematik
Grundlæggende Matematik Hayati Balo, AAMS August 2012 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske
Læs mereElementær Matematik. Mængder og udsagn
Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er
Læs merebrikkerne til regning & matematik tal og algebra F+E+D preben bernitt
brikkerne til regning & matematik tal og algebra F+E+D preben bernitt 1 brikkerne. Tal og algebra E+D 2. udgave som E-bog ISBN: 978-87-92488-35-0 2010 by bernitt-matematik.dk Kopiering af denne bog er
Læs mereNoter om polynomier, Kirsten Rosenkilde, Marts Polynomier
Noter om polynomier, Kirsten Rosenkilde, Marts 2006 1 Polynomier Disse noter giver en kort introduktion til polynomier, og de fleste sætninger nævnes uden bevis. Undervejs er der forholdsvis nemme opgaver,
Læs mereMatematiske metoder - Opgavesæt
Matematiske metoder - Opgavesæt Anders Friis, Anne Ryelund, Mads Friis, Signe Baggesen 24. maj 208 Beskrivelse af opgavesættet I dette opgavesæt vil du støde på opgaver, der er markeret med enten 0, eller
Læs mereDe rigtige reelle tal
De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereMatematik YY Foråret Kapitel 1. Grupper og restklasseringe.
Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger
Læs mereKomplekse tal. Mikkel Stouby Petersen 27. februar 2013
Komplekse tal Mikkel Stouby Petersen 27. februar 2013 1 Motivationen Historien om de komplekse tal er i virkeligheden historien om at fjerne forhindringerne og gøre det umulige muligt. For at se det, vil
Læs mereKomplekse tal og algebraens fundamentalsætning.
Komplekse tal og algebraens fundamentalsætning. Michael Knudsen 10. oktober 2005 1 Ligningsløsning Lad N = {0,1,2,...} betegne mængden af de naturlige tal og betragt ligningen ax + b = 0, a,b N,a 0. Findes
Læs mereNoter til Perspektiver i Matematikken
Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden
Læs meret a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 7. november 2015 Slide 1/25
Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Slide 3/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion
Læs mereAfstande, skæringer og vinkler i rummet
Afstande, skæringer og vinkler i rummet Frank Villa 2. maj 202 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereAfstande, skæringer og vinkler i rummet
Afstande, skæringer og vinkler i rummet Frank Nasser 9. april 20 c 2008-20. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her.
Læs merePolynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6
Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter
Læs mereJeg foretager her en kort indføring af polynomier over såvel de reelle som
Polynomier, rødder og division Sebastian Ørsted 20. november 2016 Jeg foretager her en kort indføring af polynomier over såvel de reelle som de komplekse tal, hvor fokus er på at opbygge værktøjer til
Læs mereRegning. Mike Vandal Auerbach ( 7) 4x 2 y 2xy 5. 2x + 4 = 3. (x + 3)(2x 1) = 0. (a + b)(a b) a 2 + b 2 2ab.
Mike Vandal Auerbach Regning + 6 ( 7) (x + )(x 1) = 0 x + = 7 + x y xy 5 7 + 5 (a + (a a + b ab www.mathematicus.dk Regning 1. udgave, 018 Disse noter er en opsamling på generelle regne- og algebraiske
Læs mereGrundlæggende Matematik
Grundlæggende Matematik Hayati Balo, AAMS Juli 2013 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske
Læs mereUndersøgende aktivitet om primtal. Af Petur Birgir Petersen
Undersøgende aktivitet om primtal. Af Petur Birgir Petersen Definition: Et primtal er et naturligt tal større end 1, som kun 1 og tallet selv går op i. Eksempel 1: Tallet 1 ikke et primtal fordi det ikke
Læs mereArchimedes Princip. Frank Nasser. 12. april 2011
Archimedes Princip Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er
Læs mereAffine - et krypteringssystem
Affine - et krypteringssystem Matematik, når det er bedst Det Affine Krypteringssystem (Affine Cipher) Det Affine Krypteringssystem er en symmetrisk monoalfabetisk substitutionskode, der er baseret på
Læs mereGrafmanipulation. Frank Nasser. 14. april 2011
Grafmanipulation Frank Nasser 14. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er
Læs mereOpgave 1 Regning med rest
Den digitale signatur - anvendt talteori og kryptologi Opgave 1 Regning med rest Den positive rest, man får, når et helt tal a divideres med et naturligt tal n, betegnes rest(a,n ) Hvis r = rest(a,n) kan
Læs mereOprids over grundforløbet i matematik
Oprids over grundforløbet i matematik Dette oprids er tænkt som en meget kort gennemgang af de vigtigste hovedpointer vi har gennemgået i grundforløbet i matematik. Det er en kombination af at repetere
Læs meret a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42
Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder
Læs mereOmskrivningsregler. Frank Nasser. 10. december 2011
Omskrivningsregler Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs meretal og algebra F+E+D brikkerne til regning & matematik preben bernitt
brikkerne til regning & matematik tal og algebra F+E+D preben bernitt brikkerne til regning & matematik tal og algebra E+D ISBN: 978-87-92488-35-0 2. udgave som E-bog 2012 by bernitt-matematik.dk Denne
Læs mereDifferential- regning
Differential- regning del () f () m l () 6 Karsten Juul Indhold Tretrinsreglen 59 Formler for differentialkvotienter64 Regneregler for differentialkvotienter67 Differentialkvotient af sammensat funktion7
Læs mereSpilstrategier. 1 Vindermængde og tabermængde
Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der
Læs mereHer er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal?
Her er et spørgsmål, du måske aldrig har overvejet: kan man finde to trekanter med samme areal? Det er ret let at svare på: arealet af en trekant, husker vi fra vor kære folkeskole, findes ved at gange
Læs meret a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 27. oktober 2014 Slide 1/25
Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion i eksempler. 3) Opgaveregning. 4) Opsamling.
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereProjekt 3.1 Pyramidestub og cirkelareal
Projekt. Pyramidestub og cirkelareal - i tilknytning til afsnit., især for A Indhold Rumfanget af en pyramidestub... Moderne metode... Ægyptisk metode... Kommentarer til den ægyptiske beregning... Arealet
Læs mereAndengradsligninger. Frank Nasser. 11. juli 2011
Andengradsligninger Frank Nasser 11. juli 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs meret a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36
Slide 1/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 2/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 3/36 1) Hvad er Taleteori? sfaktorisering Slide 4/36 sfaktorisering 1) Hvad er
Læs mereElementær Matematik. Tal og Algebra
Elementær Matematik Tal og Algebra Ole Witt-Hansen 0 Indhold Indhold.... De naturlige tal.... Regneregler for naturlige tal.... Kvadratsætningerne..... Regningsarternes hierarki...4. Primtal...4 4. Nul
Læs mereIntroduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak
Introduktion til differentialregning 1 Jens Siegstad og Annegrete Bak 16. juli 2008 1 Indledning I denne note vil vi kort introduktion til differentilregning, idet vi skal bruge teorien i et emne, Matematisk
Læs mereAndengradsligninger. Frank Nasser. 12. april 2011
Andengradsligninger Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette
Læs mereUENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning
UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, ESBEN BISTRUP HALVORSEN 1 Indledning De fleste kan nok blive enige om, at mængden {a, b, c} er større end mængden {d} Den ene indeholder jo tre elementer,
Læs mereLøsning af simple Ligninger
Løsning af simple Ligninger Frank Nasser 19. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk:
Læs mereπ er irrationel Frank Nasser 10. december 2011
π er irrationel Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereNewton-Raphsons metode
Newton-Raphsons metode af John V. Petersen Indhold Indledning: Numerisk analyse og Newton-Raphsons metode... 2 Udlede Newtons iterations formel... 2 Sætning 1 Newtons metode... 4 Eksempel 1 konvergens...
Læs mereFejlkorligerende køder Fejlkorrigerende koder
Fejlkorligerende køder Fejlkorrigerende koder Olav Geil Skal man sende en fødselsdagsgave til fætter Børge, så pakker man den godt ind i håb om, at kun indpakningen er beskadiget ved modtagelsen. Noget
Læs mereAsymptoter. for standardforsøgene i matematik i gymnasiet. 2003 Karsten Juul
Asymptoter for standardforsøgene i matematik i gymnasiet 2003 Karsten Juul Indledning om lodrette asymptoter Lad f være funktionen bestemt ved =, 2. 2 Vi udregner funktionsværdierne i nogle -værdier der
Læs mereMatematik. 1 Matematiske symboler. Hayati Balo,AAMS. August, 2014
Matematik Hayati Balo,AAMS August, 2014 1 Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske symboler.
Læs mereDifferentiation af Potensfunktioner
Differentiation af Potensfunktioner Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her.
Læs mereDivisorer. Introduktion. Divisorer og delelighed. Divisionsalgoritmen. Definition (Divisor) Lad d og n være hele tal. Hvis der findes et helt tal q så
Introduktion 1) Hvad er Taleteori? Læren om de hele tal Primtal 2) Formalistisk struktur Definition Lemma Divisorer Definition (Divisor) Lad d og n være hele tal Hvis der findes et helt tal q så d q =
Læs mereProjekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet
Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Mens den 1. hovedsætning om kontinuerte funktioner kom forholdsvis smertefrit ud af intervalrusebetragtninger, så er 2. hovedsætning betydeligt
Læs mere4. Snittets kædebrøksfremstilling og dets konvergenter
Dette er den fjerde af fem artikler under den fælles overskrift Studier på grundlag af programmet SKALAGENERATOREN (forfatter: Jørgen Erichsen) 4. Snittets kædebrøksfremstilling og dets konvergenter Vi
Læs mereVektorer og lineær regression
Vektorer og lineær regression Peter Harremoës Niels Brock April 03 Planproduktet Vi har set, at man kan gange en vektor med et tal Et oplagt spørgsmål er, om man også kan gange to vektorer med hinanden
Læs mereIntroduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013)
Introduktion til Laplace transformen (oter skrevet af ikolaj Hess-ielsen sidst revideret marts 23) Integration handler ikke kun om arealer. Tværtimod er integration basis for mange af de vigtigste værktøjer
Læs mereog til summer af stambrøker. Bemærk: De enkelte brøker kan opskrives på flere måder som summer af stambrøker.
Hvad er en brøk? Når vi taler om brøker i dette projekt, mener vi tal på formen a, hvor a og b er hele tal (og b b 0 ), fx 2,, 3 og 3 7 13 1. Øvelse 1 Hvordan vil du forklare, hvad 7 er? Brøker har været
Læs mereVektorer og lineær regression. Peter Harremoës Niels Brock
Vektorer og lineær regression Peter Harremoës Niels Brock April 2013 1 Planproduktet Vi har set, at man kan gange en vektor med et tal. Et oplagt spørgsmål er, om man også kan gange to vektorer med hinanden.
Læs mereØVEHÆFTE FOR MATEMATIK C FORMLER OG LIGNINGER
ØVEHÆFTE FOR MATEMATIK C FORMLER OG LIGNINGER INDHOLDSFORTEGNELSE 0. FORMELSAMLING TIL FORMLER OG LIGNINGER... 2 Tal, regneoperationer og ligninger... 2 Isolere en ubekendt... 3 Hvis x står i første brilleglas...
Læs mereKapitel 2 Tal og variable
Tal og variable Uden tal ingen matematik - matematik handler om tal og anvendelse af tal. Matematik beskæftiger sig ikke udelukkende med konkrete problemer fra andre fag, og de konkrete tal fra andre fagområder
Læs merebrikkerne til regning & matematik tal og algebra preben bernitt
brikkerne til regning & matematik tal og algebra 2+ preben bernitt brikkerne. Tal og algebra 2+ 1. udgave som E-bog ISBN: 978-87-92488-35-0 2008 by bernitt-matematik.dk Kopiering af denne bog er kun tilladt
Læs mereEksponentielle sammenhænge
Eksponentielle sammenhænge 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Indholdsfortegnelse Variabel-sammenhænge... 1 1. Hvad er en eksponentiel sammenhæng?... 2 2. Forklaring med ord af eksponentiel vækst... 2, 6
Læs mereTalteoriopgaver Træningsophold ved Sorø Akademi 2007
Talteoriopgaver Træningsophold ved Sorø Akademi 2007 18. juli 2007 Opgave 1. Vis at når a, b og c er positive heltal, er et sammensat tal. Løsningsforslag: a 4 + b 4 + 4c 4 + 4a 3 b + 4ab 3 + 6a 2 b 2
Læs mereNogle grundlæggende begreber
BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element
Læs mereKommentarer til den ægyptiske beregning Kommentarer til den ægyptiske beregning... 5
Hvad er matematik? C, i-bog ISBN 978 87 7066 499 8 Projekter: Kapitel - Projektet er delt i to små projekter, der kan laves uafhængigt af hinanden. Der afsættes fx - timer til vejledning med efterfølgende
Læs mereProjekt 3.5 faktorisering af polynomier
Projekt 3.5 faktorisering af polynomier Hvilke hele tal går op i tallet 60? Det kan vi få svar på ved at skrive 60 som et produkt af sine primtal: 60 3 5 Divisorerne i 60 er lige præcis de tal, der kan
Læs mereKapitel 7. Hvad er matematik? 1 ISBN Øvelse Øvelse a = 3 0, = 8 2,6 3 = 25 3, , =
ISBN 978877066879 Kaitel 7 Øvelse 71 1 3 4 ( x + 6) ( x 4) (y + 3 z) (y 3 z) (m + 10) Øvelse 74 a 3 5 = 4,6 49 7 = 7,0 3 0,1875 16 = 8,6 3 = 5 3,57148 7 = 10 0, 76930 13 = Stregerne over tallene efter
Læs mereTalteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.
Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske
Læs merePeriodiske kædebrøker eller talspektre en introduktion til programmet periodisktalspektrum
Jørgen Erichsen Periodiske kædebrøker eller talspektre en introduktion til programmet periodisktalspektrum I artikelserien Studier på grundlag af programmet SKALAGENERATOREN kommer jeg bl.a. ind på begrebet
Læs mereProjekt 7.4. Rationale tal brøker og decimaltal
ISBN 98806689 Projekter: Kapitel. Projekt.4. Rationale tal brøker decimaltal Projekt.4. Rationale tal brøker decimaltal Hvad er en brøk? Når vi taler om brøker i dette projekt, mener vi tal på formen,,
Læs mereDifferentialregning. Ib Michelsen
Differentialregning Ib Michelsen Ikast 2012 Forsidebilledet Tredjegradspolynomium i blåt med rød tangent Version: 0.02 (18-09-12) Denne side er (~ 2) Indholdsfortegnelse Introduktion...5 Definition af
Læs mereAppendix 1. Nogle egenskaber ved reelle tal.
- 0 - Appendi. Nogle egenskaber ved reelle tal. Som bekendt består de reelle tal R (dvs. alle tal på tallinien) af de rationale tal Q og de irrationale tal I, dvs. R = Q I. De rationale tal Q er mængden
Læs mere>> Analyse af et rektangels dimensioner
>> Analyse af et rektangels dimensioner Kommensurabilitet Tag et stykke kvadreret papir og klip ud langs stregerne et rektangel så nogenlunde stort og tilfældigt. Nu vil vi finde forholdet mellem længde
Læs mereMatematisk induktion
Induktionsbeviser MT01.0.07 1 1 Induktionsbeviser Matematisk induktion Sætninger der udtaler sig om hvad der gælder for alle naturlige tal n N, kan undertiden bevises ved matematisk induktion. Idéen bag
Læs mereIndhold. Kontrol af resultater, skrivemåder osv.
Indhold Kontrol af resultater, skrivemåder osv.... 1 Om materialer:... 2 Om opgaverne... 2 1.0 Om regningsarternes hierarki og talforståelse... Opgave 1.1... 4 Opgave 1.2... 4 Opgave 1.... 4 R1 Kortfattet
Læs mereEn lille vejledning til lærere og elever i at bruge matematikprogrammet WordMat (begynderniveau)
Matematik i WordMat En lille vejledning til lærere og elever i at bruge matematikprogrammet WordMat (begynderniveau) Indholdsfortegnelse 1. Introduktion... 3 2. Beregning... 4 3. Beregning med brøker...
Læs mereTalteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde.
Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske
Læs mereEn forståelsesramme for de reelle tal med kompositioner.
1 En forståelsesramme for de reelle tal med kompositioner. af Ulrich Christiansen, sem.lekt. KDAS. Den traditionelle tallinjemodel, hvor tallene svarer til punkter langs tallinjen, dækker fornuftigt (R,
Læs mereDiskrete Matematiske Metoder. Jesper Lützen
Diskrete Matematiske Metoder Jesper Lützen Juni 2013 ii Indhold Introduktion. ix 0.1 Den aksiomatisk-deduktive metode................. ix 0.2 Diskret matematik; hvad er det?.................. x 1 Tal,
Læs mereLineære differentialligningers karakter og lineære 1. ordens differentialligninger
enote 11 1 enote 11 Lineære differentialligningers karakter og lineære 1. ordens differentialligninger I denne note introduceres lineære differentialligninger, som er en speciel (og bekvem) form for differentialligninger.
Læs merePeterSørensen.dk : Differentiation
PeterSørensen.dk : Differentiation Betydningen af ordet differentialkvotient...2 Sekant...2 Differentiable funktioner...3 Bestemmelse af differentialkvotient i praksis ved opgaveløsning...3 Regneregler:...3
Læs mereAnalytisk geometri. Et simpelt eksempel på dette er en ret linje. Som bekendt kan en ret linje skrives på formen
Analtisk geometri Mike Auerbach Odense 2015 Den klassiske geometri beskæftiger sig med alle mulige former for figurer: Linjer, trekanter, cirkler, parabler, ellipser osv. I den analtiske geometri lægger
Læs mereMere om differentiabilitet
Mere om differentiabilitet En uddybning af side 57 i Spor - Komplekse tal Kompleks funktionsteori er et af de vigtigste emner i matematikken og samtidig et af de smukkeste I bogen har vi primært beskæftiget
Læs mereProjekt 0.5 Euklids algoritme, primtal og primiske tal
Pojekt 0.5 Euklids algoitme, pimtal og pimiske tal Betegnelse. Mængden af hele tal (positive, negative og nul) betegnes. At et tal a e et helt tal angives med: aî, de læses a tilhøe. Nå vi ha to vilkålige
Læs merefortsætte høj retning mellem mindre over større
cirka (ca) omtrent overslag fortsætte stoppe gentage gentage det samme igen mønster glat ru kantet høj lav bakke lav høj regel formel lov retning højre nedad finde rundt rod orden nøjagtig præcis cirka
Læs mereKapital- og rentesregning
Rentesregning Rettet den 28-12-11 Kapital- og rentesregning Kapital- og rentesregning Navngivning ved rentesregning I eksempler som Niels Oles, hvor man indskyder en kapital i en bank (én gang), og banken
Læs mereLad os som eksempel se på samtidigt kast med en terning og en mønt:
SANDSYNLIGHEDSREGNING Stokastisk eksperiment Et stokastisk eksperiment er et eksperiment, hvor vi fornuftigvis ikke på forhånd kan have en formodning om resultatet af eksperimentet Til gengæld kan vi prøve
Læs mereFibonacci følgen og Det gyldne snit
Fibonacci følgen og Det gyldne snit af John V. Petersen Indhold Fibonacci... 2 Fibonacci følgen og Binets formel... 3... 4... 6... 6 Bevis for Binets formel... 7 Binets formel fortæller os, at...... 9...
Læs mereDet teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave C
Det teknisk-naturvidenskabelige basisår Matematik 1A, Efterår 2005, Hold 3 Prøveopgave C Opgaven består af tre dele, hver med en række spørgsmål, efterfulgt af en liste af teorispørgsmål. I alle opgavespørgsmålene
Læs mereMordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003
Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske
Læs mereRetningslinjer for bedømmelsen. Georg Mohr-Konkurrencen runde
Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2008 2. runde Det som skal vurderes i bedømmelsen af en besvarelse, er om deltageren har formået at analysere problemstillingen, kombinere de givne
Læs mereBrøker og forholdstal
Brøker og forholdstal Hvad er brøker - nogle eksempler... 6 Forlænge og forkorte... Udtage brøkdele... Uægte brøker og blandede tal... Brøker og decimaltal... 0 Regning med brøker - plus og minus... Regning
Læs mereTALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan
Læs mereFormler & algebra - Fase 2 Omskriv & beregn med variable
Navn: Klasse: Formler algebra - Fase Omskriv beregn med variable Vurdering fra til 5 (hvor 5 er højst) Læringsmål Selv Lærer Beviser og forslag til forbedring. Jeg kan opstille en linjes ligning, når jeg
Læs mereDifferentiation af Trigonometriske Funktioner
Differentiation af Trigonometriske Funktioner Frank Villa 15. oktober 01 Dette dokument er en del af MatBog.dk 008-01. IT Teaching Tools. ISBN-13: 978-87-9775-00-9. Se yderligere betingelser for brug her.
Læs mereFraktaler Mandelbrots Mængde
Fraktaler Mandelbrots Mængde Foredragsnoter Af Jonas Lindstrøm Jensen Institut For Matematiske Fag Århus Universitet Indhold Indhold 1 1 Indledning 3 2 Komplekse tal 5 2.1 Definition.......................................
Læs mere