+0  
 
+1
1359
2
avatar

Find the ones digit of the largest power of 2 that divides into (2^4)!.

 Jul 30, 2016
 #1
avatar+23251 
+4

To find the largest power of 2 that divides into (24)!:

First:  simplify (24)!   --->   (24)!  =  (16)!

 

16! = 16 x 15 x 14 x ... x 2 x 1

 

But, if we want to find a number that divides into 16!, we don't really care about the odd numbers in  16 x 15 x ... x 2 x 1.

All we need to look at are the even factors:  16 x 14 x 12 x 10 x 8 x 4 x 2.

16  = 24

14 = 2 x 7

12 = 22 x 3

10 = 2 x 5

8 = 23

6 = 2 x 3

4 = 22

2 = 2

So, the total number of factors is 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1  =  15     <---   Answer

 

As a check:  16! / 215  =  638 512 875  (no further factors of 2)

 Jul 30, 2016
 #2
avatar+26388 
0

Find the ones digit of the largest power of 2 that divides into (2^4)!.

 

[...] integer Part

 

power of 2:

\(\begin{array}{|rcll|} \hline && \left[ \frac{2^4}{2^1} \right] + \left[ \frac{2^4}{2^2} \right] + \left[ \frac{2^4}{2^3} \right] + \left[ \frac{2^4}{2^4} \right] \\\\ &=& 2^3 + 2^2 + 2^1 + 1 \\\\ &=& 8+4+2+1 \\\\ &=& 15 \\\\ && 2^4! = 2^{15} \cdot \dots \\\\ \hline \end{array} \)

 

power of 3:

\(\begin{array}{|rcll|} \hline && \left[ \frac{16}{3^1} \right] + \left[ \frac{16}{3^2} \right] \\\\ &=& 5 + 1 \\\\ &=& 6 \\\\ && 2^4! = 2^{15} \cdot 3^6 \dots \\\\ \hline \end{array}\)

 

power of 5:

\(\begin{array}{|rcll|} \hline && \left[ \frac{16}{5^1} \right] \\\\ &=& 3 \\\\ && 2^4! = 2^{15} \cdot 3^6 \cdot 5^3 \dots \\\\ \hline \end{array} \)

 

power of 7:

\(\begin{array}{|rcll|} \hline && \left[ \frac{16}{7^1} \right] \\\\ &=& 2 \\\\ && 2^4! = 2^{15} \cdot 3^6 \cdot 5^3 \cdot 7^2 \dots \\\\ \hline \end{array}\)

 

power of 11:

\(\begin{array}{|rcll|} \hline && \left[ \frac{16}{11^1} \right] \\\\ &=& 1 \\\\ && 2^4! = 2^{15} \cdot 3^6 \cdot 5^3 \cdot 7^2 \cdot 11^1 \dots \\\\ \hline \end{array}\)

 

power of 13:

\(\begin{array}{|rcll|} \hline && \left[ \frac{16}{13^1} \right] \\\\ &=& 1 \\\\ && 2^4! = 2^{15} \cdot 3^6 \cdot 5^3 \cdot 7^2 \cdot 11^1 \cdot 13^1 \\\\ \hline \end{array} \)

 

\(16! = 2^{15} \cdot 3^6 \cdot 5^3 \cdot 7^2 \cdot 11 \cdot 13\)

 

laugh

 Aug 1, 2016

1 Online Users