BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Functions

Expert replies
by 6983manish » Tue Mar 29, 2011 8:09 pm
If x is a positive integer, f(x) is defined as the number of positive integers which are less than x and do not have common factor with x other than 1. If x is prime then f(x) = ?

(A) x - 2
(B) x - 1
(C) (x + 1)/2
(D) (x - 1)/2
(E) 2
Join the discussion
Source: — Problem Solving |

by rohu27 » Tue Mar 29, 2011 8:20 pm
DELETED>
Last edited by rohu27 on Tue Mar 29, 2011 8:44 pm, edited 1 time in total.
Join the discussion

by Anurag@Gurome » Tue Mar 29, 2011 8:27 pm
6983manish wrote:If x is a positive integer, f(x) is defined as the number of positive integers which are less than x and do not have common factor with x other than 1. If x is prime then f(x) = ?

(A) x - 2
(B) x - 1
(C) (x + 1)/2
(D) (x - 1)/2
(E) 2
Since x is prime, then all positive numbers less than x will have no common factors with x, except 1. We can consider an example:
If x = 5, then numbers less than 7 which have no common factors with 7 are 1, 2, 3, 4, 5, 6, the count of these numbers = 6, which is 1 less than 7.
So, if x is prime, then f(x) = x - 1

The correct answer is B.
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/
Join the discussion

by rohu27 » Tue Mar 29, 2011 8:43 pm
thanks Anurag, missed it completely.
Anurag@Gurome wrote:
6983manish wrote:If x is a positive integer, f(x) is defined as the number of positive integers which are less than x and do not have common factor with x other than 1. If x is prime then f(x) = ?

(A) x - 2
(B) x - 1
(C) (x + 1)/2
(D) (x - 1)/2
(E) 2
Since x is prime, then all positive numbers less than x will have no common factors with x, except 1. We can consider an example:
If x = 5, then numbers less than 7 which have no common factors with 7 are 1, 2, 3, 4, 5, 6, the count of these numbers = 6, which is 1 less than 7.
So, if x is prime, then f(x) = x - 1

The correct answer is B.
Join the discussion

by Anurag@Gurome » Tue Mar 29, 2011 8:44 pm
rohu27 wrote:thanks Anurag, missed it completely.
You are welcome.
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/
Join the discussion

by GMATGuruNY » Wed Mar 30, 2011 3:30 am
6983manish wrote:If x is a positive integer, f(x) is defined as the number of positive integers which are less than x and do not have common factor with x other than 1. If x is prime then f(x) = ?

(A) x - 2
(B) x - 1
(C) (x + 1)/2
(D) (x - 1)/2
(E) 2
We can plug in a prime number for x.

Let x=5.
f(5) = 1,2,3,4 = 4 integers. This is our target.

No we plug x=5 into the answers to see which yields our target of 4.

Only answer choice B works:
x-1 = 5-1 = 4.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion