Last visit was: 10 Jul 2025, 07:00 It is currently 10 Jul 2025, 07:00
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
User avatar
shasadou
Joined: 12 Aug 2015
Last visit: 24 Nov 2022
Posts: 220
Own Kudos:
3,015
 [55]
Given Kudos: 1,477
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37
GMAT 2: 650 Q43 V36
GMAT 3: 600 Q47 V27
GPA: 3.3
WE:Management Consulting (Consulting)
GMAT 3: 600 Q47 V27
Posts: 220
Kudos: 3,015
 [55]
8
Kudos
Add Kudos
47
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 09 Jul 2025
Posts: 11,295
Own Kudos:
41,651
 [18]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,295
Kudos: 41,651
 [18]
8
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 10 Jul 2025
Posts: 16,101
Own Kudos:
74,240
 [12]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,101
Kudos: 74,240
 [12]
7
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
General Discussion
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,756
Own Kudos:
34,047
 [9]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,756
Kudos: 34,047
 [9]
6
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
Aside: Whenever you see the word "non-negative," you should ask yourself "Why didn't they just say POSITIVE?"
The answer to this question is a big hint.
Non-negative is not the same as positive, since ZERO is a non-negative number and zero is not positive.
So, when you see the word "non-negative," be sure to consider the possibility that the number equals zero.

Cheers,
Brent
User avatar
stonecold
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,248
Own Kudos:
Given Kudos: 893
GRE 1: Q169 V154
GRE 1: Q169 V154
Posts: 2,248
Kudos: 3,464
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
shasadou
For nonnegative integers x, y, and m, what is the greatest value of m for which x^m is a factor of y!?

(1) y=x−1

(2) x is a prime number


Hi,
A Good Q..
the Q statement is "For nonnegative integers x, y, and m, what is the greatest value of m for which x^m is a factor of y!?"
What doe sthis mean..
It means the largest power of x that is there in y!..
formula is y/x + y/x^2.. and so on till the fraction y/x^z becomes less than 1..
x is a prime number or the biggest prime in any integer..

lets see the sentences..
(1) y=x−1
this means x^m in (x-1)!..
y/x + y/x^2.. and so on means (x-1)!/x..
if x is prime, answer is 0..
if not it will depend on x..
say x=6, so y=5..
check for 3s in 5! as 3 is the largest prime number in 6..
5/3=1 so m=1..
different answers
But we do not know if x is prime or what is the largest prime in the integer x..
insuff


(2) x is a prime number
since there is no corelation in y and x, we cannot answer ..
say y is 50 and prime is 5, then it is 50/5+50/25=12..
and say 4 and prime is 3then 4/3=1..
insuff..

combined .
we know that x is prime and y is x-1..
from this it becomes clear that y! or (x-1)! will not have x..
so power of x will be 0, or m=0..
suff
C


This took me 4 minutes to solve
Any other methods?
User avatar
keats
Joined: 28 Nov 2014
Last visit: 08 Jun 2019
Posts: 743
Own Kudos:
1,331
 [1]
Given Kudos: 86
Concentration: Strategy
GPA: 3.71
Products:
Posts: 743
Kudos: 1,331
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Is there any alternate way to crack this problem. Bunuel please help. I tried solving it by making cases and took somewhere close to 3 minutes to figure it out.
User avatar
abhimahna
User avatar
Board of Directors
Joined: 18 Jul 2015
Last visit: 06 Jul 2024
Posts: 3,520
Own Kudos:
5,696
 [3]
Given Kudos: 346
Status:Emory Goizueta Alum
Products:
Expert
Expert reply
Posts: 3,520
Kudos: 5,696
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Keats
Is there any alternate way to crack this problem. Bunuel please help. I tried solving it by making cases and took somewhere close to 3 minutes to figure it out.

This took me only 1 min to solve.

Here is how I approached.

We are given x, y, and m and non negative integers. So, we need to have x,y and m >=0;

We need to find the greatest value of m such that y!/x^m = Integer.

Now Statement 1 : y=x−1. It means x and y are co-primes. Now, I checked the fraction for x=2, y=1, for this m has to be zero. Now I checked for a larger number say x=10; y = 9, for this m could be 0 and 1 but not greater than that. -- INSUFFICIENT.

Statement 2 : x is prime. Nothing about y. Insufficient

Combining : So, for any value of prime, we will always have m = 0 because positive value of m will NEVER make the two co primes divisible.. HENCE I MARKED C.
User avatar
AmritaSarkar89
Joined: 22 Feb 2016
Last visit: 02 Jul 2025
Posts: 65
Own Kudos:
Given Kudos: 208
Location: India
Concentration: Economics, Healthcare
GMAT 1: 690 Q42 V47
GMAT 2: 710 Q47 V39
GPA: 3.57
GMAT 2: 710 Q47 V39
Posts: 65
Kudos: 52
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Just ensuring that my understanding of the concepts is correct.
We have to find the maximum value of m for which x^m is is a factor of y!

Statement 1
y+1=x
now if y=5 x=4 then m=1
but if
y=10 and x=9 them m=2
NS

Statement 2 x is prime quite not sufficient in itself.

However combining 1 and 2 we have the following situation where x is prime and y is a coprime thus the only factor is 1
so C

I guess I am making a mistake here. Please correct me
avatar
plalud
Joined: 18 May 2016
Last visit: 01 Mar 2019
Posts: 21
Own Kudos:
Given Kudos: 31
Posts: 21
Kudos: 19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Question asks: how many number x can be formed using elements in y!.
Stat.1 gives x=y+1. So x is not in y!. Can x be constructed from elements of y!? Stat.2 gives that x is prime, thus x can't be built from other numbers. Answer: C.
avatar
Samuelboyle96
Joined: 17 Jul 2017
Last visit: 15 Oct 2017
Posts: 14
Own Kudos:
Given Kudos: 4
Posts: 14
Kudos: 7
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Very tricky.

1) You should see X could be 1 and Y is 0!, 0! is 1 (for whatever reason) therefore M could be any number. Also if X=2, Y=1 therefore M =0 So not sufficient
2) If X =2, Y has no restriction. So Y! could also be 2! so M=1. But Y could also be 9! and M could equal 2 as 3^2 is a factor or 9! as 9! contains a 9 which is a factor of 3^2. So this number could be infinite.

In terms of C--We know Y! is always less than X and X is prime. So if Y! is less than X we know the prime is always above 6! A prime number such as 7^M doesn't go into 6! Because 7 is a prime and there are no prime factors of 7 in 6X5X4X3X2X1. Therefore, M always has to be zero because only 1 is a factor. This is now sufficient.
avatar
CalvinHobbesIn
Joined: 18 Mar 2019
Last visit: 01 Aug 2022
Posts: 8
Own Kudos:
Given Kudos: 265
Posts: 8
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasKarishma

We need the greatest value of m for which x^m is a factor of y!
We have no relative values of x, y and m given in the question stem.
.
.
Using both:
This is our second case above. If x = prime, y is prime - 1. All numbers till prime - 1 will not be able to make a single prime.
i.e. our second case above. If x = 7, then y = 6 and all positive integers till 6 will not be able to make a 7. So m will always be 0.

Answer (C)

Using 1: Possible values of m:
x : 1 2 3 4 5 6 7 8 9 10 ..
y : 0 1 2 3 4 5 6 7 8 9 ..
y! : 1 1 2 6 24 120 720 ..
m : 0 1 0 0 0 1 0 1 1 1..

Also, as x and y are co-prime, I see 'm' takes only two values 0 or 1
We can see the 'greatest value' of m for which x^m is a factor of y! is '1'
Thus, A is sufficient

VeritasKarishma, BrentGMATPrepNow, chetan2u: Can you please point the error in my reasoning?
Thanks.
User avatar
Namangupta1997
Joined: 23 Oct 2020
Last visit: 05 Apr 2025
Posts: 146
Own Kudos:
Given Kudos: 63
GMAT 1: 710 Q49 V38
GMAT 1: 710 Q49 V38
Posts: 146
Kudos: 6
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u

What if when X = 2. Now 2 is a prime number and for 2^m to be divisible by (2-1)! or 1!, m can take any value. How is C sufficient ?
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 09 Jul 2025
Posts: 11,295
Own Kudos:
41,651
 [2]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,295
Kudos: 41,651
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Namangupta1997
chetan2u

What if when X = 2. Now 2 is a prime number and for 2^m to be divisible by (2-1)! or 1!, m can take any value. How is C sufficient ?

You are taking the opposite of what is given.
x^m or 2^m has to be factor of 1!
2^m will be a factor of 1! only when m =0 as 2^0=1.
But if m is 1, 2^1 is 2 and will not be a factor of 1!
User avatar
Kushchokhani
Joined: 05 Jan 2020
Last visit: 03 Apr 2024
Posts: 513
Own Kudos:
Given Kudos: 692
Status:Admitted to IIM Shillong (PGPEx 2023-24)
Affiliations: CFA Institute; ICAI; BCAS
Location: India
WE 2: EA to CFO (Consumer Products)
GPA: 3.78
WE:Corporate Finance (Commercial Banking)
Products:
Posts: 513
Kudos: 631
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
the Q statement is "For nonnegative integers x, y, and m, what is the greatest value of m for which x^m is a factor of y!?"
What doe sthis mean..
It means the largest power of x that is there in y!..
formula is \(\frac{y}{x} + \frac{y}{x^2}..\) and so on till the fraction \(\frac{y}{x^z}\) becomes less than 1..
x is a prime number or the biggest prime in any integer..
Hi chetan2u

Can you please derive how the above formula is linked to this ques? and how can we infer that "x is a prime number or the biggest prime in any integer."?
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,375
Own Kudos:
Posts: 37,375
Kudos: 1,010
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderator:
Math Expert
102613 posts