Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 May 2013, 10:47
Customize  |  Hide

The function f is defined for all positive integers n by the

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
User avatar
Joined: 14 Dec 2005
Posts: 77
Followers: 1

Kudos [?]: 0 [0], given: 0

The function f is defined for all positive integers n by the [#permalink] New post 20 Feb 2006, 17:39
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) 2

b) p/2 - 1/2

c) - (2-p)

d) -(1-p)

e) p/2 + 1/2
Intern
Intern
Joined: 18 Feb 2006
Posts: 23
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: problem solving [#permalink] New post 20 Feb 2006, 18:51
Avis 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) =

a) 2
b) p/2 - 1/2
c) - (2-p)
d) -(1-p)
e) p/2 + 1/2


looking for integers m such that
m < n
m is not a divisor of n
m != 1

p = 3
2 < 3, 2 is not a divisor of 3
f(3) = 1

p = 5
2 < 3 < 4 < 5, 2, 3, 4 are not divisors of 5
f(5) = 3

p = 7
2 < 3 ... 6 < 7, none of these are divisors of 7
f(7) = 5

Answer approx. f(p) = p - 2
p - 2 logical equivalent to - (2 - p)

(C)
Senior Manager
Senior Manager
User avatar
Joined: 11 Jan 2006
Posts: 277
Location: Chennai,India
Followers: 1

Kudos [?]: 3 [0], given: 0

GMAT Tests User
 [#permalink] New post 21 Feb 2006, 06:00
good explanation.... :good , i was not able to do it !
_________________

vazlkaiye porkalam vazltuthan parkanum.... porkalam maralam porkalthan maruma

Director
Director
Joined: 13 Nov 2003
Posts: 811
Location: BULGARIA
Followers: 1

Kudos [?]: 6 [0], given: 0

GMAT Tests User
 [#permalink] New post 21 Feb 2006, 08:19
As i look at the previous posts, i can't figure out why 1 is not counted. Can somebody shed some light?
thanks
Intern
Intern
Joined: 13 Nov 2005
Posts: 9
Followers: 0

Kudos [?]: 0 [0], given: 0

 [#permalink] New post 21 Feb 2006, 08:43
Great explanation Zoelef.

Way2go
Director
Director
User avatar
Joined: 04 Jan 2006
Posts: 928
Followers: 1

Kudos [?]: 9 [0], given: 0

GMAT Tests User
 [#permalink] New post 21 Feb 2006, 22:05
Should be D...

1 has to be included..
  [#permalink] 21 Feb 2006, 22:05
    Similar topics Author Replies Last post
Similar
Topics:
New posts The function f is defined by all positive integers n by the jodeci 1 09 Apr 2006, 04:23
New posts The function f is defined for all positive integers n by the dinesh8 7 28 Apr 2006, 23:05
Popular new posts The function f is defined for all positive integers n by the ipc302 12 06 May 2006, 14:24
New posts The function f is defined for all positive integers n by the tmuckens 1 28 Jul 2007, 19:46
New posts The function f is defined for all positive integers n by the nfa1rhp 4 13 Nov 2008, 05:19
Display posts from previous: Sort by

The function f is defined for all positive integers n by the

  Question banks Downloads My Bookmarks Reviews  


cron

GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.