Skip to content

Erdős problem 786

Let ϵ>0\epsilon > 0. Is there some set A⊂NA\subset\mathbb{N} of density >1−ϵ> 1 - \epsilon such that a1⋯ar=b1⋯bsa_1\cdots a_r = b_1\cdots b_s with ai,bj∈Aa_i, b_j\in A can only hold when r=sr = s?

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

786.lean

Retained formal statement5 of 7

Let ϵ>0\epsilon > 0 be given. Then, for a sufficiently large prime p, take the sequence of consecutive primes p1<⋯<pkp_1 < \cdots < p_k such that ∑i=1k1pi<1<∑i=1k+11pi, \sum_{i=1}^k \frac{1}{p_i} < 1 < \sum_{i=1}^{k + 1} \frac{1}{p_i}, and let AA be the set of all naturals divisible by exactly one of p1,...,pkp_1, ..., p_k (with multiplicity 11). Then AA has density 1e−ϵ\frac{1}{e} - \epsilon and has the property that a1⋯ar=b1⋯bsa_1\cdots a_r = b_1\cdots b_s with ai,bj∈Aa_i, b_j\in A can only hold when r=sr = s.

FormalConjectures/ErdosProblems/786.leanErdos786.erdos_786.parts.i.selfridge9 linesExact file
∀ (ε : ℝ),  0 < ε ∧ ε < 1 / Real.exp 1 →    ∀ᶠ (p : ℕ) in Filter.atTop,      Nat.Prime p →        ∃ k,          ∑ q ∈ Erdos786.consecutivePrimesFrom p k, 1 / ↑q < 1 ∧            1 < ∑ q ∈ Erdos786.consecutivePrimesFrom p (k + 1), 1 / ↑q ∧              {n | ∑ q ∈ Erdos786.consecutivePrimesFrom p k, n.factorization q = 1}.HasDensity (1 / Real.exp 1 - ε) ∧                Erdos786.Set.IsMulCardSet {n | ∑ q ∈ Erdos786.consecutivePrimesFrom p k, n.factorization q = 1}
SolvedStatement only, no proof