Theory of Numbers.

Find the maximum positive integer k k , such that

1001 × 1002 × × 2017 × 2018 1 1 k \large\ \frac {1001 \times 1002 \times \cdots \times 2017 \times 2018}{11^k}

is an integer.


The answer is 102.

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

Haosen Chen
Feb 20, 2018

Notation: x \lfloor {x}\rfloor stands for the greatest integer no larger than a real number x.

By Legendre's formula, https://en.m.wikipedia.org/wiki/Legendre%27s_formula

v 11 ( 2018 ! 1000 ! ) \displaystyle v_{11} (\frac{2018!}{1000!}) = j = 1 + 2018 1 1 j \displaystyle\sum_{j=1}^{+\infty}\lfloor \frac{2018}{11^{j}} \rfloor k = 1 + 1000 1 1 k \displaystyle-\sum_{k=1}^{+\infty}\lfloor \frac{1000}{11^{k}} \rfloor = 2018 11 \lfloor \frac{2018}{11}\rfloor + 2018 1 1 2 \lfloor \frac{2018}{11^{2}}\rfloor + 2018 1 1 3 \lfloor \frac{2018}{11^{3}}\rfloor - 1000 11 \lfloor \frac{1000}{11}\rfloor - 1000 1 1 2 \lfloor \frac{1000}{11^{2}}\rfloor = 102 \boxed{102}

__ (note that 1 1 3 = 1331 > 1000 11^{3}=1331>1000 and 1 1 4 = 14641 > 2018 11^{4}=14641>2018 so in the two sums above there are two bunches of 0 in the end.)

Giorgos K.
Feb 18, 2018

Mathematica
We are searching for the prime factorization of the numerator and we are interested in the power that 11 is raised

Select[FactorInteger[2018!/1000!], #[[1]] == 11 &]

the above code gives {11,102} and 102 is the answer

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...