Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
-20%
Le deal à ne pas rater :
-20% sur le Lot de 2 écrans PC GIGABYTE 27″ LED M27Q
429 € 539 €
Voir le deal

 

 Théorème de Gallai.

Aller en bas 
2 participants
AuteurMessage
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

Théorème de Gallai. Empty
MessageSujet: Théorème de Gallai.   Théorème de Gallai. EmptyLun 21 Aoû 2006, 20:44

Soient A_1, ..., A_n n points distincts dans R^d (il n'y a pas de rapport entre n et d), et colorions les points de R^d avec un nombre fini de couleurs.
Alors il existe un sous-ensemble monochromatique de R^d homothétique à A_1..A_n.
Revenir en haut Aller en bas
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

Théorème de Gallai. Empty
MessageSujet: Re: Théorème de Gallai.   Théorème de Gallai. EmptyMar 22 Aoû 2006, 13:25

Salut Mathman,

J'ai l'impression que cet énoncé est faux.

Prenons d=1, n=2, A1=1 et A2=2

Soit A = U_{p dans Z} [2^(2p),2^(2p+1)[ U U_{p dans Z} ]-2^(2p+1),-2^(2p)]
Soit B = U_{p dans Z} [2^(2p+1),2^(2p+2)[ U U_{p dans Z} ]-2^(2p+2),-2^(2p+1)]

A et B sont disjoints et R = A U B U {0}

Colorions A en vert, B en rouge et 0 en noir.

Tout sous-ensemble de R homothétique à A1 A2 est un ensemble de deux points dont un est dans A et l'autre dans B.

Il n'existe donc pas de sous-ensemble monochromatique de R homothétique à A_1 A_2.

Ou alors je n'ai rien compris.

--
Patrick
Revenir en haut Aller en bas
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

Théorème de Gallai. Empty
MessageSujet: Re: Théorème de Gallai.   Théorème de Gallai. EmptyVen 25 Aoû 2006, 18:28

Tu sembles avoir l'impression (erronée) que "homothétique" signifie "homothétique avec pour origine le centre d'homothétie". Ce n'est pas le cas. rabbit
Revenir en haut Aller en bas
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

Théorème de Gallai. Empty
MessageSujet: Re: Théorème de Gallai.   Théorème de Gallai. EmptyVen 25 Aoû 2006, 18:46

mathman a écrit:
Tu sembles avoir l'impression (erronée) que "homothétique" signifie "homothétique avec pour origine le centre d'homothétie". Ce n'est pas le cas. rabbit

Ah! J'avais en effet cette impression.
Clair maintenant (le problème)
Confus (moi)
Embarassed

--
Patrick
Revenir en haut Aller en bas
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

Théorème de Gallai. Empty
MessageSujet: Re: Théorème de Gallai.   Théorème de Gallai. EmptyVen 25 Aoû 2006, 19:27

Ok. Wink
Revenir en haut Aller en bas
Contenu sponsorisé





Théorème de Gallai. Empty
MessageSujet: Re: Théorème de Gallai.   Théorème de Gallai. Empty

Revenir en haut Aller en bas
 
Théorème de Gallai.
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Généralisation théorème de la médiane : Théorème de Stewart
» manque de théorèmes !
» theoreme
» theoreme
» Théorème

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Combinatoire-
Sauter vers: