5
$\begingroup$

Let $n$ be positive integer. Find the minimum of the $n$ such $$2017^{{2017}^{2017}}~~|~n!$$

[Note that 2017 is a prime]

use this formula:

$$v_{2017}(n!)=\dfrac{n-S_{2017}(n)}{2016}$$so find least $n$ such $$ n-S_{2017}(n)\ge 2017^{2017}$$ $S_{p}(n)$ denotes the sum of the standard base-p digits of n, then How find this least $n?$

  • 0
    What is $S_{2017}(n)$? – 2017-02-01
  • 0
    http://www.cut-the-knot.org/blue/LegendresTheorem.shtml for more details ... but it's a good strategy so far, given 2017 is prime. – 2017-02-01
  • 0
    First thing to do is to ascertain the prime factorization of $2017$. – 2017-02-01
  • 0
    @GerryMyerson,2017 is prime – 2017-02-01
  • 1
    Good, you've taken the first step. I suggest editing that piece of information into the body of your question. – 2017-02-01
  • 0
    Never mind, I did it for you. Are you still here, by the way? – 2017-02-03

2 Answers 2

0

idea If $n=2017^{k}$, then $$\nu_{2017}(n!)=\sum_{j=1}^{k}\left\lfloor\frac{n}{2017^j}\right\rfloor=1+\dotsb +2017^{k-1}=\frac{2017^k-1}{2016}$$ Now perhaps we want $k$ such that $$\frac{2017^k-1}{2016} \geq 2017^{2017}.$$

Note: this is just an idea which may require a bit more massaging to get the least value of $n$.

0

Let $n=2016 \times 2017^{2017}+2017 $.
$S_{2017}(n)=2016+1=2017$,
$n-S_{2017}(n)=2016 \times 2017^{2017}+2017-2017=2016 \times 2017^{2017}$,

$$v_{2017}(n!)=\dfrac{n-S_{2017}(n)}{2016}=\dfrac{2016 \times 2017^{2017}}{2016}=2017^{2017}$$

It won't be hard to prove this $n$ is optimal.

  • 0
    How prove $n=2016\times 2017^{2017}+2017$? is minumum of the value – 2017-02-01