It is currently 19 Oct 2017, 04:29

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# so are they asking us to count 1 or no

Author Message
Current Student
Joined: 28 Dec 2004
Posts: 3351

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

Location: New York City
Schools: Wharton'11 HBS'12

### Show Tags

19 Jul 2008, 15:58
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

so are they asking us to count 1 or no?
Attachments

gprep2-primenumbers-counting.gif [ 118.08 KiB | Viewed 839 times ]

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

Senior Manager
Joined: 23 May 2006
Posts: 322

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:07
IMO A

Any number from 1 to p-1 does not have factor common with p, since the only common factor is 1.

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

Manager
Joined: 15 Nov 2007
Posts: 135

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:07
Yes. 1 fits the definition.

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

Director
Joined: 23 Sep 2007
Posts: 782

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:10
If p is prime, then none of the number less than p can share a factor with p.

therefore A

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

Current Student
Joined: 28 Dec 2004
Posts: 3351

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

Location: New York City
Schools: Wharton'11 HBS'12
Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:16
yea but isnt 1 a factor and thus we cant count it as f(n)..

say n=3..Factors are 1 and 3..numbers less than 3 that are not factors of 3 are ..1 i.e 2..i didnt count 1 since 1 is already a factor of 3..

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

Director
Joined: 23 Sep 2007
Posts: 782

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:22
the question does state that "other than 1"

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

Senior Manager
Joined: 07 Jan 2008
Posts: 286

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 16:44
Well 1 is one of the acceptable factors. I'd include it
So f(5) = 4,3,2,1
A.

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

GMAT Tutor
Joined: 24 Jun 2008
Posts: 1339

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

Re: Gprep Prime number counting [#permalink]

### Show Tags

19 Jul 2008, 17:34
fresinha12 wrote:
yea but isnt 1 a factor and thus we cant count it as f(n)..

say n=3..Factors are 1 and 3..numbers less than 3 that are not factors of 3 are ..1 i.e 2..i didnt count 1 since 1 is already a factor of 3..

The question doesn't ask you to count how many numbers less than n are not divisors of n. It asks how many numbers less than n do not share any divisors (besides 1) with n, which is a different thing. 12 is not a divisor of 18, but 12 does share divisors with 18. In any case, you definitely must count one here: for any n>1, one will be an positive integer less than n which does not share any divisors with n (besides 1), and f(n) counts all such positive integers.
_________________

GMAT Tutor in Toronto

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com

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

Re: Gprep Prime number counting   [#permalink] 19 Jul 2008, 17:34
Display posts from previous: Sort by