Last visit was: 26 Apr 2026, 22:23 It is currently 26 Apr 2026, 22:23
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,063
Own Kudos:
20,007
 [6]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,063
Kudos: 20,007
 [6]
For positive integer n, function f(n), which is the number of positive 08 Feb 2016, 00:21
1
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

35% (medium)

Question Stats:

72% (02:16) correct 28% (02:15) wrong based on 117 sessions

History

Date
Time
Result
Not Attempted Yet
For positive integer n, function f(n), which is the number of positive integers less than n such that have no common factor with n except 1, is n×(1-1/p1 )×(1-1/p2 )×(1-1/p3 )×…. ×(1- 1/pn ), (pi are different prime factors of n). If n=60, what is the value of f(n) ?

A. 12 B. 14 C. 15 D. 16 E. 18

Attachment:
For positive integer n.jpg
For positive integer n.jpg [ 20.5 KiB | Viewed 3546 times ]

* A solution will be posted in two days.
ShowHide Answer
Official Answer
D
User avatar
PrakharGMAT
User avatar
Joined: 12 Jan 2015
Last visit: 02 May 2017
Posts: 145
Own Kudos:
751
 [1]
Given Kudos: 79
Posts: 145
Kudos: 751
 [1]
For positive integer n, function f(n), which is the number of positive 05 Mar 2016, 04:43
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
60= 2^2 *3*5
No of relatively prime= 60(1-1/2)(1-1/3)(1-1/5) = 16

SO IMO- 16 should be the answer
User avatar
NandishSS
User avatar
Joined: 06 Jan 2015
Last visit: 28 Jan 2021
Posts: 700
Own Kudos:
1,788
Given Kudos: 579
Location: India
Concentration: Operations, Finance
GPA: 3.35
WE:Information Technology (Computer Software)
Posts: 700
Kudos: 1,788
For positive integer n, function f(n), which is the number of positive 28 Jul 2017, 08:03
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution Can you please post the detailed solution!!!

Tagging Moderators: Bunuel, Abhishek009
User avatar
T1101
User avatar
Joined: 07 Aug 2018
Last visit: 18 Nov 2021
Posts: 79
Own Kudos:
358
Given Kudos: 247
Location: United States (MA)
GMAT 1: 560 Q39 V28
GMAT 2: 670 Q48 V34
GMAT 2: 670 Q48 V34
Posts: 79
Kudos: 358
For positive integer n, function f(n), which is the number of positive 18 Sep 2018, 02:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
NandishSS
MathRevolution Can you please post the detailed solution!!!

Tagging Moderators: Bunuel, Abhishek009
Show more

Little bit late, but mabybe still helpful for others...

This question basically requires you to find the prime factors of 60! Which are \(2^2\),3,5

When you plug these in in the equation you get --> 60*(1-\(\frac{1}{2}\))*(1-\(\frac{1}{3}\))*(1-\(\frac{1}{5}\))

Which simplifies to --> 60*\(\frac{1}{2}\)*\(\frac{2}{3}\)*\(\frac{4}{5}\) --> 2*2*4=16

Hence D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,990
Own Kudos:
1,118
Posts: 38,990
Kudos: 1,118
For positive integer n, function f(n), which is the number of positive 26 Sep 2024, 00:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109921 posts
Krunaal
Tuck School Moderator
852 posts