number properties brain damaging thing

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 45
Joined: Sun Oct 07, 2007 3:54 pm
Location: Seattle, WA
Thanked: 1 times

number properties brain damaging thing

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

Master | Next Rank: 500 Posts
Posts: 174
Joined: Mon Mar 26, 2007 5:51 am
Thanked: 1 times

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

Senior | Next Rank: 100 Posts
Posts: 45
Joined: Sun Oct 07, 2007 3:54 pm
Location: Seattle, WA
Thanked: 1 times

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