Find all School-related info fast with the new School-Specific MBA Forum

It is currently 21 Dec 2014, 12:07

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

The sum of all factors of 100000 which are divisible by 10 i

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Senior Manager
Senior Manager
avatar
Joined: 22 Sep 2005
Posts: 280
Followers: 1

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

The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 11:39
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 100% (02:15) wrong based on 2 sessions
How to solve this PS?

The sum of all factors of 100000 which are divisible by 10 is
200000
305000
275000
231250
242110

[Reveal] Spoiler:
OA is E
1 KUDOS received
Manager
Manager
avatar
Joined: 10 Aug 2009
Posts: 130
Followers: 3

Kudos [?]: 57 [1] , given: 10

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 12:55
1
This post received
KUDOS
the sum of all factors of 100000=\frac{2^6-1}{2-1}\times \frac{5^6-1}{5-1}=246078

and the sum of div. by 10 will be

246078-(2^1+2^2+2^3+2^4+2^5)-(5^1+5^2+5^3+5^4+5^5)-1=242110

I get E
Senior Manager
Senior Manager
avatar
Joined: 23 May 2008
Posts: 428
Followers: 4

Kudos [?]: 108 [0], given: 14

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 13:04
LenaA wrote:
the sum of all factors of 100000=\frac{2^6-1}{2-1}\times \frac{5^6-1}{5-1}=246078

and the sum of div. by 10 will be

246078-(2^1+2^2+2^3+2^4+2^5)-(5^1+5^2+5^3+5^4+5^5)-1=242110

I get E



Lena how did u get the prime factors of 100000 as 2^6 * 5^6

I am getting 2^5 * 5^5
1 KUDOS received
Manager
Manager
avatar
Joined: 10 Aug 2009
Posts: 130
Followers: 3

Kudos [?]: 57 [1] , given: 10

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 13:10
1
This post received
KUDOS
gurpreet07 wrote:
LenaA wrote:
the sum of all factors of 100000=\frac{2^6-1}{2-1}\times \frac{5^6-1}{5-1}=246078

and the sum of div. by 10 will be

246078-(2^1+2^2+2^3+2^4+2^5)-(5^1+5^2+5^3+5^4+5^5)-1=242110

I get E



Lena how did u get the prime factors of 100000 as 2^6 * 5^6

I am getting 2^5 * 5^5


You are getting the right prime powers.
There is a formula for the total sum of all factors:
present the number n in prime factorization:
n=a^i\times b^j

the the sum of all factors of n = \frac{a^{i+1}-1)}{a-1}\times \frac{b^{j+1}-1}{b-1}
i just gave an example with n with only 2 unique primes but it can be generalized to any number of primes
Senior Manager
Senior Manager
avatar
Joined: 23 May 2008
Posts: 428
Followers: 4

Kudos [?]: 108 [0], given: 14

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 13:15
thanks i got it now.....
Senior Manager
Senior Manager
avatar
Joined: 22 Sep 2005
Posts: 280
Followers: 1

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

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 13:32
Can you explain this formula?
It is the first time that I see it!!

Futhermore, why do you substract the powers of 2 and 5?
Manager
Manager
avatar
Joined: 22 Aug 2009
Posts: 99
Location: UK
Schools: LBS,Oxford SAID,INSEAD,NUS
Followers: 2

Kudos [?]: 12 [0], given: 25

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 17:04
LenaA ..I have got a question for you..we can solve this using the formula..but how did you simplify the equation .

\frac{2^6-1}{2-1}\times \frac{5^6-1}{5-1}=246078


Seems solving this equation itself is 600 score question and will consume more time..I tried solving this using the factor table method and it took around 2 mins to solve this .
_________________

FEB 15 2010 !!

well I would not disturb you after the D-day ..so please !!!

It Will Snow In Green , One Day !!!!


Last edited by Snowingreen on 05 Sep 2009, 17:09, edited 1 time in total.
2 KUDOS received
Manager
Manager
avatar
Joined: 10 Aug 2009
Posts: 130
Followers: 3

Kudos [?]: 57 [2] , given: 10

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 17:06
2
This post received
KUDOS
1) Formula
The formula gives you the sum of all factors of a number.
Take example, n=24=2^3\times 3
1,2,3,4,6,8,12,24. They sum is 60.
Now try to use the formula :

\frac{2^{3+1}-1}{2-1}\times \frac{3^{1+1}-1}{3-1}=15\times 4=60

2) why deduct powers of 2 and 5 and integer1?
we are asked not about the total sum of factors but only a subset of factors, i.e. multiples of 10.
since powers of 5 and powers of 2 and 1 are not multiples of 10 you have to deduct them from the total sum of factors. Basically I calculated the total sum of factors and then deducted not relevant factors to get the sum of factors that are multiples of 10...I could not see the other way to do that.

3) As for simplifying the expression, you just have to calculate it... you just have to remember some powers...if you remeber that 2^5=32 and 5^4=625...it makes it easier to calculate, even though it was still time consuming , you get 63\times 3906...

Hope this helps
Manager
Manager
avatar
Joined: 22 Aug 2009
Posts: 99
Location: UK
Schools: LBS,Oxford SAID,INSEAD,NUS
Followers: 2

Kudos [?]: 12 [0], given: 25

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 17:54
This is the factor table am referring too. Construct the table using the factors

Total factors = 36 (since 6*6)

2^0 2^1 2^2 2^3 2^4 2^5

5^0 1 2 4 8 16 32

5^1 5 10 20 40 80 160

5^2 25 50 100 200 400 800

5^3 125 250 * * * *

5^4 625 1250 * * * *

5^5 3125 6250 * * * *


* indicates ends with 00 ( unit digit and tens digit are zeroes)

Add the terms divisible by 10 ( again add only the last 2 digits ) and you will see the sum ending with 10 , so the final answer is 242110 (e)

Give me a kudos if found useful

note : try solving using factor table and you can find the answer fastly ( although it looks like tedious)

ps : the table doesnt seem to look like a table after posting it .

Row I - 2^0 until 2^5
Col I - 5^0 until 5^5

cell value = Ri * Cj
_________________

FEB 15 2010 !!

well I would not disturb you after the D-day ..so please !!!

It Will Snow In Green , One Day !!!!

SVP
SVP
User avatar
Joined: 29 Aug 2007
Posts: 2499
Followers: 56

Kudos [?]: 530 [0], given: 19

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 20:59
LenaA wrote:
the sum of all factors of 100000=\frac{2^6-1}{2-1}\times \frac{5^6-1}{5-1}=246078

and the sum of div. by 10 will be

246078-(2^1+2^2+2^3+2^4+2^5)-(5^1+5^2+5^3+5^4+5^5)-1=242110

I get E



Thats wonderful method if the method works for every case.

8-) 8-) 8-)
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html


GT

Senior Manager
Senior Manager
avatar
Joined: 23 May 2008
Posts: 428
Followers: 4

Kudos [?]: 108 [0], given: 14

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 05 Sep 2009, 22:18
LenaA wrote:
1) Formula
The formula gives you the sum of all factors of a number.
Take example, n=24=2^3\times 3
1,2,3,4,6,8,12,24. They sum is 60.
Now try to use the formula :

\frac{2^{3+1}-1}{2-1}\times \frac{3^{1+1}-1}{3-1}=15\times 4=60

2) why deduct powers of 2 and 5 and integer1?
we are asked not about the total sum of factors but only a subset of factors, i.e. multiples of 10.
since powers of 5 and powers of 2 and 1 are not multiples of 10 you have to deduct them from the total sum of factors. Basically I calculated the total sum of factors and then deducted not relevant factors to get the sum of factors that are multiples of 10...I could not see the other way to do that.

3) As for simplifying the expression, you just have to calculate it... you just have to remember some powers...if you remeber that 2^5=32 and 5^4=625...it makes it easier to calculate, even though it was still time consuming , you get 63\times 3906...

Hope this helps



Awesome explanation Lena ...

Kudos to you
Senior Manager
Senior Manager
avatar
Joined: 22 Sep 2005
Posts: 280
Followers: 1

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

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 06 Sep 2009, 16:32
I agree, KUDOS to you because of your explanation....
Director
Director
User avatar
Joined: 01 Apr 2008
Posts: 907
Schools: IIM Lucknow (IPMX) - Class of 2014
Followers: 16

Kudos [?]: 263 [0], given: 18

Re: The sum of all factors of 100000 which are divisible by 10 i [#permalink] New post 07 Sep 2009, 01:05
Yup...that is a GENERIC formula for SUM of factors...it is true for every case even for factors with a unity power.

For eg. lets take 10 = 5*2
sum of factors = ( 5^2-1)(2^2-1)/(5-1)(2-1) = 24*3/4 = 18
Re: The sum of all factors of 100000 which are divisible by 10 i   [#permalink] 07 Sep 2009, 01:05
    Similar topics Author Replies Last post
Similar
Topics:
13 Experts publish their posts in the topic 10^25 – 560 is divisible by all of the following EXCEPT enigma123 21 19 Jan 2012, 16:05
2 Factor of a sum enfinity 2 13 Jun 2009, 11:24
The number 10^30 is divisible by all of the following EXCEPT dr908 3 06 Sep 2007, 11:39
If q is the sum of all factors of 8184, then what is the kevincan 12 16 Sep 2006, 01:58
What is the sum of all the factors of 12972960 yezz 3 12 Sep 2006, 11:16
Display posts from previous: Sort by

The sum of all factors of 100000 which are divisible by 10 i

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.