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