Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

théorème d'hyperplan séparant

Posté par Profil Marxforito 27-09-19 à 11:07

Bonjour,

Théorème : Soit C_1 et C_2 deux sous ensembles non vides convexes de \mathbb{R}^n. Si C_1 et C_2 sont disjoints, alors il existe un hyperplan qui les sépare, i.e., il existe un vecteur a \ne 0 tel que : a' x_1 leq a' x_2 , \forall x_1 \in C_1, \forall x_2 \in C_2

Preuve :

Considérons l'ensemble convexe C_1-C_2:= \{ x_1 - x_2 | x_1 \in C_1 \,\, et \,\,x_2 \in C_2 \} Puisque
C_1 et C_2 sont disjoint, l'origine n'appartient pas à C_1 - C_2, donc par le théorème précédent, il existe un vecteur a \ne 0 tel que 0 \leq a^t x, \forall x \in C_1-C_2  

1 - je ne comprends pas pourquoi il a pris C_1 -C_2 et pas autre chose !
2-Je n'arrive pas comprendre la dernière conclusion de l'épreuve

Merci de me répondre

Posté par Profil Marxforitore : théorème d'hyperplan séparant 27-09-19 à 11:08

pour la partie mal affiché (3 ligne) $a' x_1 \leq a' x_2$ , $\forall x_1 \in C_1$, $\forall x_2 \in C_2$

Posté par Profil Marxforitore : théorème d'hyperplan séparant 27-09-19 à 11:10

oups j'ai laissé les $ (3 ligne) a' x_1 \leq a' x_2 , \forall x_1 \in C_1, \forall x_2 \in C_2

Posté par
jsvdb
re : théorème d'hyperplan séparant 27-09-19 à 12:30

Salut Marxforito.

Citation :
1 - je ne comprends pas pourquoi il a pris C_1 -C_2 et pas autre chose !

quand tu veux montrer que a > b, tu poses c = a - b et tu montres que c > 0 et pas autre chose.
Bon bin là c'est pareil, il a pris C_1 - C_2.

Citation :
2-Je n'arrive pas comprendre la dernière conclusion de l'épreuve

Visiblement elle fait appel à la conclusion d'un autre théorème de séparation; celui qui dit qu'on peut séparer un point et un convexe fermé qui ne contient pas ce point.



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 !