Documentation

FormalConjectures.ErdosProblems.«349»

Erdős Problem 349 #

Reference: erdosproblems.com/349

theorem erdos_349 :
{(t, α) : × | 0 < t 0 < α IsGoodPair✝ t α} = sorry

For what values of $t,\alpha \in (0,\infty)$ is the sequence $\lfloor t\alpha^n\rfloor$ complete (that is, all sufficiently large integers are the sum of distinct integers of the form $\lfloor t\alpha^n\rfloor$)?

theorem complete_for_alpha_in_Ioo_one_to_goldenRatio (t α : ) (ht : 0 < t) (hα : α Set.Ioo 1 ((1 + 5) / 2)) :

It seems likely that the sequence is complete for all for all $t>0$ and all $1 < \alpha < \frac{1+\sqrt{5}}{2}$.

theorem exists_t_for_k_disjoint_segments (k : ) :
tSet.Ioo 0 1, ∃ (ι : Type), k Set.univ.encard ∃ (I : ιSet ), (∀ (i : ι), 2 (I i).encard (I i).Nonempty IsConnected (I i)) Pairwise (Function.onFun Disjoint I) ⋃ (i : ι), I i {α : | α > 0 IsGoodPair✝ t α}

For any $k$ there exists some $t_k\in (0,1)$ such that the set of $\alpha$ such that the sequence ⌊tₖαⁿ⌋ is complete consists of at least $k$ disjoint line segments.

Is it true that the terms of the sequence $\lfloor (3/2)^n\rfloor$ are odd infinitely often and even infinitely often?

Is it true that the terms of the sequence $\lfloor (3/2)^n\rfloor$ are even infinitely often?