Skip to content

Erdős problem 913

Are there infinitely many nn such that if n(n+1)=∏ipiki n(n + 1) = \prod_i p_i^{k_i} is the factorisation into distinct primes then all exponents kik_i are distinct?

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

913.lean

Retained formal statement2 of 3

If there are infinitely many primes pp such that 8p2−18p^2 - 1 is prime, then this is true.

FormalConjectures/ErdosProblems/913.leanErdos913.erdos_913.variants.conditional2 linesExact file
{p | Nat.Prime p ∧ Nat.Prime (8 * p ^ 2 - 1)}.Infinite →  {n | Set.InjOn ⇑(n * (n + 1)).factorization ↑(n * (n + 1)).primeFactors}.Infinite
SolvedStatement only, no proof