En bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element.
|
|
- Siv Månsson
- för 5 år sedan
- Visningar:
Transkript
1 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 en unktion : A B. Vi har otast krav att varje element x i A har precis en bild (x) i B och att varje element i B har precis ett original i A. Sådana avbildningar kallar vi bijektioner. En bijektion mellan två mängder A och B som har ändligt antal element kan endast innas om mängderna har samma antal element. Om det inns en bijektion mellan två mängder A, B (ändliga eller oändliga) säger vi att de har lika kardinalitet: ( kardinaltal). Beteckning: Kardinaltalet ör en mängd A betecknas otast på en av öljande sätt: card (A), eller A. Om det inns en bijektion mellan A och B då säger vi också att A och B är två ekvivalenta mängder och betecknar A ~B. Alltså om A och B är två ekvivalenta mängder har de samma kardinalitet, dvs. A ~B A = B. Om det inns en bijektion rån A till en delmängd av B då skriver vi A B. Om A B och A B då skriver vi A < B. Anmärkning: Man kan visa att ör två mängder A och B gäller exakt en av öljande tre relationer: A < B, A = B eller A > B. av 7
2 i) Kardinaltalet till en ändlig mängd A är lika med antalet element i A. T ex För A={, 45, 34} har vi card(a)=3 ( dvs A har 3 element) ii) Kardinaltalet ör mängden som är ekvivalenta med mängden av alla naturliga tal N = {0,,,3,...} kallas ale -0 (ale-noll). Ale-noll är minst av alla kardinaltal som tillhör en oändlig mängd. Med andra ord, om A är en oändlig mängd då gäller N A. iii) Kardinalitet ör mängden av alla reella tal R betecknas otast med c. Man kan visa att c > ale-noll dvs att R inte är ekvivalent med N. Exempel. Mängden av alla naturliga tal N = {0,,,3,...} är ekvivalent med mängden av alla naturliga jämna tal N = {,4,6,8,...} dvs N och N har samma kardinalitet. Bevis: Funktionen ( n) n är en bijektion mellan N och N. Exempel. Mängden av alla hela tal Z={0, ±, ±, ± 3,...} är ekvivalent med mängden av alla naturliga tal N = {0,,,3,...}. Med andra ord har de två mängder samma kardinalitet (trots att N är en delmängd av Z). Vi visar detta genom att ordna alla hela tal i en talöljd. En bijektion rån N till Z visas i schemat N Z Själva bijektionen kan vi ormellt deiniera enligt öljande : N Z där ( 0) 0 och ör n=,,3, (n) n (n ) n. Exempel 3. Mängden av alla rationella tal ekvivalent med N. m Q, där m, n är hela tal och n 0 är n Exempel 4. Mängden av alla reella tal R är inte ekvivalent med N. av 7
3 DEFINITION. Låt vara en unktion rån mängden A till B dvs : A B. Vi säger att är en bijektiv unktion (eller en bijektion) om öljande gäller:. Funktionens deinitionsmängd D är lika med A.. Ekvationen ( x) y, ör varje y B, har precis en lösning x A. Anmärkning: En bijektiv unktion har inversen - som deinieras enligt öljande: För en given y inns det precis ett x sådant att ( y) x. ( x) y och därör kan vi deiniera Exempel 5. A och B är mängder med ändligt många element) Bestäm vilka av öljande avbildningar är bijektioner: 3 av 7
4 iii) A 3 B 3 iv) A 4 4 B b a 3 A B c b a Svar i) Nej, element 4 i mängden A har ingen bild. ii) Nej, element d i mängden B har inget original. iii) Nej, element b har två original-element och 3 iv) Ja, varje element i A har exakt en bild och varje element i B har exakt ett original. DEFINITION.. INJEKTION. Funktionen : A B, deinierad ör alla x A, kallas injektiv om ekvationen ( x) y, ör varje y B, har högst en lösning x A ( d v s ingen eller en lösning x A).. SURJEKTION. Funktionen : A B, deinierad ör alla x A, kallas surjektiv om ekvationen ( x) y ör varje y B, har minst en lösning x A. Från deinitionen ramgår öljande:. En unktion : A B, deinierad ör alla x A, är injektiv om och endast om olika original har olika bilder dvs x ( x x x ) ( ). Om det inns en injektiv unktion : A B där deinitionsmängd D är lika med A då är kardinalitet (A) kardinalitet (B) ; med vardagliga ord "antalet element i A " "antalet element i B" 4 av 7
5 . En unktion, deinierad ör alla x A, är surjektiv om och endast om V = B Om det inns en surjektiv unktion : A B, där deinitionsmängd D är lika med A, då är kardinalitet (A) kardinalitet (B) ; 3. En unktion : A B vars deinitionsmängd är A, är bijektiv om och endast om den är både surjektiv och injektiv. Exempel 6. Exempel 7. Bestäm ör varje av öljande avbildningar om den är en surjektion, injektion eller/och bijektion. 5 av 7
6 iii) A 3 B b a Svar: i) är varken injektiv eller surjektiv. ii) är injektiv men inte surjektiv. iii) 3 är surjektiv men inte injektiv. iv) 4 är både injektiv och surjektiv och därmed bijektiv. ================================= NUMRERBARA (eller UPPRÄKNELIGA) MÄNGDER Numrerbar (eller uppräknelig) mängd. Låt N beteckna mängden av alla naturliga tal. En mängd A är numrerbar (eller uppräknelig) om den är ekvivalent med en delmängd till N ( eller med hela N). Alternativt kan man säga att en mängd A är numrerbar om card(a) card (N). Med andra ord en mängd A är numrerbar (eller uppräknelig) om det inns en injektiv unktion : A N. Anmärkning: I några böcker används begreppet numrerbar (eller uppräknelig) endast på oändliga mängder ekvivalenta med N. Några exempel på numrerbara mängder:. Varje ändlig mängd är numrerbar. Mängden av alla naturliga tal är numrerbar 3. Mängden av alla hela tal är numrerbar 4. Mängden av alla rationella tal är numrerbar 6 av 7
7 Några exempel på icke-numrerbara mängder:. Man kan visa att mängden av alla reella tal mellan 0 och dvs intervallet (0,) är inte numrerbar.. Samma gäller ör vilket intervall som helst med ändpunkterna a och b där a < b, till exempel [,3] dvs. intervallet { x R : x 3} är inte numrerbar. Intervallet (,3) dvs. intervallet { x R : x 3} är inte numrerbar. 3. Mängden av alla reella tal R är inte numrerbar. 4. En delmängd till R som innehåller ett intervall (a,b), där a < b, är inte numrerbar. 7 av 7
En 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 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 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 merDefinition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller avbildning ) rån en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
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 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 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 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 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 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 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 merARCUSFUNKTIONER. udda. arcsin(x) [-1, 1] varken udda eller jämn udda. arccos(x) [-1, 1] [ 0, π ] arctan(x) alla reella tal π π. varken udda eller jämn
Arcusunktioner ARCUSFUNKTIONER Deinitionsmängd Värdemängd derivatan udda/jämn arcsin() [-, ] [, ] arccos() [-, ] [ 0, ] arctan() alla reella tal (, ) arccot() alla reella tal ( 0, ) + + udda varken udda
Läs merarcsin(x) udda ( x) varken udda eller jämn alla reella tal ( 0, ) 1. y=a 1 x udda/jämn Värdemängd derivatan Definitionsmängd Arcusfunktioner
ARCUSFUNKTIONER Deinitionsmängd Värdemängd arcsin( [-, ] [, ] arccos( [-, ] [00, ] arctan( alla reella tal (, arccot( alla reella tal ( 0, derivatan udda/jämn udda varken udda eller jämn udda varken udda
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 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 merDiskret matematik, lektion 2
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
Läs merFöreläsningsanteckningar och övningar till logik mängdlära
Inledande matematisk analys tma970, 010, logik, mängdlära Föreläsningsanteckningar och övningar till logik mängdlära Dessa öreläsningsanteckningar kompletterar mycket kortattat kap 0 och appendix B i Persson/Böiers,
Läs merBegreppen "mängd" och "element" är grundläggande begrepp i matematiken.
MÄNGDER Grundläggande begrepp och beteckningar Begreppen "mängd" och "element" är grundläggande begrepp i matematiken. Vi kan beskriva (ange, definiera) en mängd som innehåller ändligt många element genom
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 merY=konstant V 1. x=konstant. TANGENTPLAN OCH NORMALVEKTOR TILL YTAN z = f ( x, LINEARISERING NORMALVEKTOR (NORMALRIKTNING) TILL YTAN.
Tangentplan Linjära approimationer TANGENTPLAN OCH NORMALVEKTOR TILL YTAN z LINEARISERING NORMALVEKTOR NORMALRIKTNING TILL YTAN Låt z vara en dierentierbar unktion i punkten a b Då är N a b a b en normalvektor
Läs merBegreppen "mängd" och "element" är grundläggande begrepp i matematiken.
MÄNGDER Grundläggande begrepp och beteckningar egreppen "mängd" och "element" är grundläggande begrepp i matematiken. Vi kan beskriva (ange, definiera) en mängd som innehåller ändligt många element genom
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 merUppgifter 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 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 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 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 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 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 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 merσ 1 = (531)(64782), τ 1 = (18)(27)(36)(45), τ 1 σ 1 = (423871)(56).
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Övningstenta i Algebra och Kombinatorik 7,5 hp 2015-11-24 Exempel på hur tentan skulle kunna se ut om alla uppgifter var från
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 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 merMer om reella tal och kontinuitet
Kapitel R Mer om reella tal och kontinuitet I detta kapitel formulerar vi ett av de reella talens grundläggande axiom, axiomet om övre gräns, och studerar några konsekvenser av detta. Med dess hjälp kommer
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 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 merHF0021 TEN2. Program: Strömberg. Examinator: Datum: Tid: :15-12:15. , linjal, gradskiva. Lycka till! Poäng
ENAMEN Kursnummer: Moment: Program: Rättande lärare: Eaminator: Datum: id: Hjälpmedel: Omattning oc betgsgränser: HF Matematik ör basår I EN ekniskt basår Marina Arakelan, Jonass Stenolm & Håkan Strömberg
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 merExaminator: Armin Halilovic Undervisande lärare: Bengt Andersson, Elias Said, Jonas Stenholm
Tentamen i Matematik, HF93, 9 oktober, kl 8.5.5 Hjälpmedel: Endast ormelblad miniräknare är inte tillåten) För godkänt krävs poäng av möjliga poäng. Betgsgränser: För betg A, B, C, D, E krävs, 9, 6, 3
Läs merx 1 1/ maximum
a), 1 1 Definitionsmängd: 1,1 En funktion kan ha lokal maximum eller lokal minimum endast i punkter x av följande tre typer: (i) stationära punkter (punkter där 0) (ii) ändpunkter till (endast de ändpunkter
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 merTMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1. Omfattning. Innehåll 2012-01-20. Lay, kapitel 1.1-1.9, Linjära ekvationer i linjär algebra
TMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1 Omfattning Lay, kapitel 1.1-1.9, Linjära ekvationer i linjär algebra Innehåll Olika aspekter av linjära ekvationssystem 1. skärning mellan geometriska
Läs merArmin Halilovic: EXTRA ÖVNINGAR
ABSOLUTBELOPP Några exempel som du har gjort i gymnasieskolan: a) = b) 0 =0 c) 5 = 5 Alltså x 0 et av ett tal x är lika med själva talet x om talet är positivt eller lika med 0 et av x är lika med det
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 merNotera att ovanstående definition kräver att funktionen är definierad i punkten x=a.
SAMMANFATTNING OM KONTINUERLIGA FUNKTIONER Definition (Kontinuitet i en punkt { f ( är kontinuerlig i punkten a} { lim f ( a } a eller ekvivalent: { f ( är kontinuerlig i punkten a} { lim lim f ( a a a+
Läs merDefinition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller vbildning ) rån en mängd A till en mängd B är en regel som till någr element i A ordnr högst ett element i B. Att
Läs merBlock 1 - Mängder och tal
Block 1 - Mängder och tal Mängder Mängder och element Venndiagram Talmängder Heltalen Z Rationella talen Q Reella talen R Räkning med tal. Ordning av talen i R Intervall Absolutbelopp Olikheter 1 Prepkursen
Läs merFunktioner och kombinatoriska tillämpningar. Mars
Mars 27 2006 Lådprincip Om kn + 1 eller fler kulor skall läggas i n lådor då måste någon låda innehålla minst k + 1 kulor. Exempel I en liksidig triangel med sidan 1 väljes 5 punkter. Visa att det finns
Läs merBlock 1 - Mängder och tal
Block 1 - Mängder och tal Mängder Mängder och element Venndiagram Delmängder och äkta delmängder Union och snittmängd Talmängder Heltalen Z Rationella talen Q Reella talen R Räkning med tal. Ordning av
Läs merx = a är nödvändigt villkor för deriverbarhet i denna x = a } { f är högerkontinuerlig i punkten x = a } { f är vänsterkontinuerlig i punkten
DERIVATOR AV STYCKVIS DEFINIERADE FUNKTIONER När vi beräknar derivatan av en styckvis definierade funktioner gör vi oftast enligt följande: Vi bestämmer derivatan i inrepunkter av delintervall enligt vanliga
Läs merTENTAMEN Kurs: HF1903 Matematik 1, moment TEN2 (analys) Datum: 29 okt 2015 Skrivtid 8:15 12:15
TENTMEN Kurs: HF9 Matematik moment TEN anals Datum: 9 okt 5 Skrivtid 8:5 :5 Eaminator: rmin Halilovic Rättande lärare: Fredrik Bergholm Elias Said Jonas Stenholm För godkänt betg krävs av ma poäng Betgsgränser:
Läs merKontinuitet och gränsvärden
Kapitel Kontinuitet och gränsvärden.1 Introduktion till kontinuerliga funktioner Kapitlet börjar med allmänna definitioner. Därefter utvidgar vi successivt familjen av kontinuerliga funktioner, genom specifika
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 merAlgebra och kombinatorik 10/ Föreläsning 4. Låt X vara en ändlig mängd. En permutation av X är en bijektiv funktion X X. Sats: S n =n!
Permutationer Låt X vara en ändlig mängd. En permutation av X är en bijektiv funktion X X. Mängden permutationer av N n för n N är S n (S 0 är mängden av permutationer av ) Sats: S n =n! Ex S 3 =3! Låt
Läs merLinjär Algebra M/TD Läsvecka 1
Linjär Algebra M/TD Läsvecka 1 Omfattning: Lay, kapitel 1.1-1.9, Linjära ekvationer i linjär algebra Innehåll: Olika aspekter av linjära ekvationssystem: skärning mellan geometriska objekt, linjärkombination
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 merH1009, Introduktionskurs i matematik Armin Halilovic
H009, Introduktionskurs i matematik Armin Halilovic ABSOLUTBELOPP Några exempel som du har gjort i gymnasieskolan: a) b) 0 =0 c) 5 5 Alltså x Absolutbeloppet av ett tal x är lika med själva talet x om
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 merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om logik och mängdlära Mikael Hindgren 5 september 2018 Utsagor Utsaga = Påstående som har sanningsvärde Utsagan kan vara sann (S) eller falsk (F) öppen eller
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 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 merTeorifra gor kap
Teorira gor kap. 5. 9.3 Repetition ) Härled ormeln ör partiell integration ur nedanstående samband: d F x g x = x g x + F x g x dx ) Vilken typ av elementär unktion brukar man otast välja att derivera
Läs mer1 Föreläsning I, Mängdlära och elementär sannolikhetsteori,
1 Föreläsning I, Mängdlära och elementär sannolikhetsteori, LMA201, LMA521 1.1 Mängd (Kapitel 1) En (oordnad) mängd A är en uppsättning av element. En sådan mängd kan innehålla ändligt eller oändlligt
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 merx f (x) dx 1/8. Kan likhet gälla i sistnämnda relation. (Torgny Lindvall.) f är en kontinuerlig funktion på 1 x sådan att lim a
Elementa Årgång 50, 967 Årgång 50, 967 Första häftet 2603. Låt ξ, ξ 2,..., ξ n vara stokastiska variabler med väntevärden E[ξ i ], i =, 2,..., n. Visa att E[max(ξ, ξ 2,..., ξ n )] max(e[ξ ], E[ξ 2 ],...,
Läs merRÄKNEOPERATIONER MED VEKTORER LINJÄRA KOMBINATIONER AV VEKTORER ----------------------------------------------------------------- Låt u vara en vektor med tre koordinater, u = x, Vi säger att u är tredimensionell
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 merLåt vara en reell funktion av en reell variabel med definitionsmängden som är symmetrisk i origo.
UDDA FUNKTIONER OCH DUBBELINTEGRALER. Från en variabelanalys vet vi att integral över ett symetrisk intervall, av en udda funktion är lika med 0. 0 om är udda. T ex 0 Här upprepar vi def. av udda ( och
Läs merLINJÄR ALGEBRA II LEKTION 8+9
LINJÄR ALGEBRA II LEKTION 8+9 JOHAN ASPLUND Innehåll. Kvadratiska former. Allmänna linjära avbildningar Matriser för allmänna linjära avbildningar. Uppgifter Extrauppgift från tenta Extrauppgift från tenta
Läs merSvar till S-uppgifter Endimensionell Analys för I och L
Svar till S-uppgifter Endimensionell Anals för I och L S a) ja, ja, ja, nej, ja S4 N = A(I σ MZ), Z = I (σ A N), A = I MA S5 Du har väl inte verkligen multiplicerat ut alla termer? a) resp. b) 4 resp.
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 merArmin Halilovic: EXTRA ÖVNINGAR
ABSOLUTBELOPP Några eempel som du har gjort i gymnasieskolan: a) b) c) 5 5 Alltså et av ett tal är lika med själva talet om talet är positivt eller lika med et av är lika med det motsatta talet om är negativt
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 kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180)
Göteborgs Universitet och Chalmers Tekniska Högskola 25 oktober 2005 Datavetenskap TDA180/TDA181/INN110 Tentamen i kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180) Onsdagen
Läs merHur många eller om det oändliga
Hur många eller om det oändliga Det var en mörk vinterkväll. Jag och min bror satt tillsammans med farfar framför brasan i gillestugan. Min bror var mycket intresserad av filosofi medan jag tyckte mer
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 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 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 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 merAnalys av funktioner och dess derivata i Matlab.
Analys av unktioner oc dess derivata i Matlab. 5B47 Envariabelanalys Ludvig Adlercreutz, ME Hans Lindgren, IT Stockolm den 7 mars 7 Kursledare: Karim Dao Inneåll Uppgit 5...3 Uppgit 6...5 Uppgit 7...7
Läs merS n = (b) Med hjälp av deluppgift (a) beräkna S n. 1 x < 2x 1? i i. och
Uppgift 1 För vilka x R gäller x 4 = 4? Uppgift Låt S n = n k=1 3 k (a) Visa att S n är en geometrisk summa (b) Med hjälp av deluppgift (a) beräkna S n Uppgift 3 Lös ekvationen e x + e x = 3 Uppgift 4
Läs merTips : Vertikala asymptoter kan finnas bland definitionsmängdens ändpunkter och bland diskontinuitetspunkter.
ASYMPTOTER Definition. Den räta linjen är en lodrät (vertikal) asmptot till funktionen om å dvs om minst en av följande påståenden gäller lim, lim, lim lim Tips : Vertikala asmptoter kan finnas bland definitionsmängdens
Läs merSpecialkurs i matematik 2007
Matematiska institutionen Specialkurs i matematik 2007 Föreläsningsanteckningar och övningar UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 28 september 2007 Mängder och kardinalitet
Läs mere = (e 1, e 2, e 3 ), kan en godtycklig linjär
Linjära avbildningar II Förra gången visade vi att givet en bas i rummet, e = (e 1, e 2, e 3 ), kan en godtycklig linjär avbildning F : R 3 R 3 representeras av en matris: Om vi betecknar en vektor u:s
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 mer12. CANTORS PARADIS. KORT ORIENTERING OM MÄNGDTEORI.
75 12. CANTORS PARADIS. KORT ORIENTERING OM MÄNGDTEORI. I slutet av 1800-talet uppfann Cantor mängdteorin som ett hjälpmedel vid sitt arbete med integrationsteori. Med en mängd menade Cantor "vilken som
Läs merKapitel 1. betecknas detta antal med n(a). element i B; bet. A B. Den tomma mängden är enligt överenskommelsen en delmängd. lika; bet. A = B.
Kapitel 1 Mängdlära Begreppet mängd är fundamentalt i vårt tänkande; en mängd är helt allmänt en samling av objekt, vars antal kan vara ändligt eller oändligt. I matematiken kallas dessa objekt mängdens
Läs merLinjär algebra F1 Ekvationssystem och matriser
Information Ekvationer Ekvationssystem Matriser Linjär algebra F1 Ekvationssystem och matriser Pelle 2016-01-18 Information Ekvationer Ekvationssystem Matriser kursfakta hemsida frågelåda Fakta om Linjär
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 mer1 Dimensionsanalys och π-satsen.
Dimensionsanalys och π-satsen. Då man örsöker ställa upp en matematisk modell ör något ysikaliskt enomen skall man alltid göra dimensionsanalys. Dimensionsanalys handlar om att undersöka hur givna ysikaliska
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 merKTH, Matematik. Övningar till Kapitel , 6.6 och Matrisframställningen A γ av en rotation R γ : R 2 R 2 med vinkeln γ är
KTH, Matematik Övningar till Kapitel 5.5-5.6, 6.6 och 8.3-8.6. Matrisframställningen A γ av en rotation R γ : R R med vinkeln γ är ( cos(γ sin(γ. sin(γ cos(γ Då R α+β = R α R β, är matrisen ( cos(α + β
Läs merFunktionsserier och potensserier. som gränsvärdet av partialsummorna s n (x) =
Funktionsserier och potensserier Viktiga exempel på funktionsföljder är funktionsserier. Summan s(x) av f k (x) definieras som gränsvärdet av partialsummorna s n (x) = n f k (x) för varje fixt x I. Serien
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 merLinjär Algebra M/TD Läsvecka 2
Linjär Algebra M/TD Läsvecka 2 Omfattning och Innehåll 2.1 Matrisoperationer: addition av matriser, multiplikation av matris med skalär, multiplikation av matriser. 2.2-2.3 Matrisinvers, karakterisering
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 merTATM79: Föreläsning 6 Logaritmer och exponentialfunktioner
TATM79: Föreläsning 6 Logaritmer och eponentialfunktioner Johan Thim augusti 06 Den naturliga logaritmen Vi börjar med att introducera den naturliga logaritmen. Definition. Den naturliga logaritmen ln
Läs merTentamen i matematik. f(x) = ln(ln(x)),
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 203-05- kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merAlgebraiska egenskaper hos R n i)u + v = v + U
Underrum till R n, nollrum, kolonnrum av en matris, rank, bas, koordinater, dimension. Påminnelse om R n s egenskaper: Algebraiska egenskaper hos R n i)u + v = v + U v) c(u + v) = cu + cv ii) ( u + v)
Läs mer