Article multi-niveaux

Cet article a pour but de souligner l'intérêt des résultats sur les chaînes de Markov dans le contexte de la cinétique des gaz. Les notions seront abordées progressivement dans un souci d'apporter un maximum d'intuition tout en évitant un excès de formalisme.

L'étude que je propose repose sur la question inhabituelle suivante : vous êtes en train de cuisiner et vous mettez au four la tarte que vous venez de préparer. Un moment d'inattention et quelques événements imprévus... vous oubliez votre préparation. Le drame se produit ! Déjà, trop tard ! votre œuvre est carbonisée et votre logement est enfumé. Comme vous le faites habituellement, vous vous précipitez et vous ouvrez toutes les fenêtres. En pensant bien faire, vous vous dites : « pour aérer, il suffit que je laisse mes fenêtres ouvertes le plus longtemps possible. » Est-ce une erreur ? Prenez-vous le risque que la fumée revienne en laissant vos fenêtres ouvertes trop longtemps ?

Dans cet article nous allons essayer de répondre à cette question. Pour y parvenir, nous essayerons d'analyser avec un maximum d'intuition les phénomènes liés au temps d'attente.

La plupart des notions abordées pourront être réutilisées dans l'introduction des probabilités au collège, au lycée et faire l'objet de sujets détaillés dans l'enseignement supérieur. Ce thème pourrait également faire l'objet d'une approche pluridisciplinaire. La dernière partie propose une activité pour le collège, un sujet détaillé niveau lycée et un sujet niveau supérieur reprenant pas à pas la démonstration d'un des principaux théorèmes.

Auteur : Maxime Bourrigan, École Normale Supérieure

Mots-clefs : Arithmétique, Algorithme, PGCD

Le but de ce document est d'introduire les propriétés les plus élémentaires du PGCD et de l'algorithme d'Euclide, tout d'abord de façon très directe, puis en abordant dans un second temps les propriétés liées au théorème de Bézout. Dans une partie intermédiaire, on propose une implémentation de l'algorithme d'Euclide à l'aide du logiciel Algobox.