NEW HERE? LEARN MORE
closeclose
Last visit was: 23 Apr 2024, 16:29 It is currently 23 Apr 2024, 16:29
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

Find the number of pairs of positive integers (x, y) such

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
xcusemeplz2009
Manager
Manager
Joined: 09 May 2009
Posts: 110
Own Kudos [?]: 1051 [32]
Given Kudos: 13
Send PM
Find the number of pairs of positive integers (x, y) such [#permalink] New post   Updated on: 03 Jul 2013, 01:13
3
Kudos
29
Bookmarks
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

37% (02:24) correct 63% (02:24) wrong based on 392 sessions
Hide Show timer Statistics
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
ShowHide Answer
Official Answer
B

Originally posted by xcusemeplz2009 on 11 Dec 2009, 22:23.
Last edited by Bunuel on 03 Jul 2013, 01:13, edited 1 time in total.
Renamed the topic, edited the question and added the OA.
Most Helpful Reply
User avatar
L
KarishmaB
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [29]
Given Kudos: 426
Location: Pune, India
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   21 Oct 2011, 03:34
18
Kudos
11
Bookmarks
Expert Reply
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


Here is what I would do:

First thing that comes to my mind is that 127 is prime. Well then, I can't do anything with it right now.
Then I see that there are some squares
\((x^3)^2 - y^2 = 127\)
Let's say\(x^3 = a\)

\(a^2 - y^2 = 127\)
\((a+y)(a-y) = 127*1\)
We know that a and y are both positive integers. Therefore, their sum, a+y = 127 and their difference, a-y = 1.
It is obvious that a and y must be 64 and 63. (or you can solve the two equations simultaneously to get the values for a and y)
If a = 64 = x^3, x must be 4.
So there is only one pair of values (4, 63).

The question is straight forward because 127 is prime. You get only one pair of values. If instead, we have a composite number with many factors, we need to find the possible values of a and y and then see which values of a work for us.
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11161
Own Kudos [?]: 31868 [15]
Given Kudos: 290
Send PM
Reviews Badge
Find the number of pairs of positive integers (x, y) such [#permalink] New post   12 Dec 2009, 07:16
12
Kudos
3
Bookmarks
Expert Reply
HI..
a quick appch i can think of..
the eq can be written as...
\(x^6-y^2=127...x^6-y^2=(x^3-y)(x^3+y)=127.\)...which means 127 is product of two integer.

but if u look at 127..it is prime number...
127=1*127=\((x^3-y)(x^3+y)\)
x^3-y=1 and x^3+y=127...Add both to get 2*x^3=128, so x^3=64, therefore, X=4 and y =64-1=63..

so, there is only one pair of positive integers which satisfies the condition 1*127 ...
ANS-1
General Discussion
User avatar
L
IanStewart
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9239 [13]
Given Kudos: 91
 Q51  V47
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 08:03
8
Kudos
5
Bookmarks
Expert Reply
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


chetan2u's approach above is excellent, though there's one problem with the analysis. We have

(x^3 + y)(x^3 - y) = 127

so x^3 + y and x^3 - y must be factors of 127. Since 127 is prime, the only possibility is that x^3 + y = 127 and x^3 - y = 1. Now, x cannot be greater than 5, since that would make x^3 larger than 127, and since x^3 must be greater than y, x could only be 4 or 5. Still testing these values, we do find that x = 4 and y = 63 gives a legitimate solution here, so there is one pair of values that works.
User avatar
h2polo
Manager
Manager
Joined: 13 Aug 2009
Posts: 102
Own Kudos [?]: 345 [1]
Given Kudos: 16
Schools: Sloan '14 (S)
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 08:06
1
Kudos
chetan2u wrote:
HI.. a quick appch i can think of..
the eq can be written as... x^6-y^2=127...x^6-y^2=(x^3-y)(x^3+y)....which means 127 is product of two int... but if u look at 127..it is prime number... so there is no pair of positive integers which satisfies the condition ...ANS-0


This is definitely a tough one... but I do not think the answer is 0.

chetan2u had a great approach, same as the one I used but since 127 is a prime number I went a step further:
(x^3-y)(x^3+y)=127
(x^3-y)(x^3+y)=(1)(127)

From here I plugged in different values of x and y to see if I can get (x^3-y) to equal 1 and (x^3+y) to equal 127. Because we know that (x^3-y) must equal 1, y must be x^3-1.

x=1, not possible
x=2, not possible
x=3, not possible

x=4, y=63
(x^3-y)(x^3+y)=127
(4^3-63)*(4^3+63)=127

x=5, not possible

So answer is B. 1

Can someone please verify the OA?
User avatar
L
KarishmaB
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64882 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   08 Sep 2014, 22:44
1
Kudos
Expert Reply
logophobic wrote:
Is it correct to assume that there can only be one set because the integers are positive and x's exponent is higher than y's? Without changing the equation you can almost see that there can only be one solution. But maybe I am thinking too simply...


No. 127 is a prime number. Try putting in a composite number. Then see whether you get multiple values. Also, some other prime numbers such as 19 may give no solution.
User avatar
athoopal
Intern
Intern
Joined: 25 Aug 2014
Posts: 3
Own Kudos [?]: 6 [1]
Given Kudos: 1
Location: India
Concentration: Finance, International Business
Schools: Booth PT '18 (S) Haas '18 Tuck '18 HBS '18 (S) Goizueta '18 Olin '18 (I)
GMAT 1: 710 Q47 V39
GPA: 2.95
WE:Military Officer (Military & Defense)
Send PM
GMAT ToolKit User
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   10 Sep 2014, 02:01
1
Bookmarks
IanStewart wrote:
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


chetan2u's approach above is excellent, though there's one problem with the analysis. We have

(x^3 + y)(x^3 - y) = 127

so x^3 + y and x^3 - y must be factors of 127. Since 127 is prime, the only possibility is that x^3 + y = 127 and x^3 - y = 1. Now, x cannot be greater than 5, since that would make x^3 larger than 127, and since x^3 must be greater than y, x could only be 4 or 5. Still testing these values, we do find that x = 4 and y = 63 gives a legitimate solution here, so there is one pair of values that works.


From above it would follow that if x & y are positive, x^3-y=1 & x^3+y=127. adding the two equations, 2x^3=128, x^3=64, x=4. since solvable with a unique solution, answer B
User avatar
GMAT TIGER
VP
VP
Joined: 29 Aug 2007
Posts: 1021
Own Kudos [?]: 1726 [0]
Given Kudos: 19
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 00:06
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


First note that: x and y are +ve integers i.e. x and y cannot be -ves, zeros and fractions.

Given that:- x^6 = y^2 + 127
x can have a value of 1....................n, however x>2 because:

If x = 1, x^6 = 1 and y = sqrt(1-127). y is an irrational number. Not possible.
If x = 2, x^6 = 64 and y = sqrt(64-127). y is an irrational number. Not possible.
If x = 3, x^6 = 729 and y = sqrt(729-127) = sqrt(602). Now y is a fraction. Not possible.
If x = 4, x^6 = 64x64 and y = sqrt{(64x64) -127} = .......?

Now its not possible to do any calculation beyond this point in 2-5 minuets. Until and unless there is a quick approach, I would say this not a gmat-type question. I would love to see if anybody has a quick approach.

I thought its a good question however it turned to be a tough one.
User avatar
tashu
Intern
Intern
Joined: 12 Oct 2008
Posts: 29
Own Kudos [?]: 14 [0]
Given Kudos: 3
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 01:48
Thats correct, even I used brute force. But can we find some better approach for similar question, where constant may be changed i.e. 64 or exponent may be changed. ?
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11161
Own Kudos [?]: 31868 [0]
Given Kudos: 290
Send PM
Reviews Badge
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 08:25
Expert Reply
hi ianstewart...
thanks a lot... should not have skipped my mind but it seems in a hurry, just overlooked it...
lesson learnt-give a thought before proceeding to next step..
User avatar
GMAT TIGER
VP
VP
Joined: 29 Aug 2007
Posts: 1021
Own Kudos [?]: 1726 [0]
Given Kudos: 19
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 13:10
chetan2u wrote:
HI.. a quick appch i can think of..
the eq can be written as... x^6-y^2=127...x^6-y^2=(x^3-y)(x^3+y)....which means 127 is product of two int... but if u look at 127..it is prime number... so there is no pair of positive integers which satisfies the condition ...ANS-0


Thats a good point.

x^6-y^2 = 127
(x^3-y)(x^3+y) = 127 x 1

Since x and y both are +ves,
(x^3-y) = 1 and
(x^3+y) = 127

As I mentioned earlier, x >2. Now the possibilities for x are <5. So x could be 3 or 4 or 5.

After few trails, x = 4.

Agree with OA as B.
User avatar
BarneyStinson
Manager
Manager
Joined: 21 Jul 2009
Posts: 219
Own Kudos [?]: 438 [0]
Given Kudos: 22
Concentration: World Domination, Finance, Political Corporatization, Marketing, Strategy
Schools:LBS, INSEAD, IMD, ISB - Anything with just 1 yr program.
 Q47  V32
Send PM
Re: x^6 = y^2 + 127 [#permalink] New post   12 Dec 2009, 15:21
I believe, solving these kinds of questions is key to scoring well on the test. When we never know which question is experimental, a tough one as worse as this can always waste time and lower scores. I have had similar questions and I did not have sufficient practise facing them and lost valuable time. The key is to not panic and try to think at least one step beyond or differently for every 3 to 5 seconds when facing a tough problem.
avatar
logophobic
Intern
Intern
Joined: 03 Sep 2014
Posts: 5
Own Kudos [?]: 9 [0]
Given Kudos: 10
Send PM
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   05 Sep 2014, 08:38
Is it correct to assume that there can only be one set because the integers are positive and x's exponent is higher than y's? Without changing the equation you can almost see that there can only be one solution. But maybe I am thinking too simply...
avatar
neha1993
Intern
Intern
Joined: 12 Nov 2015
Posts: 32
Own Kudos [?]: 18 [0]
Given Kudos: 23
Send PM
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   21 Dec 2015, 23:44
It could have been a bit simple , if they had mentioned that x and y are consecutive integers.
avatar
onewaysuccess
Intern
Intern
Joined: 28 Nov 2015
Posts: 1
Own Kudos [?]: 1 [0]
Given Kudos: 3
Send PM
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   22 Dec 2015, 04:03
VeritasPrepKarishma wrote:
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


Here is what I would do:

First thing that comes to my mind is that 127 is prime. Well then, I can't do anything with it right now.
Then I see that there are some squares
\((x^3)^2 - y^2 = 127\)
Let's say\(x^3 = a\)

\(a^2 - y^2 = 127\)
\((a+y)(a-y) = 127*1\)
We know that a and y are both positive integers. Therefore, their sum, a+y = 127 and their difference, a-y = 1.
It is obvious that a and y must be 64 and 63. (or you can solve the two equations simultaneously to get the values for a and y)
If a = 64 = x^3, x must be 4.
So there is only one pair of values (4, 63).

The question is straight forward because 127 is prime. You get only one pair of values. If instead, we have a composite number with many factors, we need to find the possible values of a and y and then see which values of a work for us.




i am unable to understand , how did we come to the part
(a+y)= 127 and (a-y)=1
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11161
Own Kudos [?]: 31868 [0]
Given Kudos: 290
Send PM
Reviews Badge
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   22 Dec 2015, 04:14
Expert Reply
onewaysuccess wrote:
VeritasPrepKarishma wrote:
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


Here is what I would do:

First thing that comes to my mind is that 127 is prime. Well then, I can't do anything with it right now.
Then I see that there are some squares
\((x^3)^2 - y^2 = 127\)
Let's say\(x^3 = a\)

\(a^2 - y^2 = 127\)
\((a+y)(a-y) = 127*1\)
We know that a and y are both positive integers. Therefore, their sum, a+y = 127 and their difference, a-y = 1.
It is obvious that a and y must be 64 and 63. (or you can solve the two equations simultaneously to get the values for a and y)
If a = 64 = x^3, x must be 4.
So there is only one pair of values (4, 63).

The question is straight forward because 127 is prime. You get only one pair of values. If instead, we have a composite number with many factors, we need to find the possible values of a and y and then see which values of a work for us.




i am unable to understand , how did we come to the part
(a+y)= 127 and (a-y)=1


Hi,
we know x and y are +ive integers and x^3=a..
therefore x^6 = y^2 + 127 can be written as
a^2=y^2+127...
a^2-y^2=127..
a^2-y^2=(a-y)(a+y)=127
127 can be written as 127*1
so (a-y)(a+y)=127*1.. so a+y=127 and a-y=1..
a-y=1 shows a and y are consecutive numbers and we can find from the two eq as 63 and 64..
x^3=a=64.. so x=4.. ans 4 and 63
hope it is clear
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618586 [0]
Given Kudos: 81563
Send PM
CAT Tests Forum Quiz Mode
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   22 Dec 2015, 04:15
Expert Reply
onewaysuccess wrote:
VeritasPrepKarishma wrote:
xcusemeplz2009 wrote:
Find the number of pairs of positive integers (x, y) such that x^6 = y^2 + 127.

(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

pls share if u used a quick approach to solve this


Here is what I would do:

First thing that comes to my mind is that 127 is prime. Well then, I can't do anything with it right now.
Then I see that there are some squares
\((x^3)^2 - y^2 = 127\)
Let's say\(x^3 = a\)

\(a^2 - y^2 = 127\)
\((a+y)(a-y) = 127*1\)
We know that a and y are both positive integers. Therefore, their sum, a+y = 127 and their difference, a-y = 1.
It is obvious that a and y must be 64 and 63. (or you can solve the two equations simultaneously to get the values for a and y)
If a = 64 = x^3, x must be 4.
So there is only one pair of values (4, 63).

The question is straight forward because 127 is prime. You get only one pair of values. If instead, we have a composite number with many factors, we need to find the possible values of a and y and then see which values of a work for us.




i am unable to understand , how did we come to the part
(a+y)= 127 and (a-y)=1


127 is a prime number, and it can be broken into the product of two positive integers only in one way: 127 = 1*127.
User avatar
B
jayantbakshi
Intern
Intern
Joined: 05 Mar 2018
Status:GMAT in August 2018
Posts: 41
Own Kudos [?]: 13 [0]
Given Kudos: 49
Location: India
Concentration: Leadership, Strategy
WE:Law (Consulting)
Send PM
Re: Find the number of pairs of positive integers (x, y) such [#permalink] New post   18 Apr 2018, 23:26
Dear Experts,
Can we solve this as below:

We are given that x^6−y^2=127...
or (x^3)^2 − y^2 = 127 [in the normal A^2-B^2 format].
Without knowing that 127 is a prime or not, we know that x & y can assume 4 values - i.e. -x or +x and -y or +y, yet the equation will remain same as both as squares and will always be +ive. Thus we get 4 different pairs of x & y. But the questions requires only +ive pairs, which is only one!

So ans is 1 pair.. Works? Any flaws? Thanks.
GMAT Club Bot
gmatclubot
Re: Find the number of pairs of positive integers (x, y) such [#permalink]
18 Apr 2018, 23:26
Moderators:
Bunuel
Math Expert
92883 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions