Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Théorème de Charkovski
Résumé
Le théorème de Charkovski, démontré par , mathématicien ukrainien, est un théorème de mathématiques portant sur l'itération des fonctions continues. Il donne des contraintes sur la présence de points périodiques lorsqu'on itère la fonction f, c'est-à-dire de points x0 tels que la suite récurrente définie par correspondante soit périodique.
Ce théorème fait partie des premiers exemples remarquables de la théorie des systèmes dynamiques, introduisant la notion de chaos. Sa popularité est telle qu'il se retient souvent sous la forme d'un « slogan », correspondant à un énoncé simplifié :
3-cycle implique chaos
Il faut comprendre par là que toute fonction continue présentant un cycle de période 3 admet un cycle de période n pour tout entier n.
Avant de l'exposer, nous devons d'abord définir l'ordre de Charkovski.
L'ordre de Charkovski est une relation d'ordre définie sur les entiers strictement positifs de la façon suivante :
Autrement dit, on place d'abord les impairs à partir de 3 par ordre croissant, puis les impairs multipliés par 2, puis par 4, etc. ( qu'on range les entiers non puissances de 2 par ordre lexicographique en comparant en priorité leur 2-valuation) et l'on termine par les puissances de 2 par ordre décroissant.
Le théorème de Charkovski s'énonce alors comme suit :
Soit une fonction continue sur un intervalle , à valeurs dans . Si admet un point périodique de période , alors pour tout succédant à dans l'ordre de Charkovski, admet un point périodique de période .
est un point périodique de période si où apparaît fois, et où est le plus petit entier vérifiant cette propriété. Ainsi, si admet un point périodique de période 3, alors admet des points périodiques de n'importe quelle période.
Ce théorème admet une réciproque : pour tout entier r > 0, on peut exhiber une fonction admettant des points de période r mais aucun point de période strictement inférieure à r pour l'ordre de Charkovski.
Suite logistique
Théorème des valeurs intermédiaires
http://denisfeldmann.fr/PDF/sarkovski.pdf : une démonstration courte.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.