Perfect square divisors of 12 ! 12!

Find the number of perfect square divisors of 12 ! 12! .

Clarification:
It is 12 factorial. That is, 12 × 11 × 10 × × 2 × 1 12 \times 11 \times 10 \times \ldots \times 2 \times 1 .


The answer is 36.

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.

2 solutions

The prime factorization of 12 ! 12! is 2 10 3 5 5 2 7 11 2^{10} * 3^{5} * 5^{2} * 7 * 11 .

Thus any perfect square divisor will be of the form 2 a 3 b 5 c 2^{a} * 3^{b} * 5^{c} , with

6 6 choices for a a , (namely 0 , 2 , 4 , 6 , 8 , 10 0, 2, 4, 6, 8, 10 ),

3 3 choices for b b , (namely 0 , 2 , 4 0, 2, 4 ), and

2 2 choices for c c , (namely 0 , 2 0, 2 ).

Thus by the product rule 12 ! 12! has a total of 6 3 2 = 36 6 * 3 * 2 = \boxed{36} perfect square divisors.

that was the way i did it

Soumava Pal - 6 years, 8 months ago

I lost 1 and so had 35 as the sum. Initially I had 1 in my count !

Niranjan Khanderia - 3 years, 2 months ago
Jaiveer Shekhawat
Sep 27, 2014

The prime factorization of 12! is 2 10 2^{10} X 3 5 3^{5} X 5 2 5^{2} X 7 1 7^{1} X 1 1 1 11^{1} .

We can write the former equation as:

( 4 5 4^{5} X 9 2 9^{2} X 3 1 3^{1} X 2 5 1 25^{1} X 7 1 7^{1} X 1 1 1 11^{1} ) .

Thus, convert the prime factors powers into square number powers.

Now, no. of Square divisors will be (5+1) X (2+1 ) X (1+1)

(add 1 to the powers of each divisors)

Therefore total no. of factors are 6 X 3 X 2 = 36 \boxed{36}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...