Exponent

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 233
Joined: Wed Aug 22, 2007 3:51 pm
Location: New York
Thanked: 7 times
Followed by:2 members

Exponent

by yellowho » Fri Jan 21, 2011 12:32 am
(1+5^1000)/2^(X) is not integer. What is X?

Since 5 to anything has a unit digit of 5. Adding one will make it even so there's at least 1 2 in there. How do you determine the rest? All I know now is X is not 1.
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Fri Jan 21, 2011 12:54 am
yellowho wrote:(1+5^1000)/2^(X) is not integer. What is X?.
There may be more than 1 value of x.
A proper question should ask the minimum integral value of x.

Now note that, 5 = (4 + 1) = (2² + 1)
Thus any power of 5 will be of the of the form (4n + 1), where n is any non-negative integer.

Thus, (any power of 5 + 1) will be of the form (4n + 2) = 2(2n + 1)

Hence, (1 + 5^1000) is = 2*(Some ODD integer)

Now, if (1 + 5^1000)/(2^x) is not an integer, 2^x must be greater than 2.
Hence, minimum possible value of x is 2.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

Master | Next Rank: 500 Posts
Posts: 233
Joined: Wed Aug 22, 2007 3:51 pm
Location: New York
Thanked: 7 times
Followed by:2 members

by yellowho » Fri Jan 21, 2011 9:00 pm
Jut to clarify these all works as X:

2,6,10, 14, 18 etc.........



[quote="Rahul@gurome"][quote="yellowho"](1+5^1000)/2^(X) is not integer. What is X?.[/qJust uote]

There may be more than 1 value of x.
A proper question should ask the minimum integral value of x.

Now note that, 5 = (4 + 1) = (2² + 1)
Thus any power of 5 will be of the of the form (4n + 1), where n is any non-negative integer.

Thus, (any power of 5 + 1) will be of the form (4n + 2) = 2(2n + 1)

Hence, (1 + 5^1000) is = 2*(Some ODD integer)

Now, if (1 + 5^1000)/(2^x) is not an integer, 2^x must be greater than 2.
Hence, minimum possible value of x is 2.[/quote]

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Fri Jan 21, 2011 10:29 pm
yellowho wrote:Jut to clarify these all works as X:

2,6,10, 14, 18 etc.........
More precisely, x can be any integer greater than 1.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

Master | Next Rank: 500 Posts
Posts: 233
Joined: Wed Aug 22, 2007 3:51 pm
Location: New York
Thanked: 7 times
Followed by:2 members

by yellowho » Fri Jan 21, 2011 11:06 pm
Oops. I meant to ask If that expression 2^x IS DIVISIBLE. Then its just 2 * a bunch of odd numbers? How do you know when it ends?

[quote="Rahul@gurome"][quote="yellowho"]Jut to clarify these all works as X:

2,6,10, 14, 18 etc.........[/quote]

More precisely, x can be any integer greater than 1.[/quote]