Math-4183 · mathematics · Number theory

Math-4183

Does every rational number with an odd denominator have an odd greedy expansion

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.

Write a positive rational number in lowest terms as $r_0=a/b$ with $a,b\in\mathbb N$ and $b$ odd. As long as $r_j>0$, choose the least positive odd integer $d_j$ with $1/d_j\le r_j$ and set $r_{j+1}=r_j-1/d_j$. The choice permits $d_j=1$ and repeated denominators. It is the largest available unit fraction not exceeding the remainder. The expansion terminates if some remainder becomes zero.

Statement recorded in the supplied source.
Does this odd greedy algorithm terminate for every such $a/b$, yielding $a/b=\sum_{j=0}^{m-1}1/d_j$ with finitely many terms? [S2]

Short English statement

Must the greedy algorithm restricted to odd denominators eventually express every positive rational with odd denominator as a finite sum of unit fractions?

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.