Skip to content

Erdős problem 376

Are there infinitely many nn such that (2nn){2n\choose n} is coprime to 105105?

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

376.lean

Retained formal statement2 of 2

Erdős, Graham, Ruzsa, and Straus [EGRS75] have shown that, for any two odd primes pp and qq, there are infinite many nn such that (2nn){2n\choose n} is coprime to pqpq.

FormalConjectures/ErdosProblems/376.leanErdos376.erdos_376.variants.prime1 lineExact file
∀ {p q : ℕ}, Nat.Prime pOdd pNat.Prime qOdd q → {n | n.centralBinom.Coprime (p * q)}.Infinite
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page