A number theory problem by Pankhuri Agarwal

Let N = 1 2 3 × 3 4 × 5 2 N = 12^3 \times 3^4 \times 5^2 . Find the total number of even factors of N . N.


The answer is 144.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Personal Data
May 2, 2015

Prime factorization of N N is N = 2 6 3 7 5 2 N={ 2 }^{ 6 }\cdot { 3 }^{ 7 }\cdot { 5 }^{ 2 } .

The number of all factors is ( 6 + 1 ) ( 7 + 1 ) ( 2 + 1 ) = 168 \left( 6+1 \right) \cdot \left( 7+1 \right) \cdot \left( 2+1 \right) =168 .

To calculate the number of even factors we can calculate the number of odd factors and subtract it from the number of all factors. In order to calculate it we can just ignore the number 2 2 in prime factorization of N N .

So the number of odd factors is equal to number of factors of N 1 = 3 7 5 2 { N }_{ 1 }={ 3 }^{ 7 }{ \cdot 5 }^{ 2 } which is equal to ( 7 + 1 ) ( 2 + 1 ) = 24 \left( 7+1 \right) \cdot \left( 2+1 \right) =24 .

Therefore the number of even factors is 168 24 = 144 168-24=144 .

Does the number ( 2 6 3 7 5 2 2^63^75^2 ) itself count as one even factor?

William Isoroku - 6 years ago

Log in to reply

Yes the formula calculates the number of all factors of n n including 1 1 and n n .

Personal Data - 6 years ago
Efren Medallo
May 1, 2015

The complete prime factorization of N N is 3 7 × 5 2 × 2 6 3^{7} \times 5^{2} \times 2^{6} .

The total number of even factors is therefore

( 7 + 1 ) × ( 2 + 1 ) × 6 (7+1) \times (2+1) \times 6

144 \boxed {144}

Stewart Gordon
Jan 28, 2016

Prime factorisation is 2 6 3 7 5 2 . 2^6 \cdot 3^7 \cdot 5^2.

Number of factors is the number of of combinations of 2 a 3 b 5 c 2^a \cdot 3^b \cdot 5^c such that 0 < = a < = 6 0 <= a <= 6 , 0 < = b < = 7 0 <= b <= 7 and 0 < = c < = 2 0 <= c <= 2 (and of course, a a , b b and c c are integers). To get the number of even factors, we just ignore the case a = 0 a = 0 . There are thus 6 8 3 = 144 6 \cdot 8 \cdot 3 = \boxed{144} even factors.

Hadia Qadir
Jul 31, 2015

(2^2 * 3)^3 * 3^4 * 5^2

N = 2^6 * 3^7 * 5^2

even factors = (6)(8)(3) = 144

Ramiel To-ong
Jul 10, 2015

the total factors of N = 168 the total odd factors = 24 the total even factors = 168 - 24 = 144 booommmmmmmmmmmm

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...