[MATHS] Vecteurs, hyperplans, AIDE ?

ofigjsdpof
2022-09-07 02:44:08

Salut les kheys !
Besoin d'aide pour une question que je me pose, la réponse m'a l'air assez intuitive mais j'arrive pas à la prouver :-(

Je suis dans R^n, j'ai une famille de vecteurs B (finie).
Supposons que :
-Peu importe l'hyperplan que je considère, j'ai toujours au moins un vecteur de B dans chacun des deux demi-espaces ouverts que l'hyperplan délimite.
-Peu importe le vecteur de B que je considère, il y a toujours au moins un demi-espace ouvert dans lequel cet élément est tout seul.
(Je donne des exemples illustratifs dans le prochain post)

La question :
Est-ce qu'il peut exister un vecteur v tel que peu importe le demi-espace ouvert que je considère, il y a (au moins) deux éléments de B u {v} dans ce demi-espace ?

Ca paraît totalement improbable sachant que les conditions sur B forcent à ce que ses élements soient "bien répartis" dans l'espace ie assez éloignés les uns des autres en termes d'angle.
On sent bien que si on prend deux éléments de B extrêmement éloignés l'un de l'autre, le vecteur v ne pourra pas à la fois être dans les même demi-espaces que l'un et que l'autre. Mais entre le sentir et le prouver, il y a un énorme pas.

ofigjsdpof
2022-09-07 02:44:52

Exemples d'ensemble qui vérifient les deux conditions :

Dans R^2 :
http://sketchtoy.com/70864632 . A chaque fois en noir c'est la famille B et en rouge c'est un hyperplan arbitraire. Vous constatez qu'à chaque fois j'ai bien (au moins) un vecteur noir de chaque côté de l'hyperplan et que ça serait vrai même si j'avais décidé de tracer d'autres hyperplans.
Mais aussi peu importe le vecteur que vous considérez, vous pouvez vous démerder pour trouver un demi-plan dans lequel il est solo.

Dans R^n :
-N'importe quelle famille constituée d'une base et de son opposé.
-N'importe quelle famille constituée d'une base, et de l'opposé de la somme des vecteurs de la base.

ofigjsdpof
2022-09-07 02:47:03

Pour ces deux exemples :
http://sketchtoy.com/70864632
il est absolument évident que le vecteur v n'existe pas. C'est particulièrement flagrant pour l'exemple de droite, puisqu'il faudrait que le vecteur v pointe à la fois strictement en-dessous de la ligne rouge et strictement au-dessus.

Dans le cas général... :peur:

ofigjsdpof
2022-09-07 02:56:03

Bon je m'attendais pas à des réponses à 3h du matin :hap:
J'espère que les kheys qui cherchent "maths" dans la barre du fofo seront plus inspirés que moi, hésitez pas à poster même après le bide je regarderai ça.

ofigjsdpof
2022-09-07 03:02:28

Deuxième façon de formuler le problème, que j'aime moins mais qui est équivalente :

Vous avez une matrice B telle que pour tout vecteur v, l'équation BX=v possède au moins une solution à coordonnées positives ou nulles. On suppose de plus que si vous retirez une colonne de B (peu importe laquelle !)vous perdez cette propriété.
Question :
Pouvez-vous AJOUTER une colonne à B de sorte à obtenir une matrice M pour laquelle non seulement pour tout v l'équation MX=v a au moins une solution à coordonnées positives ou nulles (ça c'est absolument garanti, bien sûr), mais EN PLUS il y a au moins une telle solution dont la première coordonnée est nulle, une autre dont la deuxième coordonnée est nulle, une autre dont la troisième coordonnée est nulle, etc... ?

FragohINEFFABLE
2022-09-07 03:03:29

tes chaud a 3h du mat toihttps://image.noelshack.com/fichiers/2021/45/3/1636551175-avortin-chat.png

ofigjsdpof
2022-09-07 03:03:53

Le 07 septembre 2022 à 03:03:29 :
tes chaud a 3h du mat toihttps://image.noelshack.com/fichiers/2021/45/3/1636551175-avortin-chat.png

Bof parce que j'ai pas la rép du coup

ofigjsdpof
2022-09-07 03:04:24

Je vais être très franc avec vous, l'avenir du monde pourrait bien dépendre de la réponse à cette question.

deletd
2022-09-07 03:04:32

va dans l'aide aux devoirs khey

ofigjsdpof
2022-09-07 03:05:25

Le 07 septembre 2022 à 03:04:32 :
va dans l'aide aux devoirs khey

D'expérience, la plupart des kheys vraiment chauds en maths du C&D traînent aussi sur ce fofo.
L'inverse est moins vrai il me semble.

QuiCestLaC
2022-09-07 03:08:07

Jsuis foncdé mais je te réponds demain

ofigjsdpof
2022-09-07 03:08:25

Le 07 septembre 2022 à 03:08:07 :
Jsuis foncdé mais je te réponds demain

C'est gentil khey

ofigjsdpof
2022-09-07 19:47:29

uppent

Alan__Smithee__
2022-09-09 07:10:55

Je me suis arrêté au premier post, je pense que tu mélanges les notions d'espace affine et espace vectoriel. Si tu considères le plan séparé par la droite d'équation y = 0, ça veut dire quoi un vecteur inclus dans la partie supérieure ? Donne un exemple.

sofsjdjnf
2022-09-09 14:31:04

Le 09 septembre 2022 à 07:10:55 :
Je me suis arrêté au premier post, je pense que tu mélanges les notions d'espace affine et espace vectoriel. Si tu considères le plan séparé par la droite d'équation y = 0, ça veut dire quoi un vecteur inclus dans la partie supérieure ? Donne un exemple.

Je veux dire que le vecteur pointe en direction de la partie supérieure. Donc ça serait n'importe quel vecteur dont la deuxième coordonnée est positive. Autrement dit je prends l'hyperlpan, je trouve un vecteur normal, et je regarde le signe des produits scalaires des éléments de mon ensemble avec ce vecteur normal.

Donc oublions ces histoires d'hyperplan, je reformule.

Je considère c'est un ensemble de vecteurs tel que :
-Pour tout u dans R^n, il existe (au moins) un élément de l'ensemble dont le produit scalaire avec u est strictement positif et il en existe (au moins) un autre dont le produit scalaire avec u est strictement négatif.
-Pour tout élément v de l'ensemble, il existe (au moins) un vecteur u de R^n tel que v est le SEUL vecteur de l'ensemble qui a un produit scalaire avec u strictement positif.

Je veux savoir si en ajoutant juste UN élément à mon ensemble, je peux avoir désormais la propriété suivante :
-Pour tout vecteur u dans R^n, il existe (au moins) DEUX éléments de mon ensemble qui ont un produit scalaire positif avec u et DEUX qui ont un produit scalaire négatif avec u.

C'est sûr que la réponse est non et je suis prêt à parier que c'est pour une raison absolument triviale mais j'arrive pas à le voir :hap:

Alan__Smithee__
2022-09-09 18:14:32

Je pense que non et je l'illustre sur un contre-exemple. J'ai dû reformuler tes hypothèses pour être sûr de piger. La zone ++- représente les directions des vecteurs U tels que les produits scalaire de u avec e1, e2 et e3 sont respectivement positif, positif et négatif (strictement). En ajoutant un vecteur à ce système tu vas séparer des zones en deux composantes. Un ++- va donc donner un ++-- et un ++-+. Le ++-+ te dit qu'un seul des vecteurs de ton nouveau système sera de produit scalaire négatif avec tous les vecteurs de cette zone. On raisonne de même pour les 5 autres zones. Voici ma figure. Cela doit pouvoir se démontrer avec des coordonnés sinon.https://image.noelshack.com/fichiers/2022/36/5/1662740061-pxl-20220909-160757481.jpg

ofigjsdpof
2022-09-12 00:48:14

merci pour la réponse khey.
Je me plonge dedans demain et je regarderai si ça m'inspire pour une preuve formelle

Infos
Gestion du forum

contact@geevey.com

API disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.

Notes

    Partenaire: JVFlux
    Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
    Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
Non-assumage
    Personne n'a pas assumé de topic pour le moment.