Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 39589

Everything about Factorials on the GMAT [#permalink]
Show Tags
05 Oct 2009, 05:02
91
This post received KUDOS
Expert's post
327
This post was BOOKMARKED
FACTORIALSThis post is a part of [ GMAT MATH BOOK] created by: Bunueledited by: bb, Bunuel DefinitionThe factorial of a nonnegative 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!=(n1)!*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 nonnegative 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}\) Example: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\). _________________________________________________________________________________________________ Questions to practice: if60iswrittenoutasanintegerwithhowmany101752.htmlhowmanyzerosdoes100endwith100599.htmlfindthenumberoftrailingzerosintheexpansionof108249.htmlfindthenumberoftrailingzerosintheproductof108248.htmlifnistheproductofallmultiplesof3between1and101187.htmlifmistheproductofallintegersfrom1to40inclusive108971.htmlifpisanaturalnumberandpendswithytrailingzeros108251.htmlif10252isdivisibleby10nwhatisthegreatest106060.htmlpandqareintegersifpisdivisibleby10qandcannot109038.htmlquestionaboutpprimeintonfactorial108086.htmlifnistheproductofintegersfrom1to20inclusive106289.htmlwhatisthegreatestvalueofmsuchthat4misafactorof105746.htmlifdisapositiveintegerandfistheproductofthefirst126692.htmlif10252isdivisibleby10nwhatisthegreatest106060.htmlhowmanyzerosaretheendof142479.html
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Founder
Joined: 04 Dec 2002
Posts: 15136
Location: United States (WA)

Re: Number Properties from GMATPrep [#permalink]
Show Tags
21 Oct 2009, 13:20
This post has been split off the original discussion and cleaned up for reference.
_________________
Founder of GMAT Club
US News Rankings progression  last 10 years in a snapshot  New! Just starting out with GMAT? Start here... Need GMAT Book Recommendations? Best GMAT Books
Coauthor of the GMAT Club tests



SVP
Joined: 16 Jul 2009
Posts: 1514
Schools: CBS
WE 1: 4 years (Consulting)

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
23 Oct 2009, 01:56
3
This post received KUDOS
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 nonnegative 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?
_________________
The sky is the limit 800 is the limit
GMAT Club Premium Membership  big benefits and savings



Tuck Thread Master
Joined: 20 Aug 2009
Posts: 306
Location: Tbilisi, Georgia
Schools: Stanford (in), Tuck (WL), Wharton (ding), Cornell (in)

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
23 Oct 2009, 05:57
1
This post received KUDOS
BunuelValuable post! +1 Quote: There is another formula finding powers of non prime in n!, but think it's not needed for GMAT. Can you please post this one too? It's still interesting, though may not be usable for GMAT



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
25 Oct 2009, 22:51
11
This post received KUDOS
Expert's post
12
This post was BOOKMARKED
noboru wrote: 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
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 08 Sep 2009
Posts: 4

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!?



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
30 Oct 2009, 17:22
5
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
juukkk wrote: 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!? 32! = 26313083693369353016721801216 0000000 This is what 32! really equals to. 32!= 263130836933694 000000000000000000000 Accoroding to Excell. Don't worry it's just rounded, so formula is correct.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 08 Sep 2009
Posts: 4

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"?



Founder
Joined: 04 Dec 2002
Posts: 15136
Location: United States (WA)

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
31 Oct 2009, 04:19
juukkk wrote: 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"? Wow. I want to know how you calculated it too
_________________
Founder of GMAT Club
US News Rankings progression  last 10 years in a snapshot  New! Just starting out with GMAT? Start here... Need GMAT Book Recommendations? Best GMAT Books
Coauthor of the GMAT Club tests



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
31 Oct 2009, 22:07



Intern
Joined: 31 Oct 2009
Posts: 38

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
01 Nov 2009, 20:05
1
This post received KUDOS
Nice post, thanks! I loathe factorials



Intern
Joined: 31 Oct 2009
Posts: 38

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
01 Nov 2009, 20:12
1
This post received KUDOS
Also, my favorite calculator program (Speedcrunch: won't let me post URLs, so google it I guess!) does factorials quite easily; just type 32!



Intern
Joined: 23 Oct 2005
Posts: 15

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 ?
Thanks



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
04 Jan 2010, 00:34
aimhigh wrote: 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 ?
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.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 15 Feb 2010
Posts: 59
Location: Tokyo
Schools: Insead

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
15 Feb 2010, 18:51
excellent! thank you



Intern
Joined: 27 Feb 2010
Posts: 6

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
27 Feb 2010, 10:07
1
This post received KUDOS
Could you point some Gmat style problems that test the second property? Thank you and by the way... great post!



Math Expert
Joined: 02 Sep 2009
Posts: 39589

Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
27 Feb 2010, 23:18
4
This post received KUDOS
Expert's post
2
This post was BOOKMARKED



Manager
Joined: 10 Aug 2009
Posts: 123

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 < nand the wording of the second formula to: n/k + n/k^2 + .... + n/k^x while k^x < nit would make it clearer.



Manager
Joined: 06 Apr 2010
Posts: 82

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 nonzero 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.



Intern
Joined: 10 Jan 2010
Posts: 12

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




Re: Everything about Factorials on the GMAT
[#permalink]
30 May 2010, 06:34



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




