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

Redeem

number properties brain damaging thing

Expert replies
by yuri » Thu Nov 01, 2007 5:39 pm
Can't crack it. Please help:

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 prime number then f(p) =

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

Correct answer is A). Thank you!
yeah - it's CAT2
Join the discussion
Source: — Problem Solving |

by 800GMAT » Thu Nov 01, 2007 6:31 pm
For a prime number k, there is no factor p such that 1<p<k

so f(3)= 1,2 hence 2
f(5)=1,2,3,4 hence 4 and so on

thus the f(p) would always be p-1
Join the discussion

by yuri » Thu Nov 01, 2007 9:26 pm
THank you 800GMAT. This one is rough. The wording is so confusing.
Join the discussion