Skip to content

Erdős problem 306

If a/b∈Q>0a/b \in \mathbb{Q}_{>0} and bb is squarefree, can a/ba/b always be written as a finite sum of reciprocals of distinct products of two distinct primes?

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

306.lean

Retained formal statement1 of 2

Let ab∈Q>0\frac a b\in \mathbb{Q}_{>0} with bb squarefree. Are there integers 1<n1<⋯<nk1 < n_1 < \dots < n_k, each the product of two distinct primes, such that ab=1n1+⋯+1nk\frac{a}{b}=\frac{1}{n_1}+\cdots+\frac{1}{n_k}?

FormalConjectures/ErdosProblems/306.leanErdos306.erdos_30610 linesExact file
True ↔  ∀ (q : ℚ),    0 < q →      Squarefree q.den →        ∃ k n,          n 0 = 1 ∧            StrictMono n ∧              (∀ i ∈ Finset.Icc 1 (Fin.last k),                  ArithmeticFunction.cardDistinctFactors (n i) = 2 ∧ ArithmeticFunction.cardFactors (n i) = 2) ∧                q = ∑ i ∈ Finset.Icc 1 (Fin.last k), 1 / ↑(n i)
OpenStatement only, no proof