Whiteboardmaths.com © 2004 All rights reserved 5 7 2 1.

Slides:



Advertisements
Similar presentations
Activity 1-6: Perfect Numbers and Mersenne Numbers
Advertisements

Copyright © Cengage Learning. All rights reserved.
Perfect, Prime, and Sierpiński Numbers A mathematical excursion from the time of Pythagoras to the computer age Lane Community College Academic Colloquium.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
PrasadPrimes1 VEDIC MATHEMATICS : Primes T. K. Prasad
Prime Numbers: A Recent Discovery, Secure Communications, and Million Dollar Prizes George T. Gilbert TCU January 29, 2003.
Whiteboardmaths.com © 2004 All rights reserved
Types of Number
CMPT-585 Computer & Data Security By Ayesha Mohiuddin Ramazan Burus Advisor: Stefan A. Robila Generating Large Prime Numbers for Cryptographic Algorithms.
© Where quality comes first! PowerPointmaths.com © 2004 all rights reserved.
The Primal Enigma of Mersenne Primes By Irma Sheryl Crespo Proof and its examples, puzzle, and the overall presentation by Irma Crespo. Are Mersenne Primes.
CMPT-585 Project Presentation Ayesha Mohiuddin Ramazan Burus Generating Prime Numbers using Grid Computing.
Whiteboardmaths.com © 2004 All rights reserved
1 Integers and Division CS/APMA 202 Rosen section 2.4 Aaron Bloomfield.
Circumference of a Circle Parts of a circle Calculate d from r Calculate r from d Introducing pi Using C =π d C from d …. 5 circles C given radius 5 questions.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
SECTION 5-2 Large Prime Numbers Slide THE INFINITUDE OF PRIMES Slide There is no largest prime number. Euclid proved this around 300 B.C.
The Distribution of Prime Numbers
GOLDBACH’S CONJECTURE Simple, but Unproved. Goldbach’s Conjecture Christian Goldbach, March 18, November 20, 1764, stated that: “Every even number.
Number Theory Number Theory: A reflection of the basic mathematical endeavor. Exploration Of Patterns: Number theory abounds with patterns and requires.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Section 5.1 Number Theory.
1 Mersenne Primes How to generate more prime numbers? Mersenne ( ) generated primes using formula: where p is a prime M 2 = 3; M 3 = 7, M 5 = 31,
Amazing Facts on Prime Numbers
MATH 224 – Discrete Mathematics
Prime Time 1.2: Playing to Win the Factor Game
BIRKDALE HIGH SCHOOL MATHEMATICS DEPARTMENT
3:2 powerpointmaths.com Quality resources for the mathematics classroom Reduce your workload and cut down planning Enjoy a new teaching experience Watch.
Prime Numbers.
People Philosophy Early Greece Math and Science Vocabulary.
© T Madas. A prime number or simply a prime, is a number with exactly two factors. These two factors are always the number 1 and the prime number itself.
CompSci 102 Discrete Math for Computer Science
Whiteboardmaths.com © 2004 All rights reserved
Computational Number Theory - traditional number theory Prime Numbers Factors Counting Factors D- functions.
By MUHAMMAD YUSRAN BASRI MATH ICP B Many early writers felt that the numbers of the form 2 n -1 were prime for all primes n, but in 1536 Hudalricus.
Factors, Multiples and Primes. Prime Numbers A Prime Number is a number that can only be divided by two numbers: – The number 1 – The number itself 3.
The life of Pythagoras Pythagoras was a philosopher and a mathematician. He developed mathematics, astronomy, and music. His greatest theorem is the Pythagorean.
Pythagoras Mustafa Sencer AYDIN.
Iterative Statements: while, for, do-while Java Methods A & AB Object-Oriented Programming and Data Structures Maria Litvin ● Gary Litvin Copyright © 2006.
P RIME N UMBERS. W HAT IS A P RIME N UMBER ? In mathematics, a prime number (or a prime) is a natural number which has exactly two distinct natural number.
Ancient Greece Famous Greeks.
BY: LEONARDO BENEDITT Mathematics. What is Math? Mathematics is the science and study of quantity, structure, space, and change. Mathematicians.
Ancient Greek Astronomy
Number Systems Natural Numbers. Where Our Numbers Came From The earliest known evidence for writing or counting are scratch marks on a bone from 150,000.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Whiteboardmaths.com © 2004 All rights reserved
ANCIENT GREECE Famous Greeks.
Find: (to 1.d.p) a)3² = b) 7² = c) 3.45² = d) 9² = e) 10² = f) 20² = g) 2.1 ² = Find: a)√9 = b) √7 = c) √36= d) √2= e) √1.456 = f) √2.5 g) √64 =
Chapter 4 With Question/Answer Animations 1. Chapter Summary Divisibility and Modular Arithmetic - Sec 4.1 – Lecture 16 Integer Representations and Algorithms.
Our fourth objective in Math is another part of number and number sense!! Through this objective students will continue to use problem solving, mathematical.
Metaphysics Aristotle and Plato.
By: Megan Funk. I will: 1. Explain the binary number system How to: -Generate binary from a number -Add binary 2. Explain the base-b number system 3.
Marlee Mines.  Logic is more focused on deductive reasoning and proof.  Personally, I really thought that for math, logic was kind of fun. I liked that.
Great mathematics Prepared by Dmitry Podgainyi M-12.
Pretty Numbers Moloy De !. 6 6 is the smallest perfect number 1, 2 and 3 are the only proper positive divisors of 6 and = 6 6, 28, 496, and.
A prime number is a whole number which only has two factors: one and itself. A prime number is a whole number which only has two factors: one and itself.
Section 5.1 Number Theory.
PowerPointmaths.com © 2004 all rights reserved
World exploration.
Chapter 5: Number Theory
9 x 14 9 x 12 Calculate the value of the following: 1 4 × 5 =
Whiteboardmaths.com © 2004 All rights reserved
Perfect numbers.
Section 5.1 Number Theory.
Rational and Irrational
Section 5.1 Number Theory.
Presentation transcript:

Whiteboardmaths.com © 2004 All rights reserved

Perfect Numbers Abundant Numbers Deficient Numbers Weird Numbers Proper Divisor: The proper divisors of a number are all its divisors (factors) excluding the number itself. Taking 36 as an example: Its proper divisors are 1, 2, 3, 4, 6, 9, 1 2, and 18 but not 36. In the investigation that follows we will only consider proper divisors. Mersenne Primes

12 Factors: 1, 2, 3, 4, 6, = > , 2, 3, 6, 9, = > , 3, 5, = 9 9 < 15 Abundant Number Deficient Number

Abundant Deficient 6 1, 2, 3, = 6 Check the factors of the numbers on your list to see if they are Abundant, Deficient or Perfect. Can you find P 2, the second perfect number? 6 = 6  Perfect Number Perfect Number P 1 = 6

FactorsA/D/PFactorsA/D/P , 2, 3P , 2, 3, 4, 6A , 3, 5D , 2, 3, 6, 9A Also consider: 1. The distribution of abundant and deficient numbers. 2. Numbers with the fewest factors. 3. Numbers with the most factors.

FactorsA/D/PFactorsA/D/P 1251, 5D 2261, 2, 13D 3271, 3, 9D 4281, 2, 4, 7, 14P 5291Prime 61, 2, 3P301, 2, 3, 5, 6, 10, 15A 71Prime311Prime 81, 2, 4D321, 2, 4, 8, 16D 91, 3D331, 3, 11D 101, 2, 5D341, 2, 17D 111Prime351, 5, 7D 121, 2, 3, 4, 6A361, 2, 3, 4, 6, 9, 12, 18A 131Prime371Prime 141, 2, 7D381, 2, 19D 151, 3, 5D391, 3, 13D 161, 2, 4, 8D401, 2, 4, 5, 8, 10, 20A 171Prime411Prime 181, 2, 3, 6, 9A421, 2, 3, 6, 7, 14, 21A 191Prime431Prime 201, 2, 4, 5, 10A441, 2, 4, 11, 22D 211, 3, 7D451, 3, 5, 9, 15D 221, 2, 11D461, 2, 23D 231Prime471Prime 241, 2, 3, 4, 6, 8, 12A481, 2, 3, 4, 6, 8, 12, 16, 24A Obviously the prime numbers have only one factor. There are more deficient numbers than abundant numbers and all the abundant numbers are even. Once you have done the “Product of Primes” presentation you may be able to see why numbers such as 24, 36, 40, and 48 have lots of factors.

FactorsA/D/PFactorsA/D/P 1251, 5D 2261, 2, 13D 3271, 3, 9D 4281, 2, 4, 7, 14P 5291Prime 61, 2, 3P301, 2, 3, 5, 6, 10, 15A 71Prime311Prime 81, 2, 4D321, 2, 4, 8, 16D 91, 3D331, 3, 11D 101, 2, 5D341, 2, 17D 111Prime351, 5, 7D 121, 2, 3, 4, 6A361, 2, 3, 4, 6, 9, 12, 18A 131Prime371Prime 141, 2, 7D381, 2, 19D 151, 3, 5D391, 3, 13D 161, 2, 4, 8D401, 2, 4, 5, 8, 10, 20A 171Prime411Prime 181, 2, 3, 6, 9A421, 2, 3, 6, 7, 14, 21A 191Prime431Prime 201, 2, 4, 5, 10A441, 2, 4, 11, 22D 211, 3, 7D451, 3, 5, 9, 15D 221, 2, 11D461, 2, 23D 231Prime471Prime 241, 2, 3, 4, 6, 8, 12A481, 2, 3, 4, 6, 8, 12, 16, 24A For Homework: There is only one weird number below 100 can you find it? A weird number is an abundant number that cannot be written as the sum of any subset of its divisors. As an example: 20 is not weird since it can be written as and 36 is not weird since it can be written as or

“All Men by nature desire knowledge”: Aristotle. THE SCHOOL of ATHENS (Raphael) Pythagoras Euclid Plato Aristotle Socrates

The Mathematicians of Ancient Greece. Pythagoras of Samos (570 – 500 BC.) Euclid of Alexandria (325 – 265 BC.) Archimedes of Syracuse (287 – 212 BC.) Eratosthenes of Cyene ( BC.) P 1 = 6 P 2 = 28 P 3 = 496 P 4 = = = = = 8128 The mathematicians of Ancient Greece knew the first 4 perfect numbers and the search was on for the P 5

The Mathematicians of Ancient Greece. Pythagoras of Samos (570 – 500 BC.) Euclid of Alexandria (325 – 265 BC.) Archimedes of Syracuse (287 – 212 BC.) Eratosthenes of Cyene ( BC.) P 1 = 6 P 2 = 28 P 3 = 496 P 4 = 8128 How many digits would you reasonably expect P 5 to have and what is the largest number that you can make with this many digits? Five digits seems reasonable considering the digit sequence 1,2,3,4… and 99,999 is the highest 5 digit number.

The Mathematicians of Ancient Greece. Pythagoras of Samos (570 – 500 BC.) Euclid of Alexandria (325 – 265 BC.) Archimedes of Syracuse (287 – 212 BC.) Eratosthenes of Cyene ( BC.) P 1 = 6 P 2 = 28 P 3 = 496 P 4 = 8128 The Greeks never managed to find it. This elusive number turned up in medieval Europe in an anonymous manuscript and it was an 8 digit number P 5 =

P 5 = (1456 Not Known) 8 digits P 6 = (1588 Cataldi) 10 digits P 7 = (1588 Cataldi) 12 digits P 8 = (1772 Euler) 19 digits P 9 = (1883 Pervushin) 37 digits P 10 = (1911: Powers) 54 digits P 11 = (1914 Powers) 65 digits P 12 = (1876 Edouard Lucas) 77 digits P 13 = (1952 Robinson) 314 digits P 1 = 6 P 2 = 28 P 3 = 496 P 4 = 8128 P 5 = ? (a 5 digit number?)

As you can see perfect numbers are extremely rare. There are only 41 known perfect numbers. The largest P 41 (discovered in 2004) has digits. There is a strong link between perfect numbers and other numbers called Mersenne Primes. Mersenne primes are as rare as perfect numbers, M 41 is the largest known prime just as P 41 is the largest known perfect number. In fact every time someone finds a new one they can calculate the resulting perfect number by use of a formula. For every Mersenne Prime there is a corresponding Perfect number. The 41 st Mersenne Prime has digits. Each perfect number has roughly double the number of digits as its corresponding Mersenne prime. Each time one is discovered it automatically becomes the world’s largest known prime. There is a $100,000 prize for the first person that discovers a prime with over 10 million digits and it could be you!

Largest Prime Discovered! Monday 7 th June 2004 A scientist has used his computer to find the largest prime number found so far.- written out, it would stretch for 25 km. The number is the Mersenne prime –1. The new figure identified by Josh Findley contains 7,235,733 digits and would take someone the best part of 6 weeks to write out by hand. Mr Findley was taking part in a mass computer project known as GIMPS (Great Internet Mersenne Prime Search). Gimps is closing in on the $ prize for the first person to find a 10-million–digit- prime! “An award winning prime could be mere weeks away or as much as a few years away” said GIMPS founder George Woltman. 41 st Mersenne Prime Found! Primes are the building blocks of all whole numbers. Historically searching for Mersenne primes has been used to test computer hardware. The free GIMPS programme used by Findley has identified hidden hardware problems in many computers. He used a 2.4 GHz Pentium 4 Windows XP computer running for 14 days to prove the number was prime. Prime numbers are mainly of interest to mathematicians that study the branch of mathematics called Number Theory but they are becoming important in cryptography and may eventually lead to uncrackable codes.

Mersenne Primes A Mersenne number is any number of the form 2 n – 1. The first 12 of these are shown below. 2 1 – 1 = 12 2 – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = 4095 Early mathematicians thought that if n was prime then 2 n -1 was also prime.

Mersenne Primes A Mersenne number is any number of the form 2 n – 1. The first 12 of these are shown below. 2 1 – 1 = 12 2 – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = – 1 = 4095 Early mathematicians thought that if n was prime then 2 n -1 was also prime. In 1536 Hudalricus Regius showed that = 23 x 89 and so was not prime.

Mersenne Primes A Mersenne Prime is any prime number of the form 2 n – 1. were n is prime. A French monk called Marin Mersenne stated in one of his books in 1644 that for the primes: n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, and 257 that 2 n -1 would be prime and that all other positive integers less than 257 would yield only composite (non-prime) numbers. He stated this even though he could not possibly have checked such huge numbers. He was making a conjecture. 2 2 – 1 = – 1 = – 1 = – 1 = After this all such numbers that were prime became known as Mersenne Primes. In subsequent years various mathematicians showed that his conjecture was not correct.

Mersenne Primes 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number.. n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, and 257 Two of the numbers on Mersenne’s list did not generate Mersenne primes and there were others that he had missed off. Mersenne’s List Completed List 2 61 – – – 1 It was 1947 before all the numbers on Mersenne’s original list had been checked

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 There is a formula linking a Mersenne Prime to its corresponding perfect number by multiplication. Use the table below to help you find it. n2 n -1 Perfect Number 23x? 6 37x?28 531x? x?8128

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 n2 n -1 Perfect Number 23x2 6 37x x x Write as a power of 2 There is a formula linking a Mersenne Prime to its corresponding perfect number by multiplication. Use the table below to help you find it.

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 n2 n -1 Perfect Number 23x x x x Write as a power of 2 There is a formula linking a Mersenne Prime to its corresponding perfect number by multiplication. Use the table below to help you find it.

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 n2 n -1 Perfect Number 23x x x x Write as a power of 2 If 2 n -1 is a Mersenne prime then 2 n – 1 x 2 n-1 is a perfect number. Check this for the first few.

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 If 2 n -1 is a Mersenne prime then 2 n – 1 x 2 n-1 is a perfect number. Check this for the first few. 2 2 – 1 x 2 1 = 3 x 2 = – 1 x 2 2 = 7 x 4 = – 1 x 2 4 = 31 x 16 = – 1 x 2 6 = 127 x 64 = 8128

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 NEWS FLASH 4 th September th Mersenne Prime Found – 1 has 9,808,358 digits The $ prize for the world’s first 10 million digit prime is still on but you need to be quick.

Mersenne Primes and Perfect Numbers 2 2 – 1 = – 1 = – 1 = – 1 = – – – – – 1 A Mersenne Prime is any number of the form 2 n – 1. were n is prime and produces a prime number – – – 1 Research other information about Mersenne Primes and Perfect Numbers and don’t forget to join GIMPS. G reat I nternet M ersenne P rime S earch

Worksheet 1 FactorsA/D/PFactorsA/D/P

n2 n -1 Perfect Number 23x 6 37x28 531x x8128 Worksheet 2 n2 n -1 Perfect Number 23x 6 37x28 531x x8128