GMAT prep prime factor

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 343
Joined: Mon Jan 21, 2008 3:28 pm
Thanked: 4 times

GMAT prep prime factor

by arorag » Sun May 04, 2008 4:04 pm
If x is an integer. Is (X^2 +1) (X+5) an even number?
1. X is an odd no.
2. Each prime factor of X^2 is greater than 7.

Master | Next Rank: 500 Posts
Posts: 294
Joined: Tue Feb 26, 2008 9:05 pm
Thanked: 13 times
Followed by:1 members

by amitansu » Sun May 04, 2008 9:06 pm
From 1 : x is odd
so, (x^2 +1) = even

and odd+odd = odd; finally, even X odd = even so, sufficient

From 2 :

x is always going to be an odd integer, so sufficient

Answer D.

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Mon Mar 17, 2008 5:23 am
Thanked: 1 times

by bigfernhead » Mon May 05, 2008 3:45 am
amitansu wrote:From 1 : x is odd
so, (x^2 +1) = even

and odd+odd = odd; finally, even X odd = even so, sufficient

From 2 :

x is always going to be an odd integer, so sufficient

Answer D.
Can you explain what statement #2 means? Thx.

Master | Next Rank: 500 Posts
Posts: 294
Joined: Tue Feb 26, 2008 9:05 pm
Thanked: 13 times
Followed by:1 members

by amitansu » Mon May 05, 2008 4:28 am
Each prime factor of x^2 is greater than 7 is the condition :

for example x^2=121 => x = 11
and 121= 11 x 11 (prime factor is 11 here which is greater than 7)
169=13 X 13 (13>7), so x is odd here.

likewise we have to test for different values of x whose each prime factors should be greater than 7.
Prime factors are those which are basically prime numbers as well as factors of x taking different values of it.

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Mon Mar 17, 2008 5:23 am
Thanked: 1 times

by bigfernhead » Mon May 05, 2008 4:41 am
amitansu wrote:Each prime factor of x^2 is greater than 7 is the condition :

for example x^2=121 => x = 11
and 121= 11 x 11 (prime factor is 11 here which is greater than 7)
169=13 X 13 (13>7), so x is odd here.

likewise we have to test for different values of x whose each prime factors should be greater than 7.
Prime factors are those which are basically prime numbers as well as factors of x taking different values of it.
Thanks!

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Tue Oct 23, 2007 10:34 am

by rosenjon » Tue May 06, 2008 12:24 am
Any number can be broken down into powers of primes. The only even prime is 2. All primes of this number are greater than 7. Therefore, this number has all odd prime factors. Since odd * odd = odd, this number must therefore be odd. If this number is odd, we can determine that when plugged into the original equation, we always get an even number, so we can answer the stem definitively.

Master | Next Rank: 500 Posts
Posts: 468
Joined: Sat Mar 03, 2007 10:17 pm
Thanked: 5 times

by moneyman » Wed May 07, 2008 5:29 am
Great approach guys!!

Just one thing..what if x is -5 then it will be (26)(0)=0 so does this mean that 0 is an even integer??
Maxx

Senior | Next Rank: 100 Posts
Posts: 58
Joined: Fri Apr 04, 2008 12:36 pm
Thanked: 4 times
GMAT Score:680

by mim3 » Wed May 07, 2008 7:47 am
moneyman wrote:Great approach guys!!

Just one thing..what if x is -5 then it will be (26)(0)=0 so does this mean that 0 is an even integer??
Hey Maxx- Yes, 0 is indeed an even integer. I've been burned more than once by forgetting that.

Master | Next Rank: 500 Posts
Posts: 468
Joined: Sat Mar 03, 2007 10:17 pm
Thanked: 5 times

by moneyman » Wed May 07, 2008 8:34 am
Thanks mim3 for that info!!
Maxx

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Thu Mar 22, 2012 11:06 am

by rohanpande » Sun Aug 26, 2012 1:55 am
amitansu wrote:From 1 : x is odd
so, (x^2 +1) = even

and odd+odd = odd; finally, even X odd = even so, sufficient

From 2 :

x is always going to be an odd integer, so sufficient

Answer D.
odd +odd = even and even * even = even