Question simplexe (X maths A 2016)

Un problème, une question, un nouveau théorème ?

Messages : 0

Inscription : 10 mai 2014 15:17

Profil de l'utilisateur : Élève de lycée

Question simplexe (X maths A 2016)

Message par Ali_J » 03 juil. 2020 18:10

Salut,
Je fais appel à votre aide pour la question suivante (qui a été rajoutée au sujet X 2016 qui a été mis en ligne).
Voici le lien vers la question https://zupimages.net/up/20/27/55v8.jpg
J'arrive à prouver qu'il existe $ k+1 $ vecteurs deux à deux distincts $ u_0,...,u_k $ tels que pour tout $ i=0,...,k $ on ait $ (u_i+[0,1]^n)\cap S \neq \emptyset $ mais je n'arrive pas à conclure.
La définition d'un simplexe se fait à partir d'une famille $ s_0,s_1,...s_n \in \mathbb{R^n} $ telle que la famille $ (s_1-s_0,...,s_n-s_0) $ est libre. Le simplexe de sommets $ s_0,s_1,...s_n $ est par définition l'enveloppe convexe de $ s_0,s_1,...s_n $. Le sujet propose une définition du volume d'un simplexe via le déterminant $ vol(S)=\frac{1}{n!}|\mathbb{det}(s_1-s_0,...,s_n-s_0)| $. Il admet pour cette question que le volume d'un simplexe coincide avec sa mesure de lebesgue (et donc possède les propriétés d'une mesure)
2012-2013: MPSI 3 Salé
2013-2014: MP 1 Salé
2014-2015 : MP* Lycée Henri Wallon.
2015- : ENSAE Paristech

Messages : 0

Inscription : 18 avr. 2020 14:15

Profil de l'utilisateur : Élève de lycée

Re: Question simplexe (X maths A 2016)

Message par versionpatch » 03 juil. 2020 20:09

J'ai essayé d'utiliser la formule du crible pour montrer qu'il y a $k+1$ hypercubes d'intersection non nulle. Ceci marche pour $k = 1,2,3$. J'essaie encore de généraliser.

Edit : Ca marche plus pour $k=5$...
2018/2020 : MPSI/MP*
X2020

Messages : 0

Inscription : 10 mai 2014 15:17

Profil de l'utilisateur : Élève de lycée

Re: Question simplexe (X maths A 2016)

Message par Ali_J » 03 juil. 2020 20:33

versionpatch a écrit :
03 juil. 2020 20:09
J'ai essayé d'utiliser la formule du crible pour montrer qu'il y a $k+1$ hypercubes d'intersection non nulle. Ceci marche pour $k = 1,2,3$. J'essaie encore de généraliser.
De quels hypercubes parles tu précisément ?
Les hypercubes proposés dans l'indication forment une partition de S, j'ai du mal à voir comment m'en servir.
2012-2013: MPSI 3 Salé
2013-2014: MP 1 Salé
2014-2015 : MP* Lycée Henri Wallon.
2015- : ENSAE Paristech

Messages : 0

Inscription : 18 avr. 2020 14:15

Profil de l'utilisateur : Élève de lycée

Re: Question simplexe (X maths A 2016)

Message par versionpatch » 03 juil. 2020 20:39

Ce ne sont pas vraiment des hypercubes. J'utilise le fait que si $u_{1},...,u_{p}$ sont tous les vecteurs à coefficients entiers vérifiants $\mu((u_{i} + [0,1[^{n}) \cap S) > 0$ alors
$$ \sum_{i=1}^{p} \mu((S - u_{i}) \cap [0,1[^{n}) = \mu(S)$$
Comme tous ces ensembles sont inclus dans l'hypercube unité, une réunion disjointe de ces ensembles (ou une réunion disjointe des intersections de chaques $k$ de ces ensembles pour $k > 1$) a une mesure inferieure à $1$. J'ai pensé donc à utiliser la formule du Crible et raisonner par contraposition, mais ca ne fonctionne plus pour une intersection de $5$ parties.
2018/2020 : MPSI/MP*
X2020

Messages : 3901

Inscription : 04 sept. 2005 19:27

Profil de l'utilisateur : Élève de lycée

Re: Question simplexe (X maths A 2016)

Message par JeanN » 03 juil. 2020 21:57

Cherche dans le poly de Debarre qui a fortement inspiré le sujet.

https://www.math.ens.fr/~debarre/Aussois.pdf
Professeur de maths MP Lycée Sainte-Geneviève

Répondre