1 / 14

Euclidean Number theory

Euclidean Number theory. From the Algorithm to the Basic Theory of Numbers. The Life of Euclid. Born in Alexandria around 300 B.C. Studied under Plato and taught in the Museum Little known about his life Well kept records with team of mathematicians Wrote “The Elements”.

tallis
Download Presentation

Euclidean Number theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Euclidean Number theory From the Algorithm to the Basic Theory of Numbers

  2. The Life of Euclid • Born in Alexandria around 300 B.C. • Studied under Plato and taught in the Museum • Little known about his life • Well kept records with team of mathematicians • Wrote “The Elements”

  3. It’s not all geometry! • The Elements made up 13 books mostly on geometry and algebra • Logical sequence made the elements useful • Books 7-9 dealt with number theory • The opening of a new way of looking at math • The Euclidean Algorithm is introduced in book seven

  4. The Euclidean Algorithm • Used to find the g.c.d of two numbers • Method: divide the larger of the two positive integers by the smaller one, then divide the divisor by the remainder. Continue this process, of dividing the last divisor by the last remainder, until the division is exact. The final divisor is the sought g.c.d. of the two original positive integers.

  5. Find the g.c.d of 63 and 24. • So the g.c.d. of 63 and 24 is 3!

  6. Euclid dives into the concept of prime numbers Introduction of relatively prime numbers Modern mathematics is still trying to discover more about primes Theory proofs all based on previously proven information Just the beginning of number theory

  7. Problems from Eves • 5.2 a.) Prove, using Problem Study 5.1 (f)*, that if p is a prime and divides the product of uv, then either p divides u or p divides v. • *5.1 (f) states that 2 integers a and b are relatively prime if and only if there exist integers p and q such that pa+qb=1

  8. Assume p does not divide u: • Then p and u are relatively prime • So pa+ub=1 • pav+ubv=v (multiply through by v) • px=uv(since p divides uv, some x exists such that px=uv) • pav+bpx=v • p(av+bx)=v

  9. Since p(av+bx)=v: • av+bx is an integer (since integers are closed under addition and multiplication) • So av+bx can be written as some integer h. • ph=v • Therefore p must divide v!

  10. Fundamental theorem of Arithmetic • Every integer greater than one can be uniquely factored into a product of primes • Each number, if not prime can be written as the product of 2 other numbers • If these are not prime then they are written as the product of 2 numbers. • This cannot continue forever

  11. Infinite number of Primes • Euclid states that Prime numbers are more than any assigned multitude of prime numbers. • “An infinite number of primes exist” • proven geometrically

  12. A G B C F E D A,B, and C are the assigned primes DE is least number measured by all three Then EF is either prime, or it is not prime If prime, there is another prime found If not prime, then this line must be measured by some prime number G, and this is a new prime.

  13. Why is G different from the others? • G is not similar to A,B, or C because if it were, then G would measure DE and DF, and it would be absurd for G to measure the segment and it’s remainder. • (Proof given by John Fauvel)

  14. Euclid got it all started. Happy Holidays

More Related