Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

Similar documents
Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

Explicit Methods in Algebraic Number Theory

Candidates must show on each answer book the type of calculator used. Only calculators permitted under UEA Regulations may be used.

Problem 1. Characterizing Dedekind domains (64 points)

Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions.

MATHEMATICAL MODELLING, MECHANICS AND MOD- ELLING MTHA4004Y

School of Mathematics

FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD

Part II. Number Theory. Year

ON THE EQUATION X n 1 = BZ n. 1. Introduction

Number Theory Fall 2016 Problem Set #3

UNIVERSITY OF EAST ANGLIA. School of Mathematics UG End of Year Examination MATHEMATICAL LOGIC WITH ADVANCED TOPICS MTH-4D23

Fermat s Last Theorem for Regular Primes

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

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

Algebraic number theory

M381 Number Theory 2004 Page 1

Are ζ-functions able to solve Diophantine equations?

Solutions of exercise sheet 11

3.2 Solving linear congruences. v3

Ideals: Definitions & Examples

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ax b mod m. has a solution if and only if d b. In this case, there is one solution, call it x 0, to the equation and there are d solutions x m d

Summary Slides for MATH 342 June 25, 2018

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

Lemma 1.1. The field K embeds as a subfield of Q(ζ D ).

ALGEBRAIC NUMBER THEORY - COURSE NOTES

Algebraic number theory Revision exercises

Galois theory (Part II)( ) Example Sheet 1

Algebraic Number Theory

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

Algebraic Structures Exam File Fall 2013 Exam #1

Math 109 HW 9 Solutions

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

Class Field Theory. Steven Charlton. 29th February 2012

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

Some algebraic number theory and the reciprocity map

Do not turn over until you are told to do so by the Invigilator.

Do not turn over until you are told to do so by the Invigilator.

Janacek statistics tables (2009 edition) are available on your desk. Do not turn over until you are told to do so by the Invigilator.

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

On the existence of cyclic difference sets with small parameters

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

Keywords and phrases: Fundamental theorem of algebra, constructible

On the generalized Fermat equation x 2l + y 2m = z p

Number Theory Math 420 Silverman Exam #1 February 27, 2018

E.J. Barbeau. Polynomials. With 36 Illustrations. Springer

Congruent Number Problem and Elliptic curves

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013

Chapter 9 Mathematics of Cryptography Part III: Primes and Related Congruence Equations

1 Number Fields Introduction Algebraic Numbers Algebraic Integers Algebraic Integers Modules over Z...

Homework 4 Solutions

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

Algebraic Number Theory and Representation Theory

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

A Note on Cyclotomic Integers

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

CYCLOTOMIC FIELDS CARL ERICKSON

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

MATH 361: NUMBER THEORY FOURTH LECTURE

INTRODUCTORY ALGEBRAIC NUMBER THEORY

KUMMER S LEMMA KEITH CONRAD

Math 3320 Problem Set 10 Solutions 1

Dirichlet s Theorem and Algebraic Number Fields. Pedro Sousa Vieira

Tomáš Madaras Congruence classes

Hermitian modular forms congruent to 1 modulo p.

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Do not turn over until you are told to do so by the Invigilator.

Attempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.

PLEASE DO ANY 6 of the following 8 problems. Work carefully

Math 210B: Algebra, Homework 6

A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander

Explicit Methods for Solving Diophantine Equations

SOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have

MATHEMATICAL PROBLEM SOLVING, MECHANICS AND MODELLING MTHA4004Y

Attempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.

Information Theory. Lecture 7

Practice problems for first midterm, Spring 98

THE TRIANGULAR THEOREM OF THE PRIMES : BINARY QUADRATIC FORMS AND PRIMITIVE PYTHAGOREAN TRIPLES

Primes, Polynomials, Progressions. B.Sury Indian Statistical Institute Bangalore NISER Bhubaneshwar February 15, 2016

New Restrictions on Possible Orders of Circulant Hadamard Matrices

Algebraic proofs of Dirichlet s theorem on arithmetic progressions

Number Theory. Final Exam from Spring Solutions

On a Diophantine Equation 1

NUNO FREITAS AND ALAIN KRAUS

(January 14, 2009) q n 1 q d 1. D = q n = q + d

Solutions 13 Paul Garrett garrett/

Solutions of exercise sheet 6

FINITE-ORDER AUTOMORPHISMS OF A CERTAIN TORUS

Algebraic Number Theory

arxiv: v1 [math.nt] 2 Jul 2009

AMBIGUOUS FORMS AND IDEALS IN QUADRATIC ORDERS. Copyright 2009 Please direct comments, corrections, or questions to

ASSIGNMENT Use mathematical induction to show that the sum of the cubes of three consecutive non-negative integers is divisible by 9.

2.3 In modular arithmetic, all arithmetic operations are performed modulo some integer.

Quasi-reducible Polynomials

Factorizations of ideals in noncommutative rings similar to factorizations of ideals in commutative Dedekind domains

Characters (definition)

Transcription:

UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2017 18 FERMAT S LAST THEOREM MTHD6024B Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions. penalised if you attempt additional questions. You will not be Notes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator. MTHD6024B Module Contact: Professor Shaun Stevens, MTH Copyright of the University of East Anglia Version: 1

- 2 - Note: You may use any theorems you know from books or from lectures, provided you make it clear which result you are using, except those theorems you are required to prove. You may also use standard facts from group theory, ring theory and linear algebra. In this exam, 0 is not a natural number. 1. This question concerns the diophantine equation ( ) x 2 + 6y 2 = z 2. Let x, y, z be coprime natural numbers satisfying ( ). (i) Prove carefully that x, y, z are pairwise coprime. (ii) Prove that x, z are odd and y is even. (iii) Prove that there are natural numbers a, b such that x = a 2 6b 2, y = 2ab, z = a 2 + 6b 2, (a, 6b) = 1, or x = 3a 2 2b 2, y = 2ab, z = 3a 2 + 2b 2, (3a, 2b) = 1. Hence find the solution to ( ) with x, y, z natural numbers and minimal value of z. [10 marks] 2. (i) Let n be a natural number and let d be an integer. Define carefully what is meant by a reduced positive definite binary quadratic form of discriminant d and what it means to say that a binary quadratic form f properly represents n. (ii) Find all reduced binary quadratic forms of discriminant 36. [6 marks] [6 marks] (iii) Let p 5 be a prime number. Prove that there exist natural numbers x, y such that p = x 2 + 9y 2 if and only if p 1, 13, 25 (mod 36). [8 marks] [You may find it useful to observe that the squares modulo 9 are precisely 0, 1, 4, 7.] MTHD6024B Version: 1

- 3-3. This question concerns the diophantine equation ( ) x 4 + 6y 4 = z 4, with x, y, z natural numbers. (i) Suppose x, y, z are natural numbers satisfying x 4 + 6y 4 = z 2. (a) Suppose that x, y, z are not pairwise coprime. Prove that there are natural numbers u, v, w, with u 4 + 6v 4 = w 2, and w < z. (b) Suppose that x, y, z are pairwise coprime. Prove that there are natural numbers u, v, w, with u 4 + 6v 4 = w 2, and w < z. [10 marks] [You are given that the natural number solutions to the equation x 2 +6y 2 = z 2, with x, y, z coprime, are given by x = a 2 6b 2, y = 2ab, z = a 2 + 6b 2, (a, 6b) = 1, or x = 3a 2 2b 2, y = 2ab, z = 3a 2 + 2b 2, (3a, 2b) = 1, with a, b natural numbers. You may find it useful to consider congruences modulo 3 or 8 to rule out cases.] (ii) Explain briefly the method of descent and prove that the equation ( ) has no solutions. MTHD6024B PLEASE TURN OVER Version: 1

- 4-4. This question concerns the diophantine equation ( ) x 2 + 23y 2 = 2z 3. We set K = Q( 23). (i) Define the ring of integers o K of K. Give (without proof) a Z-basis of the form {1, α} for o K, and write down the minimum polynomial f α (X) Z[X] of α. (ii) Let p be a prime. Give a criterion (using Dedekind s Theorem or otherwise) by which one can deduce the factorization of the ideal (p) in o K. (iii) Prove that (2) factorizes in o K as (2) = p 2 p 2, where p 2 p 2 and both are nonprincipal. (iv) Given that the class number of K is 3, prove that there is no solution [x, y, z] N 3 to ( ). MTHD6024B Version: 1

- 5-5. Let p be an odd prime number, let ζ be a fixed primitive p th root of unity and put π = 1 ζ. Put K = Q(ζ) and denote by o K the ring of integers of K. You may assume that o K = Z[ζ] = Z[π] and that K has degree p 1 over Q. (i) Let l be a prime number. State a criterion by which one can compute the factorization of (l) in o K, in terms of l (mod p). [You should consider the cases l = p and l p separately.] (ii) Suppose α o K. Prove that, if there exists β o K such that α = β p then there exists a Z such that α a (mod p), and explain briefly whether the converse of this statement is true. Now set p = 11. (iii) Compute the factorizations of (3) and (13) in o K. (iv) Set F = Q( 11) and write o F for its ring of integers. Prove that F K and find a prime number l which is inert in o F but not inert in o K. MTHD6024B PLEASE TURN OVER Version: 1

- 6-6. Let p, q be distinct odd prime numbers. Let ζ = e 2πi/p be a primitive p th root of unity and put F = Q(ζ), with ring of integers o F = Z[ζ]. (i) What does it mean to say that p is regular? What does it mean to say that q is inert in o F? Now set p = 11 and q = 7 ; you may assume that 11 is a regular prime and 7 is inert in o F. Consider the equation ( ) x 11 + y 11 = 7z 11, x, y, z Z pairwise coprime, 11 xyz. (ii) Prove that (x+ζ i y), (x+ζ j y) are coprime ideals, for 0 i < j 10. (iii) Explain why (7) divides some factor (x + ζ i y). By considering complex conjugation, or otherwise, prove that (7) (x + y). (iv) Deduce that there are a unit ε and α o F such that x + ζy = εα 11. By taking complex conjugates and looking modulo 11, prove that x y (mod 11) and deduce that there are no solutions to ( ). [You may use the fact that ε/ε = ζ r, for some r. You may also use that the 11 th powers modulo 121 are 0, 1, 3, 9, 27, 40, 81, 94, 112, 118, 120.] END OF PAPER MTHD6024B Version: 1