GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 21 Oct 2018, 03:26

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

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Manager
Manager
User avatar
G
Joined: 07 Jun 2017
Posts: 174
Location: India
Concentration: Technology, General Management
GMAT 1: 660 Q46 V38
GPA: 3.6
WE: Information Technology (Computer Software)
GMAT ToolKit User Reviews Badge
For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 03 Nov 2017, 05:44
2
9
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

49% (01:52) correct 51% (01:39) wrong based on 126 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

_________________

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

Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6971
For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 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
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Intern
Intern
User avatar
B
Joined: 07 Feb 2017
Posts: 41
GMAT ToolKit User
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 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!!!

PS Forum Moderator
avatar
D
Joined: 25 Feb 2013
Posts: 1216
Location: India
GPA: 3.82
GMAT ToolKit User Premium Member Reviews Badge
For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 03 Nov 2017, 09:39
2
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
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6971
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 03 Nov 2017, 20:55
MadaraU wrote:
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.
edited the answer..
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Manager
Manager
avatar
B
Joined: 29 Nov 2016
Posts: 53
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 17 Feb 2018, 01:18
Hi,. My doubt is will f(71)-1 have any prime number as it's factor apart from 2? I don't think there will be any prime number, even greater than 71 as it's factor chetan2u
Senior PS Moderator
User avatar
V
Joined: 26 Feb 2016
Posts: 3188
Location: India
GPA: 3.12
Premium Member CAT Tests
For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 17 Feb 2018, 03:07
1
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


Function f(n) is defined as the product of all odd integers from 1 to n

If n=7, f(7) = 7*5*3 = 105 | f(7) -1 = 104 = \(2^2\)*13

If n=11, f(11) = 11*9*7*5*3 = 10395 | f(11) - 1 = 10395 - 1 = 10394
Prime factorizing 10394, we will get 2*5197 - a prime number

Extrapolating this we will understand that the lowest odd prime factor for
the function f(n) - 1 must be greater than n.

The lowest prime factor of f(71) - 1 will always be greater than 71(Option E)
_________________

You've got what it takes, but it will take everything you've got

Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6971
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 17 Feb 2018, 07:12
Mudit27021988 wrote:
Hi,. My doubt is will f(71)-1 have any prime number as it's factor apart from 2? I don't think there will be any prime number, even greater than 71 as it's factor chetan2u


Hi Mudit27021988,

2 will be a factor but it can and generally should have a ODD factor > 71..
example..
5!-1 = 5*3*1-1=15-1=14... prime factors 2 and 7 > 5
7!-1 = 1*3*5*7 -1 = 104 = 2*2*2*13.. here 13 > 7
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Manager
Manager
avatar
B
Joined: 29 Nov 2016
Posts: 53
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 24 Feb 2018, 04:51
chetan2u.

Yes. Got it. Thanks for your reply. :)

Posted from my mobile device
SC Moderator
User avatar
V
Joined: 23 Sep 2015
Posts: 1213
GMAT ToolKit User Premium Member Reviews Badge CAT Tests
Re: For an odd integer n, the function f(n) is defined as the product of a  [#permalink]

Show Tags

New post 12 Jun 2018, 07:08
f(n) is product of all odd integer from 1 to n.
f(n) - 1 will be even integer.

As these two are consecutive integers, there will not be any common factors between the two.So next factor for f(n)-1 after 2 will be more than 71.
_________________

Thanks!
Do give some kudos.

Simple strategy:
“Once you’ve eliminated the impossible, whatever remains, however improbable, must be the truth.”

Want to improve your Score:
GMAT Ninja YouTube! Series 1| GMAT Ninja YouTube! Series 2

My Notes:
Reading comprehension | Critical Reasoning | Absolute Phrases

GMAT Club Bot
Re: For an odd integer n, the function f(n) is defined as the product of a &nbs [#permalink] 12 Jun 2018, 07:08
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.