论文标题
在刺穿的长度上
On the length of Pierce expansions
论文作者
论文摘要
对于给定的正整数$ n $,该过程可以$ x \ mapsto n \ text {}(\ text {mod} x)$ last到达$ 0 $?我们改善了$ o(n^{\ frac {1} {3}+\ varepsilon})$的ERDS和SHALLIT的上限。
For a given positive integer $n$, how long can the process $x \mapsto n\text{ }(\text{mod } x)$ last before reaching $0$? We improve Erdős and Shallit's upper bound of $O(n^{\frac{1}{3}+\varepsilon})$ to $O(n^{\frac{1}{3}-\frac{2}{177}+\varepsilon})$ for any $\varepsilon > 0$.