Hey dude! I believe the question is missing a vital part :

The function f is defined for all postive 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 prime number, then f(p) =

without "1"; the answer would be 0

Let me give you some output of the formula they have given us.

f(n) = (number of positive integers less than n) AND (has no positive factor in common with n other than 1)
f(3) = 2; what are the positive integers less than 3? They are 1 and 2. And Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 2. (i.e the count of the numbers that satisfy both statements)
f(5) = 4; What are the positive integers less than 5? They are 1,2,3,4. Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 4. (i.e. the count of the numbers that satisfy both statements)

And you realized it? I was giving you prime numbers as n -- I gave you n=3; f(n) turned out to be 2. I said n = 5; f(n) turned out to be 4. (i.e f(n)= n-1 IF n is prime). Hence the answer should be A

The proof of the above would be this :

A prime number has no other divisor than 1 and itself. So any positive integer less than it will satisfy the "has no positive factor in common other than 1" clause. And how many positive integers are there less than it? Whatever the value is minus 1

The function f is defined for all postive 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 nother than . 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

If p = 3, f(p) = 2 (Number : 2,1) Now let's check

A)p-1, p = 3, f(p) = 2 May be
B)p-2, p = 3, f(p) = 1, Oops, Incorrect
C)(p+1)/2, p = 3, f(p) = 2 May be
D)(p-1)/2, p = 3, f(p) = 1, Oops, Incorrect
E)2, May be

Now we have options B) and D) to choose
If p = 5, f(p) = 4 (Numbers: 1,2,3,4).

A)p-1, p = 5, f(p) = 4 May be
C)(p+1)/2, p = 5, f(p) = 3 Oops, Incorrect
E)2, Oops, Incorrect

Answer A

Edit: Corrected!

Whoa, thank you for the speedy and awesome responses, guys! It all makes sense now.

Pharo wrote:Hey dude! I believe the question is missing a vital part :

The function f is defined for all postive 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 prime number, then f(p) =

without "1"; the answer would be 0

Great catch, Pharo. I've edited my original post to reflect the correct question. Hopefully it will help others who come across a similar problem.