Last visit was: 25 Apr 2024, 18:13 It is currently 25 Apr 2024, 18:13

Close
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Intern
Intern
Joined: 02 Nov 2018
Posts: 41
Own Kudos [?]: 12 [0]
Given Kudos: 2
Send PM
Intern
Intern
Joined: 25 Mar 2017
Posts: 24
Own Kudos [?]: 7 [0]
Given Kudos: 111
Location: India
GMAT 1: 650 Q49 V31
GMAT 2: 700 Q47 V39
GPA: 3.1
Send PM
Intern
Intern
Joined: 02 Nov 2018
Posts: 41
Own Kudos [?]: 12 [0]
Given Kudos: 2
Send PM
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9244 [0]
Given Kudos: 91
 Q51  V47
Send PM
Re: Finding the number of powers of a number p in n! [#permalink]
Expert Reply
The method you're trying to learn is one I've never used on a real GMAT question, and I've seen several thousand official problems. In real GMAT questions, the numbers are always small enough that you don't need this particular method, which is only required when you have huge numbers. So I wouldn't worry about this at all - if you can answer a question like the OG question which asks something like "What is the largest integer k for which 3^k is a divisor of 30!", which you can do by hand (just by breaking down all the multiples of 3 up to 30), then you're prepared for any similar kind of question you might see on the real test.
Intern
Intern
Joined: 02 Nov 2018
Posts: 41
Own Kudos [?]: 12 [1]
Given Kudos: 2
Send PM
Re: Finding the number of powers of a number p in n! [#permalink]
1
Kudos
IanStewart wrote:
The method you're trying to learn is one I've never used on a real GMAT question, and I've seen several thousand official problems. In real GMAT questions, the numbers are always small enough that you don't need this particular method, which is only required when you have huge numbers. So I wouldn't worry about this at all - if you can answer a question like the OG question which asks something like "What is the largest integer k for which 3^k is a divisor of 30!", which you can do by hand (just by breaking down all the multiples of 3 up to 30), then you're prepared for any similar kind of question you might see on the real test.


Interesting. I've done all the OG questions and I did wonder why these sort of questions weren't asked in any of the three books. Not sure then why this is part of the GMAT CLUB Math book?
Manhattan Prep Instructor
Joined: 04 Dec 2015
Posts: 935
Own Kudos [?]: 1541 [0]
Given Kudos: 115
GMAT 1: 790 Q51 V49
GRE 1: Q170 V170
Send PM
Finding the number of powers of a number p in n! [#permalink]
Expert Reply
jamalabdullah100 wrote:
If I take it one term further 4/(2^2) then we get 4/2 + 4/(2^2) = 2+1=3, which is indeed the right answer but this extra term violates the condition (p^x)<n ? The only thing I can think of is that p^x should be less than or equal to n and not just less than?


You're correct, it should be less than or equal to. What you're doing in that formula, is counting the numbers in the factorial that have factors of p. If n itself includes one or more factors of p, it should be counted as well.

Quote:
2) The second question I have is regarding this (also from the GMAT Math Book)



I understand everything here apart from the last sentence. Can someone explain?


The prime factorization of 900 is 2*2*3*3*5*5. So, to divide a number by 900, you need to divide it by 2 twice, by 3 twice, AND by 5 twice. The explanation shows that you can divide 50! by 5 a total of 12 times. Therefore, you can divide 50! by 5*5 (what you need to do in order to divide by 900), a total of 6 times.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32680
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: Finding the number of powers of a number p in n! [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: Finding the number of powers of a number p in n! [#permalink]
Moderator:
Math Expert
92915 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne