Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons

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

Zweier I-Convergent Sequence Spaces and Their Properties. Vakeel Ahmad Khan, Ayhan Esi, Khalid Ebadullah, Nazneen Khan

A Classical Introduction to Modern Number Theory

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.

Section X.55. Cyclotomic Extensions

Part II. Number Theory. Year

SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS

INTRODUCTORY ALGEBRAIC NUMBER THEORY

A Generalization of Wilson s Theorem

Summary Slides for MATH 342 June 25, 2018

Quasi-reducible Polynomials

Math 412: Number Theory Lecture 3: Prime Decomposition of

Analytic Number Theory

Neverending Fractions

Prime Numbers and Irrational Numbers

Contest Number Theory

Galois Representations

Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008

On the Cardinality of Mersenne Primes

Solutions to Practice Final

Cryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press

Introduction to Number Theory

An Invitation to Modern Number Theory. Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD

Riemann s Zeta Function and the Prime Number Theorem

Elementary Number Theory MARUCO. Summer, 2018

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition

Arithmetic Statistics Lecture 1

Shi Feng Sheng Danny Wong

Polygonal Numbers, Primes and Ternary Quadratic Forms

Are ζ-functions able to solve Diophantine equations?

Prime and Perfect Numbers

Relative Densities of Ramified Primes 1 in Q( pq)

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1

University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics

Elementary Number Theory

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

List of mathematical functions

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

University of Rochester Topology Seminar. Doug Ravenel

Comprehensive Introduction to Linear Algebra

The Prime Number Theorem

Needles and Numbers. The Buffon Needle Experiment

Projects on elliptic curves and modular forms

Bernoulli Numbers and their Applications

A Comprehensive Course in Number Theory

AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

MATHEMATICS (MATH) Mathematics (MATH) 1 MATH AP/OTH CREDIT CALCULUS II MATH SINGLE VARIABLE CALCULUS I

Zhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China

Divisibility. 1.1 Foundations

Results of modern sieve methods in prime number theory and more

PROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =

Topics in Number Theory

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

The Continuing Story of Zeta

MthEd/Math 300 Williams Fall 2011 Midterm Exam 3

0. Introduction. Math 407: Modern Algebra I. Robert Campbell. January 29, 2008 UMBC. Robert Campbell (UMBC) 0. Introduction January 29, / 22

CLASS FIELD THEORY NOTES

PMATH 600s. Prerequisite: PMATH 345 or 346 or consent of department.

Modern Analysis Series Edited by Chung-Chun Yang AN INTRODUCTION TO COMPLEX ANALYSIS

MATHEMATICS 6180, SPRING 2017 SOME MOTIVATIONAL PROBLEMS IN NUMBER THEORY. p k

Galois theory (Part II)( ) Example Sheet 1

THESIS. Presented in Partial Fulfillment of the Requirements for the Degree Master of Science in the Graduate School of The Ohio State University

Why is the Riemann Hypothesis Important?

AS 1 Math Structure for BSc (Ed) (Primary 2 CS Track) AS 1 Math Structure for BSc (Ed) (Secondary)

Introduction to Quadratic Forms over Fields

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory.

Real Analysis Prelim Questions Day 1 August 27, 2013

A NICE DIOPHANTINE EQUATION. 1. Introduction

Rational Points on Conics, and Local-Global Relations in Number Theory

arxiv: v1 [math.nt] 22 Jun 2014

Mathematical Methods for Engineers and Scientists 1

Class groups and Galois representations

Heuristics for Prime Statistics Brown Univ. Feb. 11, K. Conrad, UConn

PMATH 300s P U R E M A T H E M A T I C S. Notes

3 Boolean Algebra 3.1 BOOLEAN ALGEBRA

Impact of Women in Number Theory

The New Book of Prime Number Records

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Chapter 5. Modular arithmetic. 5.1 The modular ring

Contents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...

Modern Computer Algebra

Here is another characterization of prime numbers.

ADVANCED ENGINEERING MATHEMATICS

EXTRA CREDIT FOR MATH 39

The primitive root theorem

ALGEBRAIC SHIFT REGISTER SEQUENCES

Elementary Number Theory Review. Franz Luef

Page Points Possible Points. Total 200

Carmichael numbers and the sieve

Title Project Summary

ON MONIC BINARY QUADRATIC FORMS

Undergraduate Texts in Mathematics

Graduate Texts in Mathematics 158. Editorial Board S. Axler K.A. Ribet

(Received: ) Notation

Syllabuses for Honor Courses. Algebra I & II

Mathematics 324 Riemann Zeta Function August 5, 2005

Public-key Cryptography: Theory and Practice

Section V.8. Cyclotomic Extensions

Transcription:

Number Theory and Algebraic Equations Odile Marie-Thérèse Pons

Published by Science Publishing Group 548 Fashion Avenue New York, NY 10018, U.S.A. http://www.sciencepublishinggroup.com ISBN: 978-1-940366-74-6 c Odile Marie-Thérèse Pons 2016 The book is published with partial-open access by Science Publishing Group and distributed under the terms of the Creative Commons Attribution 3.0 Unported License (http://creativecommons.org/licenses/by/3.0/) which permits any use, distribution, and reproduction in any medium, provided that the original author(s) and source are properly credited.

Preface The factorization of every integer as a product of its prime divisors is the basis of the arithmetics and the search of rules to compute them for large numbers is the origin of the elementary number theory, it is related to the factorization of polynomials. Fermat s theorems and his comments on the Diophantine equations are well-known mathematical texts of the XVII-th century, they are connections between arithmetics and geometry through equations for the intersections of elliptic curves or geometric solids. They are generally studied separately in algebra and analysis. Most proofs of the number theory rely on field properties and Galois theory, their applications to the geometry send them back to their origin. Many early publications have stated properties of numbers without proofs and the attempts to solve them remained unsuccessful for a long time. Fermat s last theorem concerning the non existence of non zero integer solutions of the equations x n + y n = z n was unsolved untill recently, partial proofs suppose the knowledge of the existence of roots of homogeneous polynomials of degree n but the premices have not been assertened. The extension of theorems with primes to composite numbers is often difficult and intricated, many questions are not closed. The conjectures of the separation of integers, polynomials or curves as sums or products of elements belonging to specific families are still open challenges though they may be computationally validated on large scales in the related fields. The main results of this domain have been proved during the XVIII-th century by Euler, Lagrange, Legendre, Gauss, Dirichlet and others with the development of the modern algebra. After the publication of tables of prime number during the previous century, they published tables of prime polynomials. Riemann s hypothesis about the complex zeros of Euler s function ζ is another conjecture, it is connected to the evaluation of the number π(x) of primes until x and to expansions of the functions π(x) and ζ(x).

Preface The book is an undergraduate and graduate course for students in mathematics, the concepts are illustrated by many formal and numerical examples. It covers the classical number theory and new generalizations are introduced. My proofs are often simpler than the classical ones, they include an elementary proof of Fermat s last theorem and extensions. Chapter 1 introduces the reader to the representation and the clasification of the numbers. Chapter 2 focuses on Fermat s first theorem, its extensions and applications to the quadratic residues and the representation of integers as sums of squares. Chapter 3 develops solutions of Diophantine equations and algebraic equations, I prove Fermat s last theorem, Catalan s conjecture and study equations that extend Fermat s theorem such as Dirichlet s equations for x 5 + y 5. Chapter 4 deals with the distributions of the prime integers and the factorization of integer polynomials, Chapter 2-4 are much indebt to Legendre writings. The functions Gamma and zeta and other series are related to the cardinal of the primes, Chapter 5 recalls their properties with detailed proofs of their expansions. Chapter 6 focuses on the algebraic number theory in fields of decomposition of irreductible polynomials and Galois s groups. Chapter 7 applies the field theory to polynomials and functional problems, throughout examples illustrate the theory. Odile M.-T. Pons July 2016 IV Science Publishing Group

Contents 1 Introduction 1 1.1 Factorization of the Integers........................ 4 1.2 Polygonal Numbers............................. 13 1.3 Quadratic Fields............................... 21 1.4 Quadratic Equations............................. 26 1.5 Exercises.................................. 30 2 Fermat s First Theorem and Quadratic Residues 31 2.1 Fermat s First Theorem........................... 33 2.2 Divisors of an Integer............................ 36 2.3 Quadratic Residues............................. 38 2.4 Wilson s Theorem and Sums of Squares.................. 49 2.5 Euler s φ(n)................................. 55 2.6 Exercises.................................. 56

Contents 3 Algebraic Equations and Fermat s Last Theorem 57 3.1 Algebraic Equations............................. 59 3.2 Fermat s Last Theorem........................... 69 3.3 Catalan s Equation............................. 74 3.4 Generalizations of Fermat s Last Theorem................. 77 3.5 Exercises.................................. 84 4 Prime Numbers and Irrational Numbers 85 4.1 Cardinal of the Primes in Intervals..................... 87 4.2 Legendre s Quadratic Equations...................... 91 4.3 Complex Quadratic Rings.......................... 102 4.4 Algebraic Numbers of Degree n...................... 104 4.5 Equations with Several Variables...................... 109 4.6 Twin-primes................................. 114 4.7 Exercises.................................. 116 5 Euler s Functions 117 5.1 Definition.................................. 119 5.2 Approximations of the Function π(x)................... 123 5.3 Approximations of the Function Gamma.................. 125 5.4 Riemann s Equations for ζ s......................... 130 5.5 The Alternating Series........................... 133 VI Science Publishing Group

Contents 5.6 Bernoulli Polynomials........................... 137 5.7 Trigonomeric Expansions.......................... 142 5.8 The Hurwitz Zeta Function......................... 144 5.9 Logarithm of ζ s............................... 151 5.10 Exercises.................................. 152 6 Automorphisms 153 6.1 Rings.................................... 155 6.2 Algebraic Extension of a Field....................... 161 6.3 Galois s Extension............................. 170 6.4 Galois s Theory............................... 174 6.5 Equation Solvable by Radicals....................... 177 6.6 Exercises.................................. 186 7 Functional Equations 187 7.1 Fermat s First Theorem for Polynomials.................. 189 7.2 Polynomials in F p.............................. 194 7.3 Quadratic Equations for Polynomials.................... 198 7.4 Complex Algebraic Fields......................... 206 7.5 Exercises.................................. 209 8 Exercises 211 8.1 Introduction................................. 213 Science Publishing Group VII

Contents 8.2 Fermat s First Theorem and Quadratic Residues.............. 214 8.3 Algebraic Equations and Fermat s Last Theorem............. 215 8.4 Prime Numbers and Irrational Numbers.................. 217 8.5 The Function Zeta.............................. 219 8.6 Automorphisms............................... 223 8.7 Functional Equations............................ 225 VIII Science Publishing Group