Matematik 2AL, vinteren
|
|
- Helena Bundgaard
- 5 år siden
- Visninger:
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 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 mereFacitliste 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 mereAlgebra2 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 mereMinilex 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 mere1 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 mereMM05 - 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 mere2. 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 mereMatematik 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 mereOversigt 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 mereGruppeteori. 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 mereKommutativ 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 mereVi 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 mereEn 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 merePolynomier 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 mereNoter 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 merePolynomium 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 mere10. 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 merePolynomier. 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 mereTALTEORI 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 mereMATEMATIK 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 mereUniversity 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 mereAnders 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 mereMordell 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 mereHyperelliptisk 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 mere4. 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 mereHomotopiteori 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 mere6. 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 mereNoter 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 mereNogle 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 mereMATEMATIK 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 mereSkriftlig 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 mereTalteori: 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 mereNote 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 mereJeg 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 mere6. 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 mereKommutativ 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 mereF.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 mereRinge 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 mereDis1 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 mereTalteori. 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 mereProjekt 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 mereUniversity 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 mereSupplerende 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 mereTalteori. 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 mereKomplekse 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 mereMatematik 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 mereTidligere 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 mereEksamen 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 mereFejlkorligerende 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 mereer 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 mereSymmetri. - 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 mereSpilstrategier. 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 mereEksamen 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 mereReed-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 mereA 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 mereDEN Ø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 mereDesignMat 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 mereNoter 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 mereGruppeteori 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 mereKomplekse 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 mereTapetmø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 mereReeksamen 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 mereProjekt 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 mereqwertyuiopå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 mereAlgebra. 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 mereTØ-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 mereChapter 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 mereMatematik 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 mereBesvarelse 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 mereProjekt 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 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 mereEuler-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 mereInvarianter 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 mereNATURVIDENSKABELIG 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 mereGEOMETRI-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 mereTalteoriopgaver 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 mereUniversity 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 mereEstimation. 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 mereReeksamen 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 merePolynomier 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 mereKlassiske 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 mereGamle 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 mereTip 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 mereDiskrete 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 mereLineæ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 mereSpilstrategier, 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 mereDiMS 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 mereTaylors 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 mereTilsvarende 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 mereTeoretiske Ø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 mereBedste 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 mereNoter 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 mereLineæ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 mereForside. 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 mereqwertyuiopå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 mereEksamen 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 mereKalkulus 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 mereTALTEORI 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 mere3. 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