tlasWiki
C
Sciences et natureN° 150806

Lemme de Higman

En mathématiques, le lemme de Higman est un résultat de la théorie des ordres qui affirme que, pour un ensemble X {\displaystyle X} muni d'un bel ordre,…

ATQ4 000DEF1 140

Lemme de Higman

CommuneSciences et naturen° 150 806

19lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 150806

    Lemme de Higman

    En mathématiques, le lemme de Higman est un résultat de la théorie des ordres qui affirme que, pour un ensemble X {\displaystyle X} muni d'un bel ordre,…

    ATQ4 000DEF1 140
    Classique2 tirages
  • CH
    Sciences et natureN° 150806

    Lemme de Higman

    En mathématiques, le lemme de Higman est un résultat de la théorie des ordres qui affirme que, pour un ensemble X {\displaystyle X} muni d'un bel ordre,…

    ATQ4 000DEF1 140
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 150806

    Lemme de Higman

    En mathématiques, le lemme de Higman est un résultat de la théorie des ordres qui affirme que, pour un ensemble X {\displaystyle X} muni d'un bel ordre,…

    ATQ4 000DEF1 140
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, le lemme de Higman est un résultat de la théorie des ordres qui affirme que, pour un ensemble X {\displaystyle X} muni d'un bel ordre, l'ensemble X ∗ {\displaystyle X^{*}} des mots finis sur X {\displaystyle X} muni de l'ordre sous-mot est également un bel ordre. C'est un cas particulier du théorème de Kruskal sur les arbres, qui se généralise à son tour en le théorème de Robertson-Seymour sur les graphes. Ce lemme est dû à Graham Higman, qui l'a publié en 1952.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Lemme de Higman », licence CC BY-SA 4.0. Comment jouer.