If n=8p, 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
Problem Solving - Numbers properties
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
n = 2^3*pkoby_gen wrote:If n=8p, 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
Number of even factors = (Number of ways to select at least one 2 out of 3)*(Number of ways to select any number of p's out of 1) = (3)*(1 + 1) = 6
D
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
Another waykoby_gen wrote:If n=8p, 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
n = 2^3*p^1 (p is odd)
No. of even factors= All factors - odd factors= (3+1)*(1+1) - (1+1) = 8 - 2 = 6.
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
- towerSpider
- Master | Next Rank: 500 Posts
- Posts: 155
- Joined: Mon Dec 13, 2010 11:02 am
- Thanked: 3 times
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
Sure.towerSpider wrote:Anshu, i didnt get your method. Can you explain?
n=2^3*p^1
All the possible factors :
2^0*p^0
2^1*p^0
2^2*p^0
2^3*p^0
2^0*p^1
2^1*p^1
2^2*p^1
2^3*p^1
Out of these 8 factors, only two (in bold) are odd (As the power of 2 which is multiplied to it is 0).
Try to look at this as combination problem now. You are trying to select all the possible powers of 2 here except when it is 0.
So, it will be :
(Number of ways to select at least one 2 out of 3)*(Number of ways to select any number of p's out of 1) = (3)*(1 + 1) = 6
Hope that clears your doubt.
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
We can plug in a value for p.koby_gen wrote:If n=8p, 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
Let p = 3.
Then n = 8*3 = 24.
Even factors of 24 are 2, 4, 6, 8, 12, 24 = 6 even factors.
The correct answer is D.
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
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
- nipunkathuria
- Senior | Next Rank: 100 Posts
- Posts: 43
- Joined: Tue Dec 29, 2009 6:40 pm
- Thanked: 2 times
Would like to add something over here:
N=x^p1*y^q1
where x and y are the prime factors of number N
the number of factors of the number N would be (p1+1)(q1+1)
But in our case the restriction has been that of Even factors.
Hence there will not be any role played by the p(for n=8*p) ...
hence we have 2^3=8 factors - (2^0*p and 2^0 * 1)
hence 6 factors
N=x^p1*y^q1
where x and y are the prime factors of number N
the number of factors of the number N would be (p1+1)(q1+1)
But in our case the restriction has been that of Even factors.
Hence there will not be any role played by the p(for n=8*p) ...
hence we have 2^3=8 factors - (2^0*p and 2^0 * 1)
hence 6 factors
Back !!!
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
Right, The part in bold is also the number of odd factors, as I have already posted in a post above :nipunkathuria wrote:Would like to add something over here:
N=x^p1*y^q1
where x and y are the prime factors of number N
the number of factors of the number N would be (p1+1)(q1+1)
But in our case the restriction has been that of Even factors.
Hence there will not be any role played by the p(for n=8*p) ...
hence we have 2^3=8 factors - (2^0*p and 2^0 * 1)
hence 6 factors
No. of even factors= All factors - odd factors= (3+1)*(1+1) - (1+1) = 8 - 2 = 6.
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
-
- Senior | Next Rank: 100 Posts
- Posts: 86
- Joined: Mon Sep 13, 2010 2:36 pm
- Thanked: 29 times
- Followed by:2 members
- GMAT Score:710
calculation in this case seems too complicated.
We know p = odd and prime (means no more factors in p)
this means that only 8 can be broken in factors and we need to find its factors and resulting multiplications from p
So the only even factors can be -
2
4
8
2*p
4*p
8*p
you can't break it any further. so total = 6
We know p = odd and prime (means no more factors in p)
this means that only 8 can be broken in factors and we need to find its factors and resulting multiplications from p
So the only even factors can be -
2
4
8
2*p
4*p
8*p
you can't break it any further. so total = 6
-
- Senior | Next Rank: 100 Posts
- Posts: 35
- Joined: Mon Jan 03, 2011 4:56 pm
- Location: Calif
- Thanked: 2 times
- Followed by:1 members
Prime number greater than 2 are 3, 5, 7, 11.....
just plug in 3 into p, n = 8p
=> n = 24,
=> even divisors are 2, 4, 6 , 8 , 12 and 24.
Therefore there are 6 even integers.
just plug in 3 into p, n = 8p
=> n = 24,
=> even divisors are 2, 4, 6 , 8 , 12 and 24.
Therefore there are 6 even integers.
-
- Senior | Next Rank: 100 Posts
- Posts: 40
- Joined: Sun Mar 27, 2011 9:54 am
- Thanked: 2 times
- gmatblood
- Master | Next Rank: 500 Posts
- Posts: 489
- Joined: Tue Jul 05, 2011 11:10 am
- Thanked: 28 times
- Followed by:5 members
if we substitute a value for p, lets say 4,instead of 3
then,
8*5=40,
positive divisors of 40 are {2,4,5,8,10,20,40} which ends up in 7, which is not the answer !!
so GMATGuruNY and anshumishra are wrong!!
then,
8*5=40,
positive divisors of 40 are {2,4,5,8,10,20,40} which ends up in 7, which is not the answer !!
so GMATGuruNY and anshumishra are wrong!!
Plugging in a prime > 2 for P, 3 would result in 24.
Even divisors of 24 are: 2, 4, 6, 8, 12, n
so I get 6.
Any insights on this methodology? Is there any way that a larger prime number would result in a different outcome?
Even divisors of 24 are: 2, 4, 6, 8, 12, n
so I get 6.
Any insights on this methodology? Is there any way that a larger prime number would result in a different outcome?
-
- Master | Next Rank: 500 Posts
- Posts: 152
- Joined: Wed Mar 12, 2008 4:36 pm
- Thanked: 8 times
- Followed by:2 members
There is no other way that a larger prime number would result in a different outcome, because that would violate the question by admitting that there is more than one answer!Buix0065 wrote:Plugging in a prime > 2 for P, 3 would result in 24.
Even divisors of 24 are: 2, 4, 6, 8, 12, n
so I get 6.
Any insights on this methodology? Is there any way that a larger prime number would result in a different outcome?
- Taran
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Fri Oct 01, 2010 7:34 am
- Location: Pune, India
- Thanked: 1 times
- GMAT Score:680
n = 8 x p
p has only two factors: 1 and p itself. Note that since p>2, it is odd and therefore does not share any common factor with 8, which is basically 2x2x2, except 1. 8 has 4 factors - 1, 2, 4 & 8.
Factors of 8 - 4
Factors of p - 2
Total - 6 + 1(8xp is also a factor)=7
1 is repeated twice, therefore total factors of 8xp is 6.
Therefore D.
p has only two factors: 1 and p itself. Note that since p>2, it is odd and therefore does not share any common factor with 8, which is basically 2x2x2, except 1. 8 has 4 factors - 1, 2, 4 & 8.
Factors of 8 - 4
Factors of p - 2
Total - 6 + 1(8xp is also a factor)=7
1 is repeated twice, therefore total factors of 8xp is 6.
Therefore D.