Théorème de Schur

Théorème de Schur
Page d'aide sur les redirections Pour d'autres théorèmes de Schur, voir Issai Schur.

En mathématiques, le théorème de Schur énonce que, pour toute partition de l'ensemble des entiers strictements positifs en un nombre fini c de parties, l'une des parties contient trois entiers x, y, z tels que :

x + y = z.

Concrètement, si on attribue une couleur à chaque entier, il existe trois entiers x, y, z de même couleur tels que x + y = z.

Plus précisément, si c est le nombre de couleurs utilisées, il existe un nombre S(c), appelé nombre de Schur, dépendant uniquement de la partition des entiers choisie, tel que le même résultat s'applique à l'ensemble fini {1, ..., S(c)}.

Exemple : avec c=3, et une partition commençant par : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13... on obtient S(c) = 14. Car selon la couleur du nombre 14, on prendra : 14 = 1 + 13 ou 14 = 2 + 12 ou 14 = 9 + 5.

Ce résultat peut être considéré comme un exemple de la théorie de Ramsey.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorème de Schur de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Theoreme de Schur — Théorème de Schur En mathématiques, le théorème de Schur énonce que, pour toute partition de l ensemble des entiers strictements positifs en un nombre fini c de parties, l une des parties contient trois entiers x, y, z tels que : x + y = z.… …   Wikipédia en Français

  • Théorème de schur — En mathématiques, le théorème de Schur énonce que, pour toute partition de l ensemble des entiers strictements positifs en un nombre fini c de parties, l une des parties contient trois entiers x, y, z tels que : x + y = z. Concrètement, si… …   Wikipédia en Français

  • Théorème de Schur-Zassenhaus — Le théorème de Schur Zassenhaus est un théorème de mathématiques, et plus particulièrement de théorie des groupes, qu on peut énoncer comme suit : si G est un groupe fini et H un sous groupe de Hall distingué de G, alors H admet un… …   Wikipédia en Français

  • Schur — Issai Schur Issai Schur, né à Moguilev le 10 janvier 1875 et mort à Tel Aviv le 10 janvier 1941, est un mathématicien russe qui a surtout travaillé en Allemagne. Il a étudié à Berlin sous Frobenius, a obtenu son doctorat en 1901 et est devenu… …   Wikipédia en Français

  • Théorème de Ramsey — Théorie de Ramsey La théorie de Ramsey, qui porte le nom de Frank P. Ramsey, pose typiquement une question de la forme : combien d éléments d une certaine structure doivent être considérés pour qu une propriété particulière se vérifie ? …   Wikipédia en Français

  • Theoreme de Burnside (probleme de 1902) — Théorème de Burnside (problème de 1902) William Burnside En mathématiques, et plus précisément dans le contexte de la théorie des groupes finis, le théorème de Burnside traite des représentations d un groupe répondant aux critères du problème de… …   Wikipédia en Français

  • Théorème de Burnside (problème de Burnside 1902) — Théorème de Burnside (problème de 1902) William Burnside En mathématiques, et plus précisément dans le contexte de la théorie des groupes finis, le théorème de Burnside traite des représentations d un groupe répondant aux critères du problème de… …   Wikipédia en Français

  • Théorème de burnside (problème de 1902) — William Burnside En mathématiques, et plus précisément dans le contexte de la théorie des groupes finis, le théorème de Burnside traite des représentations d un groupe répondant aux critères du problème de Burnside. Ce théorème stipule que toute… …   Wikipédia en Français

  • Theoreme de Maschke — Théorème de Maschke Heinrich Maschke En mathématiques et plus précisément en algèbre, le théorème de Maschke est un des théorèmes fondamentaux de la théorie de la représentation des groupes. Ce théorème permet, si la caractéristique du corps est… …   Wikipédia en Français

  • Théorème de maschke — Heinrich Maschke En mathématiques et plus précisément en algèbre, le théorème de Maschke est un des théorèmes fondamentaux de la théorie de la représentation des groupes. Ce théorème permet, si la caractéristique du corps est soit nulle soit… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”