The largest number amongst the following that will perfectly : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 24 Jan 2017, 11:27

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# The largest number amongst the following that will perfectly

Author Message
Manager
Joined: 08 Feb 2006
Posts: 126
Followers: 1

Kudos [?]: 9 [0], given: 0

The largest number amongst the following that will perfectly [#permalink]

### Show Tags

25 Feb 2006, 10:47
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

The largest number amongst the following that will perfectly divide (101^100) - 1 is

a) 100
b) 10,000
c) 100^100
d) 100,000

Last edited by jlui4477 on 25 Feb 2006, 18:40, edited 2 times in total.
Manager
Joined: 15 Aug 2005
Posts: 136
Followers: 2

Kudos [?]: 23 [0], given: 0

### Show Tags

25 Feb 2006, 16:39
jlui4477 wrote:
The largest number amongst the following that will perfectly divide (100^100) - 1 is

a) 100
b) 10,000
c) 100^100
d) 100,000

There must be some typo in the question because each of the choices is a multiple of 10 whereas the units digit of (100^100) - 1 cannot be 0.
Manager
Joined: 20 Feb 2006
Posts: 213
Followers: 1

Kudos [?]: 8 [0], given: 0

### Show Tags

25 Feb 2006, 16:48
I too believe question to be wrong for the same reason.
CEO
Joined: 20 Nov 2005
Posts: 2911
Schools: Completed at SAID BUSINESS SCHOOL, OXFORD - Class of 2008
Followers: 24

Kudos [?]: 273 [0], given: 0

### Show Tags

25 Feb 2006, 18:33
100 - A it is.

What I did is

101 * 101 = 10201

10201 * 101 = 1030301

So I concluded that right most digit 101 ^ 100 will be a 1 second from right will be 0 and third from right will be a non-zero. That means max number will be 100.

I don't know if this is correct or not.

_________________

SAID BUSINESS SCHOOL, OXFORD - MBA CLASS OF 2008

Manager
Joined: 08 Feb 2006
Posts: 126
Followers: 1

Kudos [?]: 9 [0], given: 0

### Show Tags

25 Feb 2006, 18:44
ps_dahiya wrote:
100 - A it is.

What I did is

101 * 101 = 10201

10201 * 101 = 1030301

So I concluded that right most digit 101 ^ 100 will be a 1 second from right will be 0 and third from right will be a non-zero. That means max number will be 100.

I don't know if this is correct or not.

ps_dahiya my little note was in reference to the typo I made earlier. The equation is (101^100) - 1. Sorry for the confusion.
Intern
Joined: 10 Nov 2005
Posts: 36
Location: India
Followers: 0

Kudos [?]: 1 [0], given: 0

### Show Tags

25 Feb 2006, 20:18
The correct answer should be B, 10,000.
101*101=10201
if we raise this to 10 we get the hundreds position as zero.
last four digits of (101)^10= 1001
If we see the trend,the last two digits remain the same --01
the digts from third onward are equal to the power,if it is 2 it will be 2 and if we make it 10 the third and fourth become 10.
So if we take this to 100, (101)^100 we get the last 5 digits as 10001
subtract 1 from this we get our answer 10,000
SVP
Joined: 24 Sep 2005
Posts: 1890
Followers: 19

Kudos [?]: 293 [0], given: 0

### Show Tags

25 Feb 2006, 22:59
jlui4477 wrote:
The largest number amongst the following that will perfectly divide (101^100) - 1 is

a) 100
b) 10,000
c) 100^100
d) 100,000

Confirm that it's B!
The problem can be understood this way: find the largest divisor of 101^100 -1 among the following.
let's express 101^100 this way:
101^100= (100+1)^100 = 100^100*1^0+ A*100^99*1^1+ B*100^98*1^2 + ........+ Z*100^98*1^2 + Y*100^1*1^99+ T*100^0*1^100

The rule of expression is : the power of 100 reduces from 100 to 0 WHEREAS the power of 1 increases from 0 to 100

A, B, Z..... are coefficients which obeys some strict rule of the so-called Pascal triangle. From the Pascal triangle rule, Y (the last coefficient) is 100 and T=1

The remainder of this expression depends on the 2nd last term, (since the last term T*100^0*1^100 =1 . This last term is already terminated by -1 )
the second last term is Y*100^1*1^99= Y*100^1 ...Y=100 ---> Y*100= 10000.

Even the smallest term of the expression is perfectly divided by 10000 ---> the whole expression is the same.

The explanation looks lengthy but the logical processing is prompt if we know the generic expression of (a+b)^n
Re: 101^100-1   [#permalink] 25 Feb 2006, 22:59
Display posts from previous: Sort by