Last visit was: 25 Apr 2024, 17:12 It is currently 25 Apr 2024, 17:12

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
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619029 [0]
Given Kudos: 81595
Send PM
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4104 [0]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
Intern
Intern
Joined: 08 Jan 2023
Posts: 11
Own Kudos [?]: 1 [0]
Given Kudos: 4
Location: United States (NC)
Schools: Fuqua '25
GPA: 3.71
Send PM
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4104 [1]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
n?k denotes the product of all integers from n to k, inclusive. [#permalink]
1
Bookmarks
shamyt10 wrote:
Hi I am very confused from the 2nd step onward. Also what do you mean by the power of 3?


Let's take a small number to understand the concept

6! = 1 * 2 * 3 * 4 * 5 * 6

= 1 * 2 * 3 * (2*2) * 5 * (3*2)

The power of a number in a factorial is the number of times that number appears in the factorial.

For example - In 6! the power of 3 is 2, because 3 appears two times, indicated in red, in 6!

Put in other words, we can say that 6! is divisible by \(3^2\).

In a similar manner the power of 2 in 6! is 4. This is again because of the same reason, that 2 appears 4 times in 6! (indicated in blue)

In other words 6! is divisible by \(2^4\).

Let's take another number, say 9!

9! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9

= 1 * 2 * 3 * (2*2) * 5 * (2*3) * 7 * (2*2*2) * (3*3)

Power of 2 in 9! = 7
Power of 3 in 9! = 4

Hope this is clear !
Intern
Intern
Joined: 08 Jan 2023
Posts: 11
Own Kudos [?]: 1 [0]
Given Kudos: 4
Location: United States (NC)
Schools: Fuqua '25
GPA: 3.71
Send PM
Re: n?k denotes the product of all integers from n to k, inclusive. [#permalink]
Ok I understand it more now. How were you able to figure out that the power of 3 in 103 is 49 so quickly? What gave it away?
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4104 [0]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
n?k denotes the product of all integers from n to k, inclusive. [#permalink]
shamyt10 wrote:
Ok I understand it more now. How were you able to figure out that the power of 3 in 103 is 49 so quickly? What gave it away?


Please refer to this post by Bunuel

You may want to read "Finding the number of powers of a prime number p, in the n!" under Factorial section of the post.
Intern
Intern
Joined: 08 Jan 2023
Posts: 11
Own Kudos [?]: 1 [0]
Given Kudos: 4
Location: United States (NC)
Schools: Fuqua '25
GPA: 3.71
Send PM
n?k denotes the product of all integers from n to k, inclusive. [#permalink]
Ok I finally understand the concept! Thanks for posting that link gmatophobia. One last quick question why was 91 used in the orginal explanation and not 92? Since the question states 92...
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4104 [0]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
Re: n?k denotes the product of all integers from n to k, inclusive. [#permalink]
shamyt10 wrote:
Ok I finally understand the concept! Thanks for posting that link gmatophobia. One last quick question why was 91 used in the orginal explanation and not 92? Since the question states 92...


I am assuming you're referring to the 91! that's in the denominator.

Quote:
\(92 * 93 * 94 ... * 102 * 103 = \frac{103 ! }{ 91!}\)


We have divided 103! by 91! as the product starts from 92.

Had we divided 103! by 92!, the 92 in the numerator would have got cancelled out and the product would start from 93.

To understand this we can take the below example -

Ex. Let's say the product is 6 * 7 * 8 * 9

We can write the expression as \(\frac{9! }{ 5!} \) = \(\frac{1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 }{ 1 * 2 * 3 * 4 * 5 }\)

The common terms get cancelled out and we're left with 6 * 7 * 8 * 9

On the contrary, if we divided by 6!, the product that we will end up with is 7 * 8 * 9 (and not 6 * 7 * 8 * 9).

Hope this clarifies.
GMAT Club Bot
Re: n?k denotes the product of all integers from n to k, inclusive. [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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