Diskret matematik, lektion 2
|
|
- Lina Pålsson
- för 6 år sedan
- Visningar:
Transkript
1 Diskret matematik, lektion Uppgifter med (*) är överkurs, och potentiellt lite klurigare. Ni behöver inte kunna lösa dessa. 1 Uppgifter 1. Låt A = {1,, 3}, B = {a, b}. Vilka element finns med i... a) A B = {(1, a), (1, b), (, a), (, b), (3, a), (3, b)} b) B A = {(a, 1), (b, 1), (a, ), (b, ), (a, 3), (b, 3)} c) B B = {(a, a), (a, b), (b, a), (b, b)} d) B A B = {(a, 1, a), (a, 1, b), (b, 1, a), (b, 1, b), (a,, a), (a,, b), (b,, a), (b,, b), (a, 3, a), (a, 3, b)(b, 3, a), (b, 3, b)}?. Låt A = {a, b}, B = {1, }, D = {(a, ), (a, 4), (c, 3), (b, )}, E = 1,, 3, 4. a) Nej, a B. b) Ja, B E. c) Nej, {b} B (däremot {b} A). d) (a, b) A A stämmer. (a, a) A A (a,a) är ett av elementen i A, men inte en delmängd. e) Gäller det att (A B) D? Hur kommer du fram till det (vilka kontroller gör du)? Nej. (b, 1) A B men finns ej i D. f) Gäller det att D (A B)? Hur kommer du fram till det? (c, 3) D men (c, 3) A B g) Vad är D (A B)? D (B A)? D (A B) = {(a, ), (b, )} D (B A) = 1
2 3. Låt A = {a, b}, B = {1,, 3}, D = {o, p}, E = {1,,..., 10}. a) Stämmer det att A = A A? Bevis eller motexempel. Nej. a A, men a A A. b) Hur många element innehåller A D E? Hur skriver man det matematiskt (kardinaliteten av... )? A, D, E ändliga. Så A D E = A D E = 10 = 480 c) A (B E) = {a, b} {1,, 3}. Se utskrift i uppgift 1. d) A A (A D) A stämmer. Skriv ut elementen! Notera att (A D) A är alla par där första delen i paret kommer från A eller från D och andra delen från A. Så alla element i A A finns med. e) Nej, A B B A. Här det gäller att visa motsatsen räcker det med ett enda motexempel. Ett möjligt är: (a, 1) A B men (a, 1) A B. f) Gäller det i det här fallet att (A B) C A C? Ja. Skriv ut! g) Gäller det allmänt att om A, B, C mängder så är (A B) C A C? Ja. Funktioner 4. Vi har funktionen g : A B, där A = {ok, thanks, bye}, B = {k, thx, bye, heh}. g(ok) = k, g(thanks) = thx, g(bye) = bye. a) Rita upp en visualisering av A, B och hur g avbildar elementen i A. b) D g = A, Målmängd = B, V g = {g(x) : x A} = {k, thx, bye}. c) Ingen invers funktion g 1 finns. Vi har heh B, men vi kan inte hitta något x i A som avbildas på heh (formellt: x A : g(x) = heh. är betyder det finns ). d) Vad krävs för att det ska gå? Funktionen är injektiv (det finns inte två element i A som avbildas på samma element i B). Det som saknas är att funktionen måste vara surjektiv, att varje element i B ska vara bilden av något i A. 5. Vi ges A = {1,, 3}, B = {a, b, c}. Nedan beskriver vi funktioner (eller funktioner ) h i : A B. Rita upp, och besvara sedan om de alls är funktioner (om inte, ange var de brister). Om det är en funktion, besvara om den är injektiv, surjektiv och om det går att hitta en invers funktion.
3 a) h 1 (1) = a, h 1 () = a, h 1 (3) = a, h 1 () = b. Inte en funktion. Det står att h 1 () = a och sedan h 1 () = b. Men om h 1 är en funktion så måste den ta till ett unikt element i B. b) h (1) = a, h () = b, h (3) = c Funktion (se ovan). Det finns inte två olika element som avbildas på samma element (h (1) h (), h (1) h (3),...), så h 1 är injektiv. Varje element i B är bilden av något element i A (a är bilden av 1, b av, c av 3). Injektiv och surjektiv ger att funktionen är bijektiv (att den är en bijektion). Invers: h 1 : B A, h 1 (a) = 1, h 1 (b) =, h 1 (c) = 3 c) h 3 (1) = a, h 3 () = b, h 3 (3) = a Funktion, inte injektiv (h 3 (1) = h 3 (3)), inte surjektiv (inget avbildas på c). d) h 3 (1) = a, h 3 () = d, h 3 (3) = c Inte funktion från A till B, för d B. 6. A = {, 4, 6}, B = {5, 9, 13}, f : A B, f(x) = x + 1. Ange definitionsmängd, värdemängd och målmängd. Visa att funktionen är bijektiv. Definitionsmängd D f = A, målmängd = B, värdemängd V f = {f(), f(4), f(6)} = {5, 9, 13}. Injektiv: Vi kan testa oss igenom hela mängden A, och visa att det inte uppstår krockar. Vi kan också göra så här: Välj f(x) B godtyckligt. Antag nu att f(x) = f(y), det vill säga att funktionen ger samma utdata för både x och y 1. Om vi kommer fram till att Vi ska visa att det måste vara så att x = y isåfall, det vill säga att det är omöjligt att ha två olika indata som ger samma utdata: f(x) = f(y) / f:s definition / x+1 = y+1 x = y x = y Därmed har vi (bakvägen) visat att funktionen är injektiv. Surjektiv: detta stämmer också. Vilket element vi än väljer i B, finns ett element i A som avbildas på det. Funktionen är injektiv och surjektiv, det vill säga bijektiv. 7. Låt P = {p : p är människa } och N = {n : n är ett namn } Vad skulle det innebära om 1 Bilden av x och bilden av y under f är densamma. 3
4 a) påståendet "g : P N är en funktion"vore sant? Låter det rimligt? Vilka egenskaper har funktionen isåfall? Alla människor har ett namn, och enbart ett namn. Om funktionen är injektiv betyder det att alla har unika namn (inte två Anders till exempel). Om den är surjektiv så finns det inga namn som ingen människa har (om Rymdblomma eller Katten Gustaf är tillåtna namn, måste det finnas några som heter det). Rimlighet kan delvis vara beroende av hur man definierat mängden tillåtna personer och namn, men vissa slutsatser kan dras av det ovan. b) påståendet "g : N P är en funktion"vore sant? Låter det rimligt? Vilka egenskaper har funktionen isåfall? Betydelse: Varje namn svarar mot en person. Det finns inte två personer med samma namn, och oavsett vilket namn vi väljer så finns det någon som heter det. Injektiv: det finns ingen som har två namn (t ex att samme person är känd som Karl och Kalle ). (I b-uppgiften utgår vi från namnen.) Surjektiv: alla människor har (åtminstone) ett namn. 8. Korr, utökad Visa att f : R R, f(x) = x + 1 är en bijektion (injektiv och surjektiv). Börja med att troliggöra det med en skiss, och visa det sedan formellt. Det vill säga, visa att kriterierna för injektivitet och surjektivitet uppfylls (eller inte bryts). Injektivitet: Se ovan. Surjektivitet: visa att man för varje y R kan hitta åtminstone någon lösning på ekvationen f(x) = y. Det vill säga att det för varje y finns ett x R sådant att f(x) = x + 1 = y x = y 1 x = y 1 Här har vi av en händelse också hittat den inversa funktionen, eftersom det bara finns ett enda sådant svar. Om vi hittat det (och ser att alla sådana svar tillhör definitionsmängden), har vi hittat ett sätt att ta oss tillbaka från målmängden till definitionsmängden, och visat att vi har en bijektion. f 1 (y) = y 1 är inversen. 4
5 Kommentar: Det är värt att notera att någon lösning räcker för surjektiviteten. Ta t ex f : R R +, f(x) = x. För varje y R + kan vi hitta ett par lösningar x = y 1, x = y 1 R som uppfyller ekvationen. Därmed är funktionen surjektiv. Men vi det är inte så att varje y har en unik lösning, så frågan vilket element avbildas på y har inte ett bra svar. I en illustration: det finns inte bara en pil som går till y. 9. Ange om följande funktioner är injektiva, surjektiva (och om de är bijektiva). Har de en invers? Motivera svar kortfattat. a) f(x) = 5, f : N N Inte injektiv. Motexempel: f(1) = f(). Inte surjektiv. Motexempel: det finns inget x sådant att f(x) = 13. b) f(x) = x, f : N N Injektiv. f(x) = f(y) x = y. Surjektiv: välj y N godtyckligt. Då finns ett x N sådant att x = y. Alltså bijektiv. Invers existerar (f 1 (y) = x). c) f(x) = x, f : N N Injektiv (se ovan). Inte surjektiv (motexempel: 5 N men inget avbildas på 5). d) f(x) = x +, f : Z Z (Enbart kort svar). Injektiv och surjektiv. Invers: f 1 (y) = y. e) f(x) = x +, f : N N Injektiv. Inte surjektiv däremot. Motexempel: 1 N, men det finns inget som avbildas på 1 (isåfall skulle x + = 1, så x = 1. Men -1 N). f) f(x) = x, f : N N Injektiv, inte surjektiv. Enkelt motexempel för surjektiviteten: 3 N men det finns inget x N : x = 3. g) f(x) = x, f : Z Z Inte injektiv. Motexempel: f( 5) = f(5). Notera att definitionsmängden är en annan än i exemplet ovan. Inte surjektiv. h) f(x) = 1, f : {a} {x N : 11 < x < 13} Injektiv, surjektiv. Invers: f 1 (1) = a. 10. Antag att vi har två ändliga mängder A, B och en funktion f : A B, och f är bijektiv. Stämmer det att A = B? Resonera (och illustrera gärna). Formellt bevis/motbevis krävs inte (men uppmuntras). f är bijektiv, alltså injektiv och surjektiv. Detta innebär: f är en funktion. Alla element i A avbildas på något, men vi vet inte i och med det om det finns krockar. Vi vet åtminstone att A V f (alla skulle ju kunna avbildas på ett element). 5
6 Men... f injektiv, så det finns inte x, y A som avbildas på samma element. Därmed vet vi att det finns lika många unika element i värdemängden av f som i A. A = V f. f surjektiv, så varje element i B har åtminstone ett element i A som avbildas på det. Det vill säga B = V f. Tillsammans får vi A = B. Mer koncist: injektiv, så V f = A, surjektiv så B = V f. Därmed A = V f = B. 11. (*). Påståendet ovan gäller åtminstone för oändliga mängder. Visa - genom att konstruera en bijektion - att det finns lika många jämna naturliga tal som det finns naturliga tal, d v s att N = {0, 1,...} och N = {0,, 4, 6,...} har lika många element. f(n) = n är en bijektion. Injektivitet syns direkt. Vi får inga problem med surjektiviteten, eftersom vi bara har jämna naturliga tal i målmängden. 1. (**) Visa att det finns lika många naturliga tal som det finns heltal, d v s att N har lika många element som Z = {0, 1, 1,,,...}. { n om n jämnt, f(n) = (n+1) annars. Injektiv: Antag att f(n) = f(m). Då måste f(n) och f(m) vara positiva. Både m, n är icke-negativa (definitionsmängden är de naturliga talen), så isåfall måste vi ha fallet f(n) och f(m) negativa. Isåfall: f(n) = f(m) n = m n = m (n + 1) (m + 1) f(n) = f(m) = (n+1) = (m+1) n = m Surjektiv: välj y Z godtyckligt. Då gäller ett av fallen y 0. Vi konstaterar att det finns ett jämnt tal n N sådant att f(n) = n, nämligen n = y (notera här att n är jämnt, så vi har valt rätt fall av f att använda). y < 0. Vi konstaterar att f(n) = (n+1) = y för n = y 1 uppfyller detta. Ett sådant naturligt tal finns (verifiera att ett sådant tal är udda, så att vi valt rätt fall ovan!). 6
Uppgifter om funktioner
Uppgifter om funktioner Mikael Forsberg September 27, 2004 1. Med hjälp av uttrycket y = x 2 så definierar vi tre funktioner: f 1 : R x x 2 R, f 2 : R x x 2 R f 3 : R x x 2 R, där R = {x R : x 0} Eftersom
Läs merÖvningshäfte 3: Funktioner och relationer
GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2014 INLEDANDE ALGEBRA Övningshäfte 3: Funktioner och relationer Övning H Syftet är att utforska ett av matematikens viktigaste begrepp: funktionen. Du har
Läs merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om funktioner och relationer Mikael Hindgren 1 oktober 2018 Funktionsbegreppet Exempel 1 f (x) = x 2 + 1, g(x) = x 3 och y = sin x är funktioner. Exempel 2 Kan
Läs merSådana avbildningar kallar vi bijektioner mellan A och B (eller från A till B).
BIJEKTION, INJEKTION, SURJEKTION Allmän terminologi. I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs en funktion f : A B. Vi har oftast krav
Läs merÄNDLIGT OCH OÄNDLIGT AVSNITT 4
VSNITT ÄNDLIGT OCH OÄNDLIGT Är det möjligt att jämföra storleken av olika talmängder? Har det någon mening om man säger att det finns fler irrationella tal än rationella? Är det överhuvudtaget möjligt
Läs merTDP015: Lektion 5 - Svar
TDP015: Lektion 5 - Svar 11 maj 015 1. Huvudsaken här är att det spelar roll vilket initialvärde vi har. Nedan har jag valt beräkningar som slutar när f(x) < ɛ, där ɛ 10 10. Detta behöver ni såklart inte
Läs merUppgifter i TDDC75: Diskreta strukturer Kapitel 8 Ordning och oändlighet
Uppgifter i TDDC75: Diskreta strukturer Kapitel 8 Ordning och oändlighet Mikael Asplund 19 oktober 2016 Uppgifter 1. Avgör om följande relationer utgör partialordningar. Motivera varför eller varför inte.
Läs merTentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl
1 Matematiska Institutionen KTH Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna
Läs merEn bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element.
Inversa unktion BIJEKTION, INJEKTION, SURJEKTION Allmän terminologi I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs en unktion : A B Vi har otast
Läs merKapitel 4. Funktioner. 4.1 Definitioner
Kapitel 4 Funktioner I det här kapitlet kommer vi att undersöka funktionsbegreppet. I de första sektionerna genomgås definitionen av begreppet funktion och vissa egenskaper som funktioner har. I slutet
Läs merExplorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A
Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT Första delen av övningen handlar om begreppet funktion. Syftet är att bekanta sig med funktionsbegreppet som en parbildning. Vi koncentrerar oss på tre viktiga
Läs mer729G04 - Diskret matematik. Lektion 3. Valda lösningsförslag
729G04 - Diskret matematik. Lektion 3. Valda lösningsförslag 1 Uppgifter 1.1 Relationer 1. Vi ges mängden A = {p, q, r, s, t}. Är följande mängder relationer på A? Om inte, ge ett exempel som visar vad
Läs mer2MA105 Algebraiska strukturer I. Per-Anders Svensson
2MA105 Algebraiska strukturer I Per-Anders Svensson Föreläsning 4 Innehåll Bijektiva avbildningar en repetition Permutationsgrupper Permutationer skrivna som produkter av cykler Jämna och udda permutationer
Läs merEn bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element.
BIJEKTION, INJEKTION, SURJEKTION NUMRERBARA (eller UPPRÄKNELIGA) MÄNGDER Allmän terminologi. I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs
Läs merKap. 8 Relationer och funktioner
Begrepp och egenskaper: Kap. 8 elationer och funktioner relation, relationsgraf och matris, sammansatt relation reflexivitet, symmetri, anti-symmetri, transitivitet ekvivalensrelation, partialordning,
Läs merRELATIONER OCH FUNKTIONER
RELATIONER OCH FUNKTIONER 1 ORDNADE LISTOR (n-tipplar) Ordningen i en mängd spelar ingen roll Exempelvis {1,,3}={3,1,}={1,3,} För att beskriva listor med objekt där ordningen är viktigt använder vi rundparenteser
Läs mer1.1. Fördjupning: Jämförelse av oändliga mängder
Kapitel 1 Kardinalitet Den här texten är tagen från boken Diskret matematik av Asratian Björn Turesson (och delvis modifierad) Av den anledningen finns det visa hänvisningar på en del ställen som är ersatta
Läs merIntroduktion till funktioner
Introduktion till funktioner Mikael Forsberg 27 mars 2012 1 Introduktion Ordet funktion kommer från latinets functio som har samma betydelse som det svenska ordet. Ordet har använts i Sverige åtminstone
Läs merDiofantiska ekvationer
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 19. Diofantiska ekvationer Vi börjar med en observation som rör den största gemensamma delaren till
Läs merExempel. Komplexkonjugerade rotpar
TATM79: Föreläsning 4 Polynomekvationer och funktioner Johan Thim 2 augusti 2016 1 Polynomekvationer Vi börjar med att upprepa definitionen av ett polynom. Polynom Definition. Ett polynom p(z) är ett uttryck
Läs merDefinitionsmängd, urbild, domän
5B1493, lekt 5, HT06 Funktioner Definition av begreppet Definition: Låt X och Y vara två mängder. En funktion f av typ X Y är detsamma som en delmängd av X Y, sådan att 1. Om (x, y) och (x, z) f, så är
Läs merMängder och kardinalitet
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 28 september 2007 Mängder och kardinalitet Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen
Läs merRelationer och funktioner
MAAA26 Diskret Matematik för Yrkeshögskoleutbildning-IT Block 11 BLOCK INNEHÅLL Referenser Inledning 1. Relationer 2. Funktioner 3. Övningsuppgifter Assignment 11 & 12 Referenser Relationer och funktioner
Läs merMängder, funktioner och naturliga tal
Lådprincipen Följande sats framstår som en fullständig självklarhet: Sats (Lådprincipen (pigeon hole principle)). Låt n > m vara naturliga tal. Fördelar man n föremål i m lådor, så kommer åtminstone en
Läs merIntroduktion till funktioner
Introduktion till funktioner Mikael Forsberg 5 februari 010 1 Introduktion Ordet funktion kommer från latinets functio som har samma betydelse som det svenska ordet. Ordet har använts i Sverige åtminstone
Läs merDiskret Matematik A för CVI 4p (svenska)
MITTHÖGSKOLAN TFM Tentamen 2004 MAAA98 Diskret Matematik A för CVI 4p (svenska) Skrivtid: 5 timmar Datum: 3 juni 2004 Denna tentamen omfattar 10 frågor, där varje fråga kan ge 12 poäng. Delfrågornas poäng
Läs merMoment Viktiga exempel Övningsuppgifter Ö , Ö1.25, Ö1.55, Ö1.59
Moment.0-. Viktiga exempel Övningsuppgifter Ö.9-., Ö.5, Ö.55, Ö.59 Funktioner Definition. En funktion y = f(x) är ett samband mellan variablerna x och y, sådant att ett x-värde motsvaras av högst ett värde
Läs merTentamen i TDDC75 Diskreta strukturer , lösningsförslag
Tentamen i TDDC75 Diskreta strukturer 2018-10-23, lösningsförslag 1 1. (a) Sanningstabell för uttrycken p q r p q p r r q r p q 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1
Läs mer1 Föreläsning Implikationer, om och endast om
1 Föreläsning 1 Temat för dagen, och för dessa anteckningar, är att introducera lite matematisk terminologi och notation, vissa grundkoncept som kommer att vara genomgående i kursen. I grundskolan presenteras
Läs merf(x) = x 1 g(x) = x 2 2x + 3.
Kapitel 1 Uppgifter 1 Heltal 2 Mängder och funktioner 2.1 Betrakta funktionerna f : Z Z och g : Z Z som ges av f(x) = x 1 och Visa att a fg gf; g(x) = x 2 2x + 3. b det finns ett x Z sådant att fg(x) =
Läs merTATM79: Föreläsning 4 Funktioner
TATM79: Föreläsning 4 Funktioner Johan Thim augusti 08 Funktioner Vad är egentligen en funktion? Definition. En funktion f är en regel som till varje punkt i en definitionsmängd D f tilldelar precis ett
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001 1. Låt M = {0, 1, 2,..., 99} och definiera en funktion f : M
Läs merKimmo Eriksson 12 december 1995. Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter
Kimmo Eriksson 12 december 1995 Matematiska institutionen, SU Att genomfora och formulera ett bevis Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter som svart. Ofta ar det
Läs merLösningar till utvalda uppgifter i kapitel 3
Lösningar till utvalda uppgifter i kapitel 3 3.37 (a) Att ` ' är reexiv, antisymmetrisk och transitiv följer direkt av att `den vanliga' är det på N och Z. (b) Följden m n = ( n, n) där n = 0, 1, 2,...
Läs mer729G04: Inlämningsuppgift i Diskret matematik
729G04: Inlämningsuppgift i Diskret matematik Instruktioner Dessa uppgifter utgör del av examinationen i kursen 729G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt och självständigt,
Läs merAlgebra och kryptografi Facit till udda uppgifter
VK Algebra och kryptografi Facit till udda uppgifter Tomas Ekholm Niklas Eriksen Magnus Rosenlund Matematiska institutionen, 2002 48 Grupper. Lösning 1.1. Vi väljer att studera varje element i G H för
Läs merINVERSA FUNKTIONER DEFINITION. (invers funktion) Låt ff vara en funktion av en reell variabel med definitionsmängden DD ff och värdemängden VV ff. Vi säger att funktionen ff är inverterbar om ekvationen
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 1. Använd induktion för att visa att 8 delar (2n + 1 2 1 för alla
Läs merTisdag v. 2. Speglingar, translationer och skalningar
1 Tisdag v 2 Speglingar, translationer och skalningar Ofta i matematik och i matematiska kurser är det så att man måste kunna några grundläggande exempel utantill och man måste kunna några regler som säger
Läs merKinesiska restsatsen
Matematik, KTH Bengt Ek juli 2017 Material till kurserna SF1679 och SF1688, Diskret matematik: Kinesiska restsatsen Vi vet att för varje m Z + och varje a Z, ges alla x Z som uppfyller x a (mod m) av x
Läs merMaterial till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning
Matematik, KTH Bengt Ek november 207 Material till kursen SF679, Diskret matematik: Lite om kedjebråk 0 Inledning Talet π (kvoten mellan en cirkels omkrets och dess diameter) är inte ett rationellt tal
Läs mer10x 3 4x 2 + x. 4. Bestäm eventuella extrempunkter, inflexionspunkter samt horizontella och vertikala asymptoter. y = x 1 x + 1
TM-Matematik Mikael Forsberg Pär Hemström Övningstenta Envariabelanalys ma034a ovnt--vt0 Skrivtid: 5 timmar. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift
Läs merSF1625 Envariabelanalys
Föreläsning 7 Institutionen för matematik KTH 12 september 2016 Injektiva funktioner En funktion är en regel som till varje tal i definitionsmängden ordnar ett bestämt tal i värdemängden. Injektiva funktioner
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den 2 juni 2015, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den juni 015, kl 1.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs merInduktion, mängder och bevis för Introduktionskursen på I
Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden
Läs merNågra satser ur talteorin
Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan
Läs merD. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.
Logik Vid alla matematiskt resonemang måste man vara säker på att man verkligen menar det man skriver ner på sitt papper. Därför måste man besinna hur man egentligen tänker. Den vetenskap, som sysslar
Läs mer1 Analysens grunder. Ordlista för Funktionalanalys 1. avbildning (map) En avbildning är i matematiskt språk i regel detsamma som en funktion.
Ordlista för Funktionalanalys 1 (28 augusti 2002) 1 Analysens grunder avbildning (map) En avbildning är i matematiskt språk i regel detsamma som en funktion. Bolzano-Weierstrassegenskapen En delmängd M
Läs merGrundidén är att våra intuitiva rationella tal (bråk) alltid kan fås som lösningar till ekvationer av typen α ξ = β, där α och β är tal Z och α 0.
5B2710, lekt 4, HT07 Konstruktion av de rationella talen Q (AEE 2.3) Grundidén är att våra intuitiva rationella tal (bråk) alltid kan fås som lösningar till ekvationer av typen α ξ = β, där α och β är
Läs merModul 1: Funktioner, Gränsvärde, Kontinuitet
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 1: Funktioner, Gränsvärde, Kontinuitet Denna modul omfattar kapitel P och kapitel 1 kursboken Calculus av Adams och Essex och
Läs merModul 1: Funktioner, Gränsvärde, Kontinuitet
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 1: Funktioner, Gränsvärde, Kontinuitet Denna modul omfattar kapitel P och kapitel 1 kursboken Calculus av Adams och Essex och
Läs merTentamen i TDDC75 Diskreta strukturer
Tentamen i TDDC75 Diskreta strukturer 2017-01-05, Lösningsförslag (med reservation för eventuella fel) 1. Betrakta följande satslogiska uttryck: (p q) (q p) (a) Visa genom naturlig deduktion att uttrycket
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001 1. Ange kvot och rest vid division av 5BE med 1F där båda talen är angivna i hexadecimal
Läs merRelationer och funktioner
Relationer och funktioner Joakim Nivre Uppsala universitet Institutionen för lingvistik och filologi Översikt Relationer: Binära relationer på mängder Mängd-, graf- och matrisnotation Egenskaper hos relationer
Läs merDagens Teori. Figur 4.1:
Dagens Teori 4.1 Funktioner En funktion är en regel som till varje objekt i en mängd A associerar ett objekt i en annan mängd B Figur 4.1: Första gången vi normalt hör talas om funktioner i matematisk
Läs merLösningsförslag TATM
Lösningsförslag TATM9 0-0-0. a) Summan är geometrisk med kvoten q = / och termer. Alltså, 50 k = 50 k+ = k ) ) ) ) =. k= k= b) Från definitionen av binomialkoefficienter ser vi att ) ) n n nn ) 6 = = =
Läs merOm a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1
1127 Påstående betecknas med P Motsatsen till påsteåendet betecknas P = icke P = inte P = ej P P n är ett udda tal P n är ett jämnt tal Kommentar: n kan enbart vara udda eller jämnt, P a + 2b 15 P a +
Läs mer(N) och mängden av heltal (Z); objekten i en mängd behöver dock inte vara tal. De objekt som ingår i en mängd kallas för mängdens element.
Grunder i matematik och logik (2017) Mängdlära Marco Kuhlmann 1 Grundläggande begrepp Mängder och element 2.01 En mängd är en samling objekt. Två standardexempel är mängden av naturliga tal (N) och mängden
Läs merNågra saker att tänka på inför dugga 2
LINKÖPINGS UNIVERSITET 17 oktober 017 Matematiska institutionen TATA68 Matematik och tillämpad matematik Några saker att tänka på inför dugga Dugga omfattar HELA kursen, så titta även på de tips som lämnades
Läs merf(x) = x 1 g(x) = x 2 2x + 3.
Kapitel 1 Uppgifter 1 Heltal 2 Mängder och funktioner 2.1 Betrakta funktionerna f : Z Z och g : Z Z som ges av f(x) = x 1 och Visa att g(x) = x 2 2x + 3. a fg gf. b det finns ett x Z sådant att fg(x) =
Läs merTATA42: Föreläsning 5 Serier ( generaliserade summor )
TATA42: Föreläsning 5 Serier ( generaliserade summor ) Johan Thim 0 januari 207 En funktion s: N R brukar kallas talföljd, och vi skriver ofta s n i stället för s(n). Detta innebär alltså att för varje
Läs merAbstrakt algebra för gymnasister
Abstrakt algebra för gymnasister Veronica Crispin Quinonez Sammanfattning. Denna text är föreläsningsanteckningar från föredraget Abstrakt algebra som hölls under Kleindagarna på Institutet Mittag-Leffler
Läs merLektion 6, Envariabelanalys den 14 oktober Låt oss krympa f:s definitionsmängd till en liten omgivning av x = x 2.
Lektion 6, Envariabelanals den 4 oktober 999 Låt f vara en kontinuerligt deriverbar funktion vars graf är återgiven i figuren till höger. Besvara följande frågor. Låt oss krmpa f:s definitionsmängd till
Läs merLOGIK, MÄNGDER OCH FUNKTIONER
LOGIK, MÄNGDER OCH FUNKTIONER KOMPLETTERANDE STUDIEMATERIAL TILL MMA121 MATEMATISK GRUNDKURS VÅRTERMINEN 2014 ERIK DARPÖ 1. Utsagor, implikation och ekvivalens En utsaga är en påstående, formulerat med
Läs merLösningsförslag till övningsuppgifter, del II
Lösningsförslag till övningsuppgifter del II Obs! Preliminär version! Ö.1. För varje delare d till n låt A d var mängden av element a sådana att gcd(a n = d. Partitionen ges av {A d : d delar n}. n = 6:
Läs merFöreläsning 5: Kardinalitet. Funktioners tillväxt
Föreläsning 5: Kardinalitet. Funktioners tillväxt A = B om det finns en bijektion från A till B. Om A har samma kardinalitet som en delmängd av naturliga talen, N, så är A uppräknelig. Om A = N så är A
Läs merModul 1 Mål och Sammanfattning
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2016-2017 Lars Filipsson Modul 1 Mål och Sammanfattning 1. Reella tal. 1. MÅL FÖR MODUL 1 Känna till talsystememet och kunna använda notation
Läs merFacit till Några extra uppgifter inför tentan Matematik Baskurs. x 2 x 3 1 2.
KTH Matematik Lars Filipsson Facit till Några extra uppgifter inför tentan Matematik Baskurs 1. Låt f(x) = ln 2x + 4x 2 + 9 + ln 2x 4x 2 + 9. Bestäm definitionsmängd och värdemängd till f och rita kurvan
Läs merMITTUNIVERSITETET TFM. Modelltenta Algebra och Diskret Matematik. Skrivtid: 5 timmar. Datum: 1 oktober 2007
MITTUNIVERSITETET TFM Modelltenta 2007 MA014G Algebra och Diskret Matematik Skrivtid: 5 timmar Datum: 1 oktober 2007 Den obligatoriska delen av denna (modell)tenta omfattar 8 frågor, där varje fråga kan
Läs merMatematik för språkteknologer
1 / 27 Matematik för språkteknologer 2.3 (Relationer och funktioner) Mats Dahllöf Institutionen för lingvistik och filologi Februari 2014 2 / 27 Dagens nya punkter Relationer Definitioner Egenskaper hos
Läs merAlgebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2006 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 10 januari 2006 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merDEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, tisdagen den 21 oktober 2008, kl 08.00-13.00. Examinator: Olof Heden.
Läs mergränsvärde existerar, vilket förefaller vara en naturlig definition (jämför med de generaliserade integralerna). I exemplet ovan ser vi att 3 = 3 n n
TATA42: Föreläsning 5 Serier ( generaliserade summor ) Johan Thim 5 mars 208 En funktion s: N R brukar kallas talföljd, och vi skriver ofta s n i stället för s(n). Detta innebär alltså att för varje heltal
Läs merInstitutionen för Matematik. SF1625 Envariabelanalys. Lars Filipsson. Modul 1
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2017-2018 Lars Filipsson Modul 1 1. MÅL FÖR MODUL 1 1. Reella tal. Känna till talsystememet och kunna använda notation för mängder och intervall
Läs merI kursen i endimensionell analys är mängden av reella tal (eng. real number), R, fundamental.
Lunds tekniska högskola Datavetenskap Lennart ndersson Föreläsningsanteckningar EDF10 4 Mängder 4.1 Motivering Mängden är den mest grundläggande diskreta strukturen. Nästan alla matematiska begrepp går
Läs merLösningar till utvalda uppgifter i kapitel 2
Lösningar till utvalda uppgifter i kapitel 2 2.15 Ett Venn-diagram över situationen ser ut så här: 10 5 A B C För att få ihop 30 element totalt så måste de tre okända fälten innehålla exakt 15 element
Läs mer729G04 - Diskret matematik. Hemuppgift.
729G04 - Diskret matematik. Hemuppgift. 2016-08-31 Instruktioner Dessa uppgifter utgör en del av examinationen i kursen 729G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt
Läs merObjektorienterad modellering och diskreta strukturer. 13. Problem. Sven Gestegård Robertz. Datavetenskap, LTH
Objektorienterad modellering och diskreta strukturer 13. Problem Sven Gestegård Robertz Datavetenskap, LTH 2014 Rekaputilation Vi har talat om satslogik och härledning predikatlogik och substitution mängder
Läs merFilosofisk logik Kapitel 15 (forts.) Robin Stenwall Lunds universitet
Filosofisk logik Kapitel 15 (forts.) Robin Stenwall Lunds universitet Dagens upplägg Antalet element i en mängd Kardinalitet Humes princip Cantors teorem Den universella mängden Några mängdteoretiska paradoxer
Läs merHur man skriver matematik
Hur man skriver matematik Niels Chr. Overgaard 2018-10-01 N. Chr. Overgaard Skriva matematik 2018-10-01 1 / 12 Information: Opposition och kompisgranskning En del av inlämningsuppgift går ut på att man
Läs merFöreläsning 1: Tal, mängder och slutledningar
Föreläsning 1: Tal, mängder och slutledningar Tal Tal är organiserade efter några grundläggande egenskaper: Naturliga tal, N De naturliga talen betecknas med N och innehåller alla positiva heltal, N =
Läs merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merKontinuerliga funktioner. Ytterligare en ekvivalent formulering av supremumaxiomet
Kontinuerliga funktioner. Ytterligare en ekvivalent formulering av supremumaxiomet är följande: SATS. (Intervallinkapslingssatsen) Låt I k = [a k, b k ], k = 1, 2,... vara en avtagande följd av slutna
Läs merAlgebra och kryptografi
VK Algebra och kryptografi Tomas Ekholm Niklas Eriksen Magnus Rosenlund Institutionen för matematik, 2002 Grekiska alfabetet alfa A α iota I ι rho P ρ beta B β kappa K κ sigma Σ σ gamma Γ γ lambda Λ λ
Läs merLite additioner till Föreläsningsanteckningarna. 1 Tillägg till kapitel 1.
Lite additioner till Föreläsningsanteckningarna. Följande additioner har gjorts till anteckningarna men ligger ändå som ett separat dokument för er som redan har skrivit ut anteckningarna och inte vill
Läs merBisektionsalgoritmen. Kapitel Kvadratroten ur 2
Kapitel 4 Bisektionsalgoritmen Vi ska konstruera lösningar till algebraiska ekvationer av formen f(x) = 0 med hjälp av bisektionsalgoritmen (intervallhalveringsmetoden). På samma gång ska vi se hur man
Läs merMITTUNIVERSITETET TFM. Tentamen Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar. Datum: 9 januari 2007
MITTUNIVERSITETET TFM Tentamen 2007 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 9 januari 2007 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs mer729G04 - Diskret matematik. Lektion 4
729G04 - Diskret matematik. Lektion 4 1 Lösningsförslag 1.1 Vägar, stigar och annat 1. Vi ges den oriktade grafen G=(V,E), V = {a, b, c, d, f, g, h, i, j}, E = {{a, b}, {b, c}, {a, c}, {f, g}, {c, d},
Läs merTentamen TMV210 Inledande Diskret Matematik, D1/DI2
Tentamen TMV20 Inledande Diskret Matematik, D/DI2 208-0-27 kl. 4.00 8.00 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Anton Johansson, telefon: 5325 (alt. Peter Hegarty 070-5705475)
Läs merTentamen Matematisk grundkurs, MAGA60
MATEMATIK Karlstads universitet 2010-11-02, kl 8.15-13.15 Hjälpmedel: Inga Ansvarig lärare: Håkan Granath Tel: 2181, alt. 0735-37 37 34 Tentamen Matematisk grundkurs, MAGA60 För uppgift 1 skall endast
Läs merAlgebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2005 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 2 november 2005 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merLösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl 14.00-19.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merAlgebra I, 1MA004. Lektionsplanering
UPPSALA UNIVERSITET Matematiska Institutionen Dan Strängberg HT2016 Fristående, IT, KandDv, KandMa, Lärare 2016-11-02 Algebra I, 1MA004 Lektionsplanering Här anges rekommenderade uppgifter ur boken till
Läs merAnalys 360 En webbaserad analyskurs Analysens grunder. Om de reella talen. MatematikCentrum LTH
Analys 60 En webbaserad analyskurs Analysens grunder Om de reella talen Anders Källén MatematikCentrum LTH anderskallen@gmail.com Om de reella talen () Introduktion Den matematiska analysen är intimt förenad
Läs meravbildning En avbildning är i matematiskt språk i regel detsamma som en funktion.
Ordlista 1 1 Analysens grunder avbildning En avbildning är i matematiskt språk i regel detsamma som en funktion. Bolzano-Weierstrassegenskapen En delmängd M i ett metriskt rum har Bolzano- Weierstrass-egenskapen
Läs merMINNESANTECKNINGAR FÖR DELTAGARNA I WORKSHOP GRUPPER
MINNESANTECKNINGAR FÖR DELTAGARNA I WORKSHOP GRUPPER SONJA KOVALEVSKYDAGARNA 2008; HANNA USCKA-WEHLOU 0. Praktiska anmärkningar Det finns följande moment i workshop: en föreläsningsdel - jag berättar om
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 9 Anton Grensjö grensjo@csc.kth.se 9 november 2017 1 Idag Bevis av NP-fullständighet Labbteoriredovisning inför labb 4 2 Teori Teori När vi talar om NP-fullständighet
Läs merKursens Kortfrågor med Svar SF1602 Di. Int.
Kursens Kortfrågor med Svar SF62 Di. Int. Allmänt om kortfrågor: Kortfrågorna är ett viktigt sätt för er att engagera matematiken. De kommer att dyka upp på kontrollskrivningar. Syftet är att ni ska gå
Läs merDagens teman. Mängdlära forts. Relationer och funktioner (AEE 1.2-3, AMII K1.2) Definition av de naturliga talen, Peanos axiom.
Dagens teman Mängdlära orts. Relationer och unktioner (AEE 1.2-3, AMII K1.2) Deinition av de naturliga talen, Peanos axiom. Relationer och unktioner Relationer Generell deinition: En relation R på mängden
Läs merMatematiska strukturer - Satser
Matematiska strukturer - Satser April 2, 2018 I detta dokument har jag samlat och översatt de flesta satser som ingår i kursen Matematiksa Strukturer (FMAN65) från kursboken Set Theory and Metric Spaces
Läs mer