Last visit was: 24 Jul 2024, 15:23 It is currently 24 Jul 2024, 15:23
Toolkit
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

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.

# For an integer n greater than 1, n* denotes the product

SORT BY:
Tags:
Show Tags
Hide Tags
Manager
Joined: 13 Jun 2012
Posts: 166
Own Kudos [?]: 509 [16]
Given Kudos: 467
Location: United States
WE:Supply Chain Management (Computer Hardware)
Math Expert
Joined: 02 Sep 2009
Posts: 94609
Own Kudos [?]: 643639 [5]
Given Kudos: 86737
General Discussion
Senior Manager
Joined: 07 Aug 2011
Posts: 422
Own Kudos [?]: 1799 [2]
Given Kudos: 75
GMAT 1: 630 Q49 V27
Intern
Joined: 06 Mar 2015
Posts: 12
Own Kudos [?]: 1 [0]
Given Kudos: 17
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.

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.
Intern
Joined: 17 Feb 2015
Posts: 23
Own Kudos [?]: 101 [1]
Given Kudos: 13
GPA: 3
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.

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.
Intern
Joined: 06 Mar 2015
Posts: 12
Own Kudos [?]: 1 [0]
Given Kudos: 17
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.
Manager
Joined: 30 Apr 2015
Status:Build your own dreams,Otherwise some one else will hire you to build there's.
Posts: 71
Own Kudos [?]: 70 [2]
Given Kudos: 30
Location: India
Concentration: Finance
GMAT 1: 590 Q45 V26
GMAT 2: 660 Q47 V34
GPA: 3.68
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

+1 for kudosssss
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6804
Own Kudos [?]: 30863 [3]
Given Kudos: 799
Re: For an integer n greater than 1, n* denotes the product [#permalink]
2
Kudos
1
Bookmarks
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

Cheers,
Brent
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19191
Own Kudos [?]: 22718 [0]
Given Kudos: 286
Location: United States (CA)
Re: For an integer n greater than 1, n* denotes the product [#permalink]
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.

Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1805
Own Kudos [?]: 2150 [1]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Re: For an integer n greater than 1, n* denotes the product [#permalink]
1
Kudos
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.

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

Re: For an integer n greater than 1, n* denotes the product [#permalink]
Moderator:
Math Expert
94609 posts