Nogle grundlæggende begreber
|
|
- Ida Mortensen
- 7 år siden
- Visninger:
Transkript
1 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 i mængden A, skrives x A, og at x ikke er element i A, skrives x A. I en given sammenhæng er de mængder vi betragter, altid indeholdt i en og samme overordnede mængde (grundmængde), f.eks. mængden af hele tal eller mængden af komplekse tal. Mængder kan i nogle tilfælde specificeres ved at man i mængdekonstruktører, dvs. { }, skriver en liste med mængdens elementer, f.eks. er {25,36,49} en mængde med tre elemener, nemlig de tre tal 25, 36 og 49; den rækkefølge elementerne står i, er uden betydning, så {25,36,49} = {49,25,36}. Man kan bruge tre prikker for at angive at listen skal fortsættes i det uendelige efter en opskrift som formodes at være»umiddelbart indlysende«, f.eks. kan man skrive K = {1, 4, 9, 16, 25, 36, 49,...} for mængden af kvadrattal. En anden mulighed er at specificere mængden med en konstruktion af formen {x A betingelse}, der skal læses (og tolkes) som»mængden af de elementer x fra mængden A for hvilke betingelsen er opfyldt«. Eksempel Hvis K er mængden af kvadrattal, K = {1,4,9,16,...}, kan mængden af lige kvadrattal skrives som {x K x er lige}; da et kvadrattal er lige hvis og kun hvis det er kvadratet på et positivt lige heltal, kan mængden af lige kvadrattal også skrives som {x 2 x = 2,4,6,...} (som er en anden skrivemåde for {x 2 x {2,4,6,...}}), eller som {(2x) 2 x = 1,2,3,...}. I det følgende er A og B to mængder som begge er delmængder af en grundmængde U. Der er forskellige mængdeoperationer der frembringer nye mængder: A B er fællesmængen 1 af A og B, dvs. mængden af elementer som er fælles for A og B, altså A B = {x U x A og x B}. De to mængder A og B siges at være disjunkte 2 hvis deres fællesmængde er tom. 1 engelsk: intersection. 2 engelsk: disjoint.
2 Nogle grundlæggende begreber Side 2 af 6 A B A \ B er foreningsmængen 3 af A og B, dvs. mængden af elementer som tilhører mindst en af mængderne A og B, altså A B = {x U x A eller x B}. er differensmængen mellem A og B, dvs. mængden af elementer som tilhører A men ikke B, altså A \ B = {x U x A og x B}. A er komplementærmængden til A, dvs. mængden af elementer som ikke tilhører A, altså A = U \ A = {x U x A}. Mængder kan stå i forskellige relationer til hinanden: A B A er en delmængde af B, dvs. hvis x A så er også x B. B A betyder det samme som A B. A B A er en ægte delmængde af B, dvs. A B, men der findes elementer i B som ikke tilhører A, altså A B og B \ A. A B har samme betydning som A B. B A betyder det samme som A B. A = B To mængder er lig med hinanden netop når de indeholder de samme elementer, dvs. A B og B A. Produktmængder Ud fra to ikketomme mængder A og B kan man danne en ny mængde, nemlig mængden af ordnede par (a,b) hvor a A og b B. Denne mændge kaldes produktet af A og B og betegnes A B: A B = {(a,b) a A,b B}. Lidt mere generelt defineres produktet af n ikketomme mængder A 1,A 2,...,A n som A 1 A 2 A n = {(a 1,a 2,...,a n ) a1 A 1,a 2 A 2,...,a n A n }. Endvidere definerer man A n ved A n = A A A. } {{ } Særlige talmængder n faktorer Visse talmængder har standardsymboler: N er mængden af naturlige tal, N = {0,1,2,3,...}, 4 Z er mængden af hele tal 5, Z = {..., 3, 2, 1,0,1,2,3,...}, 3 engelsk: union. 4 Dette er den definition der benyttes i bogen Concrete Abstract Algebra. Man definerer imidlertid ofte de naturlige tal som N = {1,2,3,...}, hvor altså 0 ikke regnes med. 5 engelsk: integers. (Symbolet Z kommer fra det tyske ord Zahl, der betyder tal.)
3 Nogle grundlæggende begreber Side 3 af 6 Q er mængden af rationale tal, R er mængden af reelle tal, C er mængden af komplekse tal. Funktioner/afbildninger En funktion eller afbildning 6 f fra mængden A til mængden B, kort f : A B, kan man tænke på som en forskrift der til hvert element i A knytter et og kun et element i B. I den forbindelse kaldes A for domænet for f og B for codomænet for f. Man benytter som bekendt ofte skrivemåden f (x) for det element i codomænet, som af f knyttes til elementet x i domænet. For en del meget kendte funktioner bruges dog andre skrivemåder, tænk f.eks. på funktionen + fra Z Z til Z, hvor man jo almindeligvis skriver x + y og ikke +(x,y). En afbildning f : A B siges at være surjektiv hvis billedet f (A) af A er hele B, altså hvis der til hvert y B findes et x A så f (x) = y. Man taler også om at f afbilder A på B. En afbildning f : A B siges at være injektiv hvis forskellige elementer i A afbildes over i forskellige elementer i B, altså hvis der for alle x 1,x 2 A gælder at hvis x 1 x 2 så er f (x 1 ) f (x 2 ). Man taler også om at f er en enentydig afbildning. En afbildning f : A B siges at være bijektiv hvis den er både surjektiv og injektiv. Eksempler Her er nogle eksempler til illustration af begreberne surjektivitet, injektivitet og bijektivitet. Bemærk også at pilene og bruges til hvert sit formål. f : Z Z x 3x er injektiv, men ikke surjektiv f : Z Z x 3 + x er bijektiv f : Z Z x 8 er hverken surjektiv eller injektiv f : Z {8} x 8 er surjektiv, men ikke injektiv 6 engelsk: map.
4 Nogle grundlæggende begreber Side 4 af 6 f : Z (Z \ {0}) Q er surjektiv, men ikke injektiv (x,y) x y Ækvivalensrelationer Bogen definerer begrebet ækvivalensrelation i Appendix afsnit A.2. Her er en lidt mere jordnær forklaring: Ækvivalensrelationer er en generalisering af det almindelige lighedstegn =, så lad os først finde ud af hvad lighedstegnet»egentlig«er. Lighedstegnet er som bekendt et symbol der anvendes på den måde at man skriver et udtryk (f.eks. x) på venstre side af det og et udtryk (f.eks. y) på højre side, og derved får man et nyt udtryk (x = y) som enten har værdien Sand eller værdien Falsk, f.eks. har udtrykket = 7 1 værdien Falsk, og udtrykket = har værdien Sand (begge udtryk er meningsfulde, fordi højresideudtrykket og venstresideudtrykket er af samme slags, nemlig udtryk der efter udregning giver et tal). Man taler om at = er en dyadisk funktion der antager værdierne Sand og Falsk. Ordet dyadisk kommer fra græsk og betyder noget med to, og det henviser til at lighedstegnsfunktionen har to argumenter, et der skrives på venstre side og et der skrives på højre side. 7 En ækvivalensrelation er ligeledes en dyadisk funktion. For at leve op til matematikerens normer om præcision, er man nødt til at specificere hvilke slags argumenter man kan give til denne funktion, så derfor vil vi tale om en ækvivalensrelation på en mængde S: Lad S være en mængde og en dyadisk funktion på S med værdierne Sand og Falsk. Vi siger at er en ækvivalensrelation på S hvis der gælder at er refleksiv, dvs. x x har værdien Sand for alle x S, symmetrisk, dvs. x y er det samme som y x, for alle x,y S, transitiv, dvs. hvis x y og y z, så er x z, for alle x,y,z S. Ækvivalensklassen indeholdende x er mængden af elementer i S som er ækvivalente med x, altså {y S y x}. Ækvivalensklassen indeholdende x betegnes undertiden [x], 8 Der gælder altså for vilkårlige x,y S at [x] = {y S y x}. y x hvis og kun hvis y [x]. (1) Hvis [x] er en ækvivalensklasse og x et element i [x], så siger man at x er en repræsentant for ækvivalensklassen [x]. 7 Betegnelsen dyadisk har altså ikke noget at gøre med at der kun er de to værdier Sand og Falsk. 8 Med denne skrivemåde er det underforstået hvilken ækvivalensrelation der anvendes.
5 Nogle grundlæggende begreber Side 5 af 6 Mængden af ækvivalensklasser betegnes undertiden S/, dvs. S/ = {[x] x S}. Ifølge Sætning 1 og 2 på side 5 gælder: Hvis x og y er elementer i S, så er de enten ækvivalente, x y, eller også er de det ikke, x y, men ikke begge dele; muligheden x y indtræffer hvis og kun hvis deres ækvivalensklasser er ens ([x] = [y]), og muligheden x y indtræffer hvis og kun hvis deres ækvivalensklasser er disjunkte ([x] [y] = ). Ethvert element i S tilhører præcis en ækvivalensklasse. Mængden af ækvivalensklasser udgør en såkaldt klassedeling 9 af S. Eksempel Hvis S er en mængde af personer og x y defineres som»x har samme fornavn som y«, så bliver en ækvivalensrelation på S. En ækvivalensklasse består af alle personer med et givet fornavn. Der bliver en ækvivalensklasse for hvert fornavn der er repræsenteret i S. Hvis både Hans Nielsen og Hans Jensen er blandt personerne i S, så er Hans Nielsen en repræsentant for ækvivalensklassen [Hans Jensen]. Eksempel Hvis S er mængden Z af hele tal, og x y defineres som»x y er delelig med 2«, så er en ækvivalensrelation. (Gør rede for det at det er tilfældet!) Der bliver to ækvivalensklasser, nemlig mængden af lige tal og mængden af ulige tal. Tallene 3 og 5 er begge repræsentanter for ækvivalensklassen [1]. Nedenfor er to sætninger med tilhørende beviser; beviserne er skrevet ud i mange detaljer, flere end man normalt vil skrive ned. I beviserne benyttes egenskaberne ved ækvivalensrelationer og ækvivalensklasser samt formel (1). Sætning 1: (= Lemma A.2.3) Lad være en ækvivalensrelation på mængden S. Så gælder for vilkårlige x og z i S at x z hvis og kun hvis [x] = [z]. Bevis Først viser vi»hvis-delen«, dvs. at hvis [x] = [z], så er x z. Antag altså at [x] = [z]. Da er refleksiv, er x x, og derfor er x [x]. Da [x] = [z], gælder så også at x [z], og dermed x z. Dernæst skal vi vise»kun hvis-delen«, dvs. at hvis x z, så er [x] = [z]. Vi går derfor nu ud fra at x z. For at vise at de to mængder [x] og [z] er ens, skal man vise at ethvert element i den ene mængde tilhører den anden mængde, og omvendt. Vi vil vise at hvis y [x], så er også y [z]. Antag derfor at y [x]. Da y [x], er y x. Da x z ifølge antagelse, og da er transitiv, er dermed y z, 9 En klassedeling (engelsk: partition) af en mængde S er et system af delmængder af S således at 1) delmængderne er parvis disjunkte, og 2) foreningsmængden af alle delmængderne er hele S.
6 Nogle grundlæggende begreber Side 6 af 6 hvilket er det samme som at y [z]. Hermed har vi vist at [x] [z]; af symmetrigrunde gælder da også at [z] [x], så alt i alt er [x] = [z]. Sætning 2: (= Korollar A.2.4) Lad være en ækvivalensrelation på mængden S. Så gælder for vilkårlige x og z i S at enten er [x] = [z] eller også er [x] [z] =. Bevis Påstanden kan vises ved at vise at hvis [x] [z], så er [x] = [z]. Antag derfor at y [x] [z]. Da y [x] [z], er y x og y z. Da er symmetrisk, er x y. Da nu x y og y z, giver transitiviteten af at x z. Af Sætning 1 følger da at [x] = [z]. Bemærk: Implikationspilene, og kan være velegnede i forbindelse med en tavlepræsentation, men bør benyttes yderst sparsomt i skriftlig matematik. Deres betydning er, skrevet ganske uformelt, som bekendt denne: p q hvis p er sand, så er q sand, p q betyder det samme som q p, p q der gælder både p q og p q.
Elementæ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 mereOm begrebet relation
Om begrebet relation Henrik Stetkær 11. oktober 2005 Vi vil i denne note diskutere det matematiske begreb en relation, herunder specielt ækvivalensrelationer. 1 Det abstrakte begreb en relation Som ordet
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 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 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 mere1 Om funktioner. 1.1 Hvad er en funktion?
1 Om funktioner 1.1 Hvad er en funktion? Man lærer allerede om funktioner i folkeskolen, hvor funktioner typisk bliver introduceret som maskiner, der tager et tal ind, og spytter et tal ud. Dette er også
Læs meret a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54
Slide 1/54 Indhold 1 2 3 4 5 Slide 2/54 Indhold 1 2 3 4 5 Slide 3/54 1) Hvad er et aksiom? Slide 4/54 1) Hvad er et aksiom? 2) Hvorfor har vi brug for aksiomer? The Monty Hall Problem Slide 4/54 1) Hvad
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 mereMatematisk Metode Notesamling
Matematisk Metode Notesamling Anders Bongo Bjerg Pedersen Stud.Scient, Matematisk Institut, KU 21. november 2005 Bemærkninger til noterne: Hosliggende noter er fra faget Matematisk Metode, afholdt i blok
Læs mereAnalyse 1. Mads Friis Anders Friis Anne Ryelund. 25. maj 2018
Analyse 1 Mads Friis Anders Friis Anne Ryelund 25. maj 2018 Indhold Introduktion Aksiomer og den matematiske metode Formalistisk struktur Mængder Introduktion Definitioner Delmængder Fællesmængde og foreningsmængde
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 mereKonstruktion af de reelle tal
Konstruktion af de reelle tal Rasmus Villemoes 17. oktober 2005 Indledning De fleste tager eksistensen af de reelle tal R for givet. I Matematisk Analyse-bogen Funktioner af en og flere variable af Ebbe
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 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 mere01017 Diskret Matematik E12 Alle bokse fra logikdelens slides
01017 Diskret Matematik E12 Alle bokse fra logikdelens slides Thomas Bolander 1 Udsagnslogik 1.1 Formler og sandhedstildelinger symbol står for ikke eller og ( A And) hvis... så... hvis og kun hvis...
Læs mereAnalyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).
Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x
Læs mereGEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )
GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder
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 mereOm uendelighedsbegrebet
Om uendelighedsbegrebet Henrik Stetkær 19. september 2006 I disse noter vil vi diskutere uendelighedsbegrebet, specielt egenskaber ved tællelige mængder. Vi går ud fra, at læseren har et elementært kendskab
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 mereOm uendelighedsbegrebet
Om uendelighedsbegrebet Henrik Stetkær 27. oktober 2004 I disse noter vil vi diskutere uendelighedsbegrebet, specielt egenskaber ved tællelige mængder. Vi går ud fra, at læseren har et elementært kendskab
Læs mereNoget om en symmetrisk random walks tilbagevenden til udgangspunktet
Random Walk-kursus 2014 Jørgen Larsen 14. oktober 2014 Noget om en symmetrisk random walks tilbagevenden til udgangspunktet Dette notat giver et bevis for at en symmetrisk random walk på Z eller Z 2 og
Læs mereImplikationer og Negationer
Implikationer og Negationer Frank Villa 5. april 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 mereEn karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er
Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk
Læs mereLineær Algebra - Beviser
Lineær Algebra - Beviser Mads Friis 8 oktober 213 1 Lineære afbildninger Jeg vil i denne note forsøge at give et indblik i, hvor kraftfuldt et værktøj matrix-algebra kan være i analyse af lineære funktioner
Læs mereSammenhængskomponenter i grafer
Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv
Læs mereOversigt over gruppeteori: definitioner og sætninger
Oversigt over gruppeteori: definitioner og sætninger (G, ) kaldesengruppe, når følgende aksiomer er opfyldt: 0) (G, ) er en organiseret (stabil) mængde: a, b G a b G 1) Den associative lov gælder, dvs.
Læs mereMatematik Camp Noter og Opgaver
Matematik Camp 2018 Noter og Opgaver Freja Elbro Simon Skjernaa Erfurth Jonas Rysgaard Jensen Benjamin Muntz Anders Jess Pedersen Eigil Fjeldgren Rischel Nikolaj Jensen Ulrik Indhold Indhold i 1 Introduktion
Læs mereBanach-Tarski Paradokset
32 Artikeltype Banach-Tarski Paradokset Uden appelsiner Andreas Hallbäck Langt de fleste af os har nok hørt om Banach og Tarskis såkaldte paradoks fra 1924. Vi har hørt diverse poppede formuleringer af
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 mereMeddelelse 2. Forelæsningerne i uge 6 ( ) Gennemgangen af BPT fortsættes. Vi afslutter Kapitel 4 og når sikkert et godt stykke ind i Kapitel 5.
Institut for Matematiske Fag arhus Universitet STTISTIK(2003-ordning) Jens Ledet Jensen Jørgen Granfeldt 2. februar 2006 Meddelelse 2 Forelæsningerne i uge 5 (30.1 5.2) Ved forelæsningen mandag den 30.
Læs mereAarhus Universitet 5. februar Meddelelse 2
fdeling for Teoretisk Statistik IOSTTISTIK Institut for Matematiske Fag Preben læsild arhus Universitet 5. februar 2003 Meddelelse 2 Forelæsningerne i uge 6 (3-7.2) Ved forelæsningen den 4.2 gav Frank
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 mereHenrik Bulskov Styltsvig
Introduktion til Fuzzy logik Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk
Læs mereSkriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 3 Januar 2011, kl. 9 13 Alle sædvanlige hjælpemidler
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 mere4 Oversigt over kapitel 4
IMM, 2002-09-14 Poul Thyregod 4 Oversigt over kapitel 4 Introduktion Hidtil har vi beskæftiget os med data. Når data repræsenterer gentagne observationer (i bred forstand) af et fænomen, kan det være bekvemt
Læs mereEuklids algoritme og kædebrøker
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
Læs mereTaylors formel. Kapitel Klassiske sætninger i en dimension
Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f
Læs mereTypes, tokens og rationalisme i matematikkens filosofi
Types, tokens og rationalisme i matematikkens filosofi Klaus Frovin Jørgensen Afdelingen Filosofi og Videnskabsteori, RUC 6. marts, 2010 1 / 29 Hilbert og den aksiomatiske metode David Hilbert (1862-1943)
Læs merez 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2
M å l e p u n k t R i e m a n n s k G e o m e t r i E 8 J a ko b L i n d b l a d B l a ava n d 2 5 3 6 7 5 27 oktober 28 I n s t i t u t fo r M at e m at i s k e Fag A a r h u s U n i v e r s i t e t indledning
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 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 mereMat H /05 Note 2 10/11-04 Gerd Grubb
Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med
Læs mereLogik. Helge Elbrønd Jensen og Tom Høholdt Fortolket af Michael Elmegård og Øistein Wind-Willassen.
Logik Helge Elbrønd Jensen og Tom Høholdt Fortolket af Michael Elmegård og Øistein Wind-Willassen. 25. juni 2014 2 Indhold 1 Matematisk Logik 5 1.1 Udsagnslogik.................................... 5 1.2
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 mereFunktionsterminologi
Funktionsterminologi 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 mereKalkulus 2 - Grænseovergange, Kontinuitet og Følger
Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning
Læs mereTeoretiske Øvelsesopgaver:
Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere
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 mereFunktionsterminologi
Funktionsterminologi 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 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 mereer et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden.
Opgave Heltalligt Bestem alle hele tal, n >, for hvilke n + n er et helt tal. Opgave Trekantet I en spidsvinklet trekant ABC skærer vinkelhalveringslinien fra A siden BC i punktet L og den omskrevne cirkel
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 mereRegulære udtryk og endelige automater
Regulære udtryk og endelige automater Regulære udtryk: deklarative dvs. ofte velegnede til at specificere regulære sprog Endelige automater: operationelle dvs. bedre egnet til at afgøre om en given streng
Læs mereRegularitet og Automater. Tobias Brixen Q4-2012
Regularitet og Automater Tobias Brixen Q4-2012 1 Noterne er skrevet med inspiration fra http://cs.au.dk/ illio/courses/dregaut/dregautnoter.pdf Contents 1 Regulære udtryk 3 1.1 RegEx.................................
Læs mereLineær Algebra, TØ, hold MA3
Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet
Læs mereFørste konstruktion af Cantor mængden
DYNAMIK PÅ CANTOR MÆNGDEN KLAUS THOMSEN Første konstruktion af Cantor mængden For de fleste der har hørt on Cantor-mængden, er den blevet defineret på flg måde: I = 0 I = I = 0 0 OSV Cantor mængden C er
Læs mereLineær Algebra. Lars Hesselholt og Nathalie Wahl
Lineær Algebra Lars Hesselholt og Nathalie Wahl 2. udgave, oktober 207 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan
Læs mereMatematik opgave Projekt afkodning Zehra, Pernille og Remuss
Matematik opgave Projekt afkodning Zehra, Pernille og Remuss Opgave A Sæt de overstående symboler ind i en matematisk sammenhæng der gør dem forståelige. Det kan være som en sætning eller med tal og bogstaver
Læs merePointen med Funktioner
Pointen med Funktioner Frank Nasser 0. april 0 c 0080. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er en
Læs mereFUNKTIONER del 1 Funktionsbegrebet Lineære funktioner Eksponentialfunktioner Logaritmefunktioner
FUNKTIONER del Funktionsbegrebet Lineære funktioner Eksponentialfunktioner Logaritmefunktioner -klasserne Gammel Hellerup Gymnasium Indholdsfortegnelse FUNKTIONSBEGREBET... 3 Funktioner beskrevet ved mængder...
Læs mereMatematik: Videnskaben om det uendelige 1
Matematik: Videnskaben om det uendelige 1 Ottende forelæsning: Den aksiomatiske metode II Klaus Frovin Jørgensen 15. november, 2010 1 / 30 Fra sidste gang (1/2) Generelt har vi set, at: Et basalt element
Læs mereMatematik 2AL, vinteren
EO 1 Matematik 2AL, vinteren 2002 03 Det er tilladt at skrive med blyant og benytte viskelæder, så længe skriften er læselig, og udviskninger foretages grundigt. Overstregning trækker ikke ned og anbefales
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 mere1 Sætninger om hovedidealområder (PID) og faktorielle
1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet
Læs mereMatematikkens mysterier - på et obligatorisk niveau. 1. Basis
Matematikkens mysterier - på et obligatorisk niveau af Kenneth Hansen 1. Basis Jorden elektron Hvor mange elektroner svarer Jordens masse til? 1. Basis 1.0 Indledning 1.1 Tal 1. Brøker 1. Reduktioner 11
Læs mere8 Regulære flader i R 3
8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således
Læs mereKalkulus 1 - Opgaver. Anne Ryelund, Anders Friis og Mads Friis. 20. januar 2015
Kalkulus 1 - Opgaver Anne Ryelund, Anders Friis og Mads Friis 20. januar 2015 Mængder Opgave 1 Opskriv følgende mængder med korrekt mængdenotation. a) En mængde A indeholder alle hele tal fra og med 1
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 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 mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 29. maj 2017. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede
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 mereAnalyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser
Analyse 2 Øvelser Rasmus Sylvester Bryder 24. og 27. september 203 Bevis af Fatous lemma (Theorem 9.) Hvis (u j ) j er en følge af positive, målelige, numeriske funktioner (dvs. med værdier i [, ]) over
Læs mereMatematik 3GT. Topologi. Christian Berg
Matematik 3GT Topologi Christian Berg 2001 Universitetsparken 5 2100 København Ø c Matematisk Afdeling 2001 FORORD Kurset 3GT er et nyt kursus i 5. semester omhandlende mængdelære, generel topologi og
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 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 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 mereAlgebra. Anders Thorup. Matematisk Afdeling Københavns Universitet
Algebra Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Algebra, 3. udgave Matematisk Afdeling Universitetsparken 5 2100 København Ø ISBN 87-91180-28-7
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 mereDagens program. Afsnit 1.1-1.3 Eksperimenter med usikkerhed Sandsynlighedsmodel - Udfaldsrum - Hændelser - Sandsynligheder Eksempler
Dagens program Afsnit 1.1-1.3 Eksperimenter med usikkerhed Sandsynlighedsmodel - Udfaldsrum - Hændelser - Sandsynligheder Eksempler 1 Sandsynlighedsmodel Kvantitative Metoder 1 - Efterår 2006 Eksperiment
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 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 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 mereHvad skal vi lave i dag?
p. 1/15 Hvad skal vi lave i dag? Definition af sandsynlighedsrum. Egenskaber ved Sandsynlighedsmål. (Kap. 3). Fødselsdagsproblemet (supplerende eksempel 3.1). Betingede sandsynligheder og uafhængighed
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 mereKlassisk Taylors formel
p. 1/17 Klassisk Taylors formel Sætning Lad f : (a, b) R være n gange differentiabel. For x 0, x (a, b) findes et ξ mellem x 0 og x der opfylder at f(x) = f(x 0 )+ f (x 0 ) 1! (x x 0 )+...+ f(n 1) (x 0
Læs mereANALYSE 1. Uge 7, 4. juni juni, 2007
ANALYSE 1 Uge 7, 4. juni - 10. juni, 2007 Forelæsninger Mandag 4. juni Formålet med denne dags forelæsninger er at etablere en overgang til emnet metriske rum, hvis hovedformål er at udvide begreber som
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 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 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 mereLineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable
E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt
Læs mereSymbolbehandlingskompetencen er central gennem arbejdet med hele kapitlet i elevernes arbejde med tal og regneregler.
Det første kapitel i grundbogen til Kolorit i 8. klasse handler om tal og regning. Kapitlet indledes med, at vores titalssystem som positionssystem sættes i en historisk sammenhæng. Gennem arbejdet med
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 og Statistik. Rubiks terning. Symmetri. Gruppe G3-106 23. Maj 2014
Matematik og Statistik Rubiks terning Symmetri Gruppe G3-106 23. Maj 2014 Aalborg Universitet Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg Ø Tfl. 99409940 Institut for Matematiske Fag
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 mereEksempel på den aksiomatisk deduktive metode
Eksempel på den aksiomatisk deduktive metode Et rigtig godt eksempel på et aksiomatisk deduktivt system er Euklids Elementer. Euklid var græker og skrev Elemeterne omkring 300 f.kr. Værket består af 13
Læs mereSupplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at
Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn
Læs mere