NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 05:20 It is currently 26 Apr 2024, 05:20
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

The largest number amongst the following that will perfectly

User avatar
FN
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 22:19
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
Hide Show timer Statistics
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
GMAT TIGER
VP
VP
Joined: 29 Aug 2007
Posts: 1021
Own Kudos [?]: 1726 [0]
Given Kudos: 19
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 22:51
fresinha12 wrote:
The largest number amongst the following that will perfectly divide "101^100 - 1" is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


probably can also be solved by factorization.

but my logic is:
101^1 - 1 = 100
101^2 - 1 = 10201 - 1 = 10200
101^3 - 1 = 1030301 - 1 = 1030300

all are divided by 100.
so A.


any body has more succint way?
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 23:14
Expert Reply
I'm between A and C. Don't know how to exclude C....
User avatar
incognito1
Manager
Manager
Joined: 26 Jan 2008
Posts: 160
Own Kudos [?]: 253 [0]
Given Kudos: 16
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 23:21
fresinha12 wrote:
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


I'm going to take a stab at this and go with (B)

101^1 = 101
101^2 = 10201
101^3 = 1030301
.
.
101^10 = would end with 1001

Similarly, 101^100 would end with 10001

It follows that 101^100 - 1 (equivalent to N.....10,001 - 1) would be divisible by (b)
User avatar
B
kevincan
GMAT Instructor
Joined: 04 Jul 2006
Posts: 960
Own Kudos [?]: 693 [1]
Given Kudos: 6
Location: Madrid
 Q51  V50
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 23:29
1
Kudos
fresinha12 wrote:
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


(100 + 1)^100 - 1 = 100^100 + ... + 100((100)^1)((1)^99) + 1^100 - 1

This is a multiple of 10,000
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   02 Jun 2008, 23:49
Expert Reply
kevincan wrote:
(100 + 1)^100 - 1 = 100^100 + ... + 100((100)^1)((1)^99) + 1^100 - 1
This is a multiple of 10,000


My reasons are the same, but

\((100 + 1)^{100} - 1 = 1^{100}+99*1^{99}*100^1+\frac{99*98}{2}*1^{98}*100^2+....+99*1^1*100^{99}+100^{100} -1=\)

\(=99*100+\frac{99*98}{2}*1*100^2+....+99*1*100^{99}+100^{100}=\)

\(=99*100+100^2*(\frac{99*98}{2}+....+99*100^{97}+100^{98})\)

So, (100 + 1)^{100} - 1 is not divisible by 10000
User avatar
FN
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   Updated on: 03 Jun 2008, 07:22
OA is B..

here is how..

101^2 -1 =10201-1 =10200 this is divisible by 100..correct..

101^10 -1=102000-1= which is divisible 1000

101^100 - 1 will be divisible by 10,000.

Originally posted by FN on 03 Jun 2008, 07:09.
Last edited by FN on 03 Jun 2008, 07:22, edited 1 time in total.
User avatar
GMATBLACKBELT
VP
VP
Joined: 29 Mar 2007
Posts: 1150
Own Kudos [?]: 1737 [0]
Given Kudos: 0
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 07:49
fresinha12 wrote:
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


Why not A as well?

If it must divide by B then surely it will divide by A
User avatar
FN
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 07:50
GMATBLACKBELT wrote:
fresinha12 wrote:
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


Why not A as well?

If it must divide by B then surely it will divide by A


its asking for the largest number...

comeon no +1 for me??? :(
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 07:53
Expert Reply
101^100-1 =
= 11574001359990451186283141070066493936597109898321600750632049572420389134812037149366326601286302964
9578890272024960082993285013905624357430362636553574489997143361936192994493701723942231042303500000 :shock:

but I've not found my mistake...... :roll:
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 07:56
Expert Reply
Ahh... silly mistake...Kevincan, you are right! Should be 100 instead of 99...... :evil:
User avatar
FN
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 07:56
incognito1 wrote:
fresinha12 wrote:
The largest number amongst the following that will perfectly divide
101^100 - 1 is

(a) 100
(b) 10,000
(c) 100100
(d) 100,000
(e) 100,000,00


I'm going to take a stab at this and go with (B)

101^1 = 101
101^2 = 10201
101^3 = 1030301
.
.
101^10 = would end with 1001

Similarly, 101^100 would end with 10001

It follows that 101^100 - 1 (equivalent to N.....10,001 - 1) would be divisible by (b)


this is the OE...excellent work ico
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 08:02
Expert Reply
by the way, if I correctly calculated, D should be the answer....
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 08:18
Expert Reply
Sorry, guys. It is
27048138294215260932671947108075308336779383827810027768902010491171015143067392794394560143467445909
7335651375483564268312519281766832427980496322329650055217977882315938008175933291885667484249510000
User avatar
GMAT TIGER
VP
VP
Joined: 29 Aug 2007
Posts: 1021
Own Kudos [?]: 1726 [0]
Given Kudos: 19
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 08:31
walker wrote:
Sorry, guys. It is
27048138294215260932671947108075308336779383827810027768902010491171015143067392794394560143467445909
7335651375483564268312519281766832427980496322329650055217977882315938008175933291885667484249510000



how did you get that? my computer does not give the correct calculation.
:roll:
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 08:44
Expert Reply
GMAT TIGER wrote:
how did you get that? my computer does not give the correct calculation.
:roll:


I found a program that can calculate with 5000 digits :)
User avatar
bsd_lover
SVP
SVP
Joined: 17 May 2007
Posts: 2437
Own Kudos [?]: 1682 [0]
Given Kudos: 210
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 21:43
Okay this is the type of problem I look at and go eenie meenie mineee mo .... guess and move on ...
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10036 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: The largest number amongst the following that will perfectly [#permalink] New post   03 Jun 2008, 21:59
Expert Reply
bsd_lover wrote:
Okay this is the type of problem I look at and go eenie meenie mineee mo .... guess and move on ...


:-D

By the way, how two prove that 101^1-1 is not divisible by 100100?
User avatar
FN
Current Student
Joined: 28 Dec 2004
Posts: 1581
Own Kudos [?]: 642 [0]
Given Kudos: 2
Location: New York City
Concentration: Social Enterprise
Schools:Wharton'11 HBS'12
Send PM
Re: The largest number amongst the following that will perfectly [#permalink] New post   04 Jun 2008, 05:59
icognito has probably the best way to solve something like this..

There are such questions on gmat..



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
gmatclubot
Re: The largest number amongst the following that will perfectly [#permalink]
04 Jun 2008, 05:59
Moderators:
Bunuel
Math Expert
92929 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