Skip to content

Erdős problem 695

Let q1<q2<⋯q_1 < q_2 < \cdots be a sequence of primes such that qi+1≡1(modqi)q_{i + 1} \equiv 1 \pmod{q_i}. Is it true that lim⁡k→∞qk1/k=∞? \lim_{k \to \infty} q_k^{1/k} = \infty?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

695.lean

Retained formal statement1 of 2

Let q1<q2<⋯q_1 < q_2 < \cdots be a sequence of primes such that qi+1≡1(modqi)q_{i + 1} \equiv 1 \pmod{q_i}. Is it true that lim⁡k→∞qk1/k=∞? \lim_{k \to \infty} q_k^{1/k} = \infty?

FormalConjectures/ErdosProblems/695.leanErdos695.erdos_6955 linesExact file
sorry ↔  ∀ {q : ℕ → ℕ},    StrictMono q →      (∀ (i : ℕ), Nat.Prime (q i)) →        (∀ (i : ℕ), q (i + 1) % q i = 1) → Filter.Tendsto (fun k => ↑(q k) ^ (1 / ↑k)) Filter.atTop Filter.atTop
OpenStatement only, no proof