Skip to published state

Erdős problem / erdos

no open offer

Problem 282

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_5c817df1b802f6cd

    theoretical

    Erdős Problem #282: declared status 'open'. Formalized: yes. Let ANA\subseteq \mathbb{N} be an infinite set and consider the following greedy algorithm for a rational x(0,1)x\in (0,1): choose the minimal nAn\in A such that n1/xn\geq 1/x and repeat with xx replaced by x1nx-\frac{1}{n}. If this terminates after finitely many steps then this produces a representation of xx as the sum of distinct unit fractions with denominators from AA. Does this process always terminate if xx has odd denominator and AA is the set of odd numbers? More generally, for which pairs xx and AA does this process terminate? Prize: no. Tags: number theory, unit fractions.

    recordedOpen record