Sum of factors

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Thu Oct 08, 2009 12:02 am
Location: India

Sum of factors

by mathewmithun » Tue Mar 06, 2012 12:19 am
The number 2^48 - 1 divisible by two numbers between 60 and 70. Their sum is:
(a) 124 (b) 128 (c) 132 (d) 136 (e) None of the above

OA: 128
My doubt: how to distinguish between 128 and 132?

My method:
2^48 will have its one's digit as 6 and so the one's place digit of 2^48 - 1 is 5. One of the number between 60 and 70 that can satisfy this condition is 65. the other number should also be between 60 and 70(given condition). So 60<(options-65)<70 is the condition to satisfy. 128 and 132 satisfies (other number will be 63 or 67). Now how to choose between 63 and 67 without the factorization method??? (by factorization method the factors lying between 60 and 70 is 63 and 65)
Source: — Problem Solving |

Legendary Member
Posts: 581
Joined: Sun Apr 03, 2011 7:53 am
Thanked: 52 times
Followed by:5 members

by killer1387 » Tue Mar 06, 2012 12:31 am
mathewmithun wrote:The number 2^48 - 1 divisible by two numbers between 60 and 70. Their sum is:
(a) 124 (b) 128 (c) 132 (d) 136 (e) None of the above
use the property
x^n-y^n will always be divisible by x-y
x^n-y^n will be divisible by x+y if n is even

hence 2^48-1=64^8-1
i.e. it is divisible by 64+1=65 and 64-1=63 between 60&70

63+65=128

HTH

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Mar 06, 2012 3:53 am
mathewmithun wrote:The number 2^48 - 1 divisible by two numbers between 60 and 70. Their sum is:
(a) 124 (b) 128 (c) 132 (d) 136 (e) None of the above

OA: 128
My doubt: how to distinguish between 128 and 132?

My method:
2^48 will have its one's digit as 6 and so the one's place digit of 2^48 - 1 is 5. One of the number between 60 and 70 that can satisfy this condition is 65. the other number should also be between 60 and 70(given condition). So 60<(options-65)<70 is the condition to satisfy. 128 and 132 satisfies (other number will be 63 or 67). Now how to choose between 63 and 67 without the factorization method??? (by factorization method the factors lying between 60 and 70 is 63 and 65)
Follow the factors in red:
2^48 - 1 = (2^24 + 1)(2^24 - 1)
2^24 - 1 = (2^12 + 1)(2^12 - 1)
2^12 - 1 = (2^6 + 1)(2^6 - 1) = 65*63.
65+63 = 128.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3