Question 14: Trailing Zeroes

Number Theory Level pending

How many trailing zeroes would there be in the number 2188! when expressed in base 6?


The answer is 1093.

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

Naren Bhandari
Apr 28, 2018

To determine the number of trailing zeroes in base b b of given integer n ! n! , we to need find the greatest prime factor of given base. Since prime factors of 6 = 2 × 3 6=2\times 3 . Now we can perform T z ( n ) = k = 1 n 3 k T z ( 2188 ) = 2188 3 + 2188 3 2 + 2188 3 3 + T z ( 2188 ) = 729 + 243 + 81 + 27 + 9 + 3 + 1 + 0 + T z ( 2188 ) = 1093 T_z(n) = \sum_{k=1}^{\infty} \left\lfloor \dfrac{n}{3^k}\right\rfloor \\ \therefore T_z(2188) =\left\lfloor \dfrac{2188}{3}\right\rfloor + \left\lfloor \dfrac{2188}{3^2}\right\rfloor +\left\lfloor \dfrac{2188}{3^3}\right\rfloor +\cdots \\ T_z(2188) = 729 + 243 + 81 + 27 +9+3+1+ 0 + \cdots \\ T_z(2188) = \boxed{1093}

Note: It is also important to note down the total number of 2 s 2's in given n n .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...