2MA105 Algebraiska strukturer I. Per-Anders Svensson
|
|
- Tobias Arvidsson
- för 7 år sedan
- Visningar:
Transkript
1 2MA105 Algebraiska strukturer I Per-Anders Svensson Föreläsning 4
2 Innehåll Bijektiva avbildningar en repetition Permutationsgrupper Permutationer skrivna som produkter av cykler Jämna och udda permutationer Något om symmetrigrupper 25 november (20)
3 Bijektiva avbildningar en repetition Vi ger en kort repetition av vad som menas med att en avbildning är injektiv, surjektiv respektive bijektiv. Definition (Injektiv avbildning) Låt A och B vara mängder och f : A B en avbildning från A till B. Vi säger då att f är injektiv, om det för varje a 1, a 2 A gäller att a 1 a 1 = f (a 1 ) f (a 2 ). (1) I informella ordalag: En avbildning är injektiv, om olika indata ger olika utdata. Ett ekvivalent villkor till (1), som ofta är enklare att använda sig av när man vill bevisa att en avbildning är injektiv, är närhelst a 1, a 2 A f (a 1 ) = f (a 2 ) = a 1 = a 2 Vi kan också säga att f : A B är injektiv, om det för varje b B finns högst ett a A som uppfyller f (a) = b. 25 november (20)
4 Om A och B är mängder och f : A B en avbildning, så kallas A definitionsmängd och B målmängd. Mängden im f = f (A) = {f (a) a A}, som är en delmängd av målmängden B, kallas värdemängden till f, eller bilden av A genom f. Definition (Surjektiv avbildning) Låt A och B vara mängder och f : A B en avbildning från A till B. Vi säger då att f är surjektiv, om im f = B. För en surjektiv avbildning sammanfaller värdemängden med målmängden. Om f : A B är surjektiv, så finns det för varje b B minst ett a A som uppfyller f (a) = b. 25 november (20)
5 Definition (Bijektiv avbildning) Låt A och B vara mängder och f : A B en avbildning från A till B. Vi säger då att f är bijektiv, om f är injektiv och surjektiv på samma gång. Vi erinrar oss om att Om f : A B är injektiv, så finns det för varje b B högst ett a A som uppfyller f (a) = b, och Om f : A B är surjektiv, så finns det för varje b B minst ett a A som uppfyller f (a) = b. Alltså är f : A B bijektiv, om det för varje för varje b B finns exakt ett a A som uppfyller f (a) = b. Om f : A B är bijektiv, så betyder det bl.a. att om en av mängderna A och B är ändlig, så måste den andra också vara det, och A = B. Vi kommer att intressera oss speciellt bijektiva avbildningar i det fall då A = B = X är en och samma mängd. 25 november (20)
6 Permutationsgrupper Definition (Permutation) Låt X vara en mängd. Med en permutation av X avses en bijektiv avbildning σ : X X. Vi kommer utgå från att X är ändlig. En permutation av X = {a 1, a 2,..., a m } tecknas på matrisform enligt a1 a σ = 2... a m. σ(a 1 ) σ(a 2 )... σ(a m ) Eftersom σ är bijektiv, är varje element i X bilden av exakt ett element i X genom σ. Därmed förekommer varje element i X exakt en gång i den andra raden av matrisen ovan. Exempel Antag att X = {1, 2, 3} och att σ : X X uppfyller σ(1) = 1, σ(2) = 3 och σ(3) = 2. Då är σ en permutation av X och vi skriver σ = november (20)
7 Definition (Produkt av permutationer) Låt ρ och σ vara permutationer av X. Då definieras produkten ρσ av ρ och σ som den sammansatta avbildningen ρ σ. För varje x X gäller alltså ρσ(x) = ρ σ(x) = ρ(σ(x)). Exempel 4 Om ρ = och σ = , så blir ρσ(1) = ρ(σ(1)) = ρ(3) = 2 ρσ(2) = ρ(σ(2)) = ρ(2) = 3 ρσ(3) = ρ(σ(3)) = ρ(4) = 1 ρσ(4) = ρ(σ(4)) = ρ(1) = 4. Alltså är ρσ = Vad är σρ? 25 november (20)
8 Exempel Produkten σ 1 σ 2 σ 3, där 4 σ 1 =, σ 4 2 = ( ) och σ 3 = är lika med = , Observera att i en produkt av permutationer läser vi från höger till vänster. Anmärkning Eftersom vi beräknade en produkt av tre permutationer ovan, borde vi egentligen först ha försäkrat oss om att multiplikation av permutationer är en associativ kompositionsregel, i och med att σ 1 σ 2 σ 3 inte bara kan tolkas som σ 1 (σ 2 σ 3 ), utan också som (σ 1 σ 2 )σ 3. Om multiplikation av permutationer inte är associativ, kan dessa tolkningar mycket väl ge olika resultat. Men i själva verket är multiplikation av permutationer associativ, som vi snart ska se. 25 november (20)
9 Låt X vara en mängd. Bilda mängden S X av alla permutationer av X. Då är multiplikation av permutationer en kompositionsregel på S X, ty produkten av två permutationer är en permutation (sammansättningen av två bijektiva avbildningar är en bijektiv avbildning). Sammansättningar av avbildningar är associativ, och alltså är multiplikation av permutationer en associativ kompositionsregel. Identitetsavbildningen på X (d.v.s. den avbildning ε: X X som uppfyller ε(x) = x för alla x X ) är en permutation av X. Denna är ett neutralt element med avseende på permutationsmultiplikation: σε = εσ = σ för alla σ S X. Eftersom varje permutation av X är en bijektiv avbildning, har den en invers som också är en bijektiv avbildning (d.v.s. en permutation). Vi konstaterar att S X utgör en grupp under multiplikation av permutationer. Definition (Permutationsgrupp) En grupp kallas för en permutationsgrupp, om alla dess element är permutationer av en mängd X, och om gruppens kompositionsregel är multiplikation av permutationer. 25 november (20)
10 Exempel 4 Betrakta permutationerna ρ = och σ = från ett tidigare exempel. Deras inverser ges av ρ 1 4 = respektive σ 1 = ( ) Definition (Symmetriska gruppen) Den symmetriska gruppen för n element definieras som permutationsgruppen S X i fallet då X = {1, 2,..., n}. Denna betecknas S n. Sats Ordningen av S n är n!, d.v.s. S n = n!. 25 november (20)
11 Exempel Gruppen S 3 är av ordning 3! = 6. Elementen i S 3 är ε = ρ 2 = ρ 3 = µ = µ 2 = µ = Här är ε neutralt element, ρ 2 och ρ 3 varandras inverser, medan µ 1, µ 2 och µ 3 var och en är lika med sin egen invers. 25 november (20)
12 Permutationer skrivna som produkter av cykler Definition (Cykel) Vi säger att en permutation σ S X är en cykel av längd k, om det finns k olika element a 1, a 2,..., a k X sådana att σ(a 1 ) = a 2 σ(a 2 ) = a 3 σ(a k 1 ) = a k σ(a k ) = a 1, medan σ(b) = b för övriga x X. Vi skriver detta som σ = ( a 1 a 2... a k ). En cykel av längd k kallas även för en k-cykel.. 25 november (20)
13 Exempel Permutationen σ = är en 4-cykel; vi kan skriva Permutationen ρ = ( ) σ = ( ). ( ) är dock inte en cykel, men däremot en produkt ρ = ( ) ( 1 3 ). två cykler av längd 4 respektive 2. Dessa cykler är disjunkta, d.v.s. inget element ingår i båda cyklerna. 25 november (20)
14 Sats Varje permutation i S n kan skrivas som en produkt av parvis disjunkta cykler. Exempel Nedan visas två permutationer i S 8. Skriv var och en av dessa som en produkt av disjunkta cykler = ( ) ( 2 6 ) ( 4 5 ) = november (20)
15 Jämna och udda permutationer Definition (Transposition) En cykel ( a b ) av längd 2 kallas för en transposition. Sats Varje permutation i S n, där n 2, kan skrivas som en produkt av transpositioner. Bevis. Eftersom varje permutation i S n kan skrivas som en produkt av (disjunkta) cykler, räcker det att visa att varje cykel kan skrivas som en produkt av transpositioner. Att detta är möjligt följer av ( a1 a 2... a n ) = ( a1 a n ) ( a1 a n 1 )... ( a1 a 3 ) ( a1 a 2 ). Sats Det är inte möjligt att skriva en permutation både som en produkt av ett jämnt antal transpositioner och som en produkt av ett udda antal transpositioner. 25 november (20)
16 Definition (Jämn respektive udda permutation) En permutation σ S n, där n 2, kallas jämn eller udda, beroende på om den kan skrivas som ett jämnt eller udda antal transpositioner. Exempel 4 5 Avgör om permutationerna ρ = och σ = är jämna eller udda. 5 4 Lösning. Vi skriver först var och en av permutationerna som en produkt av disjunkta cykler, och därefter varje sådan cykel som en produkt av transpositioner: 4 5 ρ = = ( ) = ( 1 2 ) ( 1 5 ) ( 1 4 ) och σ = = ( ) ( 2 4 ) = ( 1 3 ) ( 1 5 ) ( 2 4 ). 5 4 Vi ser att både ρ och σ är udda. 25 november (20)
17 Sats Låt A n vara mängden av alla jämna permutationer i S n, där n 2. Då är A n en undergrupp av ordning n!/2 i S n. Vi bevisar först att A n S n : Stabilitet Antag att ρ och σ är jämna permutationer. Då kan både ρ och σ skrivas som en produkt av ett jämnt antal transpositioner, säg 2s respektive 2t stycken. Men då kommer ρσ att kunna skrivas som en produkt av 2(s + t) transpositioner ett jämnt tal. Neutralt element Klart, ty ε = ( 1 2 ) ( 1 2 ). Invers Om σ = τ 1 τ 2... τ 2m är jämn, så är även σ 1 = τ2m 1 τ 2m τ 1 1 detta. Därmed är A n S n. 25 november (20)
18 För att visa att A n = n!/2 låter vi B n vara mängden av alla udda permutationer i S n. Då är givetvis A n B n = och A n B n = S n, så A n + B n = S n = n!. Låt τ vara en transposition och definiera en avbildning f : A n B n enligt f (σ) = τσ för varje σ A n. Då gäller att f är injektiv, ty f (σ 1 ) = f (σ 2 ) τσ 1 = τσ 2 σ 1 = σ 2, där sista implikationen följer av vänstra annulleringslagen. f är surjektiv, ty om ρ B n är udda så måste τρ A n vara jämn (eftersom τ är en transposition) och f (τρ) = τ 2 ρ = ρ, där sista likheten beror på att τ 2 = ε för alla transpositioner. Alltså är f bijektiv, och då måste A n = B n. Eftersom A n + B n = n! följer att A n = n!/2. Definition (Alternerande gruppen) Gruppen A n i satsen ovan kallas för den alternerande gruppen för n element. 25 november (20)
19 Exempel I ett tidigare exempel stiftade vi bekantskap med den symmetriska gruppen S 3, bestående av permutationerna ε = ρ 2 = ρ 3 = µ 1 = µ 2 = Vi har att A 3 = {ε, ρ 2, ρ 3 }. µ 3 = november (20)
20 Något om symmetrigrupper Låt X vara en mängd av punkter i planet eller rummet, och antag att vi känner till avståndet d(x, y) mellan varje par av punkter x, y X. En permutation σ S X kallas för en symmetri till X, om d(σ(x), σ(y)) = d(x, y) för alla x, y X. Om vi alltså kastar om punkterna i X med hjälp av σ, så kommer inga inbördes avstånd mellan olika par av punkter i X att ändras. Det visar sig att mängden D X av alla symmetrier till X bildar en undergrupp i S X, den s.k. symmetrigruppen till X. I det fall då punkterna i X utgörs av hörnen i en regelbunden n-hörning, så erhåller vi den dihedrala gruppen D n. Man kan visa att för n 3 så är D n en icke-abelsk grupp av ordning 2n. 25 november (20)
Funktioner 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 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 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 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 merOm relationer och algebraiska
Om relationer och algebraiska strukturer Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning Även i analysen behöver man en del algebraiska begrepp. I den här artikeln definierar vi
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 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 merFakulteten för teknik och naturvetenskap. Johan Jonsson. Ändliga grupper. Finite groups. Matematik C-uppsats
Fakulteten för teknik och naturvetenskap Johan Jonsson Ändliga grupper Finite groups Matematik C-uppsats Datum: 2007-03-21 Handledare: Håkan Granath Examinator: Thomas Martinsson Karlstads universitet
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 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 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 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 merGruppteori. Ilyas Ahmed och Qusay Naji. 23 maj Tack till professor Dan Laksov I samarbete med Kungilga Tekniska Högskolan (KTH)
Gruppteori Ilyas Ahmed och Qusay Naji 23 maj 2007 Tack till professor Dan Laksov I samarbete med Kungilga Tekniska Högskolan (KTH) 1 Contents 1 INTRODUKTION 3 1.1 Tacksägelse............................
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 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 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 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 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 merDefinition grupp. En grupp (G, ) är en mängd G med en binär operator : G G G som uppfyller följande vilkor:
Grupper Definition grupp En grupp (G, ) är en mängd G med en binär operator : G G G som uppfyller följande vilkor: Definition grupp En grupp (G, ) är en mängd G med en binär operator : G G G som uppfyller
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 merSF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del IV
SF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del IV Jakob Jonsson 28 april 2009 Detta häfte innehåller kompletterande material till del IV av kursen SF2715 Tillämpad kombinatorik,
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 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 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 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 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 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 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 merAlgebra och kombinatorik 28/4 och 5/ Föreläsning 9 och 10
Grupper En grupp är ett par (G,*) där G är en mängd och * är en binär operation på G som uppfyller följande villkor: G1 (sluten) x,yϵg så x*yϵg G2 (associativ) x,y,z ϵg (x*y)*z=x*(y*z) G3 (identitet) Det
Läs merLinjär algebra på några minuter
Linjär algebra på några minuter Linjära ekvationssystem Ekvationssystem: { Löses på matrisform: ( ) ( ) I det här fallet finns en entydig lösning, vilket betyder att determinanten av koefficientmatrisen
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 merLäsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 18 november 2001 13 Grupper Det trettonde kapitlet behandlar grupper. Att formulera abstrakta begrepp som grupper
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 merSF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Måndagen den 9 mars 2009
SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Måndagen den 9 mars 2009 (1) a) Definiera vad som menas med centralisatorn till ett element g i en grupp G. (1) b) Visa att
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 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 merÖvningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga.
GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2005 MATEMATISK BASKURS Övningshäfte 6: Syftet med övningen är att utforska strukturen hos talsystemen under addition respektive multiplikation samt sambandet
Läs merGrupper och RSA-kryptering
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 26 oktober 2007 Grupper och RSA-kryptering Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen
Läs merLinjär algebra Föreläsning 10
Linjär algebra Föreläsning 10 IT-programmet, Chalmers 2006 Samuel Bengmark Repetition Handlade om kvadratiska matriser. Kvadratiska ekvationssystem har: Unik lösning omm Det(A) 0. Har oändligt antal lösningar
Läs merPÓLYAS ENUMERATIONSTEORI FREDRIK CUMLIN
PÓLYAS ENUMERATIONSTEORI FREDRIK CUMLIN 2 FREDRIK CUMLIN Abstract. This paper will cover some of the ideas behind counting colourings of geometric objects under the equivalence of symmetry. It will go
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 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 merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar III
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 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 merFöreläsning 2. Kapitel 3, sid Sannolikhetsteori
Föreläsning 2 Kapitel 3, sid 47-78 Sannolikhetsteori 2 Agenda Mängdlära Kombinatorik Sannolikhetslära 3 Mängdlära Används för att hantera sannolikheter Viktig byggsten inom matematik och logik Utfallsrummet,
Läs merFöreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander)
Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander) Böiers 5.3 Relationer. Vi har definierat en funktion f: A B som en regel som kopplar ihop ett element a A, med ett element
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 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 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 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 merENDIMENSIONELL ANALYS B1 FÖRELÄSNING XV. Föreläsning XV. Mikael P. Sundqvist
Föreläsning XV Mikael P. Sundqvist Förändring och lutning Till snälla funktioner kan man prata om förändring. Med det menar vi lutningen på den linje som tangerar grafen (se den blå linjen). Den röda och
Läs merDagens program. Linjära ekvationssystem och matriser
Dagens program Matriser Räkneoperationer och räknelagar Linjära ekvationssystem och matriser Matrisform av ekvationssystem Elementära radoperationer Trappstegsmatriser, rang och lösningsstruktur Matrisinvers,
Läs merOberoende stokastiska variabler
Kapitel 6 Oberoende stokastiska variabler Betrakta ett försök med ett ändligt (eller högst numrerbart) utfallsrum Ω samt två stokastiska variabler ξ och η med värdemängderna Ω ξ och Ω η. Vi bildar funktionen
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 merLinjä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
Linjära avbildningar Låt R n vara mängden av alla vektorer med n komponenter, d.v.s. R n = { x = x x. x n } x, x,..., x n R. Vi räknar med vektorer x, y likandant som i planet och i rymden. vektorsumma:
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 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 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 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 merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart
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 merGrafer och grannmatriser
Föreläsning 2, Linjär algebra IT VT2008 Som avslutning på kursen ska vi knyta samman linjär algebra med grafteori och sannolikhetsteori från första kursen. Resultatet blir så kallade slumpvandringar på
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 merSannolikhetsbegreppet
Kapitel 3 Sannolikhetsbegreppet Betrakta följande försök: Ett symmetriskt mynt kastas 100 gånger och antalet krona observeras. Antal kast 10 20 30 40 50 60 70 80 90 100 Antal krona 6 12 16 21 25 30 34
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 merInstitutionen för matematik, KTH Mats Boij. Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000 1) Beräkna x 4 + 2x 3 + 3 för alla värden på x i Z 5. Lösning: Det nns bara fem
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 merLösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
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 merStokastiska vektorer och multivariat normalfördelning
Stokastiska vektorer och multivariat normalfördelning Johan Thim johanthim@liuse 3 november 08 Repetition Definition Låt X och Y vara stokastiska variabler med EX µ X, V X σx, EY µ Y samt V Y σy Kovariansen
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar II Innehåll Repetition:
Läs merMatematiska uppgifter
Årgång 54, 1971 Första häftet 8. Bestäm alla reella tal x sådana att x 1 3 x 1 + < 0 (Svar: {x R: 1 < x < 0} {x R: < x < 3}) 83. Visa att om x > y > 1 så är x y 1 > x y > ln(x/y). 84. Undersök om punkterna
Läs merx b r + x 2 dx lim r a
Elementa Årgång, 1969 Årgång, 1969 Första häftet 697 Låt b vara en konstant, 1 < b < 1 Bestäm konstanten a så att lim r a r + existerar och är skilt från och o x b r + x dx 698 Ändligt många intervall
Läs merBanach-Tarskis paradox
Banach-Tarskis paradox Tony Johansson 1MA239: Specialkurs i Matematik II Uppsala Universitet VT 2018 Banach-Tarskis paradox, bevisad 1924 och döpt efter Stefan Banach och Alfred Tarski, är en sats inom
Läs merBasbyten och linjära avbildningar
Föreläsning 11, Linjär algebra IT VT2008 1 Basbyten och linjära avbildningar Innan vi fortsätter med egenvärden så ska vi titta på hur matrisen för en linjär avbildning beror på vilken bas vi använder.
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. Gruppteori Vi inleder detta kapitel med att deniera de grundläggande begreppen operation, algebraisk struktur, neutralt element, inverterbart element, associativ och kommutativ operation. Grupper Denition.
Läs merOm gruppers verkan på
Matematik, KTH Bengt Ek April 20 preliminär version, ännu lite ofullständig Material till kursen SF662, Diskret matematik för CL: Om gruppers verkan på mängder Inledning. Som en tillämpning av den gruppteori
Läs merLösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005
VÄXJÖ UNIVERSITET Matematiska och systemtekniska institutionen Per-Anders Svensson Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005 Uppgift. Bestäm samtliga vektorer
Läs merExplorativ övning 9 RELATIONER OCH FUNKTIONER
Explorativ övning 9 RELATIONER OCH FUNKTIONER Övningens syfte är att bekanta sig med begreppet relation på en mängd M. Begreppet relation i matematiska sammanhang anknyter till betydelsen av samma ord
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 merEfternamn förnamn pnr årskurs
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr årskurs Kontrollskrivning 3A, den 2 oktber 2013, kl 11.00-12.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel tillåtna. Minst
Läs merBeräkning av homologigrupper med hjälp av cellulär homologi
Beräkning av homologigrupper med hjälp av cellulär homologi Sebastian Björkqvist Pro gradu-avhandling Handledare: Erik Elfving Helsingfors universitet Matematisk-naturvetenskapliga fakulteten Institutionen
Läs merDagens ämnen. Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer
Dagens ämnen Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer Linjära ekvationer Med en linjär ekvation i n variabler,
Läs merLinjär Algebra, Föreläsning 20
Linjär Algebra, Föreläsning 20 Tomas Sjödin Linköpings Universitet Symmetriska avbildningar, repetition F : E E sägs vara symmetrisk om (F (u) v) = (u F (v)) gäller för all u, v i det Euklidiksa rummet
Läs merMatematisk problemlösning
Matematisk problemlösning För utveckling av personliga och professionella förmågor Linda Mattsson och Robert Nyqvist Blekinge tekniska högskola Institutionen för matematik och naturvetenskap 16 augusti
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 merLösning till tentamensskrivning i Diskret Matematik, SF1610 och 5B1118, torsdagen den 21 oktober 2010, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik, SF6 och 5B8, torsdagen den 2 oktober 2, kl 4-9 Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen
Läs merFöreläsningsanteckningar Linjär Algebra II Lärarlyftet
Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Per Alexandersson Föreläsning I Timme I: Repetition av matriser, linjära ekvationssystem Linjärt ekvationssystem: x + y + z 3w = 3 2x + y + z 4w =
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 mer= ( 1) ( 1) = 4 0.
MATA15 Algebra 1: delprov 2, 6 hp Fredagen den 17:e maj 2013 Skrivtid: 800 1300 Matematikcentrum Matematik NF Lösningsförslag 1 Visa att vektorerna u 1 = (1, 0, 1), u 2 = (0, 2, 1) och u 3 = (2, 2, 1)
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 merLösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl
1 Matematiska Institutionen KTH Lösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs mer, S(6, 2). = = = =
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF161 och SF160, den 17 april 2010 kl 09.00-14.00. Examinator: Olof Heden. DEL I 1.
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar IV Innehåll Nollrum och
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 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 merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar I Innehåll
Läs mer1 Linjära ekvationssystem. 2 Vektorer
För. 1 1 Linjära ekvationssystem Gaußelimination - sriv om systemet för att få ett trappformat system genom att: byta ordningen mellan ekvationer eller obekanta; multiplicera en ekvation med en konstant
Läs mer