Algebraic Number Theory and Representation Theory

Similar documents
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Page Points Possible Points. Total 200

A PROOF OF BURNSIDE S p a q b THEOREM

1. Group Theory Permutations.

Exercises MAT2200 spring 2014 Ark 5 Rings and fields and factorization of polynomials

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

Congruent Number Problem and Elliptic curves

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

Algebra Homework, Edition 2 9 September 2010

Some practice problems for midterm 2

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

Algebraic Structures Exam File Fall 2013 Exam #1

January 2016 Qualifying Examination

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

Homework problems from Chapters IV-VI: answers and solutions

Discrete Math, Second Problem Set (June 24)

Material covered: Class numbers of quadratic fields, Valuations, Completions of fields.

QUALIFYING EXAM IN ALGEBRA August 2011

5 Group theory. 5.1 Binary operations

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Math 121 Homework 2 Solutions

Algebraic number theory

Algebraic number theory Solutions to exercise sheet for chapter 4

5 Irreducible representations

Metacommutation of Hurwitz primes

12 16 = (12)(16) = 0.

MODEL ANSWERS TO HWK #10

B Sc MATHEMATICS ABSTRACT ALGEBRA

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

Representation Theory

Section 19 Integral domains

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

Solutions of exercise sheet 11

Math 121 Homework 3 Solutions

Corollary 4.2 (Pepin s Test, 1877). Let F k = 2 2k + 1, the kth Fermat number, where k 1. Then F k is prime iff 3 F k 1

1, for s = σ + it where σ, t R and σ > 1

Problem 1A. Use residues to compute. dx x

Public-key Cryptography: Theory and Practice

Sample algebra qualifying exam

Algebra Ph.D. Preliminary Exam

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

CHARACTERS OF FINITE GROUPS.

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Homework due on Monday, October 22

1. Factorization Divisibility in Z.

Ideals: Definitions & Examples

Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

Fermat s Last Theorem for Regular Primes

Explicit Methods in Algebraic Number Theory

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

4400/6400 EXERCISES. 1. Homework 1

Algebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example.

Solutions to Assignment 3

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II.

Modular representations of Cherednik algebras

[06.1] Given a 3-by-3 matrix M with integer entries, find A, B integer 3-by-3 matrices with determinant ±1 such that AMB is diagonal.

MATH 361: NUMBER THEORY FOURTH LECTURE

1. a) Let ω = e 2πi/p with p an odd prime. Use that disc(ω p ) = ( 1) p 1

Exercises on chapter 1

Representation Theory. Ricky Roy Math 434 University of Puget Sound

D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

Commutative Rings and Fields

Chapter 8. P-adic numbers. 8.1 Absolute values

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

A Field Extension as a Vector Space

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include


x mv = 1, v v M K IxI v = 1,

SF2729 GROUPS AND RINGS LECTURE NOTES

9. Finite fields. 1. Uniqueness

THE UNIT GROUP OF A REAL QUADRATIC FIELD

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Just like the ring of Gaussian integers, the ring of Eisenstein integers is a Unique Factorization Domain.

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS

M3P14 LECTURE NOTES 8: QUADRATIC RINGS AND EUCLIDEAN DOMAINS

1 Chapter 6 - Exercise 1.8.cf

Algebra Exam Topics. Updated August 2017

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

Test 2. Monday, November 12, 2018

Abstract Algebra Study Sheet

A. Incorrect! Apply the rational root test to determine if any rational roots exist.

Math 120 HW 9 Solutions

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

Department of Mathematics, University of California, Berkeley

MATH 326: RINGS AND MODULES STEFAN GILLE

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

These warmup exercises do not need to be written up or turned in.

Section 18 Rings and fields

LEGENDRE S THEOREM, LEGRANGE S DESCENT

Computations/Applications

Mathematics for Cryptography

Rings. EE 387, Notes 7, Handout #10

1 Finite abelian groups

Transcription:

Algebraic Number Theory and Representation Theory MIT PRIMES Reading Group Jeremy Chen and Tom Zhang (mentor Robin Elliott) December 2017 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 1 / 22

Algebraic Number Theory Algebraic Number Theory Definition An algebraic number is a complex number that is a root of a polynomial over the rationals. If it satisfies a monic polynomial over the integers, it is called an algebraic integer. The algebraic numbers form a field, while the algebraic integers form a ring. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 2 / 22

Algebraic Number Theory Algebraic Number Fields Given an algebraic number α, we can create a new set Q[α] of all polynomials over Q evaluated at α. This creates a field, called an algebraic number field. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 3 / 22

Algebraic Number Theory Quadratic Fields Definition Quadratic fields are fields of the form Q[ d], where d is a nonzero, squarefree integer. It can be either a real or imaginary field we tended to focus on imaginary fields, as they are much easier to work with. The integers in this field are either of the form a + b d, where a and b are integers and d is 2 or 3 mod 4, or a + b( 1+ d 2 ) if d is 1 mod 4. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 4 / 22

Algebraic Number Theory Unique Prime Factorization over Imaginary Quadratic Fields Much like in the integers, we can define primes in quadratic fields. We can also define unique prime factorization every number factorizes uniquely into primes up to units. For imaginary quadratic fields, other than 1 and -1, the units are i and -i for d=-1, and ±1± 3 2 for d=-3. For real quadratic fields, there are an infinite amount of units. Unique prime factorization in imaginary fields only occurs for d=-1, -2, -3, -7, -11, -19, -43, -67, and -163. For real quadratic fields, this is still an open question. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 5 / 22

Algebraic Number Theory Fermat s Last Theorem for n = 3 We proved Fermat s Last Theorem for a special case, n = 3. We did this by proving that it could not hold over Q[ 3], and even showing a stronger statement that there do not exist integers in the field a, b, and c, a unit e, and a rational integer r, such that a 3 + b 3 + e(( 3) r c) 3 = 0. The way we did this was proof by descent we showed that if there was was a solution (a, b, c), and it was the solution such that N(a 3 b 3 ( 3) 3r c 3 ) was smallest, then a solution (x 1, x 2, x 3 ) with N(x 3 1 x 3 2 ( 3) 3r 3 x 3 3 ) < N(a3 b 3 ( 3) 3r c 3 ) exists, a contradiction. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 6 / 22

Algebraic Number Theory Ideals Definition Given a ring R, an ideal I is a subset of R such that I is closed under addition, and for all r in R and i in I, ir is in I. Example The even integers in the ring of integers form an ideal. Example Ideals factor uniquely into prime ideals all quadratic fields. This allows us to construct similar properties to those of the integers. A prime ideal is an ideal I such if a and b are in R and ab is in I, then either a was in I or b was in I. A fractional ideal is a ideal with all elements divided by a specific algebraic integer. The multiples of 1 2 form a fractional ideal. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 7 / 22

Algebraic Number Theory The Ideal Class Group Example Two ideals A and B in a ring are equivalent if there exist algebraic integers a, b such that aa = bb. This equivalence relation creates a finite set of equivalence classes, called the ideal class group. In Q[ 5], the class group is the class of principal ideals and ideals congruent to (2, 1 + 5). If the ideal class group has order 1, then the field it is over has unique prime factorization. We can find the classes of the ideal class group through the Minkowski bound. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 8 / 22

Algebraic Number Theory Equations of the form x 2 + k = y 3 Using prime factorization of ideals in quadratic fields and the ideal class group, we can solve these types of equations for some positive integers k. An example is k = 5; we first use normal number theory to show y is odd and x is even, and that x and y are coprime. Factoring into ideals gets (x + 5)(x 5) = (y) 3, and they are also coprime ideals. In ideals, we then must have that both ideals are cubes of other ideals, so (x + 5) = a 3, where a is an ideal. Since Q[ 5] has class number 2, a is principal, so we have x + 5 = (b + c 5) 3, for some rational integers b and c. This gets the equation c(3b 2 5c 2 ) = 1, which has no solutions. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 9 / 22

Representation Theory Groups: Symmetries Matrices: Linear Transformations (also symmetries) Representation Theory: the relationship between these two Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 10 / 22

Definition of Representations Definition A Representation is a homomorphism ρ : G GL(V ) where G is a group, GL(V ) is the group of invertible linear operators over a vector space V. Homomorphism means: a, b G, ρ(a)ρ(b) = ρ(ab) Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 11 / 22

Irreducible Representations In some sense: [ ] A 0 = A + B 0 B Definition A representation ρ : G GL(V ) is irreducible if there s no proper subspace W of V such that W is fixed by G: that is, g G, ρ(g)(w ) W. All representations break into them. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 12 / 22

Characters All matrices corresponding to one conjugacy class have the same trace (Left as an exercise) We call those traces the character of a representation. The character of a representation uniquely identifies the representation. There are as many irreducible characters as conjugacy classes. Which turns our search for irreducible representations into filling out the character table. Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 13 / 22

Inner Product of Characters Definition The inner product of two characters is defined by < χ, χ >= 1 χ(g)χ (g 1 ) G g G For irreducible ρ and ρ, < ρ, ρ >= 0 iff ρ ρ Irreducibility Criterion: < ρ, ρ >= 1 iff ρ is irreducible Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 14 / 22

Example:S 4 The group of all permutations on four elements Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 15 / 22

First find conjugacy classes Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 16 / 22

Trivial Permutation Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 17 / 22

Sign Representation Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Sign ρ 2 1-1 1-1 1 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 18 / 22

What next? Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Sign ρ 2 1-1 1-1 1 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 19 / 22

Permutation Representation Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Sign ρ 2 1-1 1-1 1 Permutations ρ 3 3 1-1 -1 0 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 20 / 22

Permutation Representation Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Sign ρ 2 1-1 1-1 1 Permutations ρ 3 3 1-1 -1 0 ρ 2 ρ 3 ρ 4 3-1 -1 1 0? Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 21 / 22

Permutation Representation Size 1 6 3 6 8 Representations () (ab) (ab)(cd) (abcd) (abc) Trivial ρ 1 1 1 1 1 1 Sign ρ 2 1-1 1-1 1 Permutations ρ 3 3 1-1 -1 0 ρ 2 ρ 3 ρ 4 3-1 -1 1 0 Solve Equations ρ 5 2 0 2 0-1 Jeremy Chen and Tom Zhang (mentor Robin Algebraic Elliott) Number Theory and Representation Theory December 2017 22 / 22