Quadrature. N° 121. p. 31-36. Le théorème de Beatty et le mot de Fibonacci.

Auteur : Reisner Adrien

Résumé

Le théorème de Beatty établit une condition nécessaire et suffisante pour que deux suites de Beatty forment une partition de l’ensemble N. La démonstration proposée dans cet article utilise les suites binaires sturmiennes.
La représentation de Zeckendorf de tout entier naturel n utilise la suite (Fn) n∈N de Fibonacci.
Les deux suites de Whytoff représentent un cas particulier du théorème de Beatty.
Le mot de Fibonacci sur l’alphabet {0,1}, mot sturmien, peut être défini à partir des représentations de Zeckendorf des entiers naturels.
Enfin, la notion de noyau d’un graphe permet, en utilisant la fonction de Sprague-Grundy, une stratégie gagnante du jeu de Wythoff « Coincez la Reine ».

Notes

Quadrature est un magazine de mathématiques pures et appliquées. Il s’adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).

Données de publication

Éditeur Rue des écoles Paris , 2021 Format A4, p. 31-36
ISSN 1142-2785

Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier

Classification