Last visit was: 23 Apr 2024, 15:26 It is currently 23 Apr 2024, 15:26

Close

GRE Prep 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 GRE 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
Verbal Expert
Joined: 18 Apr 2015
Posts: 28620
Own Kudos [?]: 33099 [18]
Given Kudos: 25173
Send PM
Most Helpful Community Reply
avatar
Director
Director
Joined: 03 Sep 2017
Posts: 518
Own Kudos [?]: 675 [6]
Given Kudos: 0
Send PM
General Discussion
avatar
Intern
Intern
Joined: 14 Jun 2018
Posts: 36
Own Kudos [?]: 13 [0]
Given Kudos: 0
Send PM
User avatar
Intern
Intern
Joined: 04 May 2017
Posts: 36
Own Kudos [?]: 36 [0]
Given Kudos: 0
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
1
m is non-integer -> m =a*b where a and b are primes in which one of them is not divisible by 11!. We must minimize a,b -> a=2, b=13 -> m=26.
avatar
Intern
Intern
Joined: 04 Jun 2018
Posts: 5
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
25 also a non prime and neither hidden in n?
avatar
Intern
Intern
Joined: 08 Dec 2018
Posts: 8
Own Kudos [?]: 7 [0]
Given Kudos: 0
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
1
mohanishpatel wrote:
25 also a non prime and neither hidden in n?


25 can be factor from 10 and 5
avatar
Intern
Intern
Joined: 10 Feb 2019
Posts: 7
Own Kudos [?]: 1 [0]
Given Kudos: 0
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
I didn't get it
avatar
Intern
Intern
Joined: 08 Dec 2018
Posts: 8
Own Kudos [?]: 7 [0]
Given Kudos: 0
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
NoorJassem wrote:
I didn't get it


let's take it the long way first so you could see it clearly

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

list of all non-prime number

1-11 are very obvious
12 - 3*4
14 - 7*2
15 - 5*3
16 - 8*2
18 - 9*2
20 - 10*2
21 - 7*3
22 - 11*2
24 - 8*3
25 - 5*5(factor out from 10 = 5*2)
26 - 2*13

since we do not have any factor of 13 in 11! 26 is not a factor of 11!
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 11679 [3]
Given Kudos: 136
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
3
Carcass wrote:

This question is part of GREPrepClub - The Questions Vault Project



Let n = 11!. What is the smallest non-prime positive integer that is not a factor of n?

enter your value


Show: :: OA
26


GIVEN: x = (11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)

We can clearly see that x is divisible by 11, 10, 9, . . . 3, 2 and 1

So, let's start checking integers that are greater than 11

Is 12 a factor of x?
x = (11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
= (11)(10)(9)(8)(7)(12)(5)(4)(3)(1)
12 is clearly a factor of x

13 is prime, so we can skip that.

Is 14 a factor of x?
x = (11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
= (11)(10)(9)(8)(14)(6)(5)(4)(3)(1)
14 is clearly a factor of x

At this point, we can see the pattern.

15 = (5)(3). Since 5 and 3 are both in the product 11!, we know that 15 is a factor of x
16 = (8)(2). Since 8 and 2 are both in the product 11!, we know that 16 is a factor of x
17 is prime - skip
18 = (6)(3)
19 is prime - skip
20 = (4)(5)
21 = (7)(3)
22 = (11)(2)
23 is prime - skip
24 = (3)(8)
25. (5)(5) [aside: one 5 is hiding in the number 10]

26 = (2)(13) HOLD ON! There is no 13 hiding in the product 11!
So, 26 cannot be a factor of 11!

Answer: 26

Cheers,
Brent
Intern
Intern
Joined: 04 Dec 2021
Posts: 28
Own Kudos [?]: 26 [1]
Given Kudos: 24
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
1
The prime factorization of 11! = 2^7 * 3^4 *5 *7 *11. From this we see that 13 which is the next prime number is not a factor, multiply by 2 to give 26.
Intern
Intern
Joined: 12 Mar 2024
Posts: 13
Own Kudos [?]: 3 [0]
Given Kudos: 4
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
is there any other way of solving this problem aside from listing all the numbers from 13-26 and then checking ?
Verbal Expert
Joined: 18 Apr 2015
Posts: 28620
Own Kudos [?]: 33099 [1]
Given Kudos: 25173
Send PM
Re: Let n = 11!. What is the smallest non-prime positive intege [#permalink]
1
Expert Reply
In this case no. Sometimes is not possible if not to inspect the question fully.

However, this is a question for practice at the highest level of the GRE. Difficult to imagine a question like this on the real GRE. Could be
Prep Club for GRE Bot
[#permalink]
Moderators:
Moderator
1085 posts
GRE Instructor
218 posts

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