Théorème de Galvin

Olympiades mathématiques, énigmes et défis
alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

Théorème de Galvin

par alphamethyste » 13 Sep 2015, 19:24

Bonjour le théorême qui suit est considéré comme trivial
Je ne suis pas l'auteur de la superbe démonstration ci-dessous évidemment
mais comme je la trouve compliquée et que j'en ai besoin (en fait j'en ai besoin pour cette nuit à minuit pile tapante ... mais j'aurai pas terminé )
Cette nuit (au plus tard demain ) je proposerai une démo plus longue que celle dans l'image ci-dessous

Je n'ai pas encore terminé ma démo mais ça avance bien, en attendant que je l'écrive auriez vous une autre démonstration à proposer ?

il s'agit d'un théorème de Galvin Image

Enoncé
On se place dans ZC
Etant donné E un ensemble quelconque, il existe une application vérifiant la propriété suivante:
, , ,, en notant la suite

Démonstration
Image



alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 14 Sep 2015, 04:11

bon je commence , je termine pas cette nuit le désavantage de ma demo est qu'elle est longue (en plus d'être particulièrement moche)

je terminerai demain normalement

( ...pour ce qui est des points a) et b) ils sont inutiles mais vus qu'ils sont courts je les place, c'est pas ça qui va rallonger )

Enoncé
On se place dans ZC
Etant donné E un ensemble quelconque, il existe une application vérifiant la propriété suivante:
, , ,, en notant la suite

Démonstration

a)Cas de l'ensemble vide
Dans ce cas il n'existe pas d'application de vers E
effectivement il n'existe pas d'application d'un ensemble non vide vers un ensemble vide
par conséquent
Or par contre il existe une application d'un ensemble vide vers un ensemble vide
et donc il existe une application , cette application est unique et son graphe est

b)Cas de l'ensemble singleton
il n'existe qu'une seule et unique suite
et en fait on vérifie

c)Cas de l'ensemble non vide et non singleton ,

Par l'axiome du Choix, le théorême de Zermelo affirme qu'il est possible de munir E d'une relation de bon ordre, celle-ci sera notée (à ne pas confondre avec celle habituelle dans qui elle par contre n'est pas de bon ordre ni d'ailleurs à confondre avec celle de mais comme je dois utiliser encore une autre relation d'ordre les notations sont limitées de fait on se dira que si on parle de E celle ci correspond à cette relation d'ordre là (de bon ordre)

On muni d'une relation d'équivalence que l'on note selon
, alors si et seulement si tel que on vérifie

On considère l'ensemble quotient par cette relation d'équivalence que l'on note qui définit une partition de selon les classes d'équivalences et on note la famille qui représente cette partition selon
( , ) ET ( , , )

on vérifie donc et

On muni d'une relation d'ordre partielle que l'on note telle que:

deux éléments x et y quelconques de sont comparables par cette relation d'ordre si et seulement si ils appartiennent à la même classe d'équivalence de
de sorte que ,,(x y OU y x) ( , , )

Cette relation d'ordre telle que par cette relation d'ordre,chaque classe d'équivalence constitue un ensemble bien ordonné de sorte que
, , , , a est un plus petit élément de

On considère pour chaque élément la partie que l'on note telle que , alors ,
et telle que , alors ,

_____________________

on demontre et en fait

On considère pour chaque élément la partie que l'on note telle que , alors ,
et telle que , alors ,

on demontre que effectivement ici E possède n>1 éléments
on demontre que

effectivement notons les éléments de E et notons les éléments de
selon sa construction on obtiens et tous les autres termes des suites de sont identiques
_____________________

on a vu precedemment la partie Y_i d'un X_i et on defini

pour tous et alors



__________________________________________

,

__________________________________________

et pour tous et alors

on recherche tel que alors et

on recherche tel que alors et

avec n'importe lequel dans Y_i (évident)

n et m existent obligatoirement (évident)

alors lorsque m<n alors

et lorsque m=n alors

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 14 Sep 2015, 17:40

post supprimé

erreurs corrigées sur le premier post

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 18 Sep 2015, 00:18

post supprimé

erreurs corrigées sur le premier post

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 18 Sep 2015, 12:31

post supprimé

erreurs corrigées sur le premier post

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 23 Sep 2015, 15:19

je termine la demo (j'ai corrigé certaines choses -il y avait encore trois erreurs)

selon la maniere que l'on construit l'ensemble quotient

alors une fois construit , toute suite n'appartiens pas forcément à une partie d'une classe d'equivalence

ce que l'on peut demontrer par cet exemple

posons et posons la suite (periodique ou non )

alors dans ce cas il n'est pas possible de definir un tel que
identique à l'autre à partir du deuxieme terme

en effet puisque cette suite appartiens à la même classe d'equivalence que celle de

une fois les classes d'equivalences fixées alors et cette classe .est unique
notons toute suite appartenant à la partie d'une classe

alors on peut donc construire une application
(on rappelle qu'à partir du deuxieme terme des suites
tous les termes suivants sont identiques )

notons la suite construite à partir de la suite u

on verifie que et u appartiennent à la même classe d'équivalence
puisque à partir d'un certain rang P leur termes sont identiques
et notons toute suite (il en existe Card (E) ) donc

par conséquent on verifie le deuxieme terme des suites de

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 23 Sep 2015, 15:32

apres lolll quand on compare avec la demo de Marphise (le pseudo de celle qui l'a fait ) et la mienne
:
y a pas photo la mienne est completement pourrie :ptdr:

ma demo m'a convaincu (mais je dois être le seul ici ) :ptdr:

alphamethyste
Membre Relatif
Messages: 290
Enregistré le: 01 Mai 2015, 06:06

par alphamethyste » 26 Sep 2015, 13:57

je suis pas convaincu par ma demo! mais alors pas du tout :ptdr:

j'allais recopier ma demo sur mon cahier mais qq chose m'en empêche

alphamethyste a écrit:
on verifie que et u appartiennent à la même classe d'équivalence


j'ai trouvé un contre exemple tout simple avec des suites non periodiques

comme par exemple celle ci

u=e1,e2,e3.... on construit la suite en ecrivant le message tel qu'il soit palyndrome à cette sequence
on obtiens
u=e1,e2,e3,e3,e2,e1,... puis on construit la suite en reecrivant cette sequence en remplaçant les termes selon une permutation circulaire de e1,e2,e3 on remplace e1 par e2 et on remplace e2 par e3 et on remplace e3 par e1
u=e1,e2,e3,e3,e2,e1,e2,e3,e1,e1,e3,e2... et on continue ainsi de suite

cette suite n'est pas periodique

et on arrive pas à trouver un n>=0 tel que u^n et u appartiennent à la même classe X_i

tout mon raisonnement tombe à l'eau! :cry:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 11 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite