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 statement2 of 2

Every positive integer can be expressed as an Egyptian fraction where each denominator is the product of three distinct primes.

FormalConjectures/ErdosProblems/306.leanErdos306.erdos_306.variants.integer_three_primes10 linesExact file
∀ (m : ℕ),  0 < m →    ∃ k > 0,      ∃ n,        n 0 = 1 ∧          ∀ (i : ℕ) (hik : i < k),            n ⟨i, ⋯⟩ < n ⟨i + 1, ⋯⟩ ∧              (∀ i ∈ Finset.Icc 1 (Fin.last k),                  ArithmeticFunction.cardDistinctFactors (n i) = 3 ∧ ArithmeticFunction.cardFactors (n i) = 3) ∧                ↑m = ∑ i ∈ Finset.Icc 1 (Fin.last k), 1 / ↑(n i)
SolvedStatement only, no proof