GMAT Prep Question

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Thu Dec 20, 2007 1:59 am

GMAT Prep Question

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
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 128
Joined: Sat Nov 17, 2007 11:59 am
Thanked: 1 times

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

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Thu Dec 20, 2007 1:59 am

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?

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

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