Perfect Factor

How many perfect squares divide 2 15 × 3 20 × 5 7 2^{15} \times 3^{20} \times 5^{7} ?


The answer is 352.

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.

1 solution

Sadie Robinson
Jun 20, 2014

For simplicity, the number in question, 2 15 × 3 20 × 5 7 2^{15} \times 3^{20} \times 5^{7} , will referred to as x x from now on.

Each square s s such that s x s | x is of the form 2 2 m × 3 2 n × 5 2 p 2^{2m} \times 3^{2n} \times 5^{2p} where 0 m 7 0 \leq m \leq 7 , 0 n 10 0 \leq n \leq 10 , and 0 p 3 0 \leq p \leq 3 . This means that for each variable m m , n n , and p p we have 8 8 , 11 11 , and 4 4 options, respectively.

Thus, the number of perfect squares that divide x x is 8 × 11 × 4 = 352 8 \times 11 \times 4 = \boxed{352} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...