Last visit was: 24 Apr 2024, 22:33 It is currently 24 Apr 2024, 22:33

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
User avatar
Manager
Manager
Joined: 17 Jul 2010
Posts: 102
Own Kudos [?]: 164 [49]
Given Kudos: 43
Send PM
Most Helpful Reply
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29918 [9]
Given Kudos: 799
Location: Canada
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618848 [8]
Given Kudos: 81588
Send PM
General Discussion
Tutor
Joined: 16 Oct 2010
Posts: 14817
Own Kudos [?]: 64905 [5]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
3
Kudos
2
Bookmarks
Expert Reply
laythesmack23 wrote:
If x is the product of the positive integers from 1 to 8, inclusive, and if i, k, m, and p are positive integers such that x = 2^i * 3^k * 5^m * 7^p, then i + k + m + p =

A. 4
B. 7
C. 8
D. 11
E. 12

The OG Guide and MGMAT Guide both have different solutions, a bit long. Can someone tell me if I'm doing this incorrectly.

If I'm plugging #'s in, I'm getting 2+3+4+5, = 14, but not all can be added, because not all are prime, and some numbers are repeated right, so if I take the sum of all primes in 2+3+4+5, without repeats I'll get 1+3+2+5, then I get 11? is this correct? I know 1 is not prime, and the first 2, and 4 share the same primes, so do I use 1 as a digit for 2, and use 2 as a prime # for 4? to end up with 1+3+2+5?


You cannot plug in numbers. You need to find the values of i, k, m and p.

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

\(x = 2^i*3^k*5^m*7^p\)

To get the value of i, you need to find the number of 2s in x i.e. 8! (including the 2s you get in 4, 6 and 8). You can quickly count - one from 2, two from 4, one from 6 and three from 8 = total seven 2s are there in 8!

To get the value of k, you need to find the number of 3s in 8!. There are two 3s in 8! (one from 3 and another from 6)
It is easy to see that there is only one 5 and one 7 in 8!.

\(x = 2^7*3^2*5^1*7^1\)

So 7 + 2 + 1 + 1 = 11

Check this post for more on powers in factorials: https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/06 ... actorials/
User avatar
Current Student
Joined: 14 Dec 2012
Posts: 580
Own Kudos [?]: 4324 [0]
Given Kudos: 197
Location: India
Concentration: General Management, Operations
GMAT 1: 700 Q50 V34
GPA: 3.6
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
Stiv wrote:
If x is the product of the positive integers from 1 to 8, inclusive, and if i, k, m and p are positive integers such that \(x = 2^i3^k5^m7^p\), then i + k + m + p =
A 4
B 7
C 8
D 11
E 12


\(X= 1*2*3*4*5*6*7*8\) OR =\(1*2*3*2^2*5*(2*3)*7*2^3\) =\(1*2^7*3^2*5*7\)
THEREFORE \(i + k + m + p = 7+2+1+1 = 11\)

HENCE D
avatar
Intern
Intern
Joined: 03 Apr 2012
Status:Preparation
Posts: 5
Own Kudos [?]: 8 [0]
Given Kudos: 10
Location: India
GMAT 1: 700 Q50 V34
GPA: 2.9
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
If given any factorial .Then the maximum power of a prime number in that factorial can be obtained by using the following formula.

If given n! then the maximum power of a prime number p in that factorial is obtained by

[n/p] + [n/p^2] + [n/p^3] + ......

where [x] is a step function and gives the greatest integer less than or equal to X.

We have to continue the above formula until we get the value of some term zero.

For example take 8!.

To find the power of 2 in 8!. We apply this formula.

[8/2] + [8/4] + [8/8] + [8/16] +....

= 4 + 2 + 1 + 0 + 0 + ..... = 7
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3043
Own Kudos [?]: 6272 [1]
Given Kudos: 1646
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
1
Kudos
Expert Reply
feellikequitting wrote:
If x is the product of the positive integers from 1 to 8, inclusive, and if i, k, m, and p are positive integers such that x = 2^i * 3^k * 5^m * 7^p, then i + k + m + p =

A. 4
B. 7
C. 8
D. 11
E. 12


Let’s break 8! into prime factors:

8 x 7 x 6 x 5 x 4 x 3 x 2

2^3 x 7 x 2 x 3 x 5 x 2^2 x 3 x 2

2^7 x 3^2 x 5^1 x 7^1

We see that i = 7, k = 2, m = 1, and p = 1.

Thus, i + k + m + p = 7 + 2 + 1 + 1 = 11.

Answer: D
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
feellikequitting wrote:
If x is the product of the positive integers from 1 to 8, inclusive, and if i, k, m, and p are positive integers such that x = 2^i * 3^k * 5^m * 7^p, then i + k + m + p =

A. 4
B. 7
C. 8
D. 11
E. 12


x is the product of the positive integers from 1 to 8 = 8! = (1) (2) (3) (4) (5) (6) (7) (8) = 2^7 * 3^2 * 5^1 * 7^1

i + k + m + p = 7 + 2+ 1+1 = 11

Answer: D
VP
VP
Joined: 18 Dec 2017
Posts: 1170
Own Kudos [?]: 991 [1]
Given Kudos: 421
Location: United States (KS)
GMAT 1: 600 Q46 V27
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
1
Kudos
feellikequitting wrote:
If x is the product of the positive integers from 1 to 8, inclusive, and if i, k, m, and p are positive integers such that \(x = 2^i * 3^k * 5^m * 7^p\), then \(i + k + m + p =\)

A. 4
B. 7
C. 8
D. 11
E. 12



x=1*2*3*4*5*6*7*8
x=2*3*2*2*5*2*3*7*2*2*2

So we have \(2^7*3^2*5*7\)

That gives us 7+2+1+1=11

Option D.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32658
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: If x is the product of the positive integers from 1 to 8, inclusive [#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: If x is the product of the positive integers from 1 to 8, inclusive [#permalink]
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

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