|
Author |
Message |
|
TAGS:
|
|
|
Director
Joined: 27 May 2012
Posts: 508
|
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
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 47110
|
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.htmlquestion-about-p-prime-in-to-n-factorial-108086.htmlhow-many-zeros-does-100-end-with-100599.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.htmlfind-the-number-of-trailing-zeros-in-the-product-of-108248.htmlfind-the-number-of-trailing-zeros-in-the-expansion-of-108249.htmlif-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.htmlif-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.htmlif-10-2-5-2-is-divisible-by-10-n-what-is-the-greatest-106060.htmlHope it helps.
_________________
New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics
|
|
|
|
|
|
Intern
Joined: 04 Sep 2013
Posts: 12
|
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."
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 47110
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
24 Sep 2013, 00:35
|
|
|
|
|
|
Retired Moderator
Joined: 29 Apr 2015
Posts: 863
Location: Switzerland
Concentration: Economics, Finance
WE: Asset Management (Investment Banking)
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
26 May 2015, 12:51
Bunuel wrote: noboru wrote:
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
If I go to excel and calculate factorial 50! and then divide by 900^6, i still have room for 900^7 which then still yields a positive result. Could you explain that further? 3.04141E+64 =50! 5.31441E+17 =900^6 5.722948210942210000000000E+46 =Quotient (50!/900^6) Thank you very much
_________________
Saving was yesterday, heat up the gmatclub.forum's sentiment by spending KUDOS!
PS Please send me PM if I do not respond to your question within 24 hours.
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 47110
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
27 May 2015, 03:34
reto wrote: Bunuel wrote: noboru wrote:
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
If I go to excel and calculate factorial 50! and then divide by 900^6, i still have room for 900^7 which then still yields a positive result. Could you explain that further? 3.04141E+64 =50! 5.31441E+17 =900^6 5.722948210942210000000000E+46 =Quotient (50!/900^6) Thank you very much Use better calculator: http://www.wolframalpha.com/input/?i=50%21%2F900%5E6
_________________
New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics
|
|
|
|
|
|
Intern
Joined: 12 Jan 2017
Posts: 12
Location: Thailand
Concentration: Marketing, Operations
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
19 Dec 2017, 03:24
Bunuel wrote: 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: http://gmatclub.com/forum/if-60-is-writ ... 01752.htmlhttp://gmatclub.com/forum/how-many-zero ... 00599.htmlhttp://gmatclub.com/forum/find-the-numb ... 08249.htmlhttp://gmatclub.com/forum/find-the-numb ... 08248.htmlhttp://gmatclub.com/forum/if-n-is-the-p ... 01187.htmlhttp://gmatclub.com/forum/if-m-is-the-p ... 08971.htmlhttp://gmatclub.com/forum/if-p-is-a-nat ... 08251.htmlhttp://gmatclub.com/forum/if-10-2-5-2-i ... 06060.htmlhttp://gmatclub.com/forum/p-and-q-are-i ... 09038.htmlhttp://gmatclub.com/forum/question-abou ... 08086.htmlhttp://gmatclub.com/forum/if-n-is-the-p ... 06289.htmlhttp://gmatclub.com/forum/what-is-the-g ... 05746.htmlhttp://gmatclub.com/forum/if-d-is-a-pos ... 26692.htmlhttp://gmatclub.com/forum/if-10-2-5-2-i ... 06060.htmlhttp://gmatclub.com/forum/how-many-zero ... 42479.html Bunuel could you please explain what this mean ? >> The formula actually counts the number of factors 5 in n!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. Thank you!
_________________
Reaching my Goal Gmat Score #the best is yet to come #believe
|
|
|
|
|
|
Math Expert
Joined: 02 Sep 2009
Posts: 47110
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
19 Dec 2017, 03:26
gracecud46 wrote: Bunuel wrote: 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: http://gmatclub.com/forum/if-60-is-writ ... 01752.htmlhttp://gmatclub.com/forum/how-many-zero ... 00599.htmlhttp://gmatclub.com/forum/find-the-numb ... 08249.htmlhttp://gmatclub.com/forum/find-the-numb ... 08248.htmlhttp://gmatclub.com/forum/if-n-is-the-p ... 01187.htmlhttp://gmatclub.com/forum/if-m-is-the-p ... 08971.htmlhttp://gmatclub.com/forum/if-p-is-a-nat ... 08251.htmlhttp://gmatclub.com/forum/if-10-2-5-2-i ... 06060.htmlhttp://gmatclub.com/forum/p-and-q-are-i ... 09038.htmlhttp://gmatclub.com/forum/question-abou ... 08086.htmlhttp://gmatclub.com/forum/if-n-is-the-p ... 06289.htmlhttp://gmatclub.com/forum/what-is-the-g ... 05746.htmlhttp://gmatclub.com/forum/if-d-is-a-pos ... 26692.htmlhttp://gmatclub.com/forum/if-10-2-5-2-i ... 06060.htmlhttp://gmatclub.com/forum/how-many-zero ... 42479.html Bunuel Could you please explain what >> The formula actually counts the number of factors 5 in n!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 means from above? Thank you! We are getting 0 by multiplying 5 by 2. n! will have more 2's than 5's (in some cases equal number but you cannot have more 5's than 2's). So, if we count the number of 5's we;d be sure that there will be enough 2's for these 5's to make 0. So, the formula counts this number, the number of 5's in n!. Hope it's clear.
_________________
New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics
|
|
|
|
|
|
Intern
Joined: 06 Mar 2017
Posts: 43
Location: India
GPA: 3.9
|
Re: Everything about Factorials on the GMAT [#permalink]
Show Tags
15 May 2018, 03:24
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 This is a type of question you see on GMAT at times framed as follows:- Q. What is the greatest integer k such that 2^k is a factor of 25!?
|
|
|
|
|
|
|
Re: Everything about Factorials on the GMAT
[#permalink]
15 May 2018, 03:24
|
|
|
|
|
Go to page
Previous
1 2
[ 29 posts ]
|
|
|
|
|
|
close
