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

Størrelse: px
Starte visningen fra side:

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

Transkript

1 6. Fokale undergrupper, Grün s sætninger, Z grupper G version Vi starter med et par generelle bemærkninger. Som sædvanligt betegner G =[G, G] kommutatorundergruppen i gruppen G. (6A) Lemma: Lad H være en undergruppe af G. Der gælder G H H G og G/H abelsk. Bevis: Øvelse! (6B) Eksempel: Lad os betragte diedergruppen D 20 af orden 40 (jfr. (4B)). Vi skriver D 20 = x, y x 20 =1,y 2 =1,yxy 1 = x 1. Det er let at se, at D 40 s kommutatorgruppe er D 40 = x2, D 40 = 10. Kommutator faktorgruppe D 40 /D 40 er Kleins firegruppe Z 2 Z 2. (Se side 1.2). Ifølge (6A) består listen af normale undergrupper N D 20,hvorD 20 /N er abelsk, af følgende: D 20, x, x 2,y, x 2,xy, x 2. I denne liste er den 1., 3. og 4. gruppe diedergrupper og de andre er cykliske. (Overvej dette). Lad i dette afsnit G være en endelig gruppe. En p fokal undergruppe i G er en p Sylow gruppe i G.Ifølge(2F)erde p fokale undergrupper i G netop P G, P Sylp(G). I det ovenstående eksempel (6B) har den 2-fokale undergruppe orden 2 og den 5-fokale undergruppe orden 5. De p fokale undergruppers betydning ligger i, at de under omstændigheder kan beskrives lokalt ved hjælp af udvalgte ægte undergrupper i G. Dette er især vigtigt i studiet af ikke-abelske simple grupper. Iensådan gruppe er specielt G = G, ogdep fokale undergrupper er netop Sylow grupperne i G. Generelt har vi (6C) Sætning: Lad P Syl p (G). SåerP/P G en abelsk p gruppe, og der eksisterer en normal undergruppe K G, så G/K P/P G. 1

2 Bevis: Faktorgruppen G/G er abelsk og indeholder altså etp komplement (= p Hall undergruppe) K/G.DaG K er K G, ogg/k abelsk ifølge (6A). Da G : K er en p potens, må G = KP, f.eks. ifølge (2B). Vi får G/K P/P K. Det er klart, at P G P K. Da K : G er prim til p, såmåenp Sylow gruppe for G også væreenp Sylow gruppe for K. Derfor viser (2F), at P G = P K. Vi får altså G/K = KP/K = P/P K = P/P G, som ønsket. Hvis x, y G og H G skriver vi x H y, hvis der findes h H så hxh 1 = y, ogvikalderx og y konjugerede i H. Det er klart, at H er en ækvivalensrelation på G s elementer. Når x, y G betegner [x, y] = xyx 1 y 1 x og y s kommutator. ViharG = [x, y] x, y G. Den næste sætning er meget nyttig. (6D) Sætning: (Frembringere for fokale undergrupper) Lad P Syl p (G). Der gælder P G = xy 1 x, y P,x G y. Bevis Lad os sætte P = xy 1 x, y P,x G y. Hvisx, y P, g G og x = gyg 1,såerxy 1 = gyg 1 y 1 =[g, y] G,så xy 1 G P.Derfor må P P G. For at vise den anden inklusion, så bemærker vi først, at P P : Hvis a, b P,såeraba 1 og b elementer i P,såaba 1 G b. Derfor er (aba 1 )b 1 =[a, b] P.Heraffås P P. Nu er P/P abelsk ifølge (6A), så vi kan betragte Verlagerung Ver: G P/P. (Kapitel 5). Det vises, at Ver er surjektiv. Når x G, såerver(x) uafhængig af valget af repræsentantsystemet T for P s sideklasser i G ifølge (5K). Derfor kan vi tillade os at vælge T påen måde, der passer til elementet x (!) Lad t 0 være det mindste naturlige tal, således at x t 0 P.Såersideklasserne P, xp,,x t 0 1 P alle forskellige: Antag nemlig at 0 i j<t 0,ogatx i P = x j P. Såer x j i =(x i ) 1 x j P.Da0 j i<t 0 må j i = 0 ifølge definitionen af t 0, altså i = j. Hvis X 0 := P xp x t0 1 P G vælges y 1 G \ X 0. 2

3 Lad t 1 være det mindste naturlige tal, således at y 1 1 x t 1 y 1 =(y 1 1 xy 1 ) t 1 P.Så er sideklasserne y 1 P, xy 1 P,,x t 1 1 y 1 P alle forskellige ifølge definitionen af t 1. Disse sideklasser er også forskellige fra sideklasserne fra X 0,fordiy 1 / X 0. Hvis X 1 := X 0 y 1 P xy 1 P x t1 1 y 1 P G, såvælgesy 2 G \ X 1, og proceduren fra før gentages til at opnå nye sideklasser y 2 P 1,xy 2 P,,x t2 1 y 2 P,hvort 2 er det mindste naturlige tal med y2 1 xt 2 y 2 P. Efter endelig mange gentagelser af proceduren opnås et sæt af elementer y 0 =1,y 1,,y n, og et sæt af naturlige tal t 0,t 1,,t n,således at T = {x i y k 0 k n, 0 i t k 1} repræsenterer P s sideklasser i G. Ifølge definitionerne har vi så og t k N, Der gælder nu, at y 1 k xt k y k P for alle k =0,,n T = G : P = ( n Ver(x) = k=0 n k=0 t k y 1 k xt k y k ) P. Dette ses som følger: Når x i y k T,såer også x(x i y k ) T med mindre i = t k 1. I dette tilfælde er x(x i y k )=x t k y k = y k (y 1 k xt k y k ), hvor altså y k T og (y 1 k xt k yk ) P. For at fortsætte anvendes det ovenstående på x P. Når x P,erx t k Ifølge definitonen af P er derfor (x t k ) 1 (y 1 k Heraf følger og y 1 k xt k yk elementer i P, som er konjugerede i G. xt k yk ) P.Vifår x t k P =(y 1 k xt k y k )P. Ver(x) =x G:P P. 3

4 Der findes hele tal α, β, så α P + β G : P =1. Så er for alle x P Ver(x β )=x G:P β P = x α P +β G:P P = xp, da x α P =(x P ) α =1. DerforerVer surjektiv. Lad L = ker(ver), så G/L P/P. Da G : L er en p potens, må G = PL. ((2B) eller (2D)). Vi får P : P = G : L = P : P L, så P L = P. Da P P,erP/P abelsk ifølge (6A) og altså G/L abelsk. Så G L (igen ifølge (6A)), hvorfor P G P L. Vifår P G P. Da P P G, fås P = P G. Definition: Lad K L G være undergrupper. Vi siger at L kontrollerer fusion i K, hvis der gælder: a, b K : a G b a L b. Lemmaet pås.1.35icuj kan formuleres som: (6E) Lemma: Hvis P Syl p (G) er abelsk, så kontrollerer N G (P ) fusion i P. (6F) Sætning: Hvis P Syl p (G), oghvisl P kontrollerer fusion i P, sågælder P G = P L. Bevis: Ifølge antagelsen gælder: x, y P : x G y x L y. Derfor har ifølge (6D) P G og P L de samme frembringende elementer, så P G = P L. (6G) Korollar: Hvis P Syl p (G) er abelsk, så gælderp G = P N G (P ). Bevis: Brug (6E) og (6F). (6H) Eksempel: Lad os checke hvad (6D) betyder for en 2 Sylow gryppe i S 4 (og i S 5 ). Ifølge (4B) er P = (1, 2, 3, 4), (1, 4)(2, 3) Syl 2 (S 4 ). 4

5 P er en diedergruppe og indeholder følgende elementer P = {(1), (1, 2, 3, 4), (1, 4, 3, 2), (1, 2)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3), (1, 3), (2, 4)}. Af disse elementer er kun følgende konjugerede i S 4 (og i S 5!) (i) (1, 2, 3, 4) og (1, 4, 2, 3) = (1, 2, 3, 4) 1 (ii) (1, 2)(3, 4) og (1, 3)(2, 4) og (1, 4)(2, 3) (iii) (1, 3) og (2, 4). Lad P = P (S 4 ). Fra (i) og (iii) får vi kun (13)(24) som frembringer i P. Fra (ii) får vi (1, 2)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3), idet ethvert element i (ii) er et produkt af de to andre. Så P = {(1), (1, 3)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3)}, Klein s firegruppe. I S 5 fås samme resultat! Dette eksempel viser også, at (6G) er forkert når P ikke er abelsk: IS 4 er der tre 2 Sylow grupper, så S 4 : N S4 (P ) =3,altså N S4 (P )=P.Derfor er P N S4 (P ) = P = {(1), (1, 3)(2, 4)} P = P S 4. Resultatet (6G) kan generaliseres til det følgende: (6I) Sætning: (Grün s sætning) Lad P Syl p (G). Der gælder P G = P N G (P ),P g 1 P g g G. Bemærkninger: Hvis P er abelsk, så erp = {1}, ogderforp g 1 P g =1 for alle g G. Så(6I) medfører(6g). Beviset er baseret på en forfining af argumentet på s. 1.35iCUJ. Vi skal igen betragte Verlagerung i en abelsk faktorgruppe af P,ogfår nu brug for at udvælge sideklasserepræsentanter for P i G på en særlig måde. Man starter med at opdele G i dobbelte sideklasser modulo P,så vi må her indskyde lidt om dobbelte sideklasser. Dette gøres for en ordens skyld helt generelt. Hvis H, K er undergrupper i G, g G kaldes delmængden HgK = {x G h H,k K : x = hgk} en dobbelt (H, K) sideklasse. De dobbelte sideklasser er ækvivalensklasserne der hører til en ækvivalensrelation H K på G: g H K g 1 h H,k K : g = hg 1 k. 5

6 Derfor udgør (H, K) s dobbelte sideklasser en klassedeling i G. I modsætning til et resultat om sideklasser gælder ikke, at HgK G. Der gælder (6J) Sætning: Den dobbelte sideklasse HgK er foreningsmængden af H : H gkg 1 højresideklasser til K (og af K : K g 1 Hg venstresideklasser til H). Specielt gælder HgK = H : H gkg 1 K (= K : K g 1 Hg H ). Bevis. Det er klart,at HgK er en foreningsmængde af sideklasser til K. Hvis h 1,h 2 H gælder h 1 gk = h 2 gk g 1 h 1 2 h 1g K h 1 2 h 1 gkg 1 H, hvoraf det første udsagn fås. Det andet bevises analogt. (Man kan også bevise (6J) ved at anvende (2A) på undergrupperne H og gkg 1 i G. Overvej dette!) Når u P, P Syl p (G), g G giver vi en beskrivelse af nogle sideklasserepræsentanter i Pg P, som egner sig til at indgå i beregningen af Ver(u). (6K) Lemma: Lad u P, P Syl p (G), g G. Der eksisterer g G, 1=a 0,a 1,,a r P, t 0,t 1,,t r 0, således at følgende er opfyldt: (1) Pg P = PgP. (2) PgP = r i=0 p t i 1 j=0 u j a i gp. (3) For alle i er g 1 a 1 i u pt i a i g P (4) For alle i er g 1 u pt i g P. r (5) p t i = P : P gpg 1. i=0 Bevis: Venstremultiplikation med u giver en permutation af mængden af de P : P g Pg 1 højresideklasser til P, der er indeholdt i Pg P.Dau er et element af p potens orden, har alle cyklerne i denne permutation en længde, 6

7 som er en potens af p. For vilkårlige a P, g Pg P kan vi derfor definere et tal t(a, g) 0vedat p t(a,g) =min{s N u s agp = agp }. (Det betyder altså, at p t(a,g) netop er cykellængden af den cykel i den ovennævnte permutation, der indeholder sideklassen agp.) Fra definitionen er det umiddelbart klart at der gælder g Pg P, a,b P : t(a, g) =t(ab, b 1 g). Vælg nu b P således, at der gælder og sæt t(b, g ) t(a, g ) for alle a P, g = bg. Med dette valg af g har vi for alle a P,at t(1,g)=t(1,bg )=t(bb 1,bg)=t(b, g ) altså t(ab, g )=t(ab, b 1 bg )=t(a, bg )=t(a, g), (i) a P : t(1,g) t(a, g). Med det ovennævnte valg af g har vi selvfølgelig, at PgP = Pg P,så(1)er opfyldt. En typisk cykel i den ovennævnte permutation af sideklasserne i PgP har formen agp, uagp,,u pt(a,g) 1 agp, hvor a P,oghvoru pt(a,g) agp = agp.detbetyder,at (ii) a P : g 1 a 1 u pt(a,g) ag P. Deternuklart,atvikanvælgea 0 =1,a 1,,a r P,således at P s sideklasser i PgP netop er u j a i gp, 0 i r, 0 j p t(a i,g) 1. 7

8 Hvis vi så sætter t i = t(a i,g), så er (2) opfyldt og (3) følger fra (ii) ovenfor. Endvidere er (5) opfyldt (ifølge (1) og (6J)). For at vise (4) bemærker vi, at i : t 0 = t(1,g) t i = t(a i,g) (ifølge (i)). Da a 0 = 1 er ifølge (ii), g 1 u pt 0 g P. Derfor er for alle i g 1 u pt i g =(g 1 u pt 0 g) pt i t 0 P. Altså er (4) opfyldt. Vi kan nu bevise (6I). Bevis for (6I): Lad P = P N G (P ),P g 1 P g g G. Da P N G (P ) P G og P g 1 P g P G for alle g, fås at P P G.Vi viser den anden inklusion ved at betragte Verlagerung Ver: G P/P.(Vi bemærker, at P P = P P,så P/P er abelsk ifølge (6A)). Først vises: (*) Hvis u P,så eksisterer der et repræsentantsystem S for de dobbelte (P, P)-sideklasser i G, således at ) Ver(u) =( g S g 1 u P :P gpg 1 g P For at vise ( ) deler vi G i dobbelte sideklasser Pg P,også anvender vi (6K) på hver af disse dobbelte sideklasser. Vi sætter alle repræsentanterne u j a i g fra (6K) (2) sammen til et fuldstændigt repræsentantsystem fra P s højresideklasser i G. Med dette system bliver (**) Ver(u) = ( g S Π ig 1 a 1 i u pt i a i g ) P. (Vi lader g erne fra (6K) danne repræsentantsystemet S for de dobbelte (P, P)-sideklasser i G. Selvfølgelig afhænger a i erne og t i erne af de enkelte g er.) Ifølge (6K) (3) og (4) er for ethvert g S og ethvert i x = g 1 a 1 i u pt i a i g P og y = g 1 u pt i g P. Såer g 1 u pt i a 1 i u pt i a i g = y 1 x P. Men da u pt i, a i P, er u pt i a 1 i u pt i a i P,såvifår y 1 x P g 1 P g P. Derfor er g 1 a i u pt i a i gp = xp = yp = g 1 u pt i gp. 8

9 Under anvendelse af (6K) (5) og ( ) fås nu Ver(u) = ( ) ( ) Π i g 1 u pt i g P = g 1 u P :P gpg 1 g P, g S g S hvilket er ( ). Antag nu, at u P G. Vi viser ved induktion efter u, atu P. Det er triveielt rigtigt for u =1. Antag at påstanden er vist for elementer af orden < u. Vi anvender ( ) på u, ogfår ( ) Ver(u) = g 1 u P :P gpg 1 g P. g S Lad os bemærke, at ifølge (6D) (4) er g 1 u P :P gpg 1 Pg g P for alle g S, og da G G, sesat g S : g 1 u P :P g 1 Pg g P G Hvis nu P P g 1 Pg, såharg 1 u P :P g 1Pg g mindre orden end u og er derfor i P, ifølge induktionsantagelsen. Da P = P g 1 Pg g 1 Pg = P g N G (P ), ses at Ver(u) = g 1 ug P. g S N(P ) Da u P N(P )fås, at u 1 g 1 ug P N(P ) P for alle g N(P ), så Ver(u) = up = u S N(P ) P. g S N(P ) Nu er g N G (P ) PgP = gp = Pg,såviserlet,at S N G (P ) = N G (P ):P, altså Ver(u) =u N G(P ):P P. Nu er Ver en homomorfi fra G ind i en abelsk gruppe, så G Ker(Ver). Da u G må også Ver(u) =P,så u N G(P ):P P. 9

10 Da p N G (P ):P findes der hele tal, således at α P + β N G (P ):P =1. Såer u = u α P u N(P ):P β = u N(P ):P β P, som ønsket. Lad P Syl p (G). Z(P ) betegner P s centrum. Gruppen G kaldes p normal hvis der gælder: g G : gz(p )g 1 P gz(p )g 1 = Z(P ). (F.eks. er G p normal, hvis P er abelsk.) Det næste resultat kan ses som en generalisering af (6G) i en anden retning. (6L) Sætning: (Grün s 2. sætning) Lad G være p normal. Lad P Syl p (G) og H = N G (Z(P )). SåerP G = P H. Bevis: Lad N = N G (P ). Da Z(P )charp N fås, at Z(P ) N ifølge (1A). Derfor er N N G (Z(P )) = H. Specielt er P N P H.Hvisvinukan vise: så vil (ifølge (6I)) ( ) g G : P g 1 P g P H P G = P N,P g 1 Pg g G P H. Da trivielt P H P G, vil resultatet hermed være bevist. Vi skal altså bevise ( ). Lad g G og sæt D = P g 1 P g.dad P, må Z(P ) C G (D), og da D g 1 P g g 1 Pg,erg 1 Z(P )g C G (D). Vælg nu S, T Syl p (C G (D)) så Z(P ) S og g 1 Z(P )g T. Der eksisterer et c C G (D), så c 1 Tc = S ifølge Sylow s sætning. Lad endvidere Q Syl p (G), så S Q. Vi har så at Z(P ) Q, ogatc 1 g 1 Z(P )gc Q. Da G er p central fås Z(P )= c 1 g 1 Z(P )gc, eller at h = gc H. Dac C G (D), er D = c 1 Dc = c 1 (P g 1 P g)c = c 1 Pc h 1 P h h 1 P h h 1 H h = H, så D P H. 10

11 Den næste sætning findes også icuj. (6M) Sætning: (Burnside) Lad P Syl p (G). HvisP Z(N G (P )), så har G et normalt p komplement K. Bevis: Vi viser, at P G = {1}, hvorefter eksistensen af K vil følge fra (6C). Sæt N = N G (P ). Vi har at P Z(N), og da P N = N G (P ) slutter vi, at P er abelsk. Ifølge (6G) er altså ( ) P G = P N. Men P N kan vi beregne ved hjælp af (6D). Vi ser, at da P Z(N) gælder for x, y P,atx N y x = y. Ifølge(6D)erP N = {1}, så( ) giver P G = {1}, som ønsket. I det følgende får vi brug for (6N) Lemma: Når L er en undergruppe af G, såerc G (L) N G (L), og faktorgruppen N G (L)/C G (L) er isomorf til en undergruppe af Aut(L). Bevis: Hvis x N G (L) defineres ved α x : l xlx 1 en automorfi af L. Afbildningen x α x er en homomorfi fra N G (L) indi Aut(L) medc G (L) somkerne. (6P) Bemærkning Hvis L er cyklisk, så eraut(l) abelsk. Hvis L er elementær abelsk p gruppe af orden p n,kanl betragtes som et vektorrum over legemet Z p med p elementer, diml = n. Automorfierne af gruppen L svarer så til lineære afbildninger af vektorrummet L. Så Aut(L) GL(n, Z p ), mængden af invertible n n matricer med koefficienter fra legemet Z p. (6Q) Sætning: Lad p være det mindste primtal, som går op i G. Hvis P Syl p (G) er cyklisk, så har G et normalt p komplement. Specielt vil altså en gruppe med en cyklisk 2 Sylow gruppe altid have et normalt 2 komplement. Bevis: Ifølge (6N) er N G (P )/C G (P ) isomorf til en undergruppe af Aut(P ). Nu er Aut(P ) en abelsk gruppe af orden p n 1 (p 1), når P = p n. Men da p n C G (P ) fordi P er abelsk, fås p N G (P ):C G (P ). Nu er p er det mindste primtal i G, såsfd((p 1), G ) =((p 1), N G (P ) ) =1. Vifår at N G (P ):C G (P ) =1,altså N G (P )=C G (P ), så P Z(N G (P )). Anvend (6M). 11

12 (6R) Sætning: En simpel gruppe af orden 60 er isomorf til den alternerende gruppe A 5. Bevis. Lad G være simpel, G = 60. Vælg P Syl 2 (G), så P =4. Såer G : N G (P ) =: n 2 (G) lig antallet af 2 Sylow grupper i G. Vi har n 2 (G) 15 = G : P. Ifølge (5E) er n 2 (G) 5, så n 2 (G) {5, 15}. Hvis n 2 (G) = 15, så erp = N G (P ), da N G (P ) = 60 = 4. Ifølge (6M) er dette 15 ikke muligt. Derfor er n 2 (G) = G : N G (P ) =5,ogpåstanden fås fra (5E). (6S) Lemma: Hvis G/Z(G) er cyklisk, så erg abelsk. (Se også CUJ, sætning 15). Bevis: Antag at G/Z(G) = b, hvorb = b Z(G), b G. Så kan ethvert element i G skrives på formenb i z, i Z,z Z(G). Heraf ses let at G er abelsk, fordi potenserne af b og de centrale elementer alle kommuterer med hinanden. Vi minder om, at G (i) er den i te kommutatorgruppe i G G (0) = G; G (1) =[G, G]; G (i) =[G (i 1),G (i 1) ]. Vi har G (i) charg for alle i, ifølge (1A)(2). (6T) Sætning: Antag, at i 1 og at faktorgrupperne G (i) /G (i+1) og G (i+1) /G (i+2) begge er cykliske. Så erg (i+1) = G (i+2). Bevis: Forudsætningerne i sætningen afhænger hverken af, hvad G (0),,G (i 1) er, eller hvad G (j) er for j i + 2. Vi kan derfor antage at i =1,ogat G (i+2) = G (3) = {1}. Vi ved så, at G (2) /G (3) = G (2) = a er cyklisk. Da G (2) = G = a G, ern G ( a ) =G. LadX = C G (a). Ifølge (6N) er G/Z isomorf til en undergruppe af Aut( a ). Også Aut( a ) er abelsk ((6P)). Så G/X er abelsk. Det betyder, at G X. Viharså G = a G X = C G (a). Da G C G (a), er G = a Z(G ). Derfor er, ifølge en isomorfisætning, / )/ G /Z(G ) (G a (Z(G )/ a ). Da G / a = G /G er cyklisk, fås at G /Z(G ) er cyklisk. Ifølge (6S) er G abelsk, så G (2) =(G ) = {1}. Altså G (2) = G (3) (= {1}), som ønsket. 12

13 Vi kan nu give en beskrivelse af de endelige grupper, hvor alle Sylow grupper er cykliske (for alle primtal). En sådan gruppe kaldes en Z-gruppe. (Z er en forkortelse for Zassenhaus. Hans Zassenhaus (Jfr. også Kapitel 3)). (6U) Sætning: En Z gruppe er opløselig. Bevis Lad G være en Z gruppe. Beviset er ved induktion efter G. Ladp være det mindste primtal, som går op i G. Ifølge (6Q) har G et normalt p komplement K. SåerG/K en (cyklisk) p gruppe, altså opløselig, og K er opløselig ifølge induktionsantagelsen (jfr. også Sætning (2F), som viser at K er en Z gruppe). Hermed er G opløselig. (6V) Lemma: En abelsk Z gruppe er cyklisk. a Bevis: Antag, at G er en abelsk Z gruppe G = p 1 a2 a 1 p 2 p k k, pi p j, i j primtal. Lad x i være en frembringer for p i Sylow gruppen i G, ogsæt x = x 1 x 2 x k.såer x = G. (6W) Sætning: En Z gruppe G er et semidirekte produkt G = A B, hvor A og B er cykliske. Bevis: G er opløselig ifølge (6U). Betragt kommutatorrækken G = G (0) G (1) G (k) {1}. Faktorgrupperne G (i) /G (i+1) er abelske Z grupper, og derfor cykliske ifølge (6V). Så viser(6t )atg (2) = {1}! Vi har nu at G/G og G er cykliske. Lad G = m, G : G = n, så G = mn. Lad G = a og vælg b G så G/G = bg.viharg = a, b. Da a G, erb 1 ab = a r,hvor a r = a (så (r.m) = 1). Endvidere er a 1 b 1 ab = a r 1. Hvis X = a r 1,såerG/X = ax, bx. Da [a, b] X, er G/X abelsk, så G X. Hermed må G = X = a r 1. Da altså a = a r 1, er (r 1,m)=1. DaG/G = bg har orden n, erb n G, lad os sige b n = a s. 13

14 Såerb n = b 1 b n b = b 1 a s b =(b 1 ab) s = a rs,altsåa s = a rs. Derfor må a = m (r 1)s. Da (m, r 1) = 1 må m s, ogdaa m =1era s =1. Hermed er b n = a s = 1. Så b = n. Vikannuvise(m, n) = 1. Hvis nemlig p m, p n, p primtal og m = m 1 p, n = n 1 p,såera m 1 og b n 1 elementer af orden p, ogda a b = {1} ses, at a m 1,b n 1 er abelsk gruppe af orden p 2, som ikke er cyklisk. Det er umuligt, da G s p Sylow grupper er cykliske. Så (m, n) =1. Vi har nu vist, at G er et semidirekte produkt af A = G = a og B = b. Lad os bemærke, at da (m, n) =1,erA og B Hall undergruppe i G. I tilfældet, hvor alle Sylow grupper har primtalorden, er der et stærkere udsagn end (6W): (6X) Sætning: Antag, at G = p 1 p 2 p r,hvorp 1 <p 2 <... < p r er primtal. Så er G = A B, hvor der findes et s, 1 s r så B = p 1 p s, A = p s+1 p r. 14

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

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

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

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

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

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 2AL, vinteren

Matematik 2AL, vinteren EO 1 Matematik 2AL, vinteren 2002 03 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

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

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2 Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket

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

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

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

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

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

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

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

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

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

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

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2 M å l e p u n k t R i e m a n n s k G e o m e t r i E 8 J a ko b L i n d b l a d B l a ava n d 2 5 3 6 7 5 27 oktober 28 I n s t i t u t fo r M at e m at i s k e Fag A a r h u s U n i v e r s i t e t indledning

Læs mere

Matematisk Metode Notesamling

Matematisk Metode Notesamling Matematisk Metode Notesamling Anders Bongo Bjerg Pedersen Stud.Scient, Matematisk Institut, KU 21. november 2005 Bemærkninger til noterne: Hosliggende noter er fra faget Matematisk Metode, afholdt i blok

Læs mere

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α ) GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder

Læs mere

12.1 Cayley-Hamilton-Sætningen

12.1 Cayley-Hamilton-Sætningen SEKTION 12.1 CAYLEY-HAMILTON-SÆTNINGEN 12.1 Cayley-Hamilton-Sætningen Sætning 12.1.1 (Cayley-Hamilton) Lad A Mat n,n (C). Så gælder p A (A) =. Sætningen gælder faktisk over et vilkårligt legeme, men vi

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

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

Sammenhængskomponenter i grafer

Sammenhængskomponenter i grafer Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv

Læs mere

8 Regulære flader i R 3

8 Regulære flader i R 3 8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således

Læs mere

Lineær Algebra F08, MØ

Lineær Algebra F08, MØ Lineær Algebra F08, MØ Vejledende besvarelser af udvalgte opgaver fra Ugeseddel 3 og 4 Ansvarsfraskrivelse: Den følgende vejledning er kun vejledende. Opgaverne kommer i vilkårlig rækkefølge. Visse steder

Læs mere

4.1 Lineære Transformationer

4.1 Lineære Transformationer SEKTION 41 LINEÆRE TRANSFORMATIONER 41 Lineære Transformationer Definition 411 ([L], s 175) Lad V, W være F-vektorrum En lineær transformation L : V W er en afbildning, som respekterer lineær struktur,

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

3.1 Baser og dimension

3.1 Baser og dimension SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V

Læs mere

En gruppeteoretisk undersøgelse af Rubik s Cube en

En gruppeteoretisk undersøgelse af Rubik s Cube en Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er godt. Ost er

Læs mere

Geom2-dispositioner (reeksamen)

Geom2-dispositioner (reeksamen) Geom2-dispositioner (reeksamen) Rasmus Sylvester Bryder 20. april 2012 1 Mangfoldigheder i R n 1. Introducér begreberne parametriseret mangfoldighed, regularitet, indlejret parametriseret mangfoldighed

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

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

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

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning

Læs mere

Modulpakke 3: Lineære Ligningssystemer

Modulpakke 3: Lineære Ligningssystemer Chapter 4 Modulpakke 3: Lineære Ligningssystemer 4. Homogene systemer I teknikken møder man meget ofte modeller der leder til systemer af koblede differentialligninger. Et eksempel på et sådant system

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

Reeksamen i Diskret Matematik

Reeksamen i Diskret Matematik Reeksamen i Diskret Matematik Første studieår ved Det Teknisk-Naturvidenskabelige Fakultet 23. august, 2016, 9.00-13.00 Dette eksamenssæt består af 11 nummerede sider med 16 opgaver. Alle opgaver er multiple

Læs mere

1.1 Legemer. Legemer er talsystemer udstyret med addition og multiplikation, hvor vi kan regner som vi plejer at gøre med de reelle tal.

1.1 Legemer. Legemer er talsystemer udstyret med addition og multiplikation, hvor vi kan regner som vi plejer at gøre med de reelle tal. SEKTION 11 LEGEMER 11 Legemer Legemer er talsystemer udstyret med addition og multiplikation, hvor vi kan regner som vi plejer at gøre med de reelle tal Definition 111 Et legeme F er en mængde udstyret

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

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt

Læs mere

Mat H /05 Note 2 10/11-04 Gerd Grubb

Mat H /05 Note 2 10/11-04 Gerd Grubb Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med

Læs mere

Gult Foredrag Om Net

Gult Foredrag Om Net Gult Foredrag Om Net University of Aarhus Århus 8 th March, 2010 Introduktion I: Fra Metriske til Topologiske Rum Et metrisk rum er en mængde udstyret med en afstandsfunktion. Afstandsfunktionen bruges

Læs mere

Burnside-ringen for endelige grupper

Burnside-ringen for endelige grupper Bachelorprojekt i matematik. Institut for matematiske fag, Københavns Universitet Bachelor Thesis in Mathematics. Department of Mathematical Sciences, University of Copenhagen Burnside-ringen for endelige

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

6. december. Motivation. Internettet: Login til DIKU (med password) Handel med dankort Fortrolig besked Digital signatur

6. december. Motivation. Internettet: Login til DIKU (med password) Handel med dankort Fortrolig besked Digital signatur 6. december Talteoretiske algoritmer, RSA kryptosystemet, Primtalstest Motivation Definitioner Euclids algoritme Udvidet Euclid RSA kryptosystemet Randominserede algoritmer Rabin-Miller primtalstest Svært

Læs mere

K 7 - og K 4,4 -minors i grafer

K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske Fag K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske

Læs mere

6.1 Reelle Indre Produkter

6.1 Reelle Indre Produkter SEKTION 6.1 REELLE INDRE PRODUKTER 6.1 Reelle Indre Produkter Definition 6.1.1 Et indre produkt på et reelt vektorrum V er en funktion, : V V R således at, for alle x, y V, I x, x 0 med lighed x = 0, II

Læs mere

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X). Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x

Læs mere

Aarhus Universitet 5. februar Meddelelse 2

Aarhus Universitet 5. februar Meddelelse 2 fdeling for Teoretisk Statistik IOSTTISTIK Institut for Matematiske Fag Preben læsild arhus Universitet 5. februar 2003 Meddelelse 2 Forelæsningerne i uge 6 (3-7.2) Ved forelæsningen den 4.2 gav Frank

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

13 Markovprocesser med transitionssemigruppe

13 Markovprocesser med transitionssemigruppe 13 Markovprocesser med transitionssemigruppe I nærværende kapitel vil vi antage at tilstandsrummet er polsk, hvilket sikrer, at der findes regulære betingede fordelinger. Vi skal se på eksistensen af Markovprocesser.

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

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

standard normalfordelingen på R 2.

standard normalfordelingen på R 2. Standard normalfordelingen på R 2 Lad f (x, y) = 1 x 2 +y 2 2π e 2. Vi har så f (x, y) = 1 2π e x2 2 1 2π e y2 2, og ved Tonelli f dm 2 = 1. Ved µ(a) = A f dm 2 defineres et sandsynlighedsmål på R 2 målet

Læs mere

Noter om primtal. Erik Olsen

Noter om primtal. Erik Olsen Noter om primtal Erik Olsen 1 Notation og indledende bemærkninger Vi lader betegne de hele tal, og Z = {... 3, 2, 1, 0, 1, 2, 3...} N = {0, 1, 2, 3...} Z være de positive hele tal. Vi minder her om et

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

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

Konvergens i L 1 -forstand. Definition af L 1 -seminorm. Topologi i pseudometrisk rum. Seminorm til norm

Konvergens i L 1 -forstand. Definition af L 1 -seminorm. Topologi i pseudometrisk rum. Seminorm til norm Definition af L 1 -seminorm Konvergens i L 1 -forstand Lad (X, E, µ) være et målrum. Husk at L(µ) er et reelt vektorrum. Vi definerer f 1 = f dµ for f L Definition En følge af funktioner f 1, f 2, L siges

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

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

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

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

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

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

Matematisk modellering og numeriske metoder. Lektion 8

Matematisk modellering og numeriske metoder. Lektion 8 Matematisk modellering og numeriske metoder Lektion 8 Morten Grud Rasmussen 18. oktober 216 1 Fourierrækker 1.1 Periodiske funktioner Definition 1.1 (Periodiske funktioner). En periodisk funktion f er

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

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

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

1.1. n u i v i, (u, v) = i=1

1.1. n u i v i, (u, v) = i=1 1.1 1. Hilbert rum 1.1. Hilbert rum og deres geometri. Definition 1.1. Et komplekst vektor rum V kaldes et indre produkt rum (eller præ-hilbert rum), når det er forsynet med en funktion (, ): V V C, som

Læs mere

Grundlæggende Matematik

Grundlæggende Matematik Grundlæggende Matematik Hayati Balo, AAMS August 2012 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske

Læs mere

Lineær Algebra, TØ, hold MA3

Lineær Algebra, TØ, hold MA3 Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet

Læs mere

TALTEORI Følger og den kinesiske restklassesætning.

TALTEORI Følger og den kinesiske restklassesætning. Følger og den kinesiske restklassesætning, december 2006, Kirsten Rosenkilde 1 TALTEORI Følger og den kinesiske restklassesætning Disse noter forudsætter et grundlæggende kendskab til talteori som man

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

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

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54 Slide 1/54 Indhold 1 2 3 4 5 Slide 2/54 Indhold 1 2 3 4 5 Slide 3/54 1) Hvad er et aksiom? Slide 4/54 1) Hvad er et aksiom? 2) Hvorfor har vi brug for aksiomer? The Monty Hall Problem Slide 4/54 1) Hvad

Læs mere

t a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36

t a l e n t c a m p d k Talteori Anne Ryelund Anders Friis 16. juli 2014 Slide 1/36 Slide 1/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 2/36 sfaktorisering Indhold 1 2 sfaktorisering 3 4 5 Slide 3/36 1) Hvad er Taleteori? sfaktorisering Slide 4/36 sfaktorisering 1) Hvad er

Læs mere

83 - Karakterisation af intervaller

83 - Karakterisation af intervaller 83 - Karakterisation af intervaller I denne opgave skal du bevise, at hvis A er en delmængde af R med følgende egenskab: x, y, z R : x, y A og x < z < y z A (1) så er A enten et interval eller en mængde

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

Module 1: Lineære modeller og lineær algebra

Module 1: Lineære modeller og lineær algebra Module : Lineære modeller og lineær algebra. Lineære normale modeller og lineær algebra......2 Lineær algebra...................... 6.2. Vektorer i R n................... 6.2.2 Regneregler for vektorrum...........

Læs mere

Statistik og Sandsynlighedsregning 2

Statistik og Sandsynlighedsregning 2 Statistik og Sandsynlighedsregning 2 Lineære transformationer, middelværdi og varians Helle Sørensen Uge 8, onsdag SaSt2 (Uge 8, onsdag) Lineære transf. og middelværdi 1 / 15 Program I formiddag: Fordeling

Læs mere

Ja! det beviste vi uge 16+17

Ja! det beviste vi uge 16+17 Ugens emner Lukketheds- og afgørlighedsegenskaber [5.3-5.5] lukkethed under,,,, * lukkethed under homomorfi og invers homomorfi pumping -lemmaet beslutningsproblemer: membership, emptiness, finiteness

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

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

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

Eksamen i Diskret Matematik

Eksamen i Diskret Matematik Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 15. juni, 2015. Kl. 9-13. Nærværende eksamenssæt består af 12 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler:

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

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder Sætning 9 Sylvesters kriterium Nej, ikke mit kriterium Rasmus Sylvester Bryder Inspireret af en statistikers manglende råd om hvornår en kvadratisk matrix er positivt definit uden at skulle ud i at bestemme

Læs mere

Lineære 1. ordens differentialligningssystemer

Lineære 1. ordens differentialligningssystemer enote 7 enote 7 Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses Der bruges egenværdier og egenvektorer i løsningsproceduren,

Læs mere

Grundlæggende Matematik

Grundlæggende Matematik Grundlæggende Matematik Hayati Balo, AAMS Juli 2013 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske

Læs mere

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra

Læs mere

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis

Læs mere

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y).

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y). Analyse 2 Øvelser Rasmus Sylvester Bryder 17. og 20. september 2013 Supplerende opgave 1 Lad λ være Lebesgue-målet på R og lad A B(R). Definér en funktion f : [0, ) R ved f(x) = λ(a [ x, x]). Vis, at f(x)

Læs mere

Hilbert rum. Chapter 3. 3.1 Indre produkt rum

Hilbert rum. Chapter 3. 3.1 Indre produkt rum Chapter 3 Hilbert rum 3.1 Indre produkt rum I det følgende skal vi gøre brug af komplekse såvel som reelle vektorrum. Idet L betegner enten R eller C minder vi om, at et vektorrum over L er en mængde E

Læs mere

Endeligdimensionale vektorrum

Endeligdimensionale vektorrum Endeligdimensionale vektorrum I det følgende betegner X, Y og Z endeligdimensionale vektorrum Gerne udstyret med en norm, evt et indre produkt Eksempel: En skævt beliggende plan i rummet, X = {v R 3 v,

Læs mere

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42 Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder

Læs mere