Skip to content

Erdős problem 324

Does there exist a polynomial f(x)∈Z[x]f(x)\in\mathbb{Z}[x] such that all the sums f(a)+f(b)f(a)+f(b) with a<ba < b nonnegative integers are distinct?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

324.lean

Retained formal statement1 of 2

Does there exist a polynomial f(x)∈Z[x]f(x)\in\mathbb{Z}[x] such that all the sums f(a)+f(b)f(a)+f(b) with a<ba < b nonnegative integers are distinct?

FormalConjectures/ErdosProblems/324.leanErdos324.erdos_3247 linesExact file
sorry ↔  ∃ f,    Set.InjOn      (fun x =>        match x with        | (a, b) => Polynomial.eval (↑a) f + Polynomial.eval (↑b) f)      {(a, b) | a < b}
OpenStatement only, no proof