Number properties

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 24
Joined: Thu Jul 15, 2010 9:45 am
Thanked: 1 times

Number properties

by rnaah » Sun Oct 09, 2011 12:07 pm
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
Source: — Problem Solving |

User avatar
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Fri Aug 05, 2011 6:49 pm

by Proleefeek » Sun Oct 09, 2011 12:41 pm
let us see an example.

5 is a suitable candidate.

f(5) = {4,3,2}

Exclude 5 itself and 1 too because of the fact that 1 itself is a common factor. thus for a Prime number the function becomes

f(p)=p-2

IMO B.

User avatar
Master | Next Rank: 500 Posts
Posts: 158
Joined: Sat Sep 03, 2011 10:31 am
Thanked: 29 times
Followed by:2 members

by gmatclubmember » Sun Oct 09, 2011 12:50 pm
Ans is B (p-2).
If p is a prime no. then all the nos. 1 through p-1 wont divide p.
so the no. of terms (for f(p)) would be 2 through p-1 (since we dont have to count 1 and p).
total no. of terms would be p-1 - 2 + 1= p-2.
a lil' Thank note goes a long way :)!!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Sun Oct 09, 2011 9:37 pm
rnaah wrote: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) = ?
Refer to the solution here : https://www.beatthegmat.com/gmat-prep-t73368.html#331739
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/