It is currently 12 Dec 2017, 15:53

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

22! is divisible by x but not by x^2. If x is a prime number, what is

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
2 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42571

Kudos [?]: 135392 [2], given: 12691

22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 21 Aug 2017, 20:29
2
This post received
KUDOS
Expert's post
6
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

59% (01:16) correct 41% (01:26) wrong based on 146 sessions

HideShow timer Statistics

Kudos [?]: 135392 [2], given: 12691

Expert Post
2 KUDOS received
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5341

Kudos [?]: 6107 [2], given: 121

Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 21 Aug 2017, 20:42
2
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
Bunuel wrote:
22! is divisible by x but not by x2. If x is a prime number, what is the range of possible values of x?

A. 4
B. 6
C. 8
D. 16
E. 17


22! Has following prime numbers - 2,3,5,7,11,13,17,19
Now if 2x >22 or x>11..
So min value 13 and largest 19..
And 19-13=6
B
_________________

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

Kudos [?]: 6107 [2], given: 121

Intern
Intern
avatar
B
Joined: 13 Sep 2016
Posts: 8

Kudos [?]: [0], given: 5

GMAT ToolKit User
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 21 Aug 2017, 20:50
We can eliminate the prime numbers below 10 because they will have a double between 10-20 which will make the number 22! divisible by their squares.
To find the range we need to find the lowest and the highest number. Between 11 and 22 we have the lowest prime as 11 the square of which also being a square prime will not divide 22! The highest prime between 11 and 22 is 19, the square of which also will not divide 22!
Having got our lowest and highest number, we now have the range too, i.e. 19-11=8. Hence, option C

Sent from my Redmi Note 3 using GMAT Club Forum mobile app

Kudos [?]: [0], given: 5

Manager
Manager
avatar
B
Joined: 14 Sep 2016
Posts: 148

Kudos [?]: 5 [0], given: 36

Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 21 Aug 2017, 22:05
All possible prime numbers that is less than 22 !
2 3 5 7 11 13 17 19

So 2x is not a factor of 22! hence it should be greater than 22. So, 13, 17 and 19 are the ones

range = largest value - smallest value = 6

hence, answer = B

Kudos [?]: 5 [0], given: 36

Director
Director
User avatar
P
Joined: 18 Aug 2016
Posts: 597

Kudos [?]: 179 [0], given: 136

GMAT 1: 630 Q47 V29
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 21 Aug 2017, 22:41
manoj1115 wrote:
We can eliminate the prime numbers below 10 because they will have a double between 10-20 which will make the number 22! divisible by their squares.
To find the range we need to find the lowest and the highest number. Between 11 and 22 we have the lowest prime as 11 the square of which also being a square prime will not divide 22! The highest prime between 11 and 22 is 19, the square of which also will not divide 22!
Having got our lowest and highest number, we now have the range too, i.e. 19-11=8. Hence, option C

Sent from my Redmi Note 3 using GMAT Club Forum mobile app


11 comes twice in 22!..hence lowest would be 13 and highest would be 19 ...range will be 19-13 =6
_________________

We must try to achieve the best within us


Thanks
Luckisnoexcuse

Kudos [?]: 179 [0], given: 136

Intern
Intern
avatar
B
Joined: 28 Jul 2017
Posts: 3

Kudos [?]: 0 [0], given: 1

CAT Tests
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 22 Aug 2017, 02:11
if we look at the prime factors we will find that till 11 everyone will have atleast 2 as its power.. so clearly the number is divisible by x as well x^2... from 13 to 19 we have the option so range is 6

Kudos [?]: 0 [0], given: 1

Intern
Intern
avatar
B
Joined: 18 Aug 2017
Posts: 30

Kudos [?]: 10 [0], given: 17

GMAT 1: 670 Q49 V33
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 22 Aug 2017, 05:59
I think the question should be " 22! is divisible by x but not by x^2." instead of "22! is divisible by x but not by x2."
be cause there is a 2 in 22! so there is no such prime number x that is a factor of 22! but 2x is not.

Kudos [?]: 10 [0], given: 17

1 KUDOS received
Manager
Manager
User avatar
S
Joined: 27 Dec 2016
Posts: 195

Kudos [?]: 48 [1], given: 219

Concentration: Social Entrepreneurship, Nonprofit
GPA: 3.65
WE: Sales (Consumer Products)
Premium Member CAT Tests
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 22 Aug 2017, 08:38
1
This post received
KUDOS
Bunuel wrote:
22! is divisible by x but not by x^2. If x is a prime number, what is the range of possible values of x?

A. 4
B. 6
C. 8
D. 16
E. 17


First, we can list all of the prime numbers below 22, to make it divisible by X.
- We get a set {2,3,5,7,11,13,17,19}

Second, we must evaluate whether \(X^2\) is hiding in the 22!.
- 2 : \(X^2\) hiding all of the even numbers in the 22!
- 3 : \(X^2\) --> we have more than 2 multiple of 3 in 22!
- 5 : \(X^2\) --> we have more than 2 multiple of 5 in 22!
- 7 : \(X^2\) --> we have more than 2 multiple of 7 in 22!
- 11 : \(X^2\) --> we have exactly 2 multiple of 11 in 22!
- 13 : \(X^2\) --> we have only 1 multiple of 13 in 22!, hence 22! is not divisible by \(13^2\)
- 17 : \(X^2\) --> we have only 1 multiple of 17 in 22!, hence 22! is not divisible by \(17^2\)
- 19 : \(X^2\) --> we have only 1 multiple of 19 in 22!, hence 22! is not divisible by \(19^2\)

Difference : 19-13 = 6.

B.
_________________

There's an app for that - Steve Jobs.

Kudos [?]: 48 [1], given: 219

Director
Director
avatar
P
Joined: 14 Nov 2014
Posts: 622

Kudos [?]: 112 [0], given: 46

Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 22 Aug 2017, 09:26
22! /11 =remainder = 0
22!/11*11 = remainder =0
same result for 2,3,5,7
lets take 13 ..
22!/13*13=remainder will not be 0
we can go till 19 ..as 23 will not divide 22!
so the answer is 19 -13 = 6

Kudos [?]: 112 [0], given: 46

Expert Post
Target Test Prep Representative
User avatar
S
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 1931

Kudos [?]: 1015 [0], given: 3

Location: United States (CA)
Re: 22! is divisible by x but not by x^2. If x is a prime number, what is [#permalink]

Show Tags

New post 24 Aug 2017, 15:02
Bunuel wrote:
22! is divisible by x but not by x^2. If x is a prime number, what is the range of possible values of x?

A. 4
B. 6
C. 8
D. 16
E. 17



We know that the largest prime number that divides into 22! is 19 and 19^2 will not divide into 22! because 22! does not have two factors of 19. Now we need to find the smallest prime that divides into 22! but whose square doesn’t. That prime number will be 13, since 22! contains only one factor of 13 but not two factors of 13. Therefore, the range of possible values of x is 19 - 13 = 6.

Answer: B
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Kudos [?]: 1015 [0], given: 3

Re: 22! is divisible by x but not by x^2. If x is a prime number, what is   [#permalink] 24 Aug 2017, 15:02
Display posts from previous: Sort by

22! is divisible by x but not by x^2. If x is a prime number, what is

  new topic post reply 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 | Emoji artwork provided by EmojiOne

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®.