Skip to content

Erdős problem 1110

Let p>q2p>q\geq 2 be two coprime integers. We call nn representable if it is the sum of integers of the form pkqlp^kq^l, none of which divide each other.

Sources

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1110.lean

Retained formal statement1 of 1

Let p>q2p>q\geq 2 be two coprime integers. We call nn representable if it is the sum of integers of the form pkqlp^kq^l, none of which divide each other.

If {p,q}{2,3}\{p,q\}\neq \{2,3\} then what can be said about the density of non-representable numbers? Are there infinitely many coprime non-representable numbers?

FormalConjectures/ErdosProblems/1110.leanErdos1110.erdos_11103 linesExact file
True  ∀ (p q : ℕ),    q < p → 2 ≤ qp.Coprime q → ¬(p = 3 ∧ q = 2) → {n | n.Coprime (p * q) ∧ ¬Erdos1110.Representable p q n}.Infinite
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page