Math-3374 · mathematics · Number theory

Math-3374

A discrete iteration related to Pierce expansions

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Shared notation.
$\mathbb N=\{1,2,\ldots\}$, and $\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$ denote the integers, rationals, reals and complex numbers. Any other conventions are specified locally.

For integers $a>b>0$, set $b_1=b$ and, whenever $b_i>0$, let $b_{i+1}$ be the least nonnegative remainder of $a$ on division by $b_i$. The numerator $a$ remains fixed throughout. Since $0\leq b_{i+1}<b_i$, the sequence reaches zero. Define $P(a,b)=n$ when $b_1,\ldots,b_n$ are positive and $b_{n+1}=0$. Here $\log$ is the natural logarithm.

Statement recorded in the supplied source.
Is there an absolute constant $C>0$ such that $P(a,b)\leq C(\log a)^2$ for every pair of integers $a>b>0$? [S2]

Short English statement

Does repeatedly replacing the current denominator by the remainder of one fixed numerator always reach zero within a constant times the square of the numerator logarithm?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.