Matematik 2AL, vinteren

Størrelse: px
Starte visningen fra side:

Download "Matematik 2AL, vinteren"

Transkript

1 EO 1 Matematik 2AL, vinteren Det er tilladt at skrive med blyant og benytte viskelæder, så længe skriften er læselig, og udviskninger foretages grundigt. Overstregning trækker ikke ned og anbefales ved større ændringer. 1. Bestem ordenen af elementet [ 4 ] n i den multiplikative gruppe(z/n) forn {7, 11, 13}. Bestem endvidere ordenen af [ 4 ] 1001 i (Z/1001). (1001 = ) 2. Bestem cykelfremstilling, orden og fortegn for σ = (12)(123)(1234)(12345) S Antag, at σ, τ S 9 har σ = 5, og τ = 6. Afgør, om στ = 12 kan forekomme. Afgør, om σ τ = 30 kan forekomme. 4. Betragt de additive kvotientgrupper Z/123 og Q/Z. Bestem en injektiv gruppehomomorfi ϕ: Z/123 Q/Z. 5. Lad ψ: Z Q/Z være en gruppehomomorfi. Begrund, at ψ ikke er surjektiv. 6. Bestem i gruppen G Def == D 3 D 6 et element g, som ikke er det neutrale element, således at g kommuterer med alle elementer, dvs. g g = gg for alle G. 7. Bevis, at grupperne G = D 3 D 6 og H = A 4 D 3 ikke er isomorfe. (Udnyt resultatet i opgave 6.) 8. Begrund, at gruppen G ikke er simpel, hvis G = (2003 er et primtal!) 9. Afgør, om X er irreducibelt i Q[ X ]. 10. Afgør, om X er irreducibelt i R[ X ]. 11. Afgør, om X er irreducibelt i Z[ X ]. I de sidste fire opgaver betragtes den kvadratiske talring Z[ ξ ] med ξ == Def , som er rod i X 2 + X + 1 Z[ X ]. Ringen Z[ ξ ] er UFD (og dette ønskes ikke uddybet). 12. Bestem diskriminanten D(ξ). Bestem normen N(x + yξ), når x, y Z. 13. Afgør hvilke af elementerne ξ, 1 + ξ og 1 ξ, der er enheder i Z[ ξ ]. 14. Afgør hvilke af elementerne 1 ξ, 3 og 1 + 3ξ, der er primelementer i Z[ ξ ]. 15. Bestem normen N(4 + 5ξ) samt primopløsningen af 4 + 5ξ inden for Z[ ξ ]. /local/notes/alg1/ex/exalg12.tex :11:14

2 EO 2 Matematik 2AL, sommeren 2003 I besvarelsen må benyttes, at = , at 2002 = , og at 2003 er et primtal. 1. Bestem i gruppen (Z/22176) ordenen af restklassen af Bestem cykeltype, orden og fortegn for permutationen ( )(1 7 6)(1 8 9)(1 0 7); det er en permutation af de 10 cifre 0, 1,..., Bestem den største mulige orden af en permutation i den alternerende gruppe A Bestem de mulige cykeltyper for permutationer af orden 2 i S 6. Hvor mange permutationer σ i S 6 opfylder, at σ 2 = id? 5. Betragt 4-cyklen γ = ( ) i S 4. Findes der en lige permutation σ i S 4 således, at σγσ 1 = γ 3? Findes der en ulige permutation σ i S 4 således, at σγσ 1 = γ 3? Findes der en permutation σ i S 4 således, at σγσ 1 = γ 2? 6. Angiv de kommutative grupper, der har orden 80 og præcis 3 elementer af orden Bestem 4 ikke-kommutative grupper af orden 120, for hvilke antallene af elementer af orden 2 er forskellige. 8. Vis, at en gruppe G af orden ikke kan være simpel. 9. Lad ϕ : C 15 C 10 være en ikke-triviel gruppehomomorfi. Vis, at kernen for ϕ har orden 3, og at billedet for ϕ har orden 5. Vis, at der findes en sådan homomorfi. 10. Lad p være et ulige primtal. Hvor mange perlekæder med p perler kan der laves, når der er 2 farver perler at vælge mellem? 11. Bestem i Gauss talring Z[i] primopløsninger af tallene 2002 og Angiv for hvert af disse to tal antallet af divisorer. 12. Hver koefficient i polynomiet f = X er 0, 1 eller 1, og f kan opfattes som polynomium i L[X] for et vilkårligt legeme L. Hvor mange rødder har polynomiet i L, når (a) L = R, (b) L = C, (c) L = F 2003, (d) L = F 29? I de næste tre opgaver betragtes polynomiet f = X Afgør, om f er irreducibel i R[X]. 14. Afgør, om f er irreducibel i Q[X]. 15. Afgør, idet koefficienterne i f identificeres med deres restklasser modulo 2003, om f er irreducibel i F 2003 [X]. [Vink: er et kvadrattal.]

3 EO 3 Matematik 2AL, vinteren I besvarelsen kan det være nyttigt at vide, at = , at 2 11 = 2048, at 2003 er et primtal, og at 2002 = Bestem i gruppen (Z/63457) ordenen af restklassen af Hvor mange elementer i (Z/2003) har orden 13? 3. Idet de 15 tal 0, 1,..., 14 identificeres med deres restklasser modulo 15, bestemmes en permutation af disse tal ved forskriften x 2x (mod 15). Bestem cykelfremstilling, type, orden og fortegn for denne permutation. 4. Angiv cykeltyperne for permutationer af orden 6 i den alternerende gruppe A Lad γ være en given permutation i S n. Vis, at der altid findes permutationer σ S n, som opfylder ligningen σγσ 1 = γ 1. Vis, at når σ opfylder ligningen, så vil også σγ opfylde ligningen. Vis, at når γ er en ulige permutation, så er ligningen altid opfyldt med en lige permutation σ. 6. Angiv de kommutative grupper, der har orden 162 og indeholder præcis 8 elementer af orden Bestem 4 ikke-kommutative grupper af orden 60, for hvilke antallene af elementer af orden 2 er forskellige. 8. Vis, at en gruppe af orden ikke kan være simpel. 9. Om en gruppe G vides, at G = 60 og at G er simpel. Bestem antallet af elementer af orden 5 i G. 10. Lad ϕ : S 4 C 10 være en ikke-triviel gruppehomomorfi. Vis, at billedet for ϕ har orden 2 og at kernen for ϕ har orden 12. Vis, at der findes en sådan homomorfi. 11. Hvor mange perlekæder med 9 perler kan der laves, når der er 2 farver perler at vælge mellem? 12. Bestem i Gauss talring Z[i] primopløsninger af tallene 5, 5 + i, 5 + 2i, og 5 + 3i. I de næste tre opgaver betragtes polynomiet f = X Afgør, om f er irreducibel i R[X]. 14. Afgør, om f er irreducibel i Q[X]. 15. Afgør, idet koefficienterne i f identificeres med deres restklasser modulo 13, om f er irreducibel i F 13 [X].

4 EO 4 Matematik 2AL, sommeren 2004 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. I besvarelsen kan det være nyttigt at vide, at 2004 = , og at 167 er et primtal. 1. Bestem den største orden af et element i gruppen (Z/2004). 2. Idet tallene 0, 1, 2,..., 10 identificeres med deres restklasser modulo 11, bestemmes en permutation af disse tal ved forskriftenx x 3 +3 (mod 11). Bestem cykelfremstilling, type, orden og fortegn for denne permutation. 3. Hvilke permutationer konjugerer (1 2)(3 4 5) over i (1 2 3)(4 5)? Hvilke af dem er lige? 4. Gruppen S n kan opfattes som undergruppen af S n+2 bestående af de permutationer, der har n + 1 og n + 2 som fikspunkt. Lad τ = (n+1 n+2) være transpositionen, der ombytter n + 1 og n + 2. For hver permutation σ S n sættes σ = σ, hvis σ A n, og σ = στ ellers. Vis, at afbildningen σ σ er en injektiv homomorfi S n A n Vis, at gruppen G = C 4 C 2 C 3 C 3 er den eneste kommutative gruppe, der har orden 72 og indeholder 24 elementer af orden Gruppen (Z/16) er isomorf med et produkt af cykliske grupper. Angiv dette produkt. 7. Gruppen S 5 virker på mængden {1, 2, 3, 4, 5}, og dermed også på mængdenp af alle delmængder af denne mængde. Bestem under denne virkning af S 5 påp isotropigruppen for {1, 2}, og banen gennem {1, 2}. 8. Vis, at der kun er én gruppe af orden Vis, at hvis σ og τ er disjunkte 5-cykler i S 15, så udgør permutationerne af formen σ i τ j en undergruppe af orden 25. Vis, at Sylow-5-undergrupperne i S 15 er isomorfe med C 5 C 5 C Lad m betegne antallet af Sylow-3-undergrupper i en gruppe af orden 60. Bestem de værdier af m, der er mulige ifølge Sylow s sætninger. Giv for hver af disse værdier af m et eksempel på en gruppe af orden 60 med præcis m Sylow-3-undergrupper. 11. Et kvadratisk mosaik-vindue opbygges ved at sammensætte 3 3 = 9 små farvede glaskvadrater. Hvor mange forskellige vinduer kan der bygges, når midterkvadratet skal være gult og hvert af de øvrige 8 kvadrater skal have en af farverne rød, grøn eller blå. 12. Vis, i den kvadratiske talring Z[ 11], at tallet er divisor i Vis, at tallet har en ikke-triviel divisor. [Vink: led blandt tal med norm 5.] Bestem en irreducibel opløsning af I de næste tre opgaver betragtes polynomiet f = X X Afgør, om f (X) er irreducibel i R[X]. 14. Afgør, om f (X) er irreducibel i Q[X]. [Vink: kig på polynomiet f (X + 1).] 15. For et primtal p > 3 identificeres koefficienterne i f med deres restklasser modulo p. Vis, at hvis f i F p har roden a, så har f fire rødder i F p, nemlig ±a og ±3a 1. Inden mundtlig eksamen blev det besluttet, at 13 helt rigtigt besvarede opgaver regnes for fuld besvarelse; i praksis foregår justeringen ved at de to dårligst besvarede opgaver ikke indgår i vurderingen.

5 EO 5 Matematik 2AL, vinteren Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. I besvarelsen kan det være nyttigt at vide, at 2004 = , at 2005 = 5 401, og at 167 og 401 er primtal. 1. Hvilken orden har gruppen (Z/2005)? Bestem den største orden af et element i denne gruppe. 2. Idet σ := ( )( )( ) ønskes bestemt cykelfremstilling, type, orden og fortegn for σ. Bestem potensen σ Bestem det mindste naturlige tal n således, at A n indeholder en permutation af orden Bestem de mulige cykeltyper for de permutationer σ i S 6, som opfylder, at σ 2 har cykeltypen , altså er en dobbelttransposition. 5. Hvor mange permutationer i S 6 kommuterer med dobbelttranspositionen (1 2)(3 4)? 6. Bestem de kommutative grupper af orden Vis, at en gruppe af orden ikke kan være simpel. 8. Hvilken orden har Sylow-167-undergruppen i S 2004? 9. Betragt den kvadratiske talring R = Z[ 7]. Vis, at tallene 2 ± 7 er irreducible og ikke associerede i R. Vis, at tallene 3 ± 7 er irreducible og associerede i R. I de næste tre opgaver betragtes polynomiet f = X Afgør, om f (X) er irreducibel i R[X]. 11. Afgør, om f (X) er irreducibel i Q[X]. 12. Idet koefficienterne i f identificeres med deres restklasser modulo 401, kan f opfattes som polynomium i F 401 [X]. Vis, at restklassen af 2 modulo 401 er rod. Hvor mange rødder har polynomiet i F 401? [Vink: Vis, og udnyt, at for alle a F 401 er a2010 = a 10.] 13. Lagkager, bestående af 6 ens stykker, glaceres sådan, at hvert stykke er ensfarvet. Der er glasur af 4 forskellige farver. Hvor mange forskellige lagkager findes der? 14. Hvor mange forskellige perlekæder med 6 glasperler findes der, når der er perler af 4 forskellige farver? 15. På hvor mange måder kan man lægge æbleskiver af 4 forskellige farver i en æbleskivepande, når det midterste af de 7 huller skal være tomt?

6 EO 6 Matematik 2AL og Algebra 2, juni 2005 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. Ved besvarelsen kan det være nyttigt at vide, at 1864 = 8 233, at 2005 = 5 401, og at 233 og 401 er primtal. 1. Hvilken orden har gruppen (Z/1864)? Angiv, med begrundelse, den største orden af et element i denne gruppe. 2. Betragt permutationen σ = (1 2)( ) i S 6. Bestem antallet af med σ konjugerede permutationer, og angiv centralisatoren C(σ) for σ. 3. Vis, at følgende tre grupper D 12, C 2 A 4 og S 4 er parvis ikke-isomorfe. 4. Angiv ordenerne af Sylow-p-undergrupperne af S 6 og A 6 for de relevante primtal p. 5. Vis, at en gruppe af orden ikke kan være simpel. 6. Bestem alle kommutative grupper af orden 80. Afgør, med begrundelse, om de to grupper C 2 C 40 og C 2 C 2 C 20 er isomorfe. 7. Bestem antallet af perlekæder med 9 perler og 3 farver perler. Det er tilstrækkeligt at angive et eksplicit regneudtryk for dette antal. For en kommutativ ring R kaldes et element a R for en nuldeler, hvis der findes et element b R, med b 0, så ab = Bestem nuldelerne i ringen Z/12, og vis, at de ikke udgør et ideal. 9. Bestem nuldelerne i ringen Z/9. Vis, at hvis nuldelerne i en ring R udgør et ideal i R så er dette ideal et primideal. I de følgende to opgaver betegner f polynomiet X Afgør, med begrundelse, om f er irreducibel i R[X]. 11. Afgør, med begrundelse, om f er irreducibel i Q[X]. I de følgende to opgaver betegner g polynomiet X 5 + X 4 + X 3 + X 2 + X + 1. Det kan uden bevis benyttes, at (X 1)(X 5 + X 4 + X 3 + X 2 + X + 1) = X Skriv g som produkt af irreducible polynomier i R[X] og C[X]. 13. Skriv g som produkt af irreducible polynomier i F 7 [X], hvor F 7 betegner legemet med 7 elementer. 14. Bestem mængden af enheder i den kvadratiske talring Z[ 13]. 15. Angiv, med begrundelse, to forskellige irreducible opløsninger af et element fra den kvadratiske talring Z[ 13].

7 EO 7 Matematik 2AL og Algebra 2, juni 2006 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. Ved besvarelsen kan det være nyttigt at kende primopløsningerne 2006 = og 1092 = Hvilken orden har gruppen (Z/2006)? Bestem den største orden af et element i denne gruppe. 2. Betragt diedergruppen D Angiv en normal, ikke-triviel undergruppe. Angiv en undergruppe, der ikke er normal. 3. Betragt permutationen σ = (1)(2 3)(4 5 6) i gruppen S 6. Bestem antallet af de med σ konjugerede permutationer, og angiv centralisatoren C(σ) for σ. 4. Bestem antallet af kommutative grupper af orden Angiv 2 ikke-kommutative grupper af orden Angiv ordenen af en Sylow-5-undergruppe i A Bestem antallet af elementer af orden 13 i en simpel gruppe af orden Bestem antallet af undergrupper i den cykliske gruppe C Bestem de tald, der er orden af et element i(z/16). Hvilke af grupperne C 8, C 4 C 2 og C 2 C 2 C 2 er isomorfe med (Z/16)? Er grupperne (Z/16) og (Z/15) isomorfe? 9. Bestem antallet af perlekæder med 10 perler udvalgt blandt perler af 2 farver. Det er tilstrækkeligt at angive et eksplicit regneudtryk for antallet. 10. Et element a i en kommutativ ring R kaldes nilpotent, hvis der findes et naturligt tal n således, at a n = 0. Bestem de nilpotente elementer i Z/ Bestem i den kvadratiske talring Z[ 5] normen af de 4 tal 2 + 5, , og 5. Hvilke af de 4 tal er enheder? Hvilke er irreducible? 12. Bestem i den kvadratiske talring Z[i] primopløsningen af tallet I de følgende tre opgaver betragtes polynomiet f = X Øjensynlig har f den reelle rod a := , så f kan i R[X] skrives på formen f = (X a)g med g R[X]. Afgør, om g er irreducibel i R[X]. 14. Afgør, om f er irreducibel i Q[X]. 15. Afgør, idet f s koefficienter identificeres med deres restklasser modulo 17, hvor mange rødder f har i F 17.

8 EO 8 Algebra 1, juni 2007 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. Ved besvarelsen kan det være nyttigt at vide, at 2007 = , og at 223 er et primtal. 1. Angiv samtlige abelske grupper af orden 2007, og bestem for hver af dem antallet af elementer af orden Angiv fremstillingen af (Z/385) som produkt af cykliske grupper af primtalspotensorden. (Vink: Udnyt, at 385 = ) 3. Vis, at grupperne C 4 C 6 C 10, C 240, D 120 og C 10 S 4 er parvis ikke-isomorfe. 4. Bestem centrum i diedergruppen D Bestem samtlige permutationer σ S 5, sådan at ( ) = σ( )σ Angiv ordenerne af de ikke-trivielle Sylow-p-undergrupper i C 2 D 3 A 4 S Vis, at en gruppe af orden 2007 ikke kan være simpel. 8. Et rektangulært (men ikke kvadratisk) mosaikvindue opbygges ved at sammensætte 3 5 = 15 lige store, farvede glaskvadrater. Hvor mange forskellige vinduer kan der bygges, når der er 3 farver glas at vælge imellem? Det er nok at angive et eksplicit regneudtryk for antallet. 9. Betragt for hvert element a Z/6 afbildningen f a : Z/6 Z/6 givet ved f a (x) = ax. Vis, at f a er en gruppehomomorfi. For hvilke a Z/6 er f a en gruppeisomorfi? 10. Lad G være en gruppe, og lad g G være et element af endelig orden. Vis, at g = g 2, hvis og kun hvis g er ulige. 11. Betragt undergrupperne 12Z og 4Z i den additive gruppe Z. Find indeks af 12Z i 4Z. Angiv i 4Z et element fra hver af sideklasserne modulo 12Z. 12. Et element a i en ring R kaldes idempotent, hvis a 2 = a. Bestem de idempotente elementer i ringen Z/ Afgør, om X er irreducibel i C[X]. 14. Afgør, om X er irreducibel i R[X]. 15. Afgør, idet koefficienter identificeres med deres restklasser modulo 11, om 3X er irreducibel i F 11 [X]. (Vink: Vis, og udnyt, at for alle a F 11 er a223 = a 3.)

9 EO 9 Algebra 1, juni 2008 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. Ved besvarelsen kan det være nyttigt at vide, at 2008 = , og at 251 er et primtal. 1. En permutationσ S 15 har cykeltypen Bestem ordenen afσ. Bestem cykeltype og orden af σ Betragt i S 6 permutationerne γ = (1 2 3)(4 5)(6) og γ = (1)(2 3)(4 5 6). Hvor mange permutationer σ S 6 opfylder, at γ = σγσ 1? Angiv en sådan permutation σ. 3. Betragt undergrupper af de symmetriske grupper: H S n og K S m. Gør rede for at H K naturligt kan opfattes som en undergruppe af S n+m. Vis, at den symmetriske gruppe S 255 har en undergruppe af orden Betragt i den kommutative gruppe Z/20 afbildningen ϕ : Z/20 Z/20 bestemt ved ϕ(x) = 6x. Vis, at ϕ er en gruppehomomorfi. Bestem de restklasser modulo 20, der udgør kernen for ϕ. 5. Angiv samtlige abelske grupper af orden 2008, og bestem for hver af dem antallet af elementer af orden Angiv fremstillingen af (Z/2008) som produkt af cykliske grupper af primtalspotensorden. 7. Vis, at grupperne C 6 C 8 C 10, C 12 C 40, D 12 C 20 og A 4 C 40 er parvis ikkeisomorfe. 8. Bestem samtlige grupper af ordener 359, 361, 362, og Angiv ordenen af Sylow-251-undergruppen i C 2008 D 2008 A Bestem antallet af elementer af orden 7 i en simpel gruppe af orden Et (primitivt) skakbræt produceres ved at male 5 5 = 25 små kvadrater sorte eller hvide på et kvadratisk træplade. Hvor mange forskellige brætter kan produceres? Det er nok at angive et regneudtryk for antallet. 12. Betragt polynomiet f = X k a L[X], hvor L er et legeme, k 1, og a 0. Antag, at α L er rod i f. Vis, at β L er rod i f, hvis og kun hvis βα 1 er rod i X k Hvor mange komplekse rødder har polynomiet f = X ? Hvor mange af dem er reelle? I de næste to spørgsmål betragtes polynomiet f = X F 251 [X], idet koefficienterne identificeres med deres restklasser modulo Vis, at restklassen af 2 modulo 251 er rod i f. 15. Hvor mange rødder har f i F 251? [Det må uden bevis benyttes, at i en cyklisk gruppe C af orden n (multiplikativt skrevet, med neutralt element 1) er antallet af løsninger til ligningen x k = 1 med x C lig med den største fælles divisor for n, k.]

10 EO 10 Algebra 1, juni 2009 Alle sædvanlige hjælpemidler er tilladt ved besvarelsen, og det er tilladt at benytte blyant ved indskrivningen. Opgavesættet består af 15 opgaver, der vægtes ens ved bedømmelsen. Ved besvarelsen kan det være nyttigt at vide, at 2009 = , og at 41 er et primtal. I de følgende tre spørgsmål identificeres tallene 1, 2,...,11 med deres restklasser modulo 11. Herved kan permutationer af Z/11 opfattes som permutationer af tallene 1, 2,...,11. For a = 1,..., 10 betegnes med σ a permutationen af Z/11 bestemt ved x ax 1. Det er let at se, at restklassen af 2 har orden 10 i gruppen (Z/11). Vis, at permutationen σ 2 har cykeltype Hvilken cykeltype har permutationerne σ2 2 og σ 2 4? Bestem, som produkt af disjunkte cykler, en permutation µ S 11 således, at σ2 4 = µσ 2 2µ 1. [Fodnote 1 ] 3. Bestem i gruppen S 11 ordenen af centralisatoren for σ Lad ϕ : G G være en gruppehomomorfi, og lad g G være et element af endelig orden. Antag, at ϕ(g) har orden k. Vis, at g s orden er et multiplum af k. 5. Vis, at restklassen af 3 modulo 7 har orden 6 i gruppen (Z/7). Hvilken orden har gruppen (Z/49)? Vis, at restklassen af 3 i gruppen (Z/49) har orden Bestem ordenen af gruppen (Z/2009). Bestem den maksimale elementorden i gruppen (Z/2009). Hvilken orden har restklassen af 3 modulo 2009? 7. Bestem antallet af kommutative grupper af orden Bestem fremstillingen af (Z/2009) som produkt af cykliske grupper af primtalspotensordener. 9. Gruppen S 5 virker på talrummet R 5 ved at permutere de 5 koordinater. Bestem for x = (1, 1, 0, 0, 0) ordenen af isotropigrupppen for x og længden af banen gennem x. 10. Lagkager skæres i 10 ens stykker, der glaseres individuelt med glasur af to farver. Stykkerne bliver liggende i lagkageform på fadet. Hvor mange forskellige (gennemskårne) lagkager med glasur kan der serveres. 11. Bestem antallet af elementer af orden 11 i en simpel gruppe af orden Vis, at enhver gruppe af orden 2009 er kommutativ. 13. Et elementa i en ringr kaldes involutorisk, hvisa 2 = 1. Bestem antallet af involutoriske elementer i restklasseringen Z/ Hvor mange komplekse rødder har polynomiet X 4 + 1? Hvor mange af dem er reelle? Er X reducibelt i ringen R[X]? 15. Hvor mange rødder har polynomiet X i F 41? Er X reducibelt i ringen F 41 [X]? 1 Originalteksten havde σ 4 og (fejlagtigt) σ 8 for σ 2 2 og σ 4 2.

Facitliste til nyere eksamensopgaver

Facitliste til nyere eksamensopgaver Facitliste Facitliste til nyere eksamensopgaver Listen indeholder facit (eller vink) til eksamensopgaverne (i MatAL, Alg og ) fra sommeren 003 og fremefter. Bemærk, at de facitter, der står på listen,

Læs mere

Facitliste 1 MAT 2AL. 5. f (x) er irreducibel i Z 5 [X].

Facitliste 1 MAT 2AL. 5. f (x) er irreducibel i Z 5 [X]. Facitliste 1 Facitliste til eksamensopgaver Facit til de første 14 opgavesæt er blevet til paa basis af Jonas B. Rasmusssens facitliste. Han regnede størstedelen af opgaverne, medens han fulgte kurset,

Læs mere

Algebra2 Obligatorisk opgave

Algebra2 Obligatorisk opgave Algebra2 Obligatorisk opgave Anders Bongo Bjerg Pedersen, 070183 Eksamensnummer 45 23. maj 2005 Opgave 1 Vi har: σ = σ 6 5 = (σ 3 ) 2 (σ 5 ) 1 = (1 3 5 2 4)(8 7 6). b) Ordnen af en p-cykel er (jfr. 2.18)

Læs mere

Minilex Mat 2AL. .. Henrik Dahl hdahl@tdc-broadband.dḳ. Mangler 3.10-3.16

Minilex Mat 2AL. .. Henrik Dahl hdahl@tdc-broadband.dḳ. Mangler 3.10-3.16 Minilex Mat 2AL.. Henrik Dahl hdahl@tdc-broadband.dḳ.. Mangler 3.10-3.16 Resumé ADVARSEL - dette er et total underground-dokument!. Det er livsfarligt at bruge ukritisk. Der er næsten sikkert graverende

Læs mere

1 Sætninger om hovedidealområder (PID) og faktorielle

1 Sætninger om hovedidealområder (PID) og faktorielle 1 Sætninger om hovedidealområder (PID) og faktorielle ringe (UFD) 1. Introducér ideal, hovedideal 2. I kommutativt integritetsområde R introduceres primelement, irreducibelt element, association 3. Begrebet

Læs mere

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007 MM05 - Kogt ned Jacob Aae Mikkelsen kokken 23. januar 2007 1 INDHOLD 1 ARITMETIK I Z Indhold 1 Aritmetik i Z 2 2 Kongruens i Z 4 3 Ringe 6 4 Aritmetik i F[x] 9 5 Kongruens i F[x] og kongruensklasse aritmetik

Læs mere

2. Gruppen af primiske restklasser.

2. Gruppen af primiske restklasser. Primiske restklasser 2.1 2. Gruppen af primiske restklasser. (2.1) Setup. I det følgende betegner n et naturligt tal større end 1. Den additive gruppe af restklasser modulo n betegnes Z/n, og den multiplikative

Læs mere

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe. Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger

Læs mere

Oversigt over gruppeteori: definitioner og sætninger

Oversigt over gruppeteori: definitioner og sætninger Oversigt over gruppeteori: definitioner og sætninger (G, ) kaldesengruppe, når følgende aksiomer er opfyldt: 0) (G, ) er en organiseret (stabil) mængde: a, b G a b G 1) Den associative lov gælder, dvs.

Læs mere

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,

Læs mere

Kommutativ algebra, 2005

Kommutativ algebra, 2005 Kommutativ algebra, 2005 Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Kommutativ algebra, 2005 Matematisk Afdeling Universitetsparken 5 2100 København

Læs mere

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe.

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe. 0.1: Ringe 1. Definition: Ring En algebraisk struktur (R, +,, 0,, 1) kaldes en ring hvis (R, +,, 0) er en kommutativ gruppe og (R,, 1) er en monoide og hvis er såvel venstre som højredistributiv mht +.

Læs mere

En algebra opsamling INDLEDNING. Indhold. Jens Kusk Block Jacobsen 13. januar 2008

En algebra opsamling INDLEDNING. Indhold. Jens Kusk Block Jacobsen 13. januar 2008 En algebra osamling Jens Kusk Block Jacobsen 13. januar 2008 INDLEDNING Her har jeg samlet forskellige ting, der relaterer til algebra. Dokumentet er en osamling til Concrete Abstract Algebra (1) af Niels

Læs mere

Polynomier med sælsomme egenskaber modulo p Bo Vagner Hansen

Polynomier med sælsomme egenskaber modulo p Bo Vagner Hansen Artikel 17 Polynomier med sælsomme egenskaber modulo p Bo Vagner Hansen Reduceres koefficienterne i et normeret heltalspolynomium modulo et primtal, opstår et nyt polynomium over restklasseringen. Både

Læs mere

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier Noter om polynomier, Kirsten Rosenkilde, Marts 2006 1 Polynomier Disse noter giver en kort introduktion til polynomier, og de fleste sætninger nævnes uden bevis. Undervejs er der forholdsvis nemme opgaver,

Læs mere

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til.

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til. Polynomier Polynomier Polynomium Et polynomium P(x) = a n x n + a n x n +... + a x + a 0 Disse noter giver en introduktion til polynomier, centrale sætninger om polynomiumsdivision, rødder og koefficienter

Læs mere

10. Nogle diofantiske ligninger.

10. Nogle diofantiske ligninger. Diofantiske ligninger 10.1 10. Nogle diofantiske ligninger. (10.1). I dette kapitel betragtes nogle diofantiske ligninger, specielt nogle af de ligninger, der kan behandles via kvadratiske talringe. Ligningerne

Læs mere

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6 Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter

Læs mere

TALTEORI Wilsons sætning og Euler-Fermats sætning.

TALTEORI Wilsons sætning og Euler-Fermats sætning. Wilsons sætning og Euler-Fermats sætning, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan

Læs mere

MATEMATIK 3 AL. Klassisk Algebra. Christian U. Jensen. Typeset by AMS-TEX

MATEMATIK 3 AL. Klassisk Algebra. Christian U. Jensen. Typeset by AMS-TEX MATEMATIK 3 AL Klassisk Algebra Christian U. Jensen 2004 Typeset by AMS-TEX Matematisk Afdeling Universitetsparken 5 2100 København Ø c 2004 Matematisk Afdeling FORORD TIL 1998-UDGAVEN At lære og at tilegne

Læs mere

University of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3

University of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3 University of Copenhagen Faculty of Science Written Exam - 3. April 2009 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish

Læs mere

Anders Thorup. Elementær talteori. Algebra og talteori, F2001

Anders Thorup. Elementær talteori. Algebra og talteori, F2001 Anders Thorup Elementær talteori Algebra og talteori, F2001 1. Primtallene... 1 2. Gruppen af primiske restklasser... 15 3. Cirkeldelingspolynomier. Endelige legemer... 21 4. Reciprocitetssætningen...

Læs mere

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003 Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske

Læs mere

Hyperelliptisk kurve kryptografi

Hyperelliptisk kurve kryptografi Christian Robenhagen Ravnshøj NKS November 2007 Elliptiske kurver Gruppelov på elliptisk kurve R P Q P Q R = 0. Elliptiske kurver Elliptisk kurve kryptografi Gruppelov giver krypto baseret på elliptisk

Læs mere

4. Semidirekte produkter - teori og eksempler G version

4. Semidirekte produkter - teori og eksempler G version 4. Semidirekte produkter - teori og eksempler G4-2004-version Lad G være en gruppe, og A en undergruppe af automorfigruppen Aut(G). Vi danner en ny gruppe kaldet G A, (detsemidirekte produkt af G med A).

Læs mere

Homotopiteori for pomængden af p-undergrupper i en endelig gruppe

Homotopiteori for pomængden af p-undergrupper i en endelig gruppe D E T N A T U R V I D E N S K A B E L I G E F A K U L T E T K Ø B E N H A V N S U N I V E R S I T E T Kandidatprojekt i matematik Sune Precht Reeh Homotopiteori for pomængden af p-undergrupper i en endelig

Læs mere

6. RSA, og andre public key systemer.

6. RSA, og andre public key systemer. RSA 6.1 6. RSA, og andre public key systemer. (6.1). A skal sende en meddelelse til B. Denne situation forekommer naturligvis utallige gange i vores dagligdag: vi kommunikerer, vi signalerer, vi meddeler

Læs mere

Noter til Matematik 3AG Algebra og geometri

Noter til Matematik 3AG Algebra og geometri Pakke Mat 3AG 1994 Noter til Matematik 3AG Algebra og geometri Anders Thorup 1 Noter til Matematik 3AG, 1994 Om ringe og moduler. 1. Nogle grundbegreber, s. 1 8 2. Kerne og kokerne. Exakte følger, s. 1

Læs mere

Nogle grundlæggende begreber

Nogle grundlæggende begreber BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element

Læs mere

MATEMATIK 4AL. Christian U. Jensen. Matematisk Afdeling Institut for Matematiske Fag Københavns Universitet 2001

MATEMATIK 4AL. Christian U. Jensen. Matematisk Afdeling Institut for Matematiske Fag Københavns Universitet 2001 MATEMATIK 4AL 1 MATEMATIK 4AL Christian U Jensen Indhold Matematisk Afdeling Institut for Matematiske Fag Københavns Universitet 001 1 Symmetriske polynomier Aut (S n ) 3 Homomorfien ρ 4 Orbit 5 Warings

Læs mere

Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02)

Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM02) SYDDANSK UNIVERSITET ODENSE UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Vejledende besvarelse MATEMATIK B (MM2) Fredag d. 2. januar 22 kl. 9. 3. 4 timer med alle sædvanlige skriftlige

Læs mere

Talteori: Euklids algoritmer, modulær aritmetik

Talteori: Euklids algoritmer, modulær aritmetik Talteori: r, modulær aritmetik Videregående algoritmik Cormen et al. 31.1 31.4 Tirsdag den 6. januar 2009 1 1 2 Restklasseringene modulo n Grupper og undergrupper Modulær division Divisorer De hele tal

Læs mere

Note om endelige legemer

Note om endelige legemer Note om endelige legemer Leif K. Jørgensen 1 Legemer af primtalsorden Vi har i Lauritzen afsnit 2.1.1 set følgende: Proposition 1 Lad n være et positivt helt tal. Vi kan da definere en komposition + på

Læs mere

Jeg foretager her en kort indføring af polynomier over såvel de reelle som

Jeg foretager her en kort indføring af polynomier over såvel de reelle som Polynomier, rødder og division Sebastian Ørsted 20. november 2016 Jeg foretager her en kort indføring af polynomier over såvel de reelle som de komplekse tal, hvor fokus er på at opbygge værktøjer til

Læs mere

6. Fokale undergrupper, Grün s sætninger, Z grupper G version

6. Fokale undergrupper, Grün s sætninger, Z grupper G version 6. Fokale undergrupper, Grün s sætninger, Z grupper G6-2004-version Vi starter med et par generelle bemærkninger. Som sædvanligt betegner G =[G, G] kommutatorundergruppen i gruppen G. (6A) Lemma: Lad H

Læs mere

Kommutativ algebra II, 2005

Kommutativ algebra II, 2005 Kommutativ algebra II, 2005 Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Kommutativ algebra II, 2005 Matematisk Afdeling Universitetsparken 5 2100 København

Læs mere

F.1. Mat 2AL. n Z n a Z n = gcd = ±gcd = lcm = ±lcm d l sinα)+(cosβ sinα)(cosβ N N {id}

F.1. Mat 2AL. n Z n a Z n = gcd = ±gcd = lcm = ±lcm d l sinα)+(cosβ sinα)(cosβ N N {id} F. Fejl i bogen. F.1 Herunder flger en liste over nogen af de mere meningsforstyrrende fejl i [J]. 18 2 partition equivalence class 18 3 class relation 18 4 partition equivalence class 28 8 r t [Erstat

Læs mere

Ringe og Primfaktorisering

Ringe og Primfaktorisering Ringe og Primfaktorisering Michael Knudsen 16. marts 2005 1 Ringe Lad Z betegne mængden af de hele tal, Z = {..., 2, 1,0,1,2,...}. På Z har to regneoperationer, + (plus) og (gange), der til to hele tal

Læs mere

Dis1 2008-09 Ugeopgave 1

Dis1 2008-09 Ugeopgave 1 Dis1 2008-09 Ugeopgave 1 Rasmus Sylvester Bryder 20. februar 2009 1 F08 opgave 1 (i) Der skal gøres rede for at [2] er en primisk restklasse i Z/49, og den inverse dertil skal ndes. Altså skal gælde, at

Læs mere

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

Projekt 3.5 faktorisering af polynomier

Projekt 3.5 faktorisering af polynomier Projekt 3.5 faktorisering af polynomier Hvilke hele tal går op i tallet 60? Det kan vi få svar på ved at skrive 60 som et produkt af sine primtal: 60 3 5 Divisorerne i 60 er lige præcis de tal, der kan

Læs mere

University of Copenhagen Faculty of Science Written Exam April Algebra 3

University of Copenhagen Faculty of Science Written Exam April Algebra 3 University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.

Læs mere

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn

Læs mere

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

Komplekse tal og algebraens fundamentalsætning.

Komplekse tal og algebraens fundamentalsætning. Komplekse tal og algebraens fundamentalsætning. Michael Knudsen 10. oktober 2005 1 Ligningsløsning Lad N = {0,1,2,...} betegne mængden af de naturlige tal og betragt ligningen ax + b = 0, a,b N,a 0. Findes

Læs mere

Matematik 3AG Forår Algebraisk Geometri KURVER OG MODULER. Hans Bjørn Foxby

Matematik 3AG Forår Algebraisk Geometri KURVER OG MODULER. Hans Bjørn Foxby Matematik 3AG Forår 2003 Algebraisk Geometri KURVER OG MODULER Hans Bjørn Foxby 0 (A/hA) mp (A/ghA) mp (A/gA) mp 0 2 Mat 3AG I&S 1 Indhold & Stikord Indhold I&S PAK 0. PAK 1. PAK 2. PAK 3. PAK 4. PAK 5.

Læs mere

Tidligere Eksamensopgaver MM505 Lineær Algebra

Tidligere Eksamensopgaver MM505 Lineær Algebra Institut for Matematik og Datalogi Syddansk Universitet Tidligere Eksamensopgaver MM55 Lineær Algebra Indhold Typisk forside.................. 2 Juni 27.................... 3 Oktober 27..................

Læs mere

Eksamen i Calculus. Onsdag den 1. juni Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet

Eksamen i Calculus. Onsdag den 1. juni Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Eksamen i Calculus Onsdag den 1. juni 211 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med ialt

Læs mere

Fejlkorligerende køder Fejlkorrigerende koder

Fejlkorligerende køder Fejlkorrigerende koder Fejlkorligerende køder Fejlkorrigerende koder Olav Geil Skal man sende en fødselsdagsgave til fætter Børge, så pakker man den godt ind i håb om, at kun indpakningen er beskadiget ved modtagelsen. Noget

Læs mere

er et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden.

er et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden. Opgave Heltalligt Bestem alle hele tal, n >, for hvilke n + n er et helt tal. Opgave Trekantet I en spidsvinklet trekant ABC skærer vinkelhalveringslinien fra A siden BC i punktet L og den omskrevne cirkel

Læs mere

Symmetri. - i tapetmønstre

Symmetri. - i tapetmønstre Symmetri - i tapetmønstre MAT 4. SEMESTER PROJEKT GRUPPE G3-114 MATEMATIK & STATISTIK AALBORG UNIVERSITET DEN 23. MAJ 2012 Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg Ø Telefon 99

Læs mere

Spilstrategier. 1 Vindermængde og tabermængde

Spilstrategier. 1 Vindermængde og tabermængde Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der

Læs mere

Eksamen i Calculus Mandag den 8. juni 2015

Eksamen i Calculus Mandag den 8. juni 2015 Eksamen i Calculus Mandag den 8. juni 2015 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med 12

Læs mere

Reed-Solomon og N T P-koder

Reed-Solomon og N T P-koder Reed-Solomon og N T P-koder - deres egenskaber og dekodning af Maria Sondrup Iversen Jane Gravgård Knudsen Juni 2004 INSTITUT FOR MATEMATISKE FAG Aalborg Universitet Fredrik Bajers vej 7G 9220 Aalborg

Læs mere

A L G E B R A I S K T A L T E O R I Forår 1998 Forelæsninger ved Asmus L. Schmidt

A L G E B R A I S K T A L T E O R I Forår 1998 Forelæsninger ved Asmus L. Schmidt A L G E B R A I S K T A L T E O R I Forår 1998 Forelæsninger ved Asmus L. Schmidt KØBENHAVNS UNIVERSITET MATEMATISK AFDELING Januar 1998 Asmus Schmidt, Algebraisk talteori, 2. oplag, marts 2004. Indhold

Læs mere

DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2)

DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER. n 2 v 1. n 1. v 2. n 1 3(n 0 2) n 2 2(n 0 2) DEN ØVRE GRÆNSE SÆTNING FOR SIMPLICIALE SFÆRER ISABELLE LAUDE = {, n 0 {}}{ {v 0 },..., n 1 {}}{ {v 1, v 1},..., n 2 {}}{ {v 2, v 2, v 2 },..., } v 1 v 2 v 2 v 0 v 1 v 2 = S 1 = = n 1 n 0 = S 2 = =. n

Læs mere

DesignMat Uge 1 Gensyn med forårets stof

DesignMat Uge 1 Gensyn med forårets stof DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P

Læs mere

Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1. Diskret matematik

Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1. Diskret matematik Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1 Diskret matematik Disse noter er en introduktion til skuffeprincippet, grafteori, spilstrategier samt opgaver der kan løses ved farvelægning.

Læs mere

Gruppeteori Abstrakt gruppeteori Noter ved Jørn B. Olsson Version 2009

Gruppeteori Abstrakt gruppeteori Noter ved Jørn B. Olsson Version 2009 Gruppeteori Abstrakt gruppeteori Noter ved Jørn B. Olsson Version 2009.. what wealth, what a grandeur of thought may spring from what slight beginnings. (H.F. Baker on gruppebegrebet) 1 INDHOLD: 1. Lidt

Læs mere

Komplekse tal og polynomier

Komplekse tal og polynomier Komplekse tal og polynomier John Olsen 1 Indledning Dette sæt noter er forelæsningsnoter til foredraget Komplekse tal, polynomier og legemsudvidelser. Noterne er beregnet til at blive brugt sammen med

Læs mere

Tapetmønstre. Symmetri i 2 dimensioner. 4. Semester - MAT4 Aalborg Universitet

Tapetmønstre. Symmetri i 2 dimensioner. 4. Semester - MAT4 Aalborg Universitet Tapetmønstre Symmetri i 2 dimensioner 4. Semester - MAT4 Aalborg Universitet G3-112 16. maj 2012 Institut for Matematiske Fag Matematik Fredrik Bajers Vej 7G Telefon 99 40 99 40 http://www.math.aau.dk

Læs mere

Reeksamen i Calculus Tirsdag den 20. august 2013

Reeksamen i Calculus Tirsdag den 20. august 2013 Reeksamen i Calculus Tirsdag den 20. august 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider

Læs mere

Projekt 3.1 Fjerdegradspolynomiets symmetri

Projekt 3.1 Fjerdegradspolynomiets symmetri Projekt 3.1 Fjerdegradspolynomiets symmetri I kapitel 3 har vi set at grafen for et andengradspolynomiet p x a x x c () altid er symmetrisk omkring den lodrette akse x. a Tilsvarende er grafen for tredjegradspolynomiet

Læs mere

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui Polynomier opåasdfghjklæøzxcvbnmqwertyuiopå Kort gennemgang af polynomier og deres egenskaber. asdfghjklæøzxcvbnmqwertyuiopåasd

Læs mere

Algebra. Anders Thorup. Matematisk Afdeling Københavns Universitet

Algebra. Anders Thorup. Matematisk Afdeling Københavns Universitet Algebra Anders Thorup Matematisk Afdeling Københavns Universitet Anders Thorup, e-mail: thorup@math.ku.dk Algebra, 3. udgave Matematisk Afdeling Universitetsparken 5 2100 København Ø ISBN 87-91180-28-7

Læs mere

TØ-opgaver til uge 45

TØ-opgaver til uge 45 TØ-opgaver til uge 45 Først laver vi en liste over de ligninger med mere i [IPT], der skal bruges: [1]: Ligning (2.5) på side 4. [2]: Ligning (2.6) på side 5. [3]: Sætning 3.1, ligning (3.3) på side 7.

Læs mere

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis

Læs mere

Matematik 2 AL. Opgave 2 (20p)

Matematik 2 AL. Opgave 2 (20p) Opgver til besvrelse i 4 timer. Alle sædvnlige hjælpemidler må medbringes. Sættet består f 6 opgver. Opgve 1, 2, 3, 4, 5 og 6 er for de studerende, der hr læst efter nyt pensum. Opgve 1, 2, 3, 4, 5, og

Læs mere

Besvarelse til eksamen i Matematik F2, 2012

Besvarelse til eksamen i Matematik F2, 2012 Besvarelse til eksamen i Matematik F2, 202 Partiel besvarelse - har ikke inkluderet alle detaljer! Med forbehold for tastefejl. Opgave Find og bestem typen af alle singulariteter for følgende funktioner:

Læs mere

Projekt 3.4 Fjerdegradspolynomiets symmetri

Projekt 3.4 Fjerdegradspolynomiets symmetri Hvad er matematik? Projekt 3. Fjerdegradspolynomiets symmetri Indledning: Symmetri for polynomier I kapitel har vi set at grafen for et andengradspolynomium p ( x) = a x + x + c altid er symmetrisk omkring

Læs mere

(Prøve)Eksamen i Calculus

(Prøve)Eksamen i Calculus (Prøve)Eksamen i Calculus Sæt 1, april 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende (prøve)eksamenssæt består af 7 nummererede sider

Læs mere

Euler-karakteristik for fusionskategorier

Euler-karakteristik for fusionskategorier Euler-karakteristik for fusionskategorier Martin Wedel Jacobsen 17. april 2010 Indledning Der findes mange forskellige metoder til delvis klassifikation af endelige grupper. En af de mest velkendte er

Læs mere

Invarianter og kombinatoriske beviser

Invarianter og kombinatoriske beviser Invarianter og kombinatoriske beviser Anders Nedergaard Jensen Institut for Matematik, Aarhus Universitet Matematiklærerdag, Aarhus, 24. Marts 2017 En invariant er en værdi/udsagn der forbliver konstant

Læs mere

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET.

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. Eksamen i Statistik 1TS Teoretisk statistik Den skriftlige prøve Sommer 2005 3 timer - alle hjælpemidler tilladt Det er tilladt at skrive

Læs mere

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f GEOMETRI-TØ, UGE 6 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1 Lad f : R 2 R være tre gange kontinuert differentierbar

Læs mere

Talteoriopgaver Træningsophold ved Sorø Akademi 2007

Talteoriopgaver Træningsophold ved Sorø Akademi 2007 Talteoriopgaver Træningsophold ved Sorø Akademi 2007 18. juli 2007 Opgave 1. Vis at når a, b og c er positive heltal, er et sammensat tal. Løsningsforslag: a 4 + b 4 + 4c 4 + 4a 3 b + 4ab 3 + 6a 2 b 2

Læs mere

University of Copenhagen Faculty of Science Written Exam - 8. April 2008. Algebra 3

University of Copenhagen Faculty of Science Written Exam - 8. April 2008. Algebra 3 University of Copenhagen Faculty of Science Written Exam - 8. April 2008 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish

Læs mere

Estimation. Lad (ν θ ) θ Θ være en statistisk model på (X, E). En estimator af θ er en afbildning t : X Θ. En konkret værdi t(x) kaldes et estimat.

Estimation. Lad (ν θ ) θ Θ være en statistisk model på (X, E). En estimator af θ er en afbildning t : X Θ. En konkret værdi t(x) kaldes et estimat. Estimation Lad (ν θ ) θ Θ være en statistisk model på (X, E). En estimator af θ er en afbildning t : X Θ. En konkret værdi t(x) kaldes et estimat. En estimator er en gætteregel.. p.1/22 Estimation X acements

Læs mere

Reeksamen i Calculus

Reeksamen i Calculus Reeksamen i Calculus Torsdag den 11. august 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 8 nummererede sider

Læs mere

Polynomier af én variabel

Polynomier af én variabel enote 30 1 enote 30 Polynomier af én variabel I denne enote introduceres komplekse polynomier af én variabel. Der forudsættes elementært kendskab til komplekse tal, og kendskab til reelle polynomier af

Læs mere

Klassiske Grupper. Noter af Jørn B. Olsson

Klassiske Grupper. Noter af Jørn B. Olsson Klassiske Grupper Noter af Jørn B. Olsson 1 INDHOLD: 1. Den generelle lineære gruppe 2. Endelige lineære grupper 3. Ortogonal og symplektisk geometri 4. Symplektiske grupper 5. Ortogonale grupper 6. Unitære

Læs mere

Gamle eksamensopgaver (MASO)

Gamle eksamensopgaver (MASO) EO 1 Gamle eksamensopgaver (MASO) Opgave 1. (Vinteren 1990 91, opgave 1) a) Vis, at rækken er divergent. b) Vis, at rækken er konvergent. Opgave 2. (Vinteren 1990 91, opgave 2) Gør rede for at ligningssystemet

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9?

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9? Tip til 1. runde af Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal er deleligt med et andet. Derfor spiller primtallene en helt central rolle i talteori, hvilket vi skal se

Læs mere

Diskrete Matematiske Metoder. Jesper Lützen

Diskrete Matematiske Metoder. Jesper Lützen Diskrete Matematiske Metoder Jesper Lützen Juni 2013 ii Indhold Introduktion. ix 0.1 Den aksiomatisk-deduktive metode................. ix 0.2 Diskret matematik; hvad er det?.................. x 1 Tal,

Læs mere

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

Lineær Algebra. Lars Hesselholt og Nathalie Wahl Lineær Algebra Lars Hesselholt og Nathalie Wahl 2. udgave, oktober 207 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan

Læs mere

Spilstrategier, Kirsten Rosenkilde, september 2007 1. Spilstrategier

Spilstrategier, Kirsten Rosenkilde, september 2007 1. Spilstrategier Spilstrategier, Kirsten Rosenkilde, september 2007 1 1 Spilstrategier Spilstrategier De spiltyper vi skal se på her, er spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at

Læs mere

DiMS 2010 Uge 7,

DiMS 2010 Uge 7, DiMS 2010 Uge 7, 18.10.10 24.10.10 Læsevejledning Emnerne i denne uge er polynomier og komplekse tal. De kan ikke siges at henhøre under diskret matematik som sådan og er ikke dækket af KBR, så vi skal

Læs mere

Taylors formel. Kapitel Klassiske sætninger i en dimension

Taylors formel. Kapitel Klassiske sætninger i en dimension Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f

Læs mere

Tilsvarende har vbi i kapitel 3 set, at grafen for tredjegradspolynomiet

Tilsvarende har vbi i kapitel 3 set, at grafen for tredjegradspolynomiet Projekt 3 Fjerdegradspolynomiets symmetri Indledning: Symmetri for polynomier I kapitel har vi set at grafen for et andengradspolynomiet altid er symmetrisk omkring den lodrette akse x a p x a x x c ()

Læs mere

Teoretiske Øvelsesopgaver:

Teoretiske Øvelsesopgaver: Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere

Læs mere

Bedste rette linje ved mindste kvadraters metode

Bedste rette linje ved mindste kvadraters metode 1/9 Bedste rette linje ved mindste kvadraters metode - fra www.borgeleo.dk Figur 1: Tre datapunkter og den bedste rette linje bestemt af A, B og C Målepunkter og bedste rette linje I ovenstående koordinatsystem

Læs mere

Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik

Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2007 1 Diskret matematik Disse noter er en introduktion til skuffeprincippet, grafteori, spilstrategier samt opgaver der kan løses ved farvelægning.

Læs mere

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

Lineær Algebra. Lars Hesselholt og Nathalie Wahl Lineær Algebra Lars Hesselholt og Nathalie Wahl Oktober 2016 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan måde,

Læs mere

Forside. Matematik og Statistik. Symmetri. Tapetmønstre. Gruppe G maj 2014

Forside. Matematik og Statistik. Symmetri. Tapetmønstre. Gruppe G maj 2014 Forside Matematik og Statistik Symmetri Tapetmønstre Gruppe G3-110 23. maj 2014 Aalborg Universitet Institut for Matematiske Fag Fredrik Bajers Vej 7G 9220 Aalborg Ø Tfl. 99409940 Institut for Matematiske

Læs mere

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui opåasdfghjklæøzxcvbnmqwertyuiopå

qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui opåasdfghjklæøzxcvbnmqwertyuiopå qwertyuiopåasdfghjklæøzxcvbnmqw ertyuiopåasdfghjklæøzxcvbnmqwert yuiopåasdfghjklæøzxcvbnmqwertyui opåasdfghjklæøzxcvbnmqwertyuiopå Polynomier Kort gennemgang af polynomier og deres asdfghjklæøzxcvbnmqwertyuiopåasd

Læs mere

Eksamen i Calculus Fredag den 8. januar 2016

Eksamen i Calculus Fredag den 8. januar 2016 Eksamen i Calculus Fredag den 8. januar 2016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med

Læs mere

Kalkulus 1 - Opgaver. Anne Ryelund, Anders Friis og Mads Friis. 20. januar 2015

Kalkulus 1 - Opgaver. Anne Ryelund, Anders Friis og Mads Friis. 20. januar 2015 Kalkulus 1 - Opgaver Anne Ryelund, Anders Friis og Mads Friis 20. januar 2015 Mængder Opgave 1 Opskriv følgende mængder med korrekt mængdenotation. a) En mængde A indeholder alle hele tal fra og med 1

Læs mere

TALTEORI Ligninger og det der ligner.

TALTEORI Ligninger og det der ligner. Ligninger og det der ligner, december 006, Kirsten Rosenkilde 1 TALTEORI Ligninger og det der ligner. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne Terps og Peter

Læs mere

3. Hall undergrupper og komplementer G version

3. Hall undergrupper og komplementer G version 1 3. Hall undergrupper og komplementer G3-2004-version I dette kapitel betragtes kun endelige grupper. Lad altså G være en endelig gruppe. Definition: En undergruppe H i G kaldes en Hall undergruppe, hvisder

Læs mere