arithmetic - evaluation of prime numbers [gre gmat sat]
TRANSCRIPT
![Page 1: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/1.jpg)
Arithmetic – Evaluation of Prime Numbers
1
![Page 2: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/2.jpg)
Prime Number and Prime Factor
• Prime Number: A natural number larger than 1 which cannot be
expressed as the product of two smaller numbers.
• E.g: 2, 3, 5, 7, 11, 13, 17, 19.
• Primer Factor: Atomic Elements of natural number multiplication.
• E.g: 12 = 2 * 2 * 3
• In the above multiplication 2 or 3 are prime factors and cannot be split
further.
• Every number is a prime number of product of prime numbers.
2
![Page 3: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/3.jpg)
Infinity of Prime numbers
• Currently there is no end to the list of the prime numbers.
• Euclid’s Proof:
• Lets think that there are only finite prime numbers with Pn be the last prime
number.
• Let P1 , P2, P3 …. Pn be the list of the prime numbers ever known.
• Multiply of all the prime numbers and product is
• P = p1 * p2 * .. Pn.
• Add 1 to this number P+1. P+1 is a natural number which is greater than 1
and doesn’t have any prime factors.
3
![Page 4: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/4.jpg)
Sieve of Eratosthenes
• How to find whether a number is a prime?
• Is Even number ?
• Is divided by small prime numbers [3 or 5 or 7 or 11]?
• Let the given number be N. Find the closest root of N and name it as n.
• Find out whether N is divided by any of the prime numbers below n
• 2 , 3 , 5, 7, 11, 13 , 17 … n
• If none of the above steps doesn’t strike off the number N. Then N is a prime
number.
4
![Page 5: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/5.jpg)
Examples
• Check whether 1231 is a prime number ?
Yes
5
![Page 6: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/6.jpg)
Prime Factorization
• Also called as Fundamental Theorem of arithmetic
• Any given integer is prime by itself or a product of prime numbers
[factors].
• The product is unique up to the order of the factors.
• E.g: Find the prime factor product for 900
• 900 = 9 * 100
= 3 * 3 * 5 * 5 * 2 * 2 [2 ,3 ,5 are prime numbers. Hence this is the final
product in the order of prime factors]
6
![Page 7: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/7.jpg)
Twin Primes and Prime Numbers below 100
• Twin prime is defined as pair of prime numbers whose difference is 2.
• Let p be the prime number then [P-2 , P] or [P, P+2] as Twin primes if P-2 or
P+2 is also a prime number
• E.g: [11,13] [17,19], [29,31] ..
• List of Prime Numbers below 100
• 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45,
46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66,
67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87,
88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100
7
![Page 8: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/8.jpg)
Examples
• Quantity A: Smallest prime number multiplied by 5 and divided by
least common multiple of 3 and 5
Quantity B: Smallest prime number multiplied by 3 and divided by the
greatest common factor of 9 and 12
Ans:
8
![Page 9: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/9.jpg)
Examples
• Quantity A: Number of prime numbers between 0 and 100
Quantity B: Number of prime numbers between 100 and 200
9
![Page 10: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/10.jpg)
Examples
• A: Sum of all prime factors of 144?
B: Product of all prime factors of 12?
10
![Page 11: Arithmetic - Evaluation of prime numbers [gre gmat sat]](https://reader038.vdocuments.mx/reader038/viewer/2022100802/5879cc0a1a28abb42a8b7777/html5/thumbnails/11.jpg)
Contact Information
• Website: http://www.CrackTheQuant.com
• Facebook Page: https://www.facebook.com/CrackTheQuant
• Twitter: https://twitter.com/CrackTheQuant
• Instagram [Flashcards]: https://www.instagram.com/CrackTheQuant/
• Slideshare: http://www.slideshare.net/GREQuantWorld
• Email Address: grequantworld @ gmail.com
11