Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Théorème de Schur

Posté par
puce87
24-07-08 à 17:34

Bonjour à tous!
Je recherche désespérément une démonstration du théorème de Schur, celui qui dit que si on partitionne N en un nombre fini de parties, il existe x,y et z dans la même partie telle que x+y=z.
J'ai une démonstration qui marche si la question est "on partitionne [1,N] en n parties (avec n et N donnés et N choisi assez grand),..." mais dans le cas général, je ne sais pas comment choisir le N qui marche.
Pourriez-vous m'aider!

Posté par
stokastik
re : Théorème de Schur 26-07-08 à 15:45

Citation :
J'ai une démonstration qui marche si la question est "on partitionne [1,N] en n parties (avec n et N donnés et N choisi assez grand),..."


Ca m'a l'air simple de déduire le cas de {\bb N} alors. Si tu as une partition (P_1, \ldots,P_n) de {\bb N}, alors pour tout entier N tu construis une partition (Q_1, \ldots,Q_n) de \{0,1,\ldots,N\} en posant Q_i=P_i\cap \{0,1,\ldots,N\} (en enlevant les parties Q_i vides, qui sont celles telles que N < \min(P_i))

Cela aide?

Posté par
puce87
re : Théorème de Schur 28-07-08 à 09:16

Oui, tout ceci est fort vrai, mais j'aurai voulu savoir s'il existe uqne preuve directe, sans passer par un résultat plus fort. Comme je n'ai pas de livre qui parle de ce résultat, je ne connais pas la preuve "classique", peut-être qu'elle consiste à montrer ce résultat plus fort.
Merci de votre réponse!

Posté par
stokastik
re : Théorème de Schur 28-07-08 à 21:04

Je ne sais point. Et je n'ai pas le temps d'y réfléchir ces temps-ci.

Tiens si ça t'intéresse, récement j'ai découvert par hasard le théorème de Van der Waerden , c'est un peu le même esprit que ce théorème de Schur que tu m'as fait découvrir.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !