TALTEORI Primfaktoropløsning og divisorer.
|
|
- Karla Henriksen
- 7 år siden
- Visninger:
Transkript
1 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Primfaktoropløsning og divisorer. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne Terps og Peter Trosborgs noter om talteori. Noterne vil primært introducere forskellige opgaveteknikker hvor man skal se på primfaktoropløsning og divisorer. 1 Primfaktoropløsning Ifølge aritmetikkens fundamentalsætning kan ethvert naturligt tal større end 1 primfaktoropløses på entydig måde, og dette er grundlaget for hele talteorien. 1.1 Sætning Et naturligt tal n større end 1 med primfaktoropløsning n = p α 1 1 pα pαm m har (1 + α 1 )(1 + α 2 )... (1 + α m ) forskellige divisorer. BEVIS. Enhver divisor i n er på formen p β 1 1 pβ pβm m, hvor β i {0, 1,..., α i }. Dermed har n i alt (1+α 1 )(1+α 2 )... (1+α m ) forskellige divisorer. 1.2 Eksempel Denne sætning medfører eksempelvis at samtlige tal med netop p divisorer hvor p er et primtal, netop er alle (p-1) te potenser af primtal. 1.3 Opgave Et naturligt tal n, som højst er 500, har den egenskab at når man vælger et tal m tilfældigt blandt tallene 1, 2, 3,..., 499, 500, så er sandsynligheden for at m går op i n. Bestem den størst mulige værdi af n. (Georg Mohr-Konkurrencen 2006) 1.4 Opgave Lad n være produktet af samtlige tal mindre end en million med præcis 9 divisorer. Vis at n er et kvadrattal. 2 Divisorer I mange typer opgaver kan det betale sig at se på hvilke mulige divisorer et udtryk kan have eller finde største fælles divisor for to udtryk.
2 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde Eksempel I dette eksempel vil vi vise at hvis a, b, c og d er naturlige tal således at ab = cd, da er a n +b n +c n +d n et sammensat tal for alle naturlige tal n. Når vi skal vise at a n +b n +c n +d n er sammensat, skal vi gerne kunne faktorisere udtrykket, og derfor ønsker vi at se på hvilke fælles faktorer a, b, c og d har. Da ab = cd, kan vi se at en primdivsor i a også er divisor i c eller d. Dette udnytter vi til at indse at der findes naturlige tal r, s, u og v så a = ru, b = sv, c = rs og d = uv. Nu har vi klarlagt sammenhængen mellem de fire tal og kan derfor faktorisere: a n + b n + c n + d n = r n u n + s n v n + r n s n + u n v n = (r n + v n )(s n + u n ). Da begge faktorer er større end 1 for alle naturlige tal n, er a n +b n +c n +d n et sammensat tal. 2.2 Opgave Om tre naturlige tal a, b og c gælder at a er ulige, og at a, b og c ikke har en fælles divisor større end 1. Desuden er 2 a + 1 b = 1 c. Bevis at abc er et kvadrattal. 2.3 Største fælles divisor Den største fælles divisor og regnereglerne for den kan fx benyttes til at vise at brøken n 2 +n 1 er uforkortelig for alle naturlige tal n, da dette er ensbetydende med at største n 2 +2n fælles divisor mellem tæller og nævner er 1. Der gælder som bekendt følgende regneregel for den største fælles divisor Dermed er gcd(a, b) = gcd(a, b ma), m Z. gcd(n 2 + n 1, n 2 + 2n) = gcd(n 2 + n 1, n 2 + 2n (n 2 + n 1)) = gcd(n 2 + n 1, n + 1) = 2.4 Opgave gcd(n 2 + n 1 n(n + 1), n + 1) = gcd( 1, n + 1) = 1. Vis at brøken er uforkortelig for alle hele tal n. n 3 + 2n n 4 + 3n Opgave Lad a n = n og g(n) = gcd(a n, a n+1 ). Vis at g er en begrænset funktion, og bestem den største værdi af g.
3 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde Eksempel Nu skal vi se et eksempel på hvordan man også i forbindelse med at bestemme største fælles divisor kan benytte moduloregning. Lad a, m og n være naturlige tal, hvor m er ulige, og x > 1. Vi vil nu bestemme gcd(a m 1, a n + 1). Sæt gcd(a m 1, a n + 1) = d. I stedet for at forsøge at reducere dette udtryk regner vi a nm modulo d på to forskellige måder da det kan give os informationer om d. Desuden er a nm = (a m ) n 1 n 1 mod d. a nm = (a n ) m ( 1) m 1 mod d. Dermed er d = 2 når a er ulige, og d = 1 når a er lige. 2.7 Opgave Bestem samtlige naturlige tal n, m > 2 for hvilke 2 n 1 går op i 2 m Potenser af heltal som divisorer Når divisorerne er potenser af heltal, kan man udnytte dette. 3.1 Eksempel I dette eksempel skal vi se på hvordan man udnytter at en potens af et helt tal er divisor i et produkt. Hvis vi ser på ligningen x(x + 1) = y n, kan vi se at hvis der findes en heltallig løsning, da må både x og x + 1 være n te potenser af et helt tal da to på hinanden følgende hele tal ikke har nogen fælles divisorer. Men da må 1 = x + 1 x = b n a n hvilket ikke kan lade sig gøre når n > 1. Vi udnytter altså her at to på hinanden følgende tal ikke har nogen fælles divisorer, til at indse at ligningen ikke har nogen heltallige løsninger. I det hele taget kan man udnytte at fælles divisorer for n og n + a også er divisorer i a. 3.2 Opgave Vis at ligningen ikke har nogen heltallige løsninger. 3.3 Opgave x = 4y(y + 1) For hvilke naturlige tal m og n, hvor m er ulige, er m n + 1 et kvadrattal?
4 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde Opgave Vis at der ikke findes naturlige tal x, y og n, n > 1, for hvilke x(x + 1)(x + 2) = y n. Bemærkning Generelt gælder at k på hinanden følgende tal, k > 1, aldrig er en n te potens af et helt tal, når n > Opgave Bestem alle naturlige tal n for hvilke n2 n er et kvadrattal. 3.6 Opgave Bestem alle par x og y af hele tal for hvilke (IMO 2006) x + 2 2x+1 = y 2.
5 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde 5 4 Løsninger 1 Opgave 1.3 Hvis sandsynligheden er 100 for at et tilfældigt valgt tal m blandt tallene 1, 2, 3,..., 499, 500 går op i n, må n have præcis 5 divisorer. Et tal med primfaktoropløsning p α 1 1 pα pα i i har (1 + α 1 )(1 + α 2 )... (1 + α i ) divisorer, dvs. n = p 4 for et primtal p. Det størst mulige n med den ønskede egenskab er derfor n = 3 4 = 81, da 5 4 > 500. Opgave 1.4 Tal med netop 3 2 divisorer må ifølge sætning 1.1 være på formen p 8 eller p 2 q 2 hvor p og q er primtal. Et sådant tal er derfor altid et kvadrattal, og produktet af sådanne tal er derfor også et kvadrattal. Opgave 2.2 Af ligningen ses at 2bc + ac = ba. Da a er ulige, må a bc, b ac og c ab. Dermed findes naturlige tal u, v og w, så au = bc, bv = ac og cw = ab. Af dette får vi a 2 = vw, b 2 = uw, c 2 = uv. ) Vi vil nu vise at gcd(u, v) = gcd(u, w) = gcd(v, w) = 1. Lad p være en primdivisor i u. Af **) ses nu at p også er primdivisor i b og c, og dermed ikke i a da a, b og c ikke har nogen fælles divisorer. Da a 2 = vw, går p heller ikke op i v og w. På denne måde ses at gcd(u, v) = gcd(u, w) = gcd(v, w) = 1. Vi har nu at a 2 = uv og gcd(u, v) = 1. Dermed må u og v være kvadrattal. Tilsvarende ses at w er et kvadrattal. Da abc = uvw, må abc være et kvadrattal. Opgave 2.4 Brøken er uforkortelig når største fælles divisor for nævner og tæller er 1. gcd(n 4 + 3n 2 + 1, n 3 + 2n) = gcd(n 2 + 1, n 3 + 2n) = gcd(n 2 + 1, n) = gcd(1, n) = 1. Opgave 2.5 Først finder vi et udtryk for g(n) der viser at g er begrænset. g(n) = gcd(n , n 2 + 2n ) = gcd(n , 2n + 1). Da 2n + 1 er ulige, ændrer det ikke ved den største fælles divisor at gange det første tal med 2. Derfor får vi at g(n) = gcd(2n , 2n + 1) = gcd(1000 n, 2n + 1) = gcd(2000 2n, 2n + 1) = gcd(2001, 2n + 1). Heraf ses at g altid er divisor i 2001, og da g(1000) = 2001 er det også den maksimale værdi for g. Opgave 2.7 Sæt m = dn + r, 0 r < n. Da er 2 m + 1 = 2 dn+r + 1 = (2 n ) d 2 r d 2 r r + 1 (mod 2 n 1). Da n > r, er der ingen naturlige tal m, n > 2 som opfylder betingelserne. Opgave 3.2 Ved omrokering får vi x 3 = 4y 2 + 4y 3 = (2y + 1) 2 4 = (2y 1)(2y + 3). Da gcd(2y 1, 2y + 3) = gcd(2y 1, 4) = 1, er både 2y 1 og 2y + 3 kubiktal, men der findes ikke to kubiktal hvis forskel er 4. Dermed har ligningen ingen heltallige løsninger.
6 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde 6 Opgave 3.3 Hvis m n + 1 er et kvadrattal, findes et naturligt tal x så m n = x 2 1 = (x 1)(x + 1). Da m er ulige, er x lige, dvs. at gcd(x 1, x + 1) = 1. Dermed findes to naturlige tal a og b således at x 1 = a n og x + 1 = b n. Men da er 2 = (x + 1) (x 1) = b n a n, hvilket giver at n = 1. Tallet m n + 1 er dermed et kvadrattal, når n = 1 og m = (2k 1) 2 1 for alle k N. Opgave 3.4 Antag at der findes en løsning, og sæt w = x + 1. Da er y n = (w 1)w(w + 1) = w(w 2 1). Da gcd(w, w 2 1) = 1, findes naturlige tal a og b således at w = a n og w 2 1 = b n. Dermed er 1 = w 2 (w 2 1) = (a 2 ) n b n, hvilket er en modstrid da n > 1. Opgave 3.5 Ved at tjekke n = 1, 2, 3, 4, 5, 6 indses at blandt disse opfylder kun n = 5 det ønskede. Vi viser indirekte at der ikke er flere n der opfylder betingelsen. Antag at n > 6, og at m 2 = n2 n Da er (m + 1)(m 1) = n2 n 1, dvs. at 2 n 2 m n 2 m 1. Dermed er m 2 n 2 1, og m 2 (2 n 2 1) 2 > 2 2n 5 n2 n = m 2, da 2 n 4 > n når n > 6. Men dette er en modstrid. Opgave 3.6 Det er indlysende at der ikke er nogle løsninger for x < 0, og for x = 0 er der to løsninger (0, 2) og (0, 2). Antag at x > 0. Hvis (x, y) er en løsning, da er også (x, y) en løsning, og derfor kan vi antage at også y > 0. Vi omskriver nu ligningen til 2 x (1 + 2 x+1 ) = (y 1)(y + 1), hvilket viser et y er ulige. Da netop en af faktorerne y 1 og y + 1 er delelig med 4, får vi at x > 2, samt at en af faktorerne er delelig med 2 x 1. Sæt nu y = 2 x 1 m + ɛ, hvor m er ulige, og ɛ = ±1. Når vi indsætter dette i ligningen, får vi 2 x (1 + 2 x+1 ) = (2 x 1 m + ɛ) 2 1 = 2 2x 2 m x mɛ, eller ækvivalent Derfor er x+1 = 2 x 2 m 2 + mɛ. 1 ɛm = 2 x 2 (m 2 8).
7 Primfaktoropløsning og divisorer, oktober 2008, Kirsten Rosenkilde 7 Hvis ɛ = 1, må m 2 8 0, hvilket giver m = 1. Dermed er 1 1 = 2 x 2 (1 8) hvilket er umuligt. Hvis ɛ = 1, må 1 + m = 2 x 2 (m 2 8) 2(m 2 8), dvs. at 2m 2 m Dette giver at m = 1 eller m = 3. Det er igen nemt at se at m = 1 ikke er en løsning. Hvis m = 3, får vi at x = 4, dvs. at y = 23, og disse værdier opfylder den oprindelige ligning. Dermed er samtlige løsninger (0, 2), (0, 2), (4, 23) og (4, 23).
TALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, marts 2007, 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 mereTALTEORI Wilsons sætning og Euler-Fermats sætning.
Wilsons sætning og Euler-Fermats sætning, marts 2007, 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 mereTALTEORI Ligninger og det der ligner.
Ligninger og det der ligner, december 006, Kirsten Rosenkilde 1 TALTEORI Ligninger og det der ligner. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne Terps og Peter
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 mereFunktionalligninger - løsningsstrategier og opgaver
Funktionalligninger - løsningsstrategier og opgaver Altså er f (f (1)) = 1. På den måde fortsætter vi med at samle oplysninger om f og kombinerer dem også med tidligere oplysninger. Hvis vi indsætter =
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 mereForslag til løsning af Opgaver til ligningsløsning (side172)
Forslag til løsning af Opgaver til ligningsløsning (side17) Opgave 1 Hvis sønnens alder er x år, så er faderens alder x år. Der går x år, før sønnen når op på x år. Om x år har faderen en alder på: x x
Læs mereTALTEORI Følger og den kinesiske restklassesætning.
Følger og den kinesiske restklassesætning, december 2006, Kirsten Rosenkilde 1 TALTEORI Følger og den kinesiske restklassesætning Disse noter forudsætter et grundlæggende kendskab til talteori som man
Læs mereLigninger med reelle løsninger
Ligninger med reelle løsninger, marts 2008, Kirsten Rosenkilde 1 Ligninger med reelle løsninger Når man løser ligninger, er der nogle standardmetoder som er vigtige at kende. Vurdering af antallet af løsninger
Læs mereGrafteori, Kirsten Rosenkilde, september 2007 1. Grafteori
Grafteori, Kirsten Rosenkilde, september 007 1 1 Grafteori Grafteori Dette er en kort introduktion til de vigtigste begreber i grafteori samt eksempler på opgavetyper inden for emnet. 1.1 Definition af
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 mereSecret Sharing. Olav Geil Institut for Matematiske Fag Aalborg Universitet email: olav@math.aau.dk URL: http://www.math.aau.dk/ olav.
1 Læsevejledning Secret Sharing Olav Geil Institut for Matematiske Fag Aalborg Universitet email: olav@math.aau.dk URL: http://www.math.aau.dk/ olav September 2006 Nærværende note er tænkt som et oplæg
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 mereRetningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2011 2. runde
Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 20 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 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 mereFermat, ABC og alt det jazz...
Fermat, ABC og alt det jazz... Matematiklærerdag 2013 Simon Kristensen Institut for Matematik Aarhus Universitet 22. marts 2013 Oversigt 1 Hvad er ABC-formodningen? Oversigt 1 Hvad er ABC-formodningen?
Læs mereOpgave 1 Alle tallene er reelle tal, så opgaven er at finde den mindste talmængde, som resultaterne tilhører.
Opgave 1 Alle tallene er reelle tal, så opgaven er at finde den mindste talmængde, som resultaterne tilhører. A. Q B. R (sidelængden er 5, som er irrational) C. Q Opgave 2 A. 19 = 1 19 24 = 2 3 3 36 =
Læs mereLøsning af præmie- og ekstraopgave
52 Læserbidrag Løsning af præmie- og ekstraopgave 23. årgang, nr. 1 Martin Wedel Jacobsen Både præmieopgaven og ekstraopgaven er specialtilfælde af en mere generel opgave: Hvor mange stykker kan en n-dimensionel
Læs mereAfstand fra et punkt til en linje
Afstand fra et punkt til en linje Frank Villa 6. oktober 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
Læs mereDifferentiation af Logaritmer
Differentiation af Logaritmer 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
Læs mereSølvkorn 11 Eksponentialfunktioner og logaritmer
Eksponentialfunktioner og logaritmer Rasmus Sylvester Bryder Findes der for b, y > 0 et x R, så b x = y? Svaret er ja undtagen for b = 1, y 1), og det er alment kendt, at logaritmefunktionen gør et godt
Læs mereFrank Villa. 15. juni 2012
2 er irrationel Frank Villa 15. juni 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som aonnerer på MatBog.dk. Se yderligere etingelser for rug her. Indhold 1 Introduktion
Læs mereTip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9?
Tip til 1. runde af Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal er deleligt med et andet. Derfor spiller primtallene en helt central rolle i talteori, hvilket vi skal se
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 mere10. Nogle diofantiske ligninger.
Diofantiske ligninger 10.1 10. Nogle diofantiske ligninger. (10.1). I dette kapitel betragtes nogle diofantiske ligninger, specielt nogle af de ligninger, der kan behandles via kvadratiske talringe. Ligningerne
Læs mereReelle tal. Symbolbehandlingskompetencen er central gennem arbejdet med hele kapitlet i elevernes arbejde med tal og regneregler.
Det første kapitel i grundbogen til Kolorit i 9. klasse handler om de reelle tal. Første halvdel af kapitlet har karakter af at være opsamlende i forhold til, hvad eleverne har arbejdet med på tidligere
Læs mereProjekt 10.1 Er der huller i Euklids argumentation? Et moderne aksiomsystem (især for A)
Projekt 10.1 Er der huller i Euklids argumentation? Et moderne aksiomsystem (især for A) Indhold Introduktion... 2 Hilberts 16 aksiomer Et moderne, konsistent og fuldstændigt aksiomsystem for geometri...
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 merePotens & Kvadratrod. Navn: Klasse: Matematik Opgave Kompendium. Opgaver: 22 Ekstra: 4 Point: Matematik / Potens & Kvadratrod
Navn: Klasse: Matematik Opgave Kompendium Potens & Kvadratrod Opgaver: Ekstra: Point: http://madsmatik.dk/ d.0-0-01 1/1 Potenser: Du har måske set udtrykket før eller måske 10 1. Begge to er det vi kalder
Læs mereAfstandsformlerne i Rummet
Afstandsformlerne i Rummet 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:
Læs mereParadokser og Opgaver
Paradokser og Opgaver Mogens Esrom Larsen (MEL) Vi modtager meget gerne læserbesvarelser af opgaverne, samt forslag til nye opgaver enten per mail (gamma@nbi.dk) eller per almindelig post (se adresse på
Læs mereArealer under grafer
HJ/marts 2013 1 Arealer under grafer 1 Arealer og bestemt integral Som bekendt kan vi bruge integralregning til at beregne arealer under grafer. Helt præcist har vi denne sætning. Sætning 1 (Analysens
Læs mereOpgave Firkantet E F. Opgave Trekantet
1 Opgave Firantet E F Lad være et vilårligt punt på liniestyet mellem og, og tegn halvcirler til samme side over diametrene, og. Lad være det punt på halvcirlen, der har vinelret på, og lad EF være fællestangenten
Læs mereMatematik 2AL. Algebra
Matematik 2AL Algebra Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Matematik 2AL, Algebra, 2. udgave. Matematisk Afdeling Universitetsparken 5 2100
Læs mereOm hvordan Google ordner websider
Om hvordan Google ordner websider Hans Anton Salomonsen March 14, 2008 Man oplever ofte at man efter at have givet Google et par søgeord lynhurtigt får oplysning om at der er fundet et stort antal - måske
Læs mereAnalyse 1, Prøve 4. 25. juni 2009. r+1. Men vi har øjensynligt, at 2. r r+1
Analyse 1, Prøve 4 25. juni 29 Alle henvisninger til CB er henvisninger til Metriske Rum (1997, Christian Berg), alle henvisninger til TL er til Kalkulus (26, Tom Lindstrøm), og alle henvisninger til Opgaver
Læs mereInduktion: fra naturlige tal til generaliseret skønhed Dan Saattrup Nielsen
36 Induktion: fra naturlige tal til generaliseret skønhed Dan Saattrup Nielsen En artikel om induktion, hvordan er det overhovedet muligt? Det er jo trivielt! Bevis ved induktion er en af de ældste matematiske
Læs mereLøsningsvejledning til eksamenssæt fra august 2008 udarbejdet af René Aagaard Larsen i Maple
Løsningsvejledning til eksamenssæt fra august 2008 udarbejdet af René Aagaard Larsen i Maple Opgave 1 1a - Trigonometri I en trekant ABC får vi opgivet følgende: Vi skitserer trekanten i GeoGebra: Vi beregner
Læs mereLøsningsforslag 7. januar 2011
Løsningsforslag 7. januar 2011 May 9, 2012 Opgave 1 (5%) Funktionen f er givet ved forskriften f(x) = ln(x 2) + x 2. a) Bestem definitionsmængden for f. b) Beregn f (x). a) Definitionsmængden Logaritmen
Læs mereMatematiske metoder - Opgaver
Matematiske metoder - Opgaver Anders Friis, Anne Ryelund 25. oktober 2014 Logik Opgave 1 Find selv på tre udtalelser (gerne sproglige). To af dem skal være udsagn, mens det tredje ikke må være et udsagn.
Læs mereKryptografi Anvendt Matematik
Kryptografi Anvendt Matematik af Marc Skov Madsen PhD-studerende Matematisk Institut, Aarhus Universitet email: marc@imf.au.dk Kryptografi p.1/23 Kryptografi - Kryptografi er læren om, hvordan en tekst
Læs mereBrøkregning. Navn: Klasse: Matematik Opgave Kompendium. Opgaver: 24 Ekstra: 5 Point:
Navn: Klasse: Matematik Opgave Kompendium Brøkregning Følgende gennemgås: Brøk typer Forlængning Forkortning Addition Subtraktion Blandede tal Multiplikation Division Heltal & Brøk Brøk & decimal & Procent
Læs mereOpgave 1. 1a - To linjer Vi får opgivet linjen m: 1b - Trigonometri Vi får opgivet en trekant med følgende værdier:
Løsningsvejledning til eksamenssæt fra januar 2009 udarbejdet af René Aagaard Larsen i Maple Opgave 1 1a - To linjer Vi får opgivet linjen m: Vi skal bestemme en ligning til linjen l, som er parallel med
Læs merePolynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til.
Polynomier Polynomier Polynomium Et polynomium P(x) = a n x n + a n x n +... + a x + a 0 Disse noter giver en introduktion til polynomier, centrale sætninger om polynomiumsdivision, rødder og koefficienter
Læs mereVariabel- sammenhænge
Variabel- sammenhænge Udgave 2 2009 Karsten Juul Dette hæfte kan bruges som start på undervisningen i variabelsammenhænge for stx og hf. Hæftet er en introduktion til at kunne behandle to sammenhængende
Læs mereLektion 6 Logaritmefunktioner
Lektion 6 Logaritmefunktioner Den naturlige logaritmefunktion Andre logaritmefunktioner log() Regneregler Integration ln() =, ln(e) = ln(a b) = ln(a) + ln(b) ln(a r ) = r ln(a) d = ln + C En berømt grænseværdi
Læs mereInverse funktioner. John V Petersen
Inverse funktioner John V Petersen Indhold Indledning: Indledende eksempel. Grafen for en funktion. Og grafen for den inverse funktion.... 3 Afbildning, funktion og inverse funktion: forklaringer og definitioner...
Læs merePolynomier et introforløb til TII
Polynomier et introforløb til TII Formål At introducere polynomier af grad 0, 1, 2 samt højere, herunder grafer og rødder At behandle andengradspolynomiet og dets graf, parablen, med fokus på bl.a. toppunkt,
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 mereDifferentialregning 1.lektion. 2x MA September 2012
Differentialregning 1.lektion 2x MA September 2012 1 Figur 1: Hvor stejl er den blå linje? Figur 2: Hvor stejl er den røde kurve i punktet P? 2 Figur 3: Hvor hurtigt kører cyklisten? 3 Eksempel: Cyklistens
Læs mereLille Georgs julekalender 08. 1. december
1. december Et digitalur viser 20:08. Hvor lang tid går der før de samme fire cifre vises igen (gerne i en anden rækkefølge)? Svar: 4 timer og 20 minutter Forklaring: Næste gang cifrene vises, er klokken
Læs mereVed aktivt medborgerskab kan vi gøre Silkeborg Kommune til en attraktiv kommune med plads til alle. Silkeborg Kommunes Socialpolitik
Ved aktivt medborgerskab kan vi gøre Silkeborg Kommune til en attraktiv kommune med plads til alle. Silkeborg Kommunes Socialpolitik 1 Indhold Socialpolitikken og Socialudvalgets MVV... 3 Politikkens fokusområder...
Læs mereTip til 1. runde af Georg Mohr-Konkurrencen. Talteori. Georg Mohr-Konkurrencen
Tip til 1. runde af Georg Mohr-Konkurrencen Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal går op i et andet helt tal. Derfor spiller primtallene en helt central rolle i talteori,
Læs mereFinde invers funktion til en 2-gradsfunktion - ved parallelforskydning. John V Petersen
Finde invers funktion til en 2-gradsfunktion - ved parallelforskydning John V Petersen Finde invers funktion til en 2-gradsfunktion - ved parallelforskydning 2015 John V Petersen art-science-soul Indhold
Læs mereModul 5: Test for én stikprøve
Forskningsenheden for Statistik ST01: Elementær Statistik Bent Jørgensen Modul 5: Test for én stikprøve 5.1 Test for middelværdi................................. 1 5.1.1 t-fordelingen.................................
Læs mereOpg. 1. Cylinder. Opg. 1 spm. a løses i hånden. Cylinderens radius er 10 cm og keglen er 20 cm høj. Paraboloidens profil kan beskrives med ligningen
Opg. 1 spm. a løses i hånden. Cylinderens radius er 10 cm og keglen er 20 cm høj. Paraboloidens profil kan beskrives med ligningen Opg. 1 a) Bestem de funktioner h(t), der beskriver vandhøjden i beholderen,
Læs mereDM02 opgaver ugeseddel 2
DM0 opgaver ugeseddel af Fiona Nielsen 16. september 003 Øvelsesopgaver 9/9, 10/9 og 11/9 1. Vis, at 1 3 + 3 3 + 5 3 +... + (n 1) 3 = n 4 n. Omskriver til summationsformel: (i 1) 3 = n 4 n Bevis ved induktion
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 mereProjekt 4.8. Kerners henfald (Excel)
Projekt.8. Kerners henfald (Excel) Når radioaktive kerner henfalder under udsendelse af stråling, sker henfaldet I følge kvantemekanikken helt spontant, dvs. rent tilfældigt uden nogen påviselig årsag.
Læs mereDesignMat Uge 11 Vektorrum
DesignMat Uge Vektorrum Preben Alsholm Forår 200 Vektorrum. Definition af vektorrum Definition af vektorrum Lad L betegne R eller C. Lad V være en ikke-tom mængde udstyret med en addition + og en multiplikation
Læs merehvor 2 < p 1 < p 2 < < p k, er G s orden φ(n) = (p 1 1)p e 1 1
1 FTERMTH LØSNINGER Opgaverne er fra International Mathematical Olympiads, 1990,3, 1987,2, 1986,1, 1986,5, 1986,6, 1988,5, 1993,2, 1988,2. Nogle af opgaverne er løst af Ebbe Thue Poulsen. Heltalligt estem
Læs mereAndengradspolynomier
Andengradspolynomier Teori og opgaver (hf tilvalg) Forskydning af grafer...... 2 Andengradspolynomiets graf (parablen)..... 5 Andengradsligninger. 10 Andengradsuligheder 13 Nyttige formler, beviser og
Læs merei x-aksens retning, så fås ). Forskriften for g fås altså ved i forskriften for f at udskifte alle forekomster af x med x x 0
BAndengradspolynomier Et polynomium er en funktion på formen f ( ) = an + an + a+ a, hvor ai R kaldes polynomiets koefficienter. Graden af et polynomium er lig med den højeste potens af, for hvilket den
Læs mereForslag til løsning af Opgaver til analytisk geometri (side 338)
Forslag til løsning af Opgaver til analytisk geometri (side 8) Opgave Linjerne har ligningerne: a : y x 9 b : x y 0 y x 8 c : x y 8 0 y x Der må gælde: a b, da Skæringspunkt mellem a og b:. Det betyder,
Læs mereSpørgsmål og svar om håndtering af udenlandsk udbytteskat marts 2016
Indhold AFTALENS FORMÅL... 2 Hvilken service omfatter aftalen?... 2 Hvad betyder skattereduktion, kildereduktion og tilbagesøgning?... 2 AFTALENS INDHOLD OG OPBYGNING... 3 Hvilke depoter er omfattet af
Læs mereOversigt [LA] 3, 4, 5
Oversigt [LA] 3, 4, 5 Nøgleord og begreber Fra matrix til afbildning Fra afbildning til matrix Test matrix-afbildning Inverse matricer Test invers matrix Matrix potens Lineære ligningssystemer Løsningsmængdens
Læs mere2013-7. Vejledning om mulighederne for genoptagelse efter såvel lovbestemte som ulovbestemte regler. 10. april 2013
2013-7 Vejledning om mulighederne for genoptagelse efter såvel lovbestemte som ulovbestemte regler Ombudsmanden rejste af egen drift en sag om arbejdsskademyndighedernes vejledning om mulighederne for
Læs mereFunktioner af flere variable
Funktioner af flere variable Stud. Scient. Martin Sparre Københavns Universitet 23-10-2006 Definition 1 (Definition af en funktion af flere variable). En funktion af n variable defineret på en delmængde,
Læs mereBedre vilkår for at fastholde ældre medarbejdere og for at ansætte pensionister
Bedre vilkår for at fastholde ældre medarbejdere og for at ansætte pensionister Lettere at vælge arbejde frem for folkepension Et nyt sæt regler gør det lettere end tidligere for virksomheder at holde
Læs mereMATEMATIK A-NIVEAU. Eksempel på løsning af matematik A eksamenssæt STX143-MAT/A-05122014 Matematik A, STX. Anders Jørgensen & Mark Kddafi
MATEMATIK A-NIVEAU Eksempel på løsning af matematik A eksamenssæt STX143-MAT/A-05122014 Matematik A, STX 2016 MATEMATIK A-NIVEAU Vejledende eksempler på eksamensopgaver og eksamensopgaver i matematik 2012
Læs mereDesignMat Egenværdier og Egenvektorer
DesignMat Egenværdier og Egenvektorer Preben Alsholm September 008 1 Egenværdier og Egenvektorer 1.1 Definition og Eksempel 1 Definition og Eksempel 1 Lad V være et vektorrum over L (enten R eller C).
Læs mereMATEMATIK B-NIVEAU STX081-MAB
MATEMATIK B-NIVEAU STX081-MAB Delprøven uden hjælpemidler Opgave 1 Indsættes h = 2 og x = i (x + h) 2 h(h + 2x), så fås (x + h) 2 h(h + 2x) = ( + 2) 2 2(2 + 2 ) = 5 2 2 8 = 25 16 = 9 Hvis man i stedet
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 merePotensfunktioner, Eksponentialfunktioner og Logaritmer
Potensfunktioner, Eksponentialfunktioner og Logaritmer Frank Villa 2. marts 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser
Læs mereT ALKUNNEN. Tal. Gå på taljagt! INFA Matematik - 1999. Allan C MI 146 ISBN 87-7701-690-4 ISSN 1398-6716
T ALKUNNEN 7 Allan C Allan C.. Malmberg Tal Gå på taljagt! MI 146 ISBN 87-7701-690-4 ISSN 1398-6716 INFA Matematik - 1999 Talkunnen Serien Talkunnen indeholder fremstillinger af en række emner som kan
Læs mereUANMODEDE HENVENDELSER (SPAM)
UANMODEDE HENVENDELSER (SPAM) VIDEN RÅDGIVNING SERVICE TRYGHED INDHOLD 1. Kort fortalt... 3 2. Uanmodede henvendelser.... 3 3. Nærmere om samtykke til henvendelse.... 7 3.1. Krav om forudgående samtykke...
Læs mereDen bedste dåse, en optimeringsopgave
bksp-20-15e Side 1 af 7 Den bedste dåse, en optimeringsopgave Mange praktiske anvendelser af matematik drejer sig om at optimere en variabel ved at vælge en passende kombination af andre variable. Det
Læs meresætning: Hvis a og b er heltal da findes heltal s og t så gcd(a, b) = sa + tb.
sætning: Hvis a og b er heltal da findes heltal s og t så gcd(a, b) = sa + tb. lemma: Hvis a, b og c er heltal så gcd(a, b) = 1 og a bc da vil a c. lemma: Hvis p er et primtal og p a 1 a 2 a n hvor hvert
Læs mereVEJLEDNING SPAMFILTERET. 1. Udgave, august 2015 Tilpasset FirstClass version 12.1, Dansk
VEJLEDNING SPAMFILTERET 1. Udgave, august 2015 Tilpasset FirstClass version 12.1, Dansk Udarbejdet af: Styrelsen for IT og Læring Vester Voldgade 123, 1552 København V Indholdsfortegnelse Vejledning -
Læs mereHypotese test. Repetition fra sidst Hypoteser Test af middelværdi Test af andel Test af varians Type 1 og type 2 fejl Signifikansniveau
ypotese test Repetition fra sidst ypoteser Test af middelværdi Test af andel Test af varians Type 1 og type fejl Signifikansniveau Konfidens intervaller Et konfidens interval er et interval, der estimerer
Læs mereTemaopgave: Parameterkurver Form: 6 timer med vejledning Januar 2010
Temaopgave: Parameterkurver Form: 6 timer med vejledning Januar 1 Parameterkurver Vi har tidligere set på en linjes parameterfremstilling, feks af typen: 1 OP = t +, hvor t R, og hvor OP er stedvektor
Læs mereTal, funktioner og grænseværdi
Tal, funktioner og grænseværdi Skriv færdig-eksempler der kan udgøre en væsentlig del af et forløb der skal give indsigt vedrørende begrebet grænseværdi og nogle nødvendige forudsætninger om tal og funktioner
Læs mereDansk Ride Forbunds Stævnesystem Netværksopsætning
Dansk Ride Forbunds Stævnesystem Netværksopsætning Redigeret april 2009 Stævnesystemet kan bruges i netværksopsætning med flere stævnesystemer der benytter en fælles database. På denne måde kan man arbejde
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 mereDen svingende streng
Den svingende streng Stig Andur Pedersen October 2, 2009 Ufuldstændigt udkast. Abstract 1 I det 18. århundrede blev differential- og integralregningen, som var introduceret af Newton, Leibniz og mange
Læs mereMiniprojekt 3: Fejlkorligerende køder Fejlkorrigerende koder
Miniprojekt 3: Fejlkorligerende køder Fejlkorrigerende koder Denne note er skrevet med udgangspunkt i [, p 24-243, 249] Et videre studium kan eksempelvis tage udgangspunkt i [2] Eventuelle kommentarer
Læs mereEr A åben? Er A afsluttet? Er A en Borel-mængde? [Vink: Prøv at skriv A som en tællelig forening af afsluttede mængder.
Analyse Øvelser Rasmus Sylvester Bryder 10. og 13. september 013 Supplerende opgave 4 Betragt mængden A = {(x, y) R x + y 1, x < y}. Er A åben? Er A afsluttet? Er A en Borel-mængde? [Vink: Prøv at skriv
Læs mereAPV og trivsel 2015. APV og trivsel 2015 1
APV og trivsel 2015 APV og trivsel 2015 1 APV og trivsel 2015 I efteråret 2015 skal alle arbejdspladser i Frederiksberg Kommune udarbejde en ny grundlæggende APV og gennemføre en trivselsundersøgelse.
Læs mereDM72 Diskret matematik med anvendelser
DM72 Diskret matematik med anvendelser En hurtig gennemgang af de vigtigste resultater. (Dvs. ikke alle resultater). Logik Åbne udsagn 2 + 3 = 5 Prædikater og kvantorer P (x) := x er et primtal x N : n
Læs mereBogstavregning. Formler... 46 Reduktion... 47 Ligninger... 48. Bogstavregning Side 45
Bogstavregning Formler... 6 Reduktion... 7 Ligninger... 8 Bogstavregning Side I bogstavregning skal du kunne regne med bogstaver og skifte bogstaver ud med tal. Formler En formel er en slags regne-opskrift,
Læs mere1 Trekantens linjer. Definition af median En median er en linje i en trekant der forbinder en vinkelspids med midtpunktet af modstående side.
Geometrinoter 1, januar 009, Kirsten Rosenkilde 1 Geometrinoter 1 Disse noter omhandler grundlæggende sætninger om trekantens linjer, sammenhængen mellem en vinkel og den cirkelbue den spænder over, samt
Læs mereOversigt [LA] 6, 7, 8
Oversigt [LA] 6, 7, 8 Nøgleord og begreber Lineære ligningssystemer Løsningsmængdens struktur Test løsningsmængde Rækkereduktion Reduceret matrix Test ligningssystem Rækkeoperationsmatricer Rangformlen
Læs mereREGIONERNES LØNNINGS- OG TAKSTNÆVN. Vejledning til indplacering af maskinmestre på Overenskomst for professionsbachelorer på det tekniske område
REGIONERNES LØNNINGS- OG TAKSTNÆVN c/o Danske Regioner Dampfærgevej 22, Postbox 2593, 2100 København Ø Tlf. 35 29 81 00 RLTN OK-Nyt Løn nr. 007-09 Vejledning til indplacering af maskinmestre på Overenskomst
Læs mereDet er altså muligt at dele lige på to kvalitativt forskellige måder: Deling uden forståelse af helheden Deling med forståelse af helheden
DELE 1 Vejledning Division Allerede i børnehaven oplever man børn travlt optaget af at dele legetøj, mad eller andet af interesse ud fra devisen en til dig og en til mig. Når der ikke er flere tilbage
Læs mereHar du ikke tidligere arbejdet, kan du altså tjene op til 30.000 kr., uden at skulle bekymre dig om, at din pensionsydelse bliver mindre.
FOLKEPENSIONIST Få folkepension samtidig med, at du arbejder Tjen 30.000 kr. ekstra Nu kan det bedre betale sig at arbejde samtidig med, at du modtager folkepension. Du kan nu tjene op til 30.000 kr. mere
Læs mereBemærkninger til forslaget. Almindelige bemærkninger til forslaget
21. februar 2012 FM 2012/X Bemærkninger til forslaget Almindelige bemærkninger til forslaget Indledning Fremsættelse af ændringsforslaget til Landstingsloven sker på baggrund af henstilling fra udvalget
Læs mereVejledning til skriftlig prøve i fysik/kemi
Vejledning til skriftlig prøve i fysik/kemi Styrelsen for Undervisning og Kvalitet Januar 2016 1 Indhold Indledning... 3 Mål og krav... 4 Indhold... 5 Hjælpemidler... 5 Opgavetyper... 6 Eksempler på opgaver...
Læs mere00 AlgeTal 23/10/02 11:47 Side 1 ALGEBRA OG TALTEORI JOHAN P. HANSEN HENRIK GADEGAARD SPALK ASPEKT SERIEN
00 AlgeTal 23/10/02 11:47 Side 1 ALGEBRA OG TALTEORI JOHAN P. HANSEN HENRIK GADEGAARD SPALK ASPEKT SERIEN 00 AlgeTal 23/10/02 11:47 Side 2 Algebra og talteori 2002 by Gyldendalske Boghandel Nordisk forlag,
Læs mereMatematik A Vejledende opgaver 5 timers prøven
Højere Teknisk Eksamen 007 Matematik A Vejledende opgaver 5 timers prøven Undervisningsministeriet Prøvens varighed er 5 timer. Opgavebesvarelsen skal dokumenteres/begrundes. Opgavebesvarelsen skal udformes
Læs mereSPØRGESKEMAUNDERSØGELSE
SPØRGESKEMAUNDERSØGELSE Sådan ser du svarprocenten og rykker for eller tilbagekalder besvarelser I denne vejledning kan du læse, hvordan du kan følge arbejdspladsens svarprocent på spørgeskemaundersøgelsen
Læs mere