Please help solve the following. I'm having a hard time understanding what's actually being asked. Your help to explain will be much appreciated!
The function f is defined for all postive 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
GMAT Prep Question - Function
This topic has expert replies
Hey dude! I believe the question is missing a vital part :
Let me give you some output of the formula they have given us.
f(n) = (number of positive integers less than n) AND (has no positive factor in common with n other than 1)
f(3) = 2; what are the positive integers less than 3? They are 1 and 2. And Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 2. (i.e the count of the numbers that satisfy both statements)
f(5) = 4; What are the positive integers less than 5? They are 1,2,3,4. Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 4. (i.e. the count of the numbers that satisfy both statements)
And you realized it? I was giving you prime numbers as n -- I gave you n=3; f(n) turned out to be 2. I said n = 5; f(n) turned out to be 4. (i.e f(n)= n-1 IF n is prime). Hence the answer should be A
The proof of the above would be this :
A prime number has no other divisor than 1 and itself. So any positive integer less than it will satisfy the "has no positive factor in common other than 1" clause. And how many positive integers are there less than it? Whatever the value is minus 1
without "1"; the answer would be 0The function f is defined for all postive 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) =
Let me give you some output of the formula they have given us.
f(n) = (number of positive integers less than n) AND (has no positive factor in common with n other than 1)
f(3) = 2; what are the positive integers less than 3? They are 1 and 2. And Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 2. (i.e the count of the numbers that satisfy both statements)
f(5) = 4; What are the positive integers less than 5? They are 1,2,3,4. Do they have a positive factor in common with n other than 1? Nope. So the output of the function is 4. (i.e. the count of the numbers that satisfy both statements)
And you realized it? I was giving you prime numbers as n -- I gave you n=3; f(n) turned out to be 2. I said n = 5; f(n) turned out to be 4. (i.e f(n)= n-1 IF n is prime). Hence the answer should be A
The proof of the above would be this :
A prime number has no other divisor than 1 and itself. So any positive integer less than it will satisfy the "has no positive factor in common other than 1" clause. And how many positive integers are there less than it? Whatever the value is minus 1
- neelgandham
- Community Manager
- Posts: 1060
- Joined: Fri May 13, 2011 6:46 am
- Location: Utrecht, The Netherlands
- Thanked: 318 times
- Followed by:52 members
The function f is defined for all postive 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 nother than . 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
If p = 3, f(p) = 2 (Number : 2,1) Now let's check
A)p-1, p = 3, f(p) = 2 May be
B)p-2, p = 3, f(p) = 1, Oops, Incorrect
C)(p+1)/2, p = 3, f(p) = 2 May be
D)(p-1)/2, p = 3, f(p) = 1, Oops, Incorrect
E)2, May be
Now we have options B) and D) to choose
If p = 5, f(p) = 4 (Numbers: 1,2,3,4).
A)p-1, p = 5, f(p) = 4 May be
C)(p+1)/2, p = 5, f(p) = 3 Oops, Incorrect
E)2, Oops, Incorrect
Answer A
Edit: Corrected!
A)p-1
B)p-2
C)(p+1)/2
D)(p-1)/2
E)2
If p = 3, f(p) = 2 (Number : 2,1) Now let's check
A)p-1, p = 3, f(p) = 2 May be
B)p-2, p = 3, f(p) = 1, Oops, Incorrect
C)(p+1)/2, p = 3, f(p) = 2 May be
D)(p-1)/2, p = 3, f(p) = 1, Oops, Incorrect
E)2, May be
Now we have options B) and D) to choose
If p = 5, f(p) = 4 (Numbers: 1,2,3,4).
A)p-1, p = 5, f(p) = 4 May be
C)(p+1)/2, p = 5, f(p) = 3 Oops, Incorrect
E)2, Oops, Incorrect
Answer A
Edit: Corrected!
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
GMAT/MBA Expert
- Anurag@Gurome
- 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
Tricky solution:ZT wrote:Please help solve the following. I'm having a hard time understanding what's actually being asked. Your help to explain will be much appreciated!
The function f is defined for all postive 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 nother than . 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
Let us take p = 2 (smallest prime)
Now number of positive integers less than p and has no common factor with p other than 1 is 1. So f(2) = 1
Only option A satisfies this result.
Mathematical Approach:
Note that a prime number will have common factors other than 1 only with its multiples like p², p³ etc. As p is always greater than 1, all multiples of p are greater than p. Hence, none of the integers less than p will have any common factor with p.
Thus, f(p) = Number of positive integers less than p = (p - 1)
The correct answer is A.
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/
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/
Whoa, thank you for the speedy and awesome responses, guys! It all makes sense now.
Great catch, Pharo. I've edited my original post to reflect the correct question. Hopefully it will help others who come across a similar problem.Pharo wrote:Hey dude! I believe the question is missing a vital part :
without "1"; the answer would be 0The function f is defined for all postive 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) =