Find all School-related info fast with the new School-Specific MBA Forum

It is currently 01 May 2016, 19:27
GMAT Club Tests

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For nonnegative integers x , y , and m , what is the greatest value

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Senior Manager
Senior Manager
User avatar
Joined: 12 Aug 2015
Posts: 285
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37
GMAT 2: 650 Q43 V36
GPA: 3.3
WE: Management Consulting (Consulting)
Followers: 4

Kudos [?]: 91 [0], given: 1415

CAT Tests
For nonnegative integers x , y , and m , what is the greatest value [#permalink]

Show Tags

New post 23 Jan 2016, 02:08
3
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

53% (02:12) correct 47% (01:28) wrong based on 30 sessions

HideShow timer Statictics

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
[Reveal] Spoiler: OA

_________________

KUDO me plenty

Expert Post
2 KUDOS received
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 02 Aug 2009
Posts: 3175
Followers: 171

Kudos [?]: 1666 [2] , given: 75

For nonnegative integers x , y , and m , what is the greatest value [#permalink]

Show Tags

New post 23 Jan 2016, 02:23
2
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
shasadou wrote:
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
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 12 Sep 2015
Posts: 334
Location: Canada
Followers: 21

Kudos [?]: 224 [1] , given: 4

Re: For nonnegative integers x , y , and m , what is the greatest value [#permalink]

Show Tags

New post 23 Jan 2016, 14:21
1
This post received
KUDOS
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
_________________

Brent Hanneson - Founder of GMAT Prep Now, a free & comprehensive GMAT course with:
- over 500 videos (35 hours of instruction)
- over 800 practice questions
- 2 full-length practice tests and other bonus offers
- http://www.gmatprepnow.com/

Director
Director
User avatar
Joined: 12 Aug 2015
Posts: 671
Followers: 11

Kudos [?]: 49 [0], given: 149

GMAT ToolKit User CAT Tests
Re: For nonnegative integers x , y , and m , what is the greatest value [#permalink]

Show Tags

New post 16 Mar 2016, 06:38
chetan2u wrote:
shasadou wrote:
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?
Re: For nonnegative integers x , y , and m , what is the greatest value   [#permalink] 16 Mar 2016, 06:38
    Similar topics Author Replies Last post
Similar
Topics:
13 Experts publish their posts in the topic If x and y are nonnegative integers, what is the value of y? aashu4uiit 9 04 Nov 2014, 12:05
Experts publish their posts in the topic If m, x, and y are positive integers, what is the value of x aeglorre 1 12 Jan 2014, 04:27
15 Experts publish their posts in the topic For nonnegative integers x and y, what is the remainder when JJ2014 16 15 Dec 2012, 11:35
2 Experts publish their posts in the topic If x and y are nonnegative integers and x+y=25 what is x? c210 7 12 Feb 2012, 02:21
15 Experts publish their posts in the topic If x and y are positive integers, what is the greatest zest4mba 7 23 Aug 2010, 11:27
Display posts from previous: Sort by

For nonnegative integers x , y , and m , what is the greatest value

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.