|
Author |
Message |
|
TAGS:
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[36] , given: 826
|
Everything about Factorials on the GMAT [#permalink]
 05 Oct 2009, 05:02
36
This post received
KUDOS
FACTORIALSThis post is a part of [ GMAT MATH BOOK] created by: Bunueledited by: bb, Bunuel-------------------------------------------------------- DefinitionThe 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}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: if-60-is-written-out-as-an-integer-with-how-many-101752.htmlhow-many-zeros-does-100-end-with-100599.htmlfind-the-number-of-trailing-zeros-in-the-expansion-of-108249.htmlfind-the-number-of-trailing-zeros-in-the-product-of-108248.htmlif-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.htmlif-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.htmlif-p-is-a-natural-number-and-p-ends-with-y-trailing-zeros-108251.htmlif-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.htmlp-and-q-are-integers-if-p-is-divisible-by-10-q-and-cannot-109038.htmlquestion-about-p-prime-in-to-n-factorial-108086.htmlif-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.htmlwhat-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.htmlif-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.htmlif-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.htmlhow-many-zeros-are-the-end-of-142479.html
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
|
|
|
Founder
Status: On Vacation :-)
Affiliations: UA-1K, SPG-G, HH-D
Joined: 04 Dec 2002
Posts: 10403
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
WE: Information Technology (Hospitality and Tourism)
Followers: 1367
Kudos [?]:
4194
[1] , given: 3122
|
Re: Number Properties from GMATPrep [#permalink]
21 Oct 2009, 13:20
1
This post received
KUDOS
This post has been split off the original discussion and cleaned up for reference.
_________________
Founder of GMAT Club
Just starting out with GMAT? Start here... | Want to know your GMAT Score? Try GMAT Score Estimator
Need GMAT Book Recommendations? Best GMAT Books
Co-author of the GMAT Club tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
SVP
Joined: 16 Jul 2009
Posts: 1635
Schools: CBS
WE 1: 4 years (Consulting)
Followers: 25
Kudos [?]:
119
[0], given: 2
|
Re: Everything about Factorials on the GMAT [#permalink]
23 Oct 2009, 01:56
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?
_________________
The sky is the limit
800 is the limit
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Tuck Thread Master
Joined: 20 Aug 2009
Posts: 314
Location: Tbilisi, Georgia
Schools: Stanford (in), Tuck (WL), Wharton (ding), Cornell (in)
Followers: 7
Kudos [?]:
68
[0], given: 69
|
Re: Everything about Factorials on the GMAT [#permalink]
23 Oct 2009, 05:57
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
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[8] , given: 826
|
Re: Everything about Factorials on the GMAT [#permalink]
25 Oct 2009, 22:51
8
This post received
KUDOS
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^2Find 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
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 08 Sep 2009
Posts: 4
Followers: 0
Kudos [?]:
2
[0], given: 3
|
Re: Everything about Factorials on the GMAT [#permalink]
30 Oct 2009, 16:46
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!?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[2] , given: 826
|
Re: Everything about Factorials on the GMAT [#permalink]
30 Oct 2009, 17:22
2
This post received
KUDOS
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.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 08 Sep 2009
Posts: 4
Followers: 0
Kudos [?]:
2
[0], given: 3
|
Re: Everything about Factorials on the GMAT [#permalink]
30 Oct 2009, 17:28
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
Status: On Vacation :-)
Affiliations: UA-1K, SPG-G, HH-D
Joined: 04 Dec 2002
Posts: 10403
Location: United States (WA)
GMAT 1: 750 Q49 V42
GPA: 3.5
WE: Information Technology (Hospitality and Tourism)
Followers: 1367
Kudos [?]:
4194
[0], given: 3122
|
Re: Everything about Factorials on the GMAT [#permalink]
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
Just starting out with GMAT? Start here... | Want to know your GMAT Score? Try GMAT Score Estimator
Need GMAT Book Recommendations? Best GMAT Books
Co-author of the GMAT Club tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[1] , given: 826
|
Re: Everything about Factorials on the GMAT [#permalink]
31 Oct 2009, 22:07
1
This post received
KUDOS
|
|
|
|
|
|
Intern
Joined: 31 Oct 2009
Posts: 39
Followers: 0
Kudos [?]:
11
[0], given: 0
|
Re: Everything about Factorials on the GMAT [#permalink]
01 Nov 2009, 20:05
Nice post, thanks! I loathe factorials 
|
|
|
|
|
|
Intern
Joined: 31 Oct 2009
Posts: 39
Followers: 0
Kudos [?]:
11
[0], given: 0
|
Re: Everything about Factorials on the GMAT [#permalink]
01 Nov 2009, 20:12
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
Followers: 0
Kudos [?]:
1
[0], given: 6
|
Re: Everything about Factorials on the GMAT [#permalink]
03 Jan 2010, 20:16
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
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[0], given: 826
|
Re: Everything about Factorials on the GMAT [#permalink]
04 Jan 2010, 00:34
aim-high 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.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 15 Feb 2010
Posts: 62
Location: Tokyo
Schools: Insead
Followers: 1
Kudos [?]:
9
[0], given: 15
|
Re: Everything about Factorials on the GMAT [#permalink]
15 Feb 2010, 18:51
excellent!
thank you
|
|
|
|
|
|
Intern
Joined: 27 Feb 2010
Posts: 6
Followers: 0
Kudos [?]:
3
[0], given: 2
|
Re: Everything about Factorials on the GMAT [#permalink]
27 Feb 2010, 10:07
Could you point some Gmat style problems that test the second property? Thank you and by the way... great post!
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11591
Followers: 1798
Kudos [?]:
9582
[2] , given: 826
|
Re: Everything about Factorials on the GMAT [#permalink]
27 Feb 2010, 23:18
2
This post received
KUDOS
|
|
|
|
|
|
Manager
Joined: 10 Aug 2009
Posts: 125
Followers: 2
Kudos [?]:
11
[0], given: 13
|
Re: Everything about Factorials on the GMAT [#permalink]
28 Feb 2010, 06:34
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: 84
Followers: 1
Kudos [?]:
5
[0], given: 2
|
Re: Everything about Factorials on the GMAT [#permalink]
06 May 2010, 02:24
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.
|
|
|
|
|
|
Intern
Joined: 10 Jan 2010
Posts: 12
Followers: 0
Kudos [?]:
1
[0], given: 0
|
Re: Everything about Factorials on the GMAT [#permalink]
30 May 2010, 06:34
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
|
|
|
|
|
|
|
Re: Everything about Factorials on the GMAT
[#permalink]
30 May 2010, 06:34
|
|
|
|
|
|
|
|
|
|
|
close
