Integers

This topic has expert replies
Moderator
Posts: 772
Joined: Wed Aug 30, 2017 6:29 pm
Followed by:6 members

Integers

by BTGmoderatorRO » Wed Dec 13, 2017 6:32 pm
The function f is defined for all positive integers n by the following rule: f(n) is the number of positive integers each of which is less than n and has no positive factor in common with n other than 1. If p is any number then f(p) =

(a) p-1

(b) p-2

(c) $$\frac{p+1}{2}$$

(d) $$\frac{p-1}{2}$$

(e) 2

OA is A

Can an Expert give me the mathematical approach to solve this question? Thanks in anticipation
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Wed Dec 13, 2017 7:25 pm
Hi Roland2rule,

To start, this question has a 'typo' in it - P must be a PRIME number (NOT "any number").

We're told that the function f is defined for all positive integers N by the following rule: f(N) is the number of positive integers each of which is LESS than N and has no positive factor in common with N other than 1. We're asked for the value of f(P) if P is a PRIME number. This question can be solved by TESTing VALUES.

IF.... P = 5
then the positive integers that are LESS than 5 and have NO factors in common with 5 (other than the number 1) are 1, 2, 3 and 4.
Thus, the f(5) = 4, so we're looking for an answer that equals 4 when we plug P=5 into the answer choices. There's only one answer that matches.

Final Answer: A

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image