Find, with justification, all positive integers n such that 2^2 + 2^5 + 2^n is a perfect square.
Another one out of the tough rep. course, can't figure it out.
Answers will be posted later.
Tough problem
This topic has expert replies
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Method 1:lime777 wrote:Find, with justification, all positive integers n such that 2^2 + 2^5 + 2^n is a perfect square.
(2^2 + 2^5 + 2^n) = (4 + 32 + 2^n) = (36 + 2^n)
Note that (36 + 2^n) being a multiple of 2, cannot be a perfect square of an odd integer.
Hence, if it is a perfect square, it must be a square of an even integer.
Say, the even integer is 2m.
So, (36 + 2^n) = (2m)^2
--> 2^n = (2m)^2 - 36 = (2m)^2 - 6^2 = (2m - 6)(2m + 6)
Now, (2m - 6) and (2m + 6) both must be some power of 2 only as their product is 2^n.
Say, (2m - 6) = 2^x and (2m + 6) = 2^y
Hence, (2^y - 2^x) = 12
Now, 12 can be expressed as the difference of two powers of 2 in only one way, (2^4 - 2^2) = (16 - 4) = 12
Hence, there is only one possible set of values for x and y, x = 2 and y = 4 and thus only one possible value of n.
Hence, 2^n = (2^x)*(2^y) = (2^2)*(2^4) = 2^6
Hence, n = 6
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Method 2:
Any perfect square can be written in the form (a + b)^2 = (a^2 + 2ab + b^2)
Hence, we'll try to write (2^2 + 2^5 + 2^n) in such manner.
Now, if we take a^2 = 2^2 and 2ab = 2^5, then b = 2^3 = 8
Hence, (2^2 + 2*2*8 + 8^2) = (2 + 8)^2 = 10^2
Hence, 2^n = 8^2 = 2^6
Hence, n = 6
Now this is the only possible way to express (2^2 + 2^5 + 2^n) as (a + b)^2 such (a + b) is an integer. Hence, only possible positive integral value of n is 6.
Any perfect square can be written in the form (a + b)^2 = (a^2 + 2ab + b^2)
Hence, we'll try to write (2^2 + 2^5 + 2^n) in such manner.
Now, if we take a^2 = 2^2 and 2ab = 2^5, then b = 2^3 = 8
Hence, (2^2 + 2*2*8 + 8^2) = (2 + 8)^2 = 10^2
Hence, 2^n = 8^2 = 2^6
Hence, n = 6
Now this is the only possible way to express (2^2 + 2^5 + 2^n) as (a + b)^2 such (a + b) is an integer. Hence, only possible positive integral value of n is 6.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- The Iceman
- Master | Next Rank: 500 Posts
- Posts: 194
- Joined: Mon Oct 15, 2012 7:14 pm
- Location: India
- Thanked: 47 times
- Followed by:6 members
Couple of ways to interpret it.lime777 wrote:Find, with justification, all positive integers n such that 2^2 + 2^5 + 2^n is a perfect square.
Another one out of the tough rep. course, can't figure it out.
Answers will be posted later.
2^2 + 2^5 + 2^n = 2^2{1 + 2.1.2^2 + 2^(n-2)} => n-2=4 =>n=6
2^2 + 2^5 + 2^n = 2^2{9 + 2^(n-2)} => 9+k= y^2 =>These form pythagorean triplets; hence k=16=2^4 =>n=6