BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

GMAT Prep Question

Expert replies
by bjahn » Sat Feb 02, 2008 2:48 pm
The function f is defined for all positive integers 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 prime number then f(p)= ??

(a) p-1

(b) p-2

(c) (p+1) / 2

(d) (p-1) / 2

(e) 2

I dont get why the answer is a, i thought it would be b
Join the discussion
Source: — Problem Solving |

by cris » Sat Feb 02, 2008 2:53 pm
It has to be p-1 because you count 1. With p-2 you will not be counting 1.

Correct me if I am wrong
Join the discussion

by bjahn » Sat Feb 02, 2008 4:30 pm
But doesn't the question say "other than 1" ?? Doesn't this mean 1 should not be counted?
Join the discussion

by Stuart@KaplanGMAT » Sat Feb 02, 2008 6:06 pm
bjahn wrote:But doesn't the question say "other than 1" ?? Doesn't this mean 1 should not be counted?
1 is a positive integer that has no factors in common with n other than 1 (the "other than 1" refers to the factors, not to the integer itself). Therefore, count 1.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Join the discussion