Prime Factor-Not clear on eliminating the answers

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 429
Joined: Wed Sep 19, 2012 11:38 pm
Thanked: 6 times
Followed by:4 members
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 a prime number then f(p)=
A. p-1
B. p-2
C. (p+1)/2
D. (p-1)/2
E. 2

If not the wording the question wouldn't be as tough as it is now. The GMAT often hides some simple concept in complicated way of delivering it.

This question for instance basically asks: how many positive integers are less than given prime number p which have no common factor with p except 1.

Well as p is a prime, all positive numbers less than p have no common factors with p (except common factor 1). So there would be p-1 such numbers (as we are looking number of integers less than p).

For example: if p=7 how many numbers are less than 7 having no common factors with 7: 1, 2, 3, 4, 5, 6 --> 7-1=6.

Answer: A

Now the options are:

(A) P-1
(B) P-2
(C) (P+1)/2
(D) (P-1)/2
(E) 2

My question is why cant it be B isn't that all numbers less than P and since P is a prime number they don't have common factor as well!
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] » Sun Nov 24, 2013 6:10 pm
Hi shibsriz,

You've properly worked through every step in this question, but you have to remember what it's asking for.

Using your value (n = 7), the f(7) = all the positive integers less than 7 that have no factor in common with 7 except for 1.

THAT list is 1, 2, 3, 4, 5, 6 = 6 terms.

So, when n = 7, the answer is 6

You MUST select an answer that = 6. If there's more than one answer, then we'll test again.

A: 7 - 1 = 6 MATCH
B: 7 - 2 = 5 NOT
C: (7+1)/2 = 4 NOT
D: (7-1)/2 = 3 NOT
E: 2 NOT

The final answer IS A. Answer B is NOT a match to the question, since it doesn't include ALL of the possible numbers.

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