GRE Math : How to find out if a number is prime
Study concepts, example questions & explanations for GRE Math
All GRE Math Resources
Example Questions
Example Question #11 : Integers
Which statement is false about prime numbers?
There are no negative primes.
All are false.
Every positive integer except for 1 is a prime or a product of primes.
None are false.
Every integer greater than 1 has a unique prime factorization.
None are false.
All of these statements are true. Let's go through them.
1. There are no negative prime numbers. This appears as if it might be false, but in fact, the prime numbers are defined as whole numbers greater than one that are divisible by only one and itself.
2. Every number except 0 and 1 is a prime number or product of primes. This is also true. Let's look at the factorization of a number that isn't prime. For example, 6 = 2 * 3, which is a product of primes. 12 = 2 * 2 * 3, which is also a product of primes.
3. Every number has a unique prime factorization. We just saw that every number is either prime, or a product of primes. Therefore each number must have a unique prime factorization. Just as above, 6 is the product of two primes, 2 and 3. No other number can be made by mulitplying 2 * 3. The same is true for 12. When we multiply 2 * 2 * 3, the only number we will ever get is 12.
All GRE Math Resources
