Sådana avbildningar kallar vi bijektioner mellan A och B (eller från A till B).

Relevanta dokument
En bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element.

En bijektion mellan två mängder A och B som har ändligt antal element kan endast finnas om mängderna har samma antal element.

RELATIONER OCH FUNKTIONER


Kap. 8 Relationer och funktioner

Uppgifter om funktioner

Diskret matematik, lektion 2

MA2047 Algebra och diskret matematik

Mängder och kardinalitet

Definitionsmängd, urbild, domän

Kapitel 4. Funktioner. 4.1 Definitioner

e = (e 1, e 2, e 3 ), kan en godtycklig linjär

TATM79: Föreläsning 4 Funktioner

Övningshäfte 3: Funktioner och relationer

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 tal Z och α 0.

Moment Viktiga exempel Övningsuppgifter Ö , Ö1.25, Ö1.55, Ö1.59

Definition 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.

Introduktion till funktioner

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4

SF1661 Perspektiv på matematik Tentamen 24 oktober 2013 kl Svar och lösningsförslag. z 11. w 3. Lösning. De Moivres formel ger att

Introduktion till funktioner

4x az = 0 2ax + y = 0 ax + y + z = 0

Exempel. Komplexkonjugerade rotpar

SF1626 Flervariabelanalys

Kinesiska restsatsen

avbildning En avbildning är i matematiskt språk i regel detsamma som en funktion.

TMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1. Omfattning. Innehåll Lay, kapitel , Linjära ekvationer i linjär algebra

SF1626 Flervariabelanalys Lösningsförslag till tentamen DEL A

Linjär Algebra M/TD Läsvecka 1

Relationer och funktioner

1 Analysens grunder. Ordlista för Funktionalanalys 1. avbildning (map) En avbildning är i matematiskt språk i regel detsamma som en funktion.

SF1625 Envariabelanalys

TENTAMEN 8 jan 2013 Tid: Kurs: Matematik 1 HF1901 (6H2901) 7.5p Lärare:Armin Halilovic

LINJÄR ALGEBRA II LEKTION 3

Sidor i boken KB 6, 66

Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I


Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005

SF1626 Flervariabelanalys

Enhetsvektorer. Basvektorer i två dimensioner: 1 1 Basvektorer i tre dimensioner: Enhetsvektor i riktningen v: v v

Linjära avbildningar. Låt R n vara mängden av alla vektorer med n komponenter, d.v.s. x 1 x 2. x = R n = x n

x 2 5x + 4 2x 3 + 3x 2 + 4x + 5. d. lim 2. Kan funktionen f definieras i punkten x = 1 så att f blir kontinuerlig i denna punkt? a.

x 2 5x + 4 2x 3 + 3x 2 + 4x + 5. d. lim 2. Kan funktionen f definieras i punkten x = 1 så att f blir kontinuerlig i denna punkt? a.

Föreläsning 6. SF1625 Envariabelanalys. Hans Thunberg, 9 november 2018

Lösningar till utvalda uppgifter i kapitel 3

Kap Funktioner av flera variabler, definitionsmängd, värdemängd, graf, nivåkurva. Gränsvärden, kontinuitet.

10x 3 4x 2 + x. 4. Bestäm eventuella extrempunkter, inflexionspunkter samt horizontella och vertikala asymptoter. y = x 1 x + 1

Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =

Institutionen för Matematik. SF1625 Envariabelanalys. Lars Filipsson. Modul 1

v0.2, Högskolan i Skövde Tentamen i matematik

Modul 1 Mål och Sammanfattning

Anteckningar för kursen "Analys i en Variabel"

Låt vara en reell funktion av en reell variabel med definitionsmängden som är symmetrisk i origo.

Mängder, funktioner och naturliga tal

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP

x 2 + x 2 b.) lim x 15 8x + x 2 c.) lim x 2 5x + 6 x 3 + y 3 xy = 7

14 min 60 s min 42 s 49m 2 =18 s m 2, alltså samma tid. Vi kan säga att den tid som mamman behövde åt dammsugning var beroende av husets storlek.

SF1625 Envariabelanalys Lösningsförslag till tentamen

Algebraiska egenskaper hos R n i)u + v = v + U

Föreläsningsanteckningar och övningar till logik mängdlära

. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?

x 2 5x + 4 2x 3 + 3x 2 + 4x + 5. d. lim 2. Kan funktionen f definieras i punkten x = 1 så att f blir kontinuerlig i denna punkt? a.

Repetitionsfrågor i Flervariabelanalys, Ht 2009

TATM79: Föreläsning 6 Logaritmer och exponentialfunktioner

Tentamen i matematik. f(x) = ln(ln(x)),

TDP015: Lektion 5 - Svar

1.1. Fördjupning: Jämförelse av oändliga mängder

Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl

LINJÄR ALGEBRA II LEKTION 8+9

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001

Diofantiska ekvationer

Kappa 1. Robin Kastberg. 10 oktober 2014

Räta linjer i 3D-rummet: Låt L vara den räta linjen genom som är parallell med

TATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer

1 Linjära ekvationssystem. 2 Vektorer

Tentamen 1 i Matematik 1, HF okt 2018, Skrivtid: 14:00-18:00 Examinator: Armin Halilovic

Några saker att tänka på inför dugga 2

Modul 1: Funktioner, Gränsvärde, Kontinuitet

Pre-Test 1: M0030M - Linear Algebra.

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

LMA515 Matematik, del B Sammanställning av lärmål

Modul 1: Funktioner, Gränsvärde, Kontinuitet

SF1646 Analys i flera variabler Tentamen 18 augusti 2011, Svar och lösningsförslag

Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP

S n = (b) Med hjälp av deluppgift (a) beräkna S n. 1 x < 2x 1? i i. och

2MA105 Algebraiska strukturer I. Per-Anders Svensson

Övningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:

Uppföljning av diagnostiskt prov Repetition av kursmoment i TNA001-Matematisk grundkurs.

Optimering med bivillkor

Envariabel SF1625: Föreläsning 11 1 / 13

= 0. Båda skärningsvinklarna är således π/2 (ortogonala riktningsvektorer).

KTH, Matematik. Övningar till Kapitel , 6.6 och Matrisframställningen A γ av en rotation R γ : R 2 R 2 med vinkeln γ är

SKRIVNING I VEKTORGEOMETRI

Komplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).

Repetition, Matematik 2 för lärare. Ï x + 2y - 3z = 1 Ô Ì 3x - y + 2z = a Ô Á. . Beräkna ABT. Beräkna (AB) T

Vektorgeometri för gymnasister

Abstrakt algebra för gymnasister

Transkript:

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 att varje element x i A har precis en bild f(x) i B och att varje element i B har precis en original i A. Sådana avbildningar kallar vi bijektioner mellan A och B (eller från A till B). En bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element. Om det finns en bijektion mellan två mängder A, B (ändliga eller oändliga) säger vi att de har samma kardinalitet ( kardinaltal). DEFINITION 1. Låt f vara en funktion från mängden A till B dvs f : A B. Vi säger att f är en bijektiv funktion (eller en bijektion) mellan A och B (eller från A till B). om följande gäller: 1. Funktionens definitionsmängd D f är lika med A.. Ekvationen f ( x) y, för varje y B, har precis en lösning x A. Exempel 1 A och B är mängder med ändligt många element) Bestäm vilka av följande avbildningar är bijektioner: 1 av 8

iii) A B f 1 b a Svar i) Nej, element 4 i mängden A 1 har ingen bild. ii) Nej, element d i mängden B har ingen original. iii) Nej, element b har två original-element och iv) Ja, varje element i A 4 har exakt en bild och varje element i B 4 har exakt en original. DEFINITION. 1. INJEKTION. Funktionen f : A B kallas injektiv om ekvationen f ( x) y, för varje y B, har högst en lösning x A. ( D v s ingen eller en lösning x A). SURJEKTION. Funktionen f : A B kallas surjektiv om ekvationen f ( x) y för varje y B, har minst en lösning x A. Från definitionen framgår följande: 1. En funktion är injektiv om och endast om olika original har olika bilder dvs x x f x ) f ( ). 1 ( 1 x av 8

. En funktion är surjektiv om och endast om gäller V f = B. En funktion är bijektiv om och endast om den är både surjektiv och injektiv och definitionsmängd D f är lika med A. Exempel Bestäm vilken/vilka av följande avbildningar är en surjektion, injektion, bijektion. iii) A B f 1 b a Svar: i) f 1 är varken injektiv eller surjektiv. ii) f är injektiv men inte surjektiv. iii) f är surjektiv men inte injektiv. iv) f 4, som är definierad på hela A 4, är både injektiv och surjektiv och därmed bijektiv. ================================= INVERSA FUNKTIONER I ANALYSEN När vi betraktar funktioner i envariabel- eller flervariabelanalys har vi avbildningar från R n till R m. En funktion definieras med hjälp av en regel ( en ekvation ) och funktionens definitionsmängd. Om definitionsmängd saknas då menas den största möjliga definitionsmängden. I vår kurs betraktar vi reellvärda och vektorvärda funktioner av en eller flera variabler som till exempel 1. z f ( x, y) x y xy, en reell funktion av två variabler av 8

Inversa funktion. r (t ) ( t,. F (xx, y) ( x som vi kan också definiera med tre skalära ekvationer u x y v x y w x y. t, t t ), en vektorfunktionn av en variabel x x y), en vektorfunktion av två variabler Frågan om inversfunktion i analysen reduceras till frågan om f är en injektiv funktion. Frågan är om ekvationen f ( x) y, för varje y V f, har preciss en lösningg x Df. DEFINITION : Låt vara en funktion värdemängden V f från R n till R p med definitionsmängden D f och Vi säger att funktionen är inverterbar om ekvationen, med avseende på, har preciss en lösningg för varje givet. Genom tillordningen definieras en funktion från till. Denna funktion kallas inversenn till f och betecknas f Enligt definitionen: f ( x) y f ( y) x dessutom D f V f V f D f, oc ch Anmärkning. Om vi tar y från värdemängden, y V f, har ekvationen f ( x) y minst en lösning. Kvar står att kontrollera om dett finns högst en lösning till ekvationen f ( x) y (med avseende på x). --------------------------------------------------------------------------------------------------------------- 4 av 8

Inversa funktion Exempel. (en reell funktionn av en variabel) Funktionen f ( x) x, x avbildar intervall D= [, ] på värdemängden V a) Rita grafen och bestäm värdemängdenn V. b) Är funktionen inverterbar? c) Bestäm om g(xx ) x, med definitionsmängden D [ 0, ] är inverterbar. ( Vi behåller samma formel men ändrar definitionsmängden till D [ 0, ] ) Lösning: a) Värdemängden till f är V= =[, 6] b) Vi ser på grafen att det finns punkter y ( t ex y=.5) sådana att ekvationen f ( x) y har två lösningar som båda ligger i D= [ 1, ]. Funktionen är inte injektiv och därmed INTE inverterbar. d) y x x y x y Formellt har vi fått två lösningar men högst en lösning x y (där y tillhör V = [, 6]) ligger i definitionsområdet D [0, ]. ] g Funktionen g : Dg V g ÄR inverterbar eftersom, för varje har ekvationen g( ( x) y precis en lösning i definitionsmängdenn D [0, ]. f 1 ( y) y (där y ligger i Vg = [, 6] ). Exempel. (En vektorvärd funktion f av tre variabel ) 5 av 8

Funktionen F( x, ( x y z, y z, 4 kan också anges med tre skalära ekvationer u x y z, v y z, w 4z a) Är funktionen inverterbar? b) Bestäm inversen i sådant fall. Lösning: Funktionen är definierad för alla ( R x,. Låt Y ( u, vara godtyckligt men fixt vektor. Vi undersöker hur många lösningar på X har ekvationen F( X ) Y där X ( x, och Y ( u,. Vi löser ekvivalenta systemet med avseende på x, z : x y z u y z v 4 z w Alla tre variabler x, z är ledande som medför att systemet med linjära ekvationer har precis en lösning. Vi kan även lösa systemet Från den sista ekvationen har vi z w / 4, från andra y v w / 4 och till slut från första har vi x u v. Lösning: x u v, y v w / 4, z w / 4. Alltså, för varje Y ( u, från värdemängden har vi exakt en lösning X ( x,. Därmed är F( x, ( x y z, y z, 4 en inverterbar funktion. Inversen 1 F :V D ges av F ( Y ) ( u v w / 4, w / 4). Uppgift 1. (En vektorvärd funktion av tre variabel) Låt F ( x, ( x,. 6 av 8

Undersök om funktionen är inverterbar och bestäm inversen i sådant fall. Lösning. Låt D och V beteckna funktionens definitionsmängd resp. värdemängd. Först måste vi bestämma funktionens definitionsmängd D eftersom den är inte given i uppgiften: På grund av rotuttryck, måste y och z vara 0 ; x kan vara vilket som helst reellt tal, därför D {( x, R : y 0, z 0}. Vi betecknar koordinater i F med u, w och dessutom X ( x, och Y ( u, Nu undersöker vi hur många lösningar till F(X)=Y ligger i D. (Funktionen F: D V är inverterbar om precis en lösning ligger i definitionsmängden D. ) Vi löser systemet x u y v z w : Från första ekvationen har vi x u, y v och z w Alltså för varje Y = (u, i värdemängden V har ekvationen F(X)=Y två lösningar X= ( x, ( u, v, w ), som båda ligger i D och därför är funktionen INTE inverterbar. Uppgift. (Endast en förändring i definitionsmängden i jämförelse med föregående uppgiften ) Vi betraktar funktionen F ( x, ( x,, med definitionsmängden D DF {( x, R : x 0, y 0, z 0}. Undersök om funktionen är inverterbar och bestäm inversen i sådant fall. 7 av 8

Lösning. Definitionsmängden D är given. Vi undersöker hur många lösningar till Vi betecknar koordinater i F med u, w och X ( x, och Y ( u, Nu undersöker vi hur många lösningar till ekvationen F(X)=Y ligger i D för en vektor ( punkt, trippel) Y ( u, som vi tar från värdemängden V. Vi löser systemet x u y v z w : ( Lägg märke till att u, w 0 ) Från första ekvationen har vi formellt två lösningar x u, y v och z w men den här gången endast en av dem x u, y v och z w ligger i D. Därmed är funktionen inverterbar och har inversen F ( Y ) ( u, v, w ). 1 F :V D, där 8 av 8