It is currently 21 Nov 2017, 01:29

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# For an odd integer n, the function f(n) is defined as the product of a

Author Message
TAGS:

### Hide Tags

Manager
Joined: 07 Jun 2017
Posts: 175

Kudos [?]: 88 [0], given: 59

Location: India
Concentration: Technology, General Management
GMAT 1: 660 Q46 V38
GPA: 3.6
WE: Information Technology (Computer Software)
For an odd integer n, the function f(n) is defined as the product of a [#permalink]

### Show Tags

03 Nov 2017, 05:44
2
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

56% (01:12) correct 44% (01:13) wrong based on 39 sessions

### HideShow timer Statistics

For an odd integer n, the function f(n) is defined as the product of all odd integers from 1 to n. The lowest odd prime factor f(71)-­1 lies between…

A. 3 and 10
B. 11 and 30
C. 31 and 50
D. 51 and 70
E. 71 and above
[Reveal] Spoiler: OA

_________________

Regards,
Naveen
email: nkmungila@gmail.com
Please press kudos if you like this post

Kudos [?]: 88 [0], given: 59

Math Expert
Joined: 02 Aug 2009
Posts: 5214

Kudos [?]: 5861 [0], given: 117

For an odd integer n, the function f(n) is defined as the product of a [#permalink]

### Show Tags

03 Nov 2017, 05:49
nkmungila wrote:
For an odd integer n, the function f(n) is defined as the product of all odd integers from 1 to n. The lowest odd prime factor f(71)-­1 lies between…

A. 3 and 10
B. 11 and 30
C. 31 and 50
D. 51 and 70
E. 71 and above

So F(n) is nothing but 1*3*....*n-2*n
Now n! has all ODD numbers from 1 to n as its factors, so n!-1 will not have any ODD numbers 1 to n as its factors..
so f(n)-1 will be EVEN number and will have 2 as its factor BUT all other prime factors are ODD and will not be a factor of f(n)-1
This basically means f(n)-1 has ONLY 2 as prime factor which is less than n

Therefore f(71)-1 will be 1**3*4*.....*69*71 - 1
and it will have ODD prime factor greater than 71...
So E
_________________

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 [?]: 5861 [0], given: 117

Intern
Joined: 07 Feb 2017
Posts: 46

Kudos [?]: 4 [0], given: 312

Re: For an odd integer n, the function f(n) is defined as the product of a [#permalink]

### Show Tags

03 Nov 2017, 07:19
chetan2u wrote:
nkmungila wrote:
For an odd integer n, the function f(n) is defined as the product of all odd integers from 1 to n. The lowest odd prime factor f(71)-­1 lies between…

A. 3 and 10
B. 11 and 30
C. 31 and 50
D. 51 and 70
E. 71 and above

So F(n) is nothing but n!, Which is 1*2*3*....*n-1*n
Now n! has all numbers from 1 to n as its factors, so n!-1 will not have any numbers 1 to n as its factors..
This basically means n!-1 is a prime number

Therefore f(71)-1 =71!-1, which will be a prime number and ofcourse much greater than 71. It will be 1*2*3*4*.....*70*71 - 1
So E

f(n) is defined as the product of all odd integers which means F(n) = 1.3.5.7..... . how come is it n! ?
I'm confused
_________________

I'm just a hiker who is trying to conquer "GMAT Everest" and asking stupid questions!!!

Kudos [?]: 4 [0], given: 312

Director
Joined: 25 Feb 2013
Posts: 560

Kudos [?]: 256 [0], given: 34

Location: India
Schools: Mannheim"19 (S)
GPA: 3.82
For an odd integer n, the function f(n) is defined as the product of a [#permalink]

### Show Tags

03 Nov 2017, 09:39
nkmungila wrote:
For an odd integer n, the function f(n) is defined as the product of all odd integers from 1 to n. The lowest odd prime factor f(71)-­1 lies between…

A. 3 and 10
B. 11 and 30
C. 31 and 50
D. 51 and 70
E. 71 and above

Hi MadaraU - the question can be solved as per below process

$$f(71)-1$$ & $$f(71)$$ are consecutive integers hence will be co-prime. for e.g 2, 3 or 50, 51 are co-prime.

therefore $$f(71)$$ and $$f(71)-1$$ will not have any common factor.

since $$f(71)$$ is the product of all odd numbers less than $$71$$(inclusive) which means all odd numbers less than $$71$$ are factors of $$f(71)$$, hence $$f(71)-1$$ will not have any odd factor less than $$71$$

Option E

Kudos [?]: 256 [0], given: 34

Math Expert
Joined: 02 Aug 2009
Posts: 5214

Kudos [?]: 5861 [0], given: 117

Re: For an odd integer n, the function f(n) is defined as the product of a [#permalink]

### Show Tags

03 Nov 2017, 20:55
chetan2u wrote:
nkmungila wrote:
For an odd integer n, the function f(n) is defined as the product of all odd integers from 1 to n. The lowest odd prime factor f(71)-­1 lies between…

A. 3 and 10
B. 11 and 30
C. 31 and 50
D. 51 and 70
E. 71 and above

So F(n) is nothing but n!, Which is 1*2*3*....*n-1*n
Now n! has all numbers from 1 to n as its factors, so n!-1 will not have any numbers 1 to n as its factors..
This basically means n!-1 is a prime number

Therefore f(71)-1 =71!-1, which will be a prime number and ofcourse much greater than 71. It will be 1*2*3*4*.....*70*71 - 1
So E

f(n) is defined as the product of all odd integers which means F(n) = 1.3.5.7..... . how come is it n! ?
I'm confused

Hi

thanks, I missed out on ODD in 'product of ODD integers", although answer will still remain same.
_________________

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 [?]: 5861 [0], given: 117

Re: For an odd integer n, the function f(n) is defined as the product of a   [#permalink] 03 Nov 2017, 20:55
Display posts from previous: Sort by