m6 2 prime number lecture for bed ppt

Upload: michael-mcneil

Post on 02-Mar-2016

10 views

Category:

Documents


0 download

TRANSCRIPT

  • PRIME NUMBERB.ED-QUT 2008

  • What is prime number ?a number that can be evenly divided by exactly two positive whole numbers, namely 1 and itself few prime numbers are 2, 3, 5, 7, 11, 13, and 17

  • Prime NumberAll prime numbers are odd numbers, except for 2, the only even prime.The importance of prime numbers in arithmetic is in the unique factorization of numbers.Every number can be written as a product of prime factors Example, 5040=7x5x3x3x2x2x2x2Where all the factors in the product are prime numbers;

  • Gigantic prime

    a prime number with at least 10,000 decimal digits. The first discovered gigantic prime was the Mersenne prime 244497 1 It has 13,395 digitsit was found in 1979 by Harry Nelson and David Slowinski

  • There are infinitely many primes list of prime numbers 2, 3, 5, 7, 11, 13, 17, ... never stops It has been proved by Euclid that for any finite set of prime numbers, there is always another prime number which is not in that set.

  • smallest gigantic prime is 109999 + 33603 It was proved prime in 2003 by Jens Franke, Thorsten Kleinjung and Tobias Wirth

  • Twin Prime twin prime is a prime number that differs from another prime number by two Eg. 3 and 5 are twin prime 5 and 7 are twin prime

  • twin prime conjecture there exist infinitely many twin primes ?

  • Largest known twin prime 2003663613 21950001The numbers have 58711 decimal digits.

  • first 35 twin prime pairs below 1000 are:(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883)