Approaches to FLT In the early approaches to FLT several methods were used (See for instance the proof of Germain Theorem). 1.Infinite descent 2.Congruences.

Slides:



Advertisements
Similar presentations
Notes 6.6 Fundamental Theorem of Algebra
Advertisements

The Complex Number System
The Fundamental Theorem of Algebra
Cryptography and Network Security
Sophie Germain ( ) Marie-Sophie Germain, studied independently using lecture notes for many courses from École Polytechnique. She was supported.
Agrawal-Kayal-Saxena Presented by: Xiaosi Zhou
Basic properties of the integers
Math 3121 Abstract Algebra I
Chapter 4 Properties of the integers: mathematical induction Yen-Liang Chen Dept of IM NCU.
Complexity1 Pratt’s Theorem Proved. Complexity2 Introduction So far, we’ve reduced proving PRIMES  NP to proving a number theory claim. This is our next.
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
Number Theory: Fermat’s Last Theorem Fermat’s last conjecture/Wiles’ Theorem: For n>2 the equation x n +y n =z n has no solutions in terms of non-zero.
Leonard Euler ( ) 1723 Euler obtains Master's degree in philosophy for the University of Basel having compared and contrasted the philosophical.
1 Week 1 Complex numbers: the basics 1. The definition of complex numbers and basic operations 2. Roots, exponential function, and logarithm 3. Multivalued.
Copyright © Cengage Learning. All rights reserved.
Division Algorithm Let (x) and g(x) be polynomials with g(x) of lower degree than (x) and g(x) of degree one or more. There exists unique polynomials.
Fermat’s Last Theorem By: Andy Smith. Fermat’s Professional life Lived Law school Councilor at the parliament of the French city of Toulouse.
Fermat’s Last Theorem Samina Saleem Math5400. Introduction The Problem The seventeenth century mathematician Pierre de Fermat created the Last Theorem.
Lesson 2.5 The Fundamental Theorem of Algebra. For f(x) where n > 0, there is at least one zero in the complex number system Complex → real and imaginary.
Polynomial Division: Dividing one polynomial by another polynomial to find the zeros of the polynomial. Ex 1: Find the zeros of Solution:1 st way: At.
Real Numbers and Their Properties รายวิชา ค ความรู้พื้นฐานสำหรับแคลคูลัส 1 ภาคเรียนที่ 1 ปีการศึกษา 2552.
Copyright © Cengage Learning. All rights reserved. 2 Polynomial and Rational Functions.
Polynomials and Polynomial Functions
Mathematics Review Exponents Logarithms Series Modular arithmetic Proofs.
Fermat’s Last Theorem??. Who was Fermat? Born in France Became city councilor in Toulouse Then he became a judge Had a reputation for being distracted.
9.9 The Fundamental Theorem of Algebra
Algebraic and Transcendental Numbers
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 3 Polynomial and Rational Functions Copyright © 2013, 2009, 2005 Pearson Education, Inc.
6.6 The Fundamental Theorem of Algebra
1 C ollege A lgebra polynomial and Rational Functions (Chapter3) L:16 1 University of Palestine IT-College.
P.1 Real Numbers. 2 What You Should Learn Represent and classify real numbers. Order real numbers and use inequalities. Find the absolute values of real.
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
Section 2.4 Dividing Polynomials; Remainder and Factor Theorems.
Data Security and Encryption (CSE348) 1. Lecture # 12 2.
Calculus 3.4 Manipulate real and complex numbers and solve equations AS
3.4 Zeros of Polynomial Functions. The Fundamental Theorem of Algebra If f(x) is a polynomial of degree n, where n>0, then f has at least one zero in.
1 © 2010 Pearson Education, Inc. All rights reserved © 2010 Pearson Education, Inc. All rights reserved Chapter 3 Polynomial and Rational Functions.
Objectives: 1. Use the factor theorem. 2. Factor a polynomial completely.
Essential Questions How do we use the Fundamental Theorem of Algebra and its corollary to write a polynomial equation of least degree with given roots?
UNIT 2, LESSON 5 DESCARTES LAW OF SIGNS. FINDING POLYNOMIALS WITH GIVEN ZEROS If we are given the zeros of a polynomial, we can generate the polynomial.
Complex Zeros and the Fundamental Theorem of Algebra.
2.3 Real and Non Real Roots of a Polynomial Polynomial Identities Secondary Math 3.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Section 5.6 Complex Zeros; Fundamental Theorem of Algebra.
Copyright © 2011 Pearson, Inc. 2.5 Complex Zeros and the Fundamental Theorem of Algebra.
Section 4.6 Complex Zeros; Fundamental Theorem of Algebra.
Copyright © Cengage Learning. All rights reserved. 6 Additional Topics in Trigonometry.
2.5 The Fundamental Theorem of Algebra. The Fundamental Theorem of Algebra The Fundamental Theorem of Algebra – If f(x) is a polynomial of degree n, where.
Section 6: Fundamental Theorem of Algebra Use the Fundamental Theorem of Algebra and its corollary to write a polynomial equation of least degree with.
3.3 Dividing Polynomials.
Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Direct Proof and Counterexample III: Divisibility
Additional Topics in Trigonometry
Week 1 Complex numbers: the basics
The Fundamental Theorem of Algebra and Complete Factorization
Chapter 4: Linear Differential Equations
Complex Zeros and the Fundamental Theorem of Algebra
Copyright © Cengage Learning. All rights reserved.
Class Notes 7: High Order Linear Differential Equation Homogeneous
Lesson 2.5 The Fundamental Theorem of Algebra
3.3 Dividing Polynomials.
Study Guide State Fermat’s Last Theorem.
Lesson 2.5 The Fundamental Theorem of Algebra
Fundamental Theorem of Algebra
Fundamental Theorem of Algebra
Copyright © Cengage Learning. All rights reserved.
Warm-up: Find all real solutions of the equation X4 – 3x2 + 2 = 0
Polynomial and Rational Functions
1) Find f(g(x)) and g(f(x) to show that f(x) and g(x) are inverses
Packet #9 Zeros of Polynomials
Copyright © Cengage Learning. All rights reserved.
Presentation transcript:

Approaches to FLT In the early approaches to FLT several methods were used (See for instance the proof of Germain Theorem). 1.Infinite descent 2.Congruences 3.Unique factorization into prime factors In 1847 Lamé put forth a “proof” of Fermat using a combination of the above techniques which he thought to generalize. A few weeks later Kummer showed that unique factorization does not generalize in the way that Lamé expected.

Ernst Eduard Kummer ( ) 1828 Kummer entered the University of Halle with the intention of studying Protestant theology Kummer was awarded a prize for a mathematical essay on a topic set by Scherk. For this, he was also awarded a doctorate became a teacher (for 10 years). Corresponded with Jacobi and Dirichlet elected into the Berlin Academy of Science became a full professor in Breslau became a professor in Berlin retired because of “fading memory” Kummer, realized that unique factorisation of integers did not extend to other rings of complex numbers and hence attempts to prove Fermat's Last Theorem broke down. To compensate he introduced “ideal” numbers Grand Prize of the Paris Academy of Sciences for his work toward FLT, although he never entered the contest.

Complex numbers Complex numbers are pairs of real numbers (a,b) with the following operations. –(a,b)+(c,d)=(a+b,c+d) –(a,b)(c,d)=(ac-bd,ad+bc) Notice that there is also subtraction and division. One can also formally introduce the symbol i  with the relation i 2 =-1. Then we can write complex numbers (a,b) as z=a+ib. Since a complex number is a pair of real numbers, it also has polar coordinates (r,  ). –We can also write z=re i . –To convert one uses e i  =cos  + i sin  and r=|z|=(a 2 -b 2 )=(a+ib)(a-ib). –Then if z=re i  and w=se i  then zw=rse i( . Fundamental Theorem of Algebra: Every polynomial equation of degree n with complex coefficients has n roots in the complex numbers. Example: z n -1=(z-1)(z-  n ) (z-  n 2 ) …(z-  n n-1 ) –  n =e 2  i/n and  n n =e 2  in/n =cos(2  )+isin(2  )=1.

Number systems Just like considering √-1, we can introduce √-5 and look at the numbers a+b√-5, but now with a and b in Z. What changes? Unique factorization need not hold! 6=2·3=(1+√-5)(1- √-5) Also we need a new concept of prime numbers. We call m irreducible if m cannot be written as a product not containing 1. We call p prime if p divides mn implies that either p divides m or p divides n. Problem: In the above factorization all the factors are irreducible, but none is a prime. So there is no way to unique write 6 as a the product of primes.

Where Lamé went wrong Lamé factored x n +y n =(x+y)(x+  n y) (x+  n 2 y) …(x+  n n-1 y) and then wanted to deduce that each linear factor has to be an n-th power. Now this would be true if there were a unique factorization. For n  23 however Kummer showed that this is not generally the case. For this consider numbers of the form a 0 +a 1  23 +a 2  …+a 21  (actually  =-1-  23 -  …-  ) But (1+  2 +  4 +  5 +  10 +  11 )(1+  +  5 +  6 +  7 +  9 +  11 ) is divisible by 2, but none of the factors are! So there is no unique factorization!

Kummer’s “ideal numbers” Kummer thought of the failure of unique factorization as caused by “hidden” divisors. He found a way to treat the “hidden” divisors as “ideal” numbers. For this a number is generalized to the subset it generates: 2  ={2n:n in Z}. Then we can also look at the sets of the form A= ={2m+n(1+√-5):n,m in Z} and think of this set as the common divisors of 2 and 1+√-5. We would get A·A = =. Setting B= and C= one obtains = =A 2 BC=ABAC=.