Last visit was: 24 Apr 2024, 21:28 It is currently 24 Apr 2024, 21:28

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
Manager
Manager
Joined: 13 Jun 2012
Posts: 166
Own Kudos [?]: 490 [16]
Given Kudos: 467
Location: United States
WE:Supply Chain Management (Computer Hardware)
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618842 [5]
Given Kudos: 81588
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 07 Aug 2011
Posts: 425
Own Kudos [?]: 1751 [2]
Given Kudos: 75
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
Send PM
avatar
Intern
Intern
Joined: 06 Mar 2015
Posts: 12
Own Kudos [?]: 1 [0]
Given Kudos: 17
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
Bunuel wrote:
Turkish wrote:
For an integer n greater than 1, n* denotes the product of all the integers from 1 to n inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive ?

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


Given that n* denotes the product of all the integers from 1 to n, inclusive so, 7* + 2 = 7! + 2 and 7* + 7 = 7! + 7.

Now, notice that we can factor out 2 our of 7! + 2 so it cannot be a prime number, we can factor out 3 our of 7! + 3 so it cannot be a prime number, we can factor out 4 our of 7! + 4 so it cannot be a prime number, ... The same way for all numbers between 7! + 2 and 7! +7, inclusive. Which means that there are no primes in this range.

Answer: A


Hi Bunuel,

Based on the concept you mentioned that we can take a factor out from each number which results in no prime numbers between 7!+2 and 7!+7, can we say that if we add to 7! a number which is not a factor of 7* then the resultant number will be prime no.?

e.g. can we say 7!+11 or 7!+13 are prime numbers? Thanks in advance.
avatar
Intern
Intern
Joined: 17 Feb 2015
Posts: 23
Own Kudos [?]: 101 [1]
Given Kudos: 13
GPA: 3
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
1
Kudos
gmatkiller88 wrote:
Bunuel wrote:
Turkish wrote:
For an integer n greater than 1, n* denotes the product of all the integers from 1 to n inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive ?

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


Given that n* denotes the product of all the integers from 1 to n, inclusive so, 7* + 2 = 7! + 2 and 7* + 7 = 7! + 7.

Now, notice that we can factor out 2 our of 7! + 2 so it cannot be a prime number, we can factor out 3 our of 7! + 3 so it cannot be a prime number, we can factor out 4 our of 7! + 4 so it cannot be a prime number, ... The same way for all numbers between 7! + 2 and 7! +7, inclusive. Which means that there are no primes in this range.

Answer: A


Hi Bunuel,

Based on the concept you mentioned that we can take a factor out from each number which results in no prime numbers between 7!+2 and 7!+7, can we say that if we add to 7! a number which is not a factor of 7* then the resultant number will be prime no.?

e.g. can we say 7!+11 or 7!+13 are prime numbers? Thanks in advance.


Hi gmatkiller88,

Not necessarily so. Here is a counter example, 3! + 19 = 25, not prime.
avatar
Intern
Intern
Joined: 06 Mar 2015
Posts: 12
Own Kudos [?]: 1 [0]
Given Kudos: 17
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
shreyast wrote:
gmatkiller88 wrote:
Turkish wrote:
For an integer n greater than 1, n* denotes the product of all the integers from 1 to n inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive ?

Hi Bunuel,

Based on the concept you mentioned that we can take a factor out from each number which results in no prime numbers between 7!+2 and 7!+7, can we say that if we add to 7! a number which is not a factor of 7* then the resultant number will be prime no.?

e.g. can we say 7!+11 or 7!+13 are prime numbers? Thanks in advance.


Hi

Not necessarily so. Here is a counter example, 3! + 19 = 25, not prime. gmatkiller88,


Ok. So I guess in such cases we need to check each number individually to decide if the number is prime or not. Thanks.
User avatar
Manager
Manager
Joined: 30 Apr 2015
Status:Build your own dreams,Otherwise some one else will hire you to build there's.
Posts: 72
Own Kudos [?]: 69 [2]
Given Kudos: 30
Location: India
Concentration: Finance
GMAT 1: 590 Q45 V26
GMAT 2: 660 Q47 V34
GPA: 3.68
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
2
Kudos
I did it this way
7!+2=2(7*6*5*4*3*1+1)=this will not be prime
7!+3=3(7*6*5*4*2*1+1)=this will not be prime
.......
7!+7=7(7*6*5*4*2*1+1)=same,not prime as it is multiple of 7
answer=0/A

+1 for kudosssss :)
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29917 [2]
Given Kudos: 799
Location: Canada
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
Top Contributor
Turkish wrote:
For an integer n greater than 1, n* denotes the product of all the integers from 1 to n inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive ?

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


7* = 7! = (7)(6)(5)(4)(3)(2)(1)

So, 7* + 2 = (7)(6)(5)(4)(3)(2)(1) + 2
= 2[(7)(6)(5)(4)(3)(1) + 1]
= some multiple of 2
So, 7* + 2 is NOT a prime number

7* + 3 = (7)(6)(5)(4)(3)(2)(1) + 3
= 3[(7)(6)(5)(4)(2)(1) + 1]
= some multiple of 3
So, 7* + 3 is NOT a prime number

7* + 4 = (7)(6)(5)(4)(3)(2)(1) + 4
= 4[(7)(6)(5)(3)(2)(1) + 1]
= some multiple of 4
So, 7* + 4 is NOT a prime number
.
.
.
.
7* + 7 = (7)(6)(5)(4)(3)(2)(1) + 7
= 7[(6)(5)(4)(3)(2)(1) + 1]
= some multiple of 7
So, 7* + 7 is NOT a prime number

ASIDE: You can assume that I was able to perform the same steps with 7* + 5 and 7* + 6

Answer: A

Cheers,
Brent
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18756
Own Kudos [?]: 22049 [0]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
Expert Reply
Turkish wrote:
For an integer n greater than 1, n* denotes the product of all the integers from 1 to n inclusive. How many prime numbers are there between 7*+2 and 7*+7, inclusive ?

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


Notice that n* (which is the same thing as n!) is divisible by all positive integers from 1 to n.

7* + 2 is divisible by 2 (since both 7* and 2 are divisible by 2)

7* + 3 is divisible by 3 (since both 7* and 3 are divisible by 3)



In general, 7* + k is divisible by k when k is between 2 and 7, inclusive (since 7* is divisible by k and k is divisible by k).

Therefore, none of the numbers between 7* + 2 and 7* + 7, inclusive, is a prime.

Answer: A
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1777
Own Kudos [?]: 2094 [1]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
Re: For an integer n greater than 1, n* denotes the product [#permalink]
1
Kudos
Expert Reply
Top Contributor
Given that \(n∗\) denotes the product of all the integers from 1 to n, inclusive and we need to find how many prime numbers are there between \(7∗\) + 2 and \(7∗\) + 7, inclusive

\(7∗\) = Product of all the integers from 1 to 7, inclusive = 1*2*3*4*5*6*7 = 7!

\(7∗\) + 2 = 7! + 2 = 1*2*3*4*5*6*7 + 2 = 2*(1*3*4*5*6*7 + 1) = a Multiple of 2 => NOT a Prime Number
Similarly, 7! is also a multiple of all numbers from 3 to 7
=> all of the numbers from 7! + 2 to 7! + 7 will be Non-Prime numbers.

So, Answer will be A.
Hope it helps!

(Working below)

\(7∗\) + 3 = 7! + 3 = 1*2*3*4*5*6*7 + 3 = a Multiple of 3 => NOT a Prime Number
\(7∗\) + 4 = 7! + 4 = 1*2*3*4*5*6*7 + 4 = a Multiple of 4 => NOT a Prime Number
\(7∗\) + 5 = 7! + 5 = 1*2*3*4*5*6*7 + 5 = a Multiple of 5 => NOT a Prime Number
\(7∗\) + 6 = 7! + 6 = 1*2*3*4*5*6*7 + 6 = a Multiple of 6 => NOT a Prime Number
\(7∗\) + 7 = 7! + 7 = 1*2*3*4*5*6*7 + 7 = a Multiple of 7 => NOT a Prime Number

Watch the following video to learn the Basics of Functions and Custom Characters

GMAT Club Bot
Re: For an integer n greater than 1, n* denotes the product [#permalink]
Moderators:
Math Expert
92900 posts
Senior Moderator - Masters Forum
3137 posts

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