Depuis le 04 February 2025 :

Visualisation(s) :

0000 (0000 ULiège)

Téléchargement(s) :

0000 (0000 ULiège)

Résumé

Dans ce rapport on va montrer qu’aussi surprenant que cela puisse paraître, toute suite de Goodstein est ultimement stationnaire et qu’Hercule finit par vaincre l’hydre.

Plan

Texte

Introduction

On va parler de suites de Goodstein et d’hydre de Lerne. En particulier on exposera l’intéressant théorème 1 qui contient l’équation [eq-zero]. Mais à dire vrai c’est surtout un prétexte pour donner quelques exemples d’utilisation de LaTeX. Par exemple comment fait on pour créer un nouveau paragraphe ?

C’est très simple, on saute une ligne. Cela termine le paragraphe courant et en commence un nouveau. En LaTeX un blanc est égal à plusieurs blancs ; les blancs en début de ligne sont totalement ignorés, de même que les blancs suivant un nom de macro 1 ; un saut de ligne est équivalent à un blanc à la règle ci-dessus près : deux (ou plus) sauts de lignes consécutifs ouvrent un nouveau paragraphe.

Enfin tous les caractères suivant un % et sur la même ligne, y compris le caractère de fin de ligne s o n t ignorés.

Caractères accentués

Une question intéressante : comment taper des caractères accentués si on n’a pas un clavier français ? On peut configurer un clavier américain pour obtenir les caractères accentués mais ça n’est pas toujours simple.

Une autre solution en LaTeX est d’obtenir les accents au moyen de commandes : la commande \' produit un accent aigu sur la lettre qui suit, si on tape par exemple \'elite, on obtient << élite >>. De même les commandes \` et \^ produisent respectivement un accent grave et un accent circonflexe (comme dans pêche et mèche) ; pour obtenir un c cédille on tape \c{c} (façon). Remarquons que ces commandes fonctionnent quelque soit la lettre que l’on accentue, par exemple on peut facilement faire À ou ñ, voire Ṕ (P accent aigu) ou O̧ (O cédille).

Jeu : deviner quelle commande produit le tréma.

Définitions

Ensemble bien ordonné

Définition 1. Un ensemble Image 10000000000000090000001F5BC9575B29DC755F.pngImage 10000000000000090000001F5BC9575B29DC755F.pngmuni d’une relation d’ordre est bien ordonné si :

  • la relation est totale ;

  • toute partie non vide de Image 100000000000000900000013384950A08CB417C3.pngImage 100000000000000900000013384950A08CB417C3.pnga un plus petit élément.

Ordinaux

Définition 2. Un ordinal est un ensemble bien ordonné par la relation Image 100000000000000A0000001F3AD742DA857536D8.pngImage 100000000000000A0000001F3AD742DA857536D8.png.

Arithmétique ordinale

Théorème 1. Les opérations ordinales vérifient les propriétés suivantes : Image 10000000000000B00000004448A6E2F448B4CABD.pngImage 10000000000000B00000004448A6E2F448B4CABD.png

Exemple de suite de Goostein

$$\begin{array}{|c|c|c|} % trois colonnes centrées débutant, séparées et % finissant par des lignes verticales \hline % une ligne horizontale pour commencer le tableau j & G_i & i\\ % une ligne ; les colonnes sont séparées par &, la ligne est %terminée par \\ \hline \multicolumn{3}{c}{\strut}\\ % une ligne d'une seule colonne (centrée) % à la place de trois. La commande \strut % insère une espace vertical correspondant à % une ligne \hline 2 & 100 & 2\\ \hline 3 & 100 & 3\\ \hline \end{array} \qquad % insère une espace de deux quadratins entre les deux tableaux \begin{array}{|c|c|c|} \hline j & G_i & i\\ \hline \multicolumn{3}{c}{\strut}\\ \hline 2 & 100 & 2\\ \hline 3 & 100 & 3\\ \hline \end{array}$$

Quelques théorèmes qui n’ont rien à voir

Théorème 2. La formule d’Euler : Image 100000000000003800000020D1FA1295CF931488.pngImage 100000000000003800000020D1FA1295CF931488.png

Proposition 3. La somme des Image 10000000000000090000001F7597FDF0D9EC3BF1.pngImage 10000000000000090000001F7597FDF0D9EC3BF1.pngpremiers entiers est : Image 100000000000006000000028153962D223653FE6.pngImage 100000000000006000000028153962D223653FE6.png

Cette propriété est fausse dans le cas des ordinaux (voir définition 2, page ).

Théorème 4 (Nombre d’or). Le développement en fraction continue du nombre d’or est : $$% L'environnement equation numérote % l'équation. L'étoile spécifie de ne pas mettre % de numéro \varphi = \cfrac 1{1+\cfrac 1{1 + \cfrac 1{1 + \dotsb}}}$$

Théorème 5. La fonction Image 100000000000001D0000001FB15E1143B66139AE.pngImage 100000000000001D0000001FB15E1143B66139AE.pngdéfinie par Image 10000000000000500000002ADFAC60353AD8A7A0.pngImage 10000000000000500000002ADFAC60353AD8A7A0.pngest l’inverse (à droite) de la fonction « 2 puissance » : Image 100000000000004B00000020547115E2A34F8F54.pngImage 100000000000004B00000020547115E2A34F8F54.png

En effet on a le calcul suivant :

Image 100000000000009D0000003A0CFB20063836419A.png

Et voici un dernier petit calcul pour la route, afin de montrer l’usage de l’environnement align. Ce calcul démontre que dans un anneau commutatif, Image 10000000000000090000001FB94306F03BCB0187.pngImage 10000000000000090000001FB94306F03BCB0187.png(l’élément neutre de l’addition) est absorbant pour la multiplication :

Image 100000000000050F00000036B97F56D267494E45.png

Notes

1 C’est pour cette raison que dans le source LaTeX de ce fichier les utilisations de la macro Image 100000000000000900000013473A5379E3F80FF3.pngImage 100000000000000900000013473A5379E3F80FF3.pngLaTeX, ainsi que d’autres macros sans arguments sont (presque) toujours suivies d’un groupe vide {}. Retour au texte

Illustrations

Citer cet article

Référence électronique

Laurent RegnierInstitut de Mathématiques de MarseilleUniversité d’Aix-Marseille et Roland ReingerInstitut d’Épistémologie appliquée, « Suites de Goodstein et hydre de Lerne
TER de maîtrise », Je suis un titre de Revue [En ligne], 1 | 2024, mis en ligne le 04 February 2025, consulté le 10 December 2025. URL : http://popups2.lib.uliege.be/sandbox/index.php?id=149

Auteurs

Laurent RegnierInstitut de Mathématiques de MarseilleUniversité d’Aix-Marseille

Roland ReingerInstitut d’Épistémologie appliquée