𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sur la suite autodécrite de Golomb

✍ Scribed by Jean-Luc Rémy

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
411 KB
Volume
66
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

✦ Synopsis

Nous prouvons l'estimation E(n)=0 \ (n .&1 ÂLog n) ou Á E(n) :=F(n)&. 2&. n .&1 et F est la suite croissante ``autode crite '' 1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, ... de finie par

Cette estimation est optimale pour ce terme d'erreur. 1997 Academic Press 0. INTRODUCTION ET NOTATIONS En 1966, Golomb [Go] demanda une formule asymptotique pour la suite d'entiers , 2, 3, 3, 4, 4, 4, 5, 5, 5, ...] de finie par

) pour tout =>0. Nous prouvons pour notre part la conjecture de Vardi.

La suite de ce paragraphe se compose de quatre parties. Nous e tablissons d'abord les quelques notations et relations dont nous avons besoin. Nous pre sentons ensuite l'e tude expe rimentale que nous avons mene e dans une e tape pre liminaire. Puis nous donnons une ide e intuitive de la de monstration de notre re sultat et nous indiquons finalement le plan de celle-ci.

📜 SIMILAR VOLUMES

Moi j’suis de la race écrite !
Moi j’suis de la race écrite !
✍ Yohann Elmaleh 📂 Fiction 📅 2020 🏛 Flammarion 🌐 French ⚖ 107 KB

« Plus je l’observais comme ça, feuilletant son livre, levant parfois le regard pour mieux s’en imprégner, les verres moirés de merveilles, plus il s’établissait en moi un vertige inouï que mes pensées d’alors se trouvèrent incapables de formuler. Je m’éprouvais dans l’indicible… Je transpirais dans