University of Copenhagen Faculty of Science Written Exam April Algebra 3

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

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

Skriftlig Eksamen Beregnelighed (DM517)

Skriftlig Eksamen Beregnelighed (DM517)

Skriftlig Eksamen Automatteori og Beregnelighed (DM17)

Exercise 6.14 Linearly independent vectors are also affinely independent.

Engelsk. Niveau D. De Merkantile Erhvervsuddannelser September Casebaseret eksamen. og

Matematik 2 AL. Opgave 2 (20p)

Skriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM528)

Skriftlig Eksamen Diskret matematik med anvendelser (DM72)

Sign variation, the Grassmannian, and total positivity

The X Factor. Målgruppe. Læringsmål. Introduktion til læreren klasse & ungdomsuddannelser Engelskundervisningen

Strings and Sets: set complement, union, intersection, etc. set concatenation AB, power of set A n, A, A +

Engelsk. Niveau C. De Merkantile Erhvervsuddannelser September Casebaseret eksamen. og

Basic statistics for experimental medical researchers

DM549 Diskrete Metoder til Datalogi

Det er muligt at chekce følgende opg. i CodeJudge: og

Titel: Hungry - Fedtbjerget

Aktivering af Survey funktionalitet

Statistik for MPH: 7

IBM Network Station Manager. esuite 1.5 / NSM Integration. IBM Network Computer Division. tdc - 02/08/99 lotusnsm.prz Page 1

On the complexity of drawing trees nicely: corrigendum

Brug sømbrættet til at lave sjove figurer. Lav fx: Få de andre til at gætte, hvad du har lavet. Use the nail board to make funny shapes.

Tema: Pets Fag: Engelsk Målgruppe: 4. klasse Titel: Me and my pet Vejledning Lærer

Aarhus Universitet, Science and Technology, Computer Science. Exam. Wednesday 27 June 2018, 9:00-11:00

PARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU

Danish Language Course for International University Students Copenhagen, 12 July 1 August Application form

Vores mange brugere på musskema.dk er rigtig gode til at komme med kvalificerede ønsker og behov.

Eksempel på eksamensspørgsmål til caseeksamen

LESSON NOTES Extensive Reading in Danish for Intermediate Learners #8 How to Interview

ATEX direktivet. Vedligeholdelse af ATEX certifikater mv. Steen Christensen

how to save excel as pdf

Facitliste til nyere eksamensopgaver

Admission criteria for the Danish Section For at blive optaget på Europaskolen skal du have aflagt Folkeskolens Adgangsprøve eller lignende.

Kurver og flader Aktivitet 15 Geodætiske kurver, Isometri, Mainardi-Codazzi, Teorema Egregium

Danish Language Course for Foreign University Students Copenhagen, 13 July 2 August 2016 Advanced, medium and beginner s level.

Statistik for MPH: oktober Attributable risk, bestemmelse af stikprøvestørrelse (Silva: , )

X M Y. What is mediation? Mediation analysis an introduction. Definition

Linear Programming ١ C H A P T E R 2

Vina Nguyen HSSP July 13, 2008

Abstract Inequality in health

Matematik 2AL, vinteren

Trolling Master Bornholm 2014

Modtageklasser i Tønder Kommune

Our activities. Dry sales market. The assortment

Boligsøgning / Search for accommodation!

Calculus II Project. Calculus II Projekt. ( to ) ( til )

User Manual for LTC IGNOU

Help / Hjælp

Reexam questions in Statistics and Evidence-based medicine, august sem. Medis/Medicin, Modul 2.4.

Trolling Master Bornholm 2013

DM547 Diskret Matematik

MM537 Introduktion til Matematiske Metoder

Trolling Master Bornholm 2015

Userguide. NN Markedsdata. for. Microsoft Dynamics CRM v. 1.0

Noter til kursusgang 9, IMAT og IMATØ

Titel: Barry s Bespoke Bakery

Fejlbeskeder i SMDB. Business Rules Fejlbesked Kommentar. Validate Business Rules. Request- ValidateRequestRegist ration (Rules :1)

To the reader: Information regarding this document

Portal Registration. Check Junk Mail for activation . 1 Click the hyperlink to take you back to the portal to confirm your registration

Vejledning til Sundhedsprocenten og Sundhedstjek

VPN VEJLEDNING TIL MAC

Multivariate Extremes and Dependence in Elliptical Distributions

DET KONGELIGE BIBLIOTEK NATIONALBIBLIOTEK OG KØBENHAVNS UNIVERSITETS- BIBLIOTEK. Index

Shooting tethered med Canon EOS-D i Capture One Pro. Shooting tethered i Capture One Pro 6.4 & 7.0 på MAC OS-X & 10.8

Trolling Master Bornholm 2016 Nyhedsbrev nr. 3

Trolling Master Bornholm 2016 Nyhedsbrev nr. 5

E-PAD Bluetooth hængelås E-PAD Bluetooth padlock E-PAD Bluetooth Vorhängeschloss

CS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2

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

ANNONCERING AF CYKELTAXAHOLDEPLADSER I RØD ZONE OG LANGELINIE

Trolling Master Bornholm 2012

Business Rules Fejlbesked Kommentar

Status på det trådløse netværk

WIKI & Lady Avenue New B2B shop

Trolling Master Bornholm 2013

Tilmelding sker via stads selvbetjening indenfor annonceret tilmeldingsperiode, som du kan se på Studieadministrationens hjemmeside

Hyperelliptisk kurve kryptografi

Fejlbeskeder i Stofmisbrugsdatabasen (SMDB)

Tilmelding sker via stads selvbetjening indenfor annonceret tilmeldingsperiode, som du kan se på Studieadministrationens hjemmeside

Sunlite pakke 2004 Standard (EC) (SUN SL512EC)

Frederiksen. Magnetic Field Dem. kit no Kraftlinieplader. Magnetic Field Demonstrator Ac

Besvarelser til Lineær Algebra Reeksamen Februar 2017

SPØRGSMÅL TIL UDBUD AF SYSTEMUNDERSTØTTELSE AF GEODANMARK PRÆKVALIFIKATIONSFASEN

DM547/MM537. Spørgsmål 2 (3%) Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1. Svar 2.h: x Z: y Z: x + y = 5. Svar 1.

Design by Contract Bertrand Meyer Design and Programming by Contract. Oversigt. Prædikater

Trolling Master Bornholm 2013

Penge til gode hos Gable Insurance. Tilbagebetaling af præmie

Trolling Master Bornholm 2015

DM549. Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1. Svar 2.h: x Z: y Z: x + y = 5. Svar 1.e: x Z: y Z: x + y < x y

Tilmelding sker via stads selvbetjening indenfor annonceret tilmeldingsperiode, som du kan se på Studieadministrationens hjemmeside

Trolling Master Bornholm 2014?

Trolling Master Bornholm 2016 Nyhedsbrev nr. 7

DIVAR VIGTIGT! / IMPORTANT! MÅL / DIMENSIONS. The DIVAR wall lamp comes standard. with 2.4 m braided cord and a plug in power supply (EU or UK).

Learnings from the implementation of Epic

Bilag. Resume. Side 1 af 12

Project Step 7. Behavioral modeling of a dual ported register set. 1/8/ L11 Project Step 5 Copyright Joanne DeGroat, ECE, OSU 1

Eksamen i Signalbehandling og matematik

Trolling Master Bornholm 2016 Nyhedsbrev nr. 8

FACULTY OF SCIENCE :59 COURSE. BB838: Basic bioacoustics using Matlab

Transkript:

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. The students may choose freely among the versions. Solutions may be written in English or in Danish. The students are allowed to use their lecture notes and books and personal notes, eg. solutions to the exercises from the exercise classes. Computers and calculators of any kind are not allowed. Solutions may also be written using a pencil and an eraser (blyant og viskelæder), provided that corrections are clearly made. It is recommended that in case of major changes the old version is crossed out. Eksamenssættet indeholder 5 opgaver som bør regnes på timer. Opgaverne er formulerede i en engelsk og i en dansk version. Deltagerne kan frit vælge mellem versionerne. Besvarelserne kan afleveres på engelsk eller på dansk. Deltagerne må benytte deres noter, bøger and personlige notater, for eksempel løsningerne til opgaverne fra øvelsestimerne. Computere og lommeregnere af enhver slags er ikke tilladte. Besvarelserne kan skrives med blyant og viskelæder, under forudsætning af, at eventuelle rettelser er klare og entydige. Det anbefales i tilfælde af væsentlige ændringer at overstrege de gamle versioner. 1

English version Exercise 1: (25 p) (1) Show that a group H of order 1225 = 5 2 7 2 is abelian. Hint: Show first that m 5 (H) = m 7 (H) = 1 and conclude, that H is a direct product of a 5-Sylow subgroup and a 7-Sylow subgroup. Let now G be a finite group of order 20825 = 5 2 7 2 17. We want to show that G is abelian. Let P Syl 5 (G), Q Syl 7 (G), R Syl 17 (G). (2) Explain why P is a normal subgroup of G and deduce that P Q is a subgroup of G of order 1225. () Conclude from (1) and (2) that P N G (Q). Why does this imply m 7 (G) = 1, i.e. Q G? Hint: Sylow s theorem shows that m 7 (G) {1, 85} and that G : N G (Q) = m 7 (G). (4) Show that also P R and QR are abelian subgroups of G. (5) Show that G is abelian. Exercise 2: (15 p) Let G be a finite group. Suppose that every subgroup H of G, H G is abelian. (The smallest non-abelian example of such a group is the symmetric group S.) (1) Let P Syl p (G), p G. Show that either P G or G has a normal p-complement. Hint: If P is not normal in G, then apply a result from Chapter 1.17 (Transfer) in the notes. (2) Show that G is solvable. Hint: Use induction on G. Note that factor groups of G also have all proper subgroups abelian. 2

Exercise : (20 p) Let M be the splitting field over F 2 for the polynomial f(x) = x 8 + x + 1 in (1) Let α M be a root of f(x). Show by raising α 8 = α + 1 to the 8-th power that α is a root of x 64 x. (2) Show that F 2 (α) is a subfield of M with at most 64 elements. () Use (1) and (2) to decide whether f(x) is reducible or irreducible in Exercise 4: (15 p) (1) Let M be the splitting field over Q for x 7 2. Show that M/Q is a normal extension and determine the dimension [M : Q]. (2) Show that the cyclotomic field Q 7 is the maximal subfield of M which is a normal extension of Q with abelian Galois group. () Show that the commutator subgroup of the Galois group Gal(M/Q) is cyclic of order 7. Exercise 5: (25 p) In the following for a real number A the cube root A denotes the real root of x A. (1) Prove that α := 1 + ( ) 1 2 1 + 2 = 1 + 2 + 1 2 is a root of f(x) = x + x 2 and use this to show that [Q(α) : Q] =. (2) Show that M = Q( 1 + 2) contains 2 and show that 2 divides [M : Q]. () Show that α belongs to M and show that [M : Q] is divisible by. (4) Show that 1 + 2 is a root of g(x) = x 6 2x 1 and use this to determine [M : Q]. (5) Show that g(x) is an irreducible polynomial in Q[x]

Danish version Opgave 1: (25 p) (1) Vis, at en gruppe H af orden 1225 = 5 2 7 2 er abelsk. Hint: Vis først, at m 5 (H) = m 7 (H) = 1. Forklar, at dette viser, at H er et direkte produkt af en 5-Sylow undergruppe og en 7-Sylow undergruppe. Lad nu G være en gruppe af orden 20825 = 5 2 7 2 17. Vi ønsker at vise, at G er abelsk. Lad P Syl 5 (G), Q Syl 7 (G), R Syl 17 (G). (2) Forklar, hvorfor P er en normal undergruppe i G og udled heraf, at P Q er en undergruppe i G af orden 1225. () Konkluder fra (1) og (2) at P N G (Q). Hvorfor medfører dette, at m 7 (G) = 1, dvs. Q G? Hint: Sylow s sætning viser, at m 7 (G) {1, 85} og at G : N G (Q) = m 7 (G). (4) Vis, at også QR og P R er abelske undergrupper i G. (5) Vis, at G er abelsk. Opgave 2: (15 p) Lad G være en endelig gruppe. Antag at alle undergrupper H i G, H G er abelske. (Det mindste ikke-abelske eksempel på sådan en gruppe er den symmetriske gruppe S.) (1) Lad P Syl p (G), p G. Vis, at enten er P G eller G har et normalt p-komplement. Hint: Hvis P ikke er normal i G, så kan man anvende et resultat fra Kapitel 1.17 (Transfer) i noterne. (2) Vis, at G er opløselig. Hint: Benyt induktion efter G. Bemærk, at en faktorgruppe af G også opfylder, at alle dens ægte undergrupper er abelske. 4

Opgave : (20 p) Lad M være spaltningslegemet over F 2 for polynomiet f(x) = x 8 + x + 1 i (1) Lad α M være en rod i f(x). Vis ved at opløfte ligningen α 8 = α + 1 til den 8. potens, at α er en rod i x 64 x. (2) Vis, at F 2 (α) er et dellegeme af M med højst 64 elementer. () Brug (1) og (2) til at afgøre, om f(x) er reducibel eller irreducibel i F 2 [x] Opgave 4: (15 p) (1) Lad M være spaltningslegemet over Q for x 7 2. Vis, at M/Q er en normal udvidelse og bestem dimensionen [M : Q]. (2) Vis at cirkeldelingslegemet Q 7 er det maksimale dellegeme af M, som er en normal udvidelse af Q med abelsk Galois-gruppe. () Vis, at kommutatorundergruppen af Galois-gruppem Gal(M/Q) er cyclisk af orden 7. Opgave 5: (25 p) I det følgende betegner for et reelt tal A kubikroden A den reelle rod i x A. (1) Vis, at α := 1 + ( ) 1 2 1 + 2 = 1 + 2 + 1 2 er en rod i f(x) = x + x 2 og brug dette til at vise, at [Q(α) : Q] =. (2) Vis, at M = Q( 1 + 2) indeholder 2 og vis, at 2 går op i [M : Q]. () Vis, at α er et element i M og vis, at [M : Q] er delelig med. (4) Vis at 1 + 2 er en rod i g(x) = x 6 2x 1 og brug dette til at bestemme [M : Q]. (5) Vis, at g(x) er et irreducibelt polynomium i Q[x] 5