BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Prime and Composite

Expert replies
by sparkles3144 » Mon May 27, 2013 10:12 pm
I found this in GMAT Prep Now Data Sufficiency.
I just want to understand it.

If K is an integer greater than 1, and S is the sum of all positive divisors of K, is S > K+1?

So in GMAT Prep Now Video, they paraphrased it to "Is K not prime?"

I just wanted to know how one can tell using give information that K is not prime.

Thanks!
Join the discussion
Source: — Data Sufficiency |

by mkdureja » Tue May 28, 2013 12:02 am
sparkles3144 wrote:I found this in GMAT Prep Now Data Sufficiency.
I just want to understand it.

If K is an integer greater than 1, and S is the sum of all positive divisors of K, is S > K+1?

So in GMAT Prep Now Video, they paraphrased it to "Is K not prime?"

I just wanted to know how one can tell using give information that K is not prime.

Thanks!
Prime numbers are defined as the numbers whose only positive divisors are 1 and the number itself.
Sum of all positive divisors of a prime number, lets say k is therefore: 1+k;
s=1+k for all primes
For non-primes, you must have at least 1 more positive divisor, so in that case:
s>1+k for all non-primes
Join the discussion

by mkdureja » Tue May 28, 2013 12:03 am
sparkles3144 wrote:I found this in GMAT Prep Now Data Sufficiency.
I just want to understand it.

If K is an integer greater than 1, and S is the sum of all positive divisors of K, is S > K+1?

So in GMAT Prep Now Video, they paraphrased it to "Is K not prime?"

I just wanted to know how one can tell using give information that K is not prime.

Thanks!
Prime numbers are defined as the numbers whose only positive divisors are 1 and the number itself.
Sum of all positive divisors of a prime number, lets say k is therefore: 1+k;
s=1+k for all primes
For non-primes, you must have at least 1 more positive divisor, so in that case:
s>1+k for all non-primes
Join the discussion