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
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
-
- Senior | Next Rank: 100 Posts
- Posts: 43
- Joined: Sun Feb 18, 2007 5:59 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
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
- jayhawk2001
- Community Manager
- Posts: 789
- Joined: Sun Jan 28, 2007 3:51 pm
- Location: Silicon valley, California
- Thanked: 30 times
- Followed by:1 members