FUnctions - A

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 103
Joined: Wed May 30, 2007 6:17 am
Followed by:1 members

FUnctions - A

by tanyajoseph » Sat Sep 01, 2007 10:49 am
The function f is defined for all positive integers n by the following rule:
f(n) is the no 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 a prime no then f(p) =

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

Can someone give a detailed insight ??? Thank you

Senior | Next Rank: 100 Posts
Posts: 43
Joined: Sun Feb 18, 2007 5:59 am

by keepsmilinyaar » Sat Sep 01, 2007 11:18 am
Is the answer A ?

reason:
Try any prime number say 3: the number of positive integers less than 3 is 2 and all numbers less than the prime number selected will have only 1 as a common factor with the prime number selected.

e.g.
Number 5 : 1,2,3,4
Number 7 : 1,2,3,4,5,6

Senior | Next Rank: 100 Posts
Posts: 50
Joined: Mon Jul 02, 2007 4:18 pm

by jay2007 » Sun Sep 02, 2007 10:36 am
Is it B?

p=3, f(p) = 1 (Factors 2 only)
p=5, f(p) = 3 (Factors 2, 3, and 4)
p = 7, f(p) = 5 (Factors 2,3,4,5,6)

Therefore f(p) = p-2

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 Sep 02, 2007 4:01 pm