It is currently 23 Oct 2017, 01:09

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

# Events & Promotions

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

# Everything about Factorials on the GMAT

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Manager
Joined: 20 Nov 2010
Posts: 214

Kudos [?]: 41 [0], given: 38

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

08 Sep 2011, 12:46
Thanks for the post.
_________________

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
MGMAT 6 650 (51,31) on 31/8/11
MGMAT 1 670 (48,33) on 04/9/11
MGMAT 2 670 (47,34) on 07/9/11
MGMAT 3 680 (47,35) on 18/9/11
GMAT Prep1 680 ( 50, 31) on 10/11/11

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
CR notes
http://gmatclub.com/forum/massive-collection-of-verbal-questions-sc-rc-and-cr-106195.html#p832142
http://gmatclub.com/forum/1001-ds-questions-file-106193.html#p832133
http://gmatclub.com/forum/gmat-prep-critical-reasoning-collection-106783.html
http://gmatclub.com/forum/how-to-get-6-0-awa-my-guide-64327.html
http://gmatclub.com/forum/how-to-get-6-0-awa-my-guide-64327.html?hilit=chineseburned

Kudos [?]: 41 [0], given: 38

Intern
Joined: 24 Jan 2011
Posts: 5

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

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

17 Jan 2012, 23:03
Im getting a problem trying to use the formula.
When looking for power of 3 in 35! i do
35/3 + 35/9 + 35/27 = 11+3+1 = 15

But I've multiplied out the factorial 32! and get 18 3's including the square for 9 and the cubed for 27. Am i doing something wrong?

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

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

18 Jan 2012, 04:37
theptrk wrote:
Im getting a problem trying to use the formula.
When looking for power of 3 in 35! i do
35/3 + 35/9 + 35/27 = 11+3+1 = 15

But I've multiplied out the factorial 32! and get 18 3's including the square for 9 and the cubed for 27. Am i doing something wrong?

Yes, as formula is correct then it must be that you have miscalculated.

By the way here is complete factorization of 35!: $$35!=2^{32}*3^{15}*5^8*7^5*11^3*13^2*17^2*19*23*29*31$$, so you can see that the power of 3 is indeed 15.
_________________

Kudos [?]: 129400 [0], given: 12197

Manager
Joined: 14 Dec 2011
Posts: 61

Kudos [?]: 50 [0], given: 24

GMAT 1: 630 Q48 V29
GMAT 2: 690 Q48 V37
Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

15 Mar 2012, 00:31
Bunuel wrote:
If you are aiming for 700+ in GMAT you should know 2 important things about factorials:

2. Finding the number of powers of a prime number k, in the n!.

What is the power of 2 in 25!
$$\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22$$

How come I get completely different results when I use my calculator to get 25! and 2^22?

Did I understand it wrong?

Kudos [?]: 50 [0], given: 24

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

15 Mar 2012, 02:09
Impenetrable wrote:
Bunuel wrote:
If you are aiming for 700+ in GMAT you should know 2 important things about factorials:

2. Finding the number of powers of a prime number k, in the n!.

What is the power of 2 in 25!
$$\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22$$

How come I get completely different results when I use my calculator to get 25! and 2^22?

Did I understand it wrong?

25! is a huge number, not many calculators can handle it. Check whether it gives you the following result: 25!=15,511,210,043,330,985,984,000,000.
_________________

Kudos [?]: 129400 [0], given: 12197

Senior Manager
Joined: 27 May 2012
Posts: 401

Kudos [?]: 85 [0], given: 478

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

19 Jun 2012, 07:25
Bunuel wrote:
If you are aiming for 700+ in GMAT you should know 2 important things about factorials:

1. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow.

125000 has 3 trailing zeros;

The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer n, can be determined with this formula:

$$\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}$$, where k must be chosen such that 5^(k+1)>n

It's more simple if you look at an example:

How many zeros are in the end (after which no other digits follow) of 32!?
$$\frac{32}{5}+\frac{32}{5^2}=6+1=7$$ (denominator must be less than 32, $$5^2=25$$ is less)

So there are 7 zeros in the end of 32!

The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero.

2. Finding the number of powers of a prime number k, in the n!.

What is the power of 3 in 35! ?

The formula is:
$$\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}$$ ... till $$n>k^x$$

What is the power of 2 in 25!
$$\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22$$

There is another formula finding powers of non prime in n!, but think it's not needed for GMAT.

bunuel

How did we decide to use 5 in point no . 1, I mean what is the complete question to the example

Is it no. of trailing zero's when 32! is divided by 5 , In the second case its apparent that we are dividing by the prime factors .

But in order to find the no. of trailing zero's of n! what should we divide by ?
_________________

- Stne

Kudos [?]: 85 [0], given: 478

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

19 Jun 2012, 07:53
stne wrote:
Bunuel wrote:
If you are aiming for 700+ in GMAT you should know 2 important things about factorials:

1. Trailing zeros:
Trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow.

125000 has 3 trailing zeros;

The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer n, can be determined with this formula:

$$\frac{n}{5}+\frac{n}{5^2}+\frac{n}{5^3}+...+\frac{n}{5^k}$$, where k must be chosen such that 5^(k+1)>n

It's more simple if you look at an example:

How many zeros are in the end (after which no other digits follow) of 32!?
$$\frac{32}{5}+\frac{32}{5^2}=6+1=7$$ (denominator must be less than 32, $$5^2=25$$ is less)

So there are 7 zeros in the end of 32!

The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero.

2. Finding the number of powers of a prime number k, in the n!.

What is the power of 3 in 35! ?

The formula is:
$$\frac{n}{k}+\frac{n}{k^2}+\frac{n}{k^3}$$ ... till $$n>k^x$$

What is the power of 2 in 25!
$$\frac{25}{2}+\frac{25}{4}+\frac{25}{8}+\frac{25}{16}=12+6+3+1=22$$

There is another formula finding powers of non prime in n!, but think it's not needed for GMAT.

bunuel

How did we decide to use 5 in point no . 1, I mean what is the complete question to the example

Is it no. of trailing zero's when 32! is divided by 5 , In the second case its apparent that we are dividing by the prime factors .

But in order to find the no. of trailing zero's of n! what should we divide by ?

Not sure understand your question. Anyway:

1st example above asks: "How many zeros are in the end (after which no other digits follow) of 32!?" Here the answer is 32/5+32/5^2=6+1=7. Notice that you take only the quotient into account and that the last denominator (5^2) must be less than numerator.

2nd example above asks: "What is the highest power of 2 in 25!?"

I think it would be easier to understand if you see the questions below:
p-and-q-are-integers-if-p-is-divisible-by-10-q-and-cannot-109038.html
question-about-p-prime-in-to-n-factorial-108086.html
how-many-zeros-does-100-end-with-100599.html
if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html
what-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.html
find-the-number-of-trailing-zeros-in-the-product-of-108248.html
find-the-number-of-trailing-zeros-in-the-expansion-of-108249.html
if-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.html
if-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.html
if-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.html

Hope it helps.
_________________

Kudos [?]: 129400 [0], given: 12197

Intern
Joined: 06 Jun 2012
Posts: 27

Kudos [?]: 37 [0], given: 62

GMAT Club Math Book (Question about Factorials) [#permalink]

### Show Tags

24 Jun 2012, 15:42
Hello Community,

I needed some help understanding something in the GMAT Club Math book. In the Factorial section, it gives an example of how to find power of non-prime as follows: How many powers of 900 are in 50!? I understand that we must figure the prime factorization of 900 and the powers of those prime numbers 50!.
I'm confused by the following: "We need all prime to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!." Can someone clarify this for me? Thanks

Kudos [?]: 37 [0], given: 62

Kellogg MMM ThreadMaster
Joined: 29 Mar 2012
Posts: 321

Kudos [?]: 515 [1], given: 23

Location: India
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Re: GMAT Club Math Book (Question about Factorials) [#permalink]

### Show Tags

24 Jun 2012, 20:37
1
This post received
KUDOS
1
This post was
BOOKMARKED
Alterego wrote:
Hello Community,

I needed some help understanding something in the GMAT Club Math book. In the Factorial section, it gives an example of how to find power of non-prime as follows: How many powers of 900 are in 50!? I understand that we must figure the prime factorization of 900 and the powers of those prime numbers 50!.
I'm confused by the following: "We need all prime to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!." Can someone clarify this for me? Thanks

Hi,

To find the power of 900 ($$=2^2*3^2*5^2$$), you should be able to find the pairs of 2's, 3's & 5's.
Now, if you check 50!, it is 1*2*3*4.....*50
Multiples of 2 are 2, 4, 6, 8...
Multiples of 3 are 3, 6, 9, ...
Multiples of 5 are 5, 10, 15, ....
So, 2 occurs in every second number,
3 occurs in every third number,
5 occurs in every fifth number,
So, you have many 2's & 3's available for each 5. Thus, if we can find the pairs of 5's we can find the power of 900.

To find the number of 5's
50/5 = 10 (numbers in 50! that will have a 5)
50/2 = 2 (numbers in 50! that will provide two 5's)
Total power of 5 = 12. For one 900, it requires two power of 5's.
Since, 6 pairs of 5 are available, power of 900 would be 6.

Let me know, if the concept is clear to you now.

Regards,

Kudos [?]: 515 [1], given: 23

BSchool Forum Moderator
Joined: 27 Aug 2012
Posts: 1188

Kudos [?]: 1928 [0], given: 152

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

27 Dec 2012, 10:22
This is just awesome Bunuel...Kudos !

Now apart from your combination problem collections,we are really lucky enough to get the required theory for GMAT on the same.Thanks a ton..

Few quick clarifications required from you my friend:
1.On this thread you've mentioned that this part is included in GMAT Math book however on the GMAT Math book download page it's mentioned that this post is not included in the same.Is the GMAT Math book not the updated one ?
Actually I'm facing issue while downloading the GMAT Math book,the pdf file is getting corrupted somehow in my system after the download completes.So,I'm unable to verify it. I'm still trying to troubleshoot the issue.

2.And for your post on 'Remainder' @ http://gmatclub.com/forum/remainders-144665.html, which part in the Math Book it(post on Remainder) corresponds to ?

Highly appreciate your reply.
_________________

Kudos [?]: 1928 [0], given: 152

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

11 Jul 2013, 00:07
Bumping for review*.

*New project from GMAT Club!!! Check HERE

_________________

Kudos [?]: 129400 [0], given: 12197

Director
Status: Verbal Forum Moderator
Joined: 17 Apr 2013
Posts: 603

Kudos [?]: 624 [0], given: 298

Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

24 Aug 2013, 09:43
Bunuel wrote:
Bumping for review*.

*New project from GMAT Club!!! Check HERE

what is a skipped 0 in factorial.
_________________

Like my post Send me a Kudos It is a Good manner.
My Debrief: http://gmatclub.com/forum/how-to-score-750-and-750-i-moved-from-710-to-189016.html

Kudos [?]: 624 [0], given: 298

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

25 Aug 2013, 07:09
honchos wrote:
Bunuel wrote:
Bumping for review*.

*New project from GMAT Club!!! Check HERE

what is a skipped 0 in factorial.

Where did you see that?
_________________

Kudos [?]: 129400 [0], given: 12197

Intern
Joined: 04 Sep 2013
Posts: 19

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

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

23 Sep 2013, 08:29
Can someone please explain this part of the above topic??? thanks
"The formula actually counts the number of factors 5 in , but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero."

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

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

24 Sep 2013, 00:35
skamran wrote:
Can someone please explain this part of the above topic??? thanks
"The formula actually counts the number of factors 5 in , but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero."

Consider 12!. Now, if we prime factorize 12! we'll get that the power of 2 in 12! will naturally be higher than the power of 5. To get one trailing zeros we need one 2 and one 5. Thus if we know what is the power of 5 in 12! we'll know how many trailing zeros 12! has.

Does this make sense?
_________________

Kudos [?]: 129400 [0], given: 12197

Intern
Joined: 04 Sep 2013
Posts: 19

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

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

24 Sep 2013, 06:14
great! i understood it now. Thanks.

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

Intern
Joined: 19 Nov 2012
Posts: 1

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

Concentration: Finance, Strategy
GPA: 3.33
Re: GMAT Club Math Book (Question about Factorials) [#permalink]

### Show Tags

01 Oct 2013, 09:59
cyberjadugar wrote:

So, you have many 2's & 3's available for each 5. Thus, if we can find the pairs of 5's we can find the power of 900.

To find the number of 5's
50/5 = 10 (numbers in 50! that will have a 5)
50/2 = 2 (numbers in 50! that will provide two 5's)
Total power of 5 = 12. For one 900, it requires two power of 5's.
Since, 6 pairs of 5 are available, power of 900 would be 6.

Let me know, if the concept is clear to you now.

Regards,

Having problem understanding this part..
Total power of 5 = 12. For one 900, it requires two power of 5's.
Since, 6 pairs of 5 are available, power of 900 would be 6.

So i get the total power of 5 = 12 and from that for one 900, it requires two power of 5's (as done in the prime factorization)

But I'm not seeing the 6 pairs of 5.. any further clarification?

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

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: GMAT Club Math Book (Question about Factorials) [#permalink]

### Show Tags

02 Oct 2013, 04:04
kcx214 wrote:
cyberjadugar wrote:

So, you have many 2's & 3's available for each 5. Thus, if we can find the pairs of 5's we can find the power of 900.

To find the number of 5's
50/5 = 10 (numbers in 50! that will have a 5)
50/2 = 2 (numbers in 50! that will provide two 5's)
Total power of 5 = 12. For one 900, it requires two power of 5's.
Since, 6 pairs of 5 are available, power of 900 would be 6.

Let me know, if the concept is clear to you now.

Regards,

Having problem understanding this part..
Total power of 5 = 12. For one 900, it requires two power of 5's.
Since, 6 pairs of 5 are available, power of 900 would be 6.

So i get the total power of 5 = 12 and from that for one 900, it requires two power of 5's (as done in the prime factorization)

But I'm not seeing the 6 pairs of 5.. any further clarification?

This post might help: everything-about-factorials-on-the-gmat-85592-20.html#p748348
_________________

Kudos [?]: 129400 [0], given: 12197

Intern
Joined: 27 Mar 2014
Posts: 15

Kudos [?]: 2 [0], given: 5

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

16 Apr 2014, 23:29
Very nice post, indeed.is there anything about factors of factorial?

Kudos [?]: 2 [0], given: 5

Math Expert
Joined: 02 Sep 2009
Posts: 41909

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT [#permalink]

### Show Tags

17 Apr 2014, 01:34
agavaqif wrote:
Very nice post, indeed.is there anything about factors of factorial?

Check the links in my signature below.
_________________

Kudos [?]: 129400 [0], given: 12197

Re: Everything about Factorials on the GMAT   [#permalink] 17 Apr 2014, 01:34

Go to page   Previous    1   2   3   4    Next  [ 76 posts ]

Display posts from previous: Sort by

# Everything about Factorials on the GMAT

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne 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®.