Skip to content

Erdős problem 243

Let a1<a2<a_1 < a_2 < \dots be a sequence of integers such that limnanan12=1\lim_{n\to\infty} \frac{a_n}{a_{n-1}^2} = 1 and 1anQ\sum \frac{1}{a_n} \in \mathbb{Q}.

Sources

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

1 retained statement2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

243.lean

Retained formal statement1 of 1

Let a1<a2<a_1 < a_2 < \dots be a sequence of integers such that limnanan12=1\lim_{n\to\infty} \frac{a_n}{a_{n-1}^2} = 1 and 1anQ\sum \frac{1}{a_n} \in \mathbb{Q}.

Then, for all sufficiently large n1n \ge 1, an=an12an1+1a_n = a_{n-1}^2 - a_{n-1} + 1.

FormalConjectures/ErdosProblems/243.leanErdos243.erdos_2434 linesExact file
∀ (a : ℕ → ℕ),  StrictMono a    Filter.Tendsto (fun n => ↑(a n) / ↑(a (n - 1)) ^ 2) Filter.atTop (nhds 1) →      (Summable fun x => 1 / ↑(a x)) → ∀ᶠ (n : ℕ) in Filter.atTop, a n = a (n - 1) ^ 2 - a (n - 1) + 1
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page