Function f is defined for all positive integers n by...

This topic has expert replies
Source: — Problem Solving |

User avatar
Community Manager
Posts: 789
Joined: Sun Jan 28, 2007 3:51 pm
Location: Silicon valley, California
Thanked: 30 times
Followed by:1 members

by jayhawk2001 » Sun Jun 03, 2007 7:02 am
You have to find the number of co-primes here.

Take p = 5, for example. We know prime number p does not have any
factors other than 1 and p. Since f(p) includes numbers < p, we have
f(p) = 1, 2, 3, 4. So, f(p) will be p - 1.