Download presentation
1
prime numbers: facts and discoveries
MIND BOGGLING!!!!
2
The largest known prime number
Facts: The largest known prime number The largest known prime number is 257,885,161 − 1, a number with 17,425,170 digits.
3
How many prime numbers are there?
The table below gives you an indication of how many prime numbers there are in all numbers. Range 0 to ? No of Primes % Prime 10 4 40.0% 100 25 25.0% 1,000 168 16.8% 10,000 1,229 12.3% 100,000 9,592 9.6% 1,000,000 78,498 7.8% 10,000,000 664,579 6.6% 100,000,000 5,761,455 5.8% 1,000,000,000 50,847,534 5.1% 10,000,000,000 455,052,511 4.6% The percentage decreases with the increase in numbers
4
Are there infinite number of primes??
A proof that there are an infinite number of primes: Assume there is a finite number of primes. We then multiply all these primes together. The resulting number will be a number divisible by every single prime. Now add 1. We now have a number that, when you divide it by any prime, will have a remainder of 1. That means we have just discovered another prime (This proof was proposed by Euclid in his work Elements (Book IX, Proposition 20)
5
Here are few amazing prime numbers, these prime numbers were proved by the XVIIIthcentury.
31 331 3331 33331 333331 The next number is not a prime number. Whereas it is multiplied by 17 x =
6
Interesting discoveries:
Truncatable primes You can drop off any amount of digits from a side and the resulting number will remain prime is the largest known right- truncatable prime. is the largest known left- truncatable prime.
7
Carrousel Primes It deals with the 1379 digits in the number. You replace all the ones with threes, all the threes with sevens, all the sevens with nines, and all the nines with ones. Then the fun part is trying to find out if the transformed number is also prime. 19 -> 31 -> 73 ->97 131 -> 373 -> 797 -> 919 157 -> 359 -> 751 -> 953 821 -> 823 -> 827 -> 829 2111->2333->2777->2999
8
Heinz Rectangle puzzle
You make a rectangle of prime numbers where all the rows and the columns have prime numbers . Each number following the pervious must be the next prime number. The sums of the rows will also be prime.
9
Example: 5 7 11 13 17 53 19 67 23 83 29 101
10
19 23 29 71 31 83 37 97
11
Prime Number Trick 1. Ask your friends to pick any prime number greater than Square it. 3. Add Divide by 12. Without knowing which prime number your friends picked, you can still tell them: There will be a remainder of 3.
12
The mathematics behind this is rather simple. 1
The mathematics behind this is rather simple. 1. Let p be a prime number, p > Squaring gives: p^2. 3. Adding 14 gives: p^ Taking it modulo 12 gives: (p^2 + 14) mod 12 We want to show that: (p^2 + 14) mod 12 = 3 This is equivalent to: p^2 – 1 is divisible by 12. That is: (p-1)(p+1) is divisible by 12.
13
For a number to be divisible by twelve, it has to be divisible both by 3 and by 4. We know that, out of p-1, p and p+1, one of them must be divisible by 3; and it can’t be p, because p is prime and greater than 3. Thus, either p-1 or p+1 is divisible by 3, and so their product is also: (p-1)(p+1) is divisible by 3. Now, since p is a prime greater than 3, we know that it is odd. Therefore, both p-1 and p+1 are even numbers. The product of two even numbers is divisible by 4, so: (p-1)(p+1) is divisible by 4. Combining this with the above, we get that: (p-1)(p+1) is divisible by 12. And hence: (p^2 + 14) mod 12 = 3
14
Prime spiral Despite their importance, the distribution of prime numbers among the integers is still a mystery. There is no pattern dictating which numbers will be prime or how far apart successive primes will be. The seeming randomness of the primes makes the pattern found in "Ulam spirals" very strange indeed. In 1963, the mathematician Stanislaw Ulam noticed an odd pattern while doodling in his notebook during a presentation: When integers are written in a spiral, prime numbers always seem to fall along diagonal lines
16
A VERY INTERESTING FACT ABOUT THE NUMBER 37:
/ = 3 / = 6 / = 9 / = 12 / = 15 / = 18 / = 21 / = 24 / = 27 OBSERVATIONS: All the three digit numbers on the left hand side are divisible by 37. All the numbers on the right hand side are divisible by the number 3.
17
AN INTERESTING USE Prime numbers are not all that useful but they are interesting. Here is an interesting fact that you may like to think about. The astronomer Carl Sagan wanted to broadcast prime numbers to the Universe as a signal to alien life forms that we exist & are intelligent.
18
bibliography www.google.com www.wikipedia.com
19
Efforts by: GROUP 4 Ritu Samiksha Shagun Somali
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.