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

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
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618848 [7]
Given Kudos: 81588
Send PM
Most Helpful Reply
VP
VP
Joined: 20 Jul 2017
Posts: 1300
Own Kudos [?]: 3450 [6]
Given Kudos: 162
Location: India
Concentration: Entrepreneurship, Marketing
GMAT 1: 690 Q51 V30
WE:Education (Education)
Send PM
General Discussion
Intern
Intern
Joined: 15 Sep 2017
Posts: 6
Own Kudos [?]: 3 [0]
Given Kudos: 46
Send PM
Manager
Manager
Joined: 12 Sep 2017
Posts: 239
Own Kudos [?]: 117 [0]
Given Kudos: 132
Send PM
A function g(n), where n is an integer, is defined as the product of [#permalink]
Dillesh4096 wrote:
Bunuel wrote:
A function g(n), where n is an integer, is defined as the product of all integers from 1 to n. How many of the followings must be a prime number?

g(11) + 5; g(11) + 6; g(11) + 7; and g(11) + 8?


A. 1
B. 2
C. 3
D. 4
E. None


g(n) = 1*2*3.....*n = n!
--> g(11) = 11!

Note: Observe that g(11) = 11! can be written as 5A or 6B or 7C or 8D, where A,B,C & D are positive integers

g(11) + 5 = 5A + 5 = 5(A + 1) --> Not Prime
g(11) + 6 = 6B + 6 = 6(B + 1) --> Not Prime
g(11) + 7 = 7C + 7 = 7(C + 1) --> Not Prime
g(11) + 8 = 8D + 8 = 8(D + 1) --> Not Prime

IMO Option E

Pls Hit Kudos if you like the solution


Hello Dillesh4096

I know this are called co-primes and thats why they are not primes but, what happen if for example we have:

5! + 7 = 127 which is prime

How can we know if a number is prime or not, 5! is easy cuz we know thevalue but with bigger numbers?

Kind regards!
VP
VP
Joined: 20 Jul 2017
Posts: 1300
Own Kudos [?]: 3450 [3]
Given Kudos: 162
Location: India
Concentration: Entrepreneurship, Marketing
GMAT 1: 690 Q51 V30
WE:Education (Education)
Send PM
A function g(n), where n is an integer, is defined as the product of [#permalink]
3
Kudos
jfranciscocuencag wrote:
Dillesh4096 wrote:
Bunuel wrote:
A function g(n), where n is an integer, is defined as the product of all integers from 1 to n. How many of the followings must be a prime number?

g(11) + 5; g(11) + 6; g(11) + 7; and g(11) + 8?


A. 1
B. 2
C. 3
D. 4
E. None


g(n) = 1*2*3.....*n = n!
--> g(11) = 11!

Note: Observe that g(11) = 11! can be written as 5A or 6B or 7C or 8D, where A,B,C & D are positive integers

g(11) + 5 = 5A + 5 = 5(A + 1) --> Not Prime
g(11) + 6 = 6B + 6 = 6(B + 1) --> Not Prime
g(11) + 7 = 7C + 7 = 7(C + 1) --> Not Prime
g(11) + 8 = 8D + 8 = 8(D + 1) --> Not Prime

IMO Option E

Pls Hit Kudos if you like the solution


Hello Dillesh4096

I know this are called co-primes and thats why they are not primes but, what happen if for example we have:

5! + 7 = 127 which is prime

How can we know if a number is prime or not, 5! is easy cuz we know the value but with bigger numbers?

Kind regards!



Hi jfranciscocuencag

In my opinion, GMAT would not ask questions like say g(6) + 7 which is 727. As finding the Prime nature of that number will be extremely difficult without any method.
But yes, i would expect them to ask the number you gave g(5) + 7 = 127.

However there is method to find whether a given number is prime or not

How to find a given number N is prime or not ?

Step 1: Find the nearest integral square root of N
Step 2: List all the prime numbers less than or equal to \(\sqrt{N}\)
Step 3: Find whether the given number N divides any of the numbers from step 2.

Conclusion: 1) If any number divides N, then N is NOT A PRIME Number
2) If no number divides N, then N is A PRIME Number


Eg1: Find whether 197 is prime or not ?

Step 1: \(\sqrt{197}\) --> Nearest integral square root = 14
Step 2: Prime numbers less than or equal to 14 --> 2, 3, 5, 7, 11, 13
Step 3: Divisibility: 2 - NO, 3 - NO, 5 - NO, 7 - NO, 11 - NO, 13 - NO.

Conclusion: 197 is A PRIME Number

Eg2: Find whether 459 is prime or not ?

Step 1: \(\sqrt{459}\) --> Nearest integral square root = 21
Step 2: Prime numbers less than or equal to 21 --> 2, 3, 5, 7, 11, 13, 17, 19
Step 3: Divisibility: 2 - NO, 3 - YES, 5 - NO, 7 - NO, 11 - NO, 13 - NO, 17 - YES, 19 - NO

Conclusion: 459 is NOT A PRIME Number

Though the above method would take around 2-2:30 minutes to solve. It's very unlikely that GMAT would test for such high numbers

Hope it's clear!
GMAT Club Bot
A function g(n), where n is an integer, is defined as the product of [#permalink]
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

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