Author
Message
Manager

Joined: 23 Jan 2008

Posts: 108

Followers: 2

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

If n=4p, where p is a prime number greater than 2, how many [#permalink ]

Show Tags
23 Jan 2008, 12:07
2

This post received KUDOS

This topic is locked. If you want to discuss this question please re-post it in the respective forum.If n=4p, where p is a prime number greater than 2, how many different positive even divisors does n have, including n? A. 2 B. 3 C. 4 D. 6 E. 8

Last edited by

blog on 23 Jan 2008, 12:41, edited 1 time in total.

CEO

Joined: 17 Nov 2007

Posts: 3589

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1 : 750 Q50 V40

Followers: 501

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:37
D n=4p=2^2*p

N=(2+1)(1+1)=6

_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager

Joined: 23 Jan 2008

Posts: 108

Followers: 2

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:42

walker wrote:

D n=4p=2^2*p N=(2+1)(1+1)=6

Quote:

oops m sorry its : where p is a prime no greater than 2 here in the question.

Director

Joined: 01 Jan 2008

Posts: 629

Followers: 5

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:44

The answer is A. The even divisors are 2*p and 4*p. There are two more divisors 1 and p but they are odd since p > 2

Senior Manager

Joined: 15 Aug 2007

Posts: 252

Schools: Chicago Booth

Followers: 1

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:47

My pick B (3) Even divisors - 2, 4, and n (n will be even after multiplying with 4)

Manager

Joined: 23 Jan 2008

Posts: 108

Followers: 2

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:48

maratikus wrote:

The answer is A. The even divisors are 2*p and 4*p. There are two more divisors 1 and p but they are odd since p > 2

but here ans is C.

CEO

Joined: 17 Nov 2007

Posts: 3589

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1 : 750 Q50 V40

Followers: 501

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:54
maratikus wrote:

The answer is A. The even divisors are 2*p and 4*p. There are two more divisors 1 and p but they are odd since p > 2

I lose "

even "...

I should go to sleep....bye-bye!

_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Senior Manager

Joined: 15 Aug 2007

Posts: 252

Schools: Chicago Booth

Followers: 1

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

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 12:59

What am I thinking, of course the anser is C: 2, 4, 2*p, and 4*p. Last two are even numbers too.

Director

Joined: 01 Jan 2008

Posts: 629

Followers: 5

Kudos [? ]:
168
[1 ]
, given: 1

Re: prime number [#permalink ]

Show Tags
23 Jan 2008, 13:00
1

This post received KUDOS

that's funny, I totally messed up too - concentration is important.

CEO

Joined: 21 Jan 2007

Posts: 2756

Location: New York City

Followers: 9

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

Re: prime number [#permalink ]

Show Tags
01 Feb 2008, 03:59

blog wrote:

If n=4p, where p is a prime number greater than 2, how many different positive even divisors does n have, including n? A. 2 B. 3 C. 4 D. 6 E. 8

i plugged an easy number.

n=4p

n =4*3

n =12

12 = 2^2 * 3

(2+1)(1+1) = total

3*2=6

total - odd = even

6 - (2)= 4

_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

Director

Joined: 12 Jul 2007

Posts: 862

Followers: 15

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

Re: prime number [#permalink ]

Show Tags
01 Feb 2008, 04:51
1

This post received KUDOS

I agree with BMW here, why not plug in the easiest numbers you can find? What works in one situation will work for the problem.

SVP

Joined: 28 Dec 2005

Posts: 1575

Followers: 3

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

Re: prime number [#permalink ]

Show Tags
01 Feb 2008, 07:06

dont overcomplicate things, just pick numbers

n=12,20,28,40...

youll see that each of these numbers have 4 even divisors.

Senior Manager

Joined: 26 Jan 2008

Posts: 267

Followers: 3

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

Re: prime number [#permalink ]

Show Tags
01 Feb 2008, 16:16

blog wrote:

If n=4p, where p is a prime number greater than 2, how many different positive even divisors does n have, including n? A. 2 B. 3 C. 4 D. 6 E. 8

(C)

4*p = 2*2*p

Hence, 4 even divisors:

2, 4, 2*p, 4*p

_________________

My GMAT debrief

SVP

Joined: 29 Aug 2007

Posts: 2492

Followers: 66

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

Re: prime number [#permalink ]

Show Tags
01 Feb 2008, 16:37

walker wrote:

D n=4p=2^2*p N=(2+1)(1+1)=6

nice formulae to remember.

_________________

Verbal: http://gmatclub.com/forum/new-to-the-verbal-forum-please-read-this-first-77546.html Math: http://gmatclub.com/forum/new-to-the-math-forum-please-read-this-first-77764.html Gmat: http://gmatclub.com/forum/everything-you-need-to-prepare-for-the-gmat-revised-77983.html GT

Senior Manager

Joined: 20 Dec 2004

Posts: 255

Followers: 7

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

Re: prime number [#permalink ]

Show Tags
02 Feb 2008, 12:55

GMAT TIGER wrote:

walker wrote:

D n=4p=2^2*p N=(2+1)(1+1)=6

nice formulae to remember.

What is the rule for this formula.. ?

_________________

Stay Hungry, Stay Foolish

Manager

Joined: 02 Jan 2008

Posts: 159

Followers: 2

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

Re: prime number [#permalink ]

Show Tags
02 Feb 2008, 13:08
2

This post received KUDOS

neelesh wrote:

What is the rule for this formula.. ?

Number of divisors of N = (m+1)(n+1)(p+1)...

Where, \(N = (a^m)(b^n)(c^p)..\)and a,b,c.. are prime numbers

example,

\(24 = 2^3*3^1\); number of divisors = (3+1)(1+1)=8 (1,24,2,4,6,8,3,12)

CEO

Joined: 17 Nov 2007

Posts: 3589

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1 : 750 Q50 V40

Followers: 501

Kudos [? ]:
3062
[1 ]
, given: 360

Re: prime number [#permalink ]

Show Tags
02 Feb 2008, 13:08
neelesh wrote:

What is the rule for this formula.. ?

for positive integer \(n=p_1^a*p_2^b...p_m^k\), where \(p_i\) - are prime numbers

The number of

positive factors is:

\(N=(a+1)(b+1)....(k+1)\)

_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager

Joined: 07 Jan 2008

Posts: 114

Followers: 1

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

Re: prime number [#permalink ]

Show Tags
02 Feb 2008, 13:17

what a great formula!!!!

that itself will improve my score

Senior Manager

Joined: 20 Dec 2004

Posts: 255

Followers: 7

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

Re: prime number [#permalink ]

Show Tags
02 Feb 2008, 13:46

+1 to both walker and srp.

thx.

_________________

Stay Hungry, Stay Foolish