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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

The factorial of a non-negative integer \(n\), denoted by \(n!\), is the product of all positive integers less than or equal to \(n\).

For example: \(4!=1*2*3*4=24\).

Properties

Factorial of a negative number is undefined.

\(0!=1\), zero factorial is defined to equal 1.

\(n!=(n-1)!*n\), valid for \(n\geq{1}\).

Trailing zeros:

Trailing zeros are a sequence of 0's in the decimal representation of a number, after which no other digits follow. For example: 125,000 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\leq{n}\)

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\). Notice that the denominators must be less than or equal to 32 also notice that we take into account only the quotient of division (that is \(\frac{32}{5}=6\) not 6.4). Therefore, 32! has 7 trailing zeros.

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.

Finding the powers of a prime number p, in the n!

The formula is: \(\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3}+...+\frac{n}{p^k}\), where \(k\) must be chosen such that \(p^k\leq{n}\)

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

Show Tags

23 Oct 2009, 01:56

3

This post received KUDOS

3

This post was BOOKMARKED

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.

Point 1 is just point 2 for k=5, isnt it?
_________________

Yes, it is. I've separated them as for GMAT generally we need only trailing zeros and almost never other prime's power.

shalva wrote:

Can you please post this one too? It's still interesting, though may not be usable for GMAT.

It's better to illustrate it on the example: How many powers of 900 are in 50! \(900=2^2*3^2*5^2\)

Find the power of 2: \(\frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47\)

= \(2^{47}\)

Find the power of 3: \(\frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22\)

=\(3^{22}\)

Find the power of 5: \(\frac{50}{5}+\frac{50}{25}=10+2=12\)

=\(5^{12}\)

We need all of them (2,3,5) 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! 900^6
_________________

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

Show Tags

30 Oct 2009, 16:46

1

This post received KUDOS

Bunuel wrote:

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!

If you actually go and check 32! in Excel the result will be 263130836933694000000000000000000000

So more like 21 zeros... I really hope Excel is making a mistake because of how neat is your formula but someone please explain!?

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!

If you actually go and check 32! in Excel the result will be 263130836933694000000000000000000000

So more like 21 zeros... I really hope Excel is making a mistake because of how neat is your formula but someone please explain!?

32! = 263130836933693530167218012160000000 This is what 32! really equals to. 32!= 263130836933694000000000000000000000 Accoroding to Excell. Don't worry it's just rounded, so formula is correct.
_________________

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

Show Tags

30 Oct 2009, 17:28

2

This post received KUDOS

Bunuel wrote:

32! = 263130836933693530167218012160000000 This is what 32! really equals to. 32!= 263130836933694000000000000000000000 Accoroding to Excell. Don't worry it's just rounded, so formula is correct.

Kudos given and formula memorized already. From where did you got the what "32! really equals to"?

32! = 263130836933693530167218012160000000 This is what 32! really equals to. 32!= 263130836933694000000000000000000000 Accoroding to Excell. Don't worry it's just rounded, so formula is correct.

Kudos given and formula memorized already. From where did you got the what "32! really equals to"?

Wow. I want to know how you calculated it too
_________________

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

Show Tags

03 Jan 2010, 20:16

1

This post received KUDOS

Hi,

I just went through this thread. I understand point# 1 about trailing zeroes. However, for the life of me, I cant understand Point#2. Can anyone please explain me what are we really trying to solve in "2. Finding the number of powers of a prime number k, in the n!."

For the question "What is the power of 2 in 25!", the answer is given as 22. What does it mean ?

I just went through this thread. I understand point# 1 about trailing zeroes. However, for the life of me, I cant understand Point#2. Can anyone please explain me what are we really trying to solve in "2. Finding the number of powers of a prime number k, in the n!."

For the question "What is the power of 2 in 25!", the answer is given as 22. What does it mean ?

Thanks

25! is some number, let's say x. Power of 2 (highest power, 2 will have) in 25!, means the power of 2 in prime factorization of x.

For example: \(5!=120=2^3*3*5\), so the power of 2 in 5! is 3.
_________________

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

Show Tags

28 Feb 2010, 06:34

1

This post received KUDOS

Great post thanks. I have 1 question and 1 suggestion. - How often do these questions come up on the GMAT? Of all the practice questions/tests I've done, I haven't seen it once. Additionally, the Kaplan maths refresher didn't mention anything about this formula.

Suggestion: I think if you changed the wording of the first formula to: n/5 + n/5^2 + .... + n/5^k while 5^k < n

and the wording of the second formula to: n/k + n/k^2 + .... + n/k^x while k^x < n

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

Show Tags

06 May 2010, 02:24

1

This post received KUDOS

Hi Do we need to worry about the following concepts ? 1. last 2 digits 2. 10's digit or 100's digit 3. last non-zero digit

What about binomial theorem, fermet's little theorem and Euler's theorem? I understand that GMAT tests on understanding the concept, but these concepts can cut down the time significantly when dealing with exponent. I found myself relying on Fermet's quite often rather than cyclicity, especially when dealing with complex index. Any comment is much appreciated.

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

Show Tags

30 May 2010, 06:34

1

This post received KUDOS

Eden wrote:

Hi Do we need to worry about the following concepts ? 1. last 2 digits 2. 10's digit or 100's digit 3. last non-zero digit

What about binomial theorem, fermet's little theorem and Euler's theorem? I understand that GMAT tests on understanding the concept, but these concepts can cut down the time significantly when dealing with exponent. I found myself relying on Fermet's quite often rather than cyclicity, especially when dealing with complex index. Any comment is much appreciated.

These concepts in GMAT are as important as Newton's 2nd law of Thermodynamics

We’ve given one of our favorite features a boost! You can now manage your profile photo, or avatar , right on WordPress.com. This avatar, powered by a service...

Sometimes it’s the extra touches that make all the difference; on your website, that’s the photos and video that give your content life. You asked for streamlined access...

“Keep your head down, and work hard. Don’t attract any attention. You should be grateful to be here.” Why do we keep quiet? Being an immigrant is a constant...

“Keep your head down, and work hard. Don’t attract any attention. You should be grateful to be here.” Why do we keep quiet? Being an immigrant is a constant...