Is an expression prime (750+ level question?)

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members
If X is an integer, is X^4 + 4 prime?

1. 2(X+3) < 3X+7

2. X > 1


Source: Original
Last edited by chieftang on Sun Jan 08, 2012 3:22 pm, edited 2 times in total.

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 11:47 am
chieftang wrote:If X^4 + 4 prime?

1. 2(X+3) < 3X+7

2. X > 1


Source: Original
IMO E
we dont know whether x is an integer or not

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Sun Jan 08, 2012 11:56 am
rijul007 wrote:
chieftang wrote:If X^4 + 4 prime?

1. 2(X+3) < 3X+7

2. X > 1


Source: Original
IMO E
we dont know whether x is an integer or not
That was not intentional. The original question has now been reworded to indicate X is an integer.

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 12:13 pm
The answer would still be E

St(1)
x>-1
Insuff

St(2)
x>1
Insuff

Combinnig the two sts
x>1
Insuff

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Sun Jan 08, 2012 12:15 pm
rijul007 wrote:The answer would still be E
Try again. :)

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 12:29 pm
oki got it

x^4+4
=> (x^2)^2 + 2^2 + 2(2)(x^2) - 2(2)(x^2)
=> (x^2 + 2)^2 - 4x^2
=> (x^2 + 2 - 2x)(x^2 + 2 +2x)

Not a prime no

Nice question..
this was one nasty trap :D


Option [spoiler]F- The ques itself is suff :D[/spoiler]

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Sun Jan 08, 2012 12:43 pm
rijul007 wrote:oki got it

x^4+4
=> (x^2)^2 + 2^2 + 2(2)(x^2) - 2(2)(x^2)
=> (x^2 + 2)^2 - 4x^2
=> (x^2 + 2 - 2x)(x^2 + 2 +2x)

Not a prime no

Nice question..
this was one nasty trap :D


Option [spoiler]F- The ques itself is suff :D[/spoiler]
Well, not quite. Do you see it?

1. X > -1

Let X=0, then X^4+4 = 4, non-prime
Let X=1, then X^4+4 = 5, prime

INSUFFICIENT

2. X > 1

OK, what do we know about prime numbers? Well a prime number is the product of 1 and itself. Let's see if we can restate X^4 + 4 as a product of two numbers via factoring...

This is a little tricky.
Let A=X^2 just to make things look a little more sane:
A^2 + 4
(A^2 + 4A + 4) - 4A (add and subtract 4A to the above eqn)
(A+2)(A+2) - 4A (factored the parenthetical part of the previous eqn)
Now let's substitute X^2 back in for A and simplify:
(X^2+2)^2 - (2X)^2 (now we have the difference of two squares)
We know how to factor the difference of two squares:
(X^2 + 2 + 2X)(X^2 + 2 - 2X)

There. Now we have a product of two expressions which we know are integers.

So, given X > 1, let's look at the product of (X^2 + 2X + 2) * (X^2 - 2X + 2)
By testing values:
X=2:
10*2 Non-prime

X=3:
17*5 Non-prime

Clearly we can now see, when X > 1, neither term of the product (X^2 + 2X + 2)(X^2 - 2X + 2) will ever be 1.

Therefore, the product is never prime. If the product is never prime, then X^4+4 is never prime.

SUFFICIENT

Answer B
Last edited by chieftang on Sun Jan 08, 2012 5:23 pm, edited 2 times in total.

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Sun Jan 08, 2012 12:55 pm
shucks

Image

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Mon Jan 09, 2012 7:16 am
rijul007 wrote:shucks

Image
Heheh... don't worry. It may not be GMAT material anyhow.

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Mon Jan 09, 2012 7:28 am
Good question mate !
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Tue May 17, 2011 8:51 pm
Thanked: 9 times

by ariz » Mon Jan 09, 2012 12:28 pm
chieftang wrote: Heheh... don't worry. It may not be GMAT material anyhow.
I certainly would hope not

very nice question btw

User avatar
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Wed Oct 26, 2011 2:30 pm
Thanked: 7 times

by santhoshsram » Mon Jan 09, 2012 5:00 pm
Very good Q. Wicked one :)
-- Santhosh S

User avatar
Legendary Member
Posts: 1665
Joined: Thu Nov 03, 2011 7:04 pm
Thanked: 165 times
Followed by:70 members

by karthikpandian19 » Mon Jan 09, 2012 8:47 pm
awesome ....thank this is not the actual GMAT question....

What kinda of lateral thinking ability is required for this?

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Mon Jan 09, 2012 10:08 pm
karthikpandian19 wrote:awesome ....thank this is not the actual GMAT question....

What kinda of lateral thinking ability is required for this?
Thanks guys. I gotta say, one piece of advice over at gmathacks that I'm both having a lot of fun with and learning from is this: "Trying writing your own questions"

It really gets you to think about concepts differently than when solving questions! Give it a shot.