Ivan Shishkin, Rye (1878)

Problems/TopologyUnreviewed

Density and convexity

by Anduril·
37
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais
Unreviewed. This problem has not been reviewed by trusted users yet.

Which subsets of Rd\mathbb{R}^{d} are both convex and dense ?

I solved itMark it doneAdd to my listKeep it in your list

Hints

2

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

2
Reveal solutionsAre you sure? Give it a try first.
Potential issue reported

Solution by SequoiaFR

Discussions0 useful votes

Comme énoncé dans l’indication 22, on considère un élément xx de Rd\R^d. On note aussi eie_i le ii-ème vecteur de la base canonique de Rd\R^d.
On considère l’application qui a 2d2d points x1,,x2dx_1,\dots,x_{2d} associe les 2d2d aires orientées (donc le déterminant) des d+1d+1 gones formés par x,xi,,xi+dx,x_i, \dots, x_{i+d} (indices pris modulo 2d2d. Cette application est continue car le déterminant l’est. On peut ainsi considérer 12>ε>0\frac12>\varepsilon>0 et δ>0\delta>0 associé tel qu’une variation de δ\delta des 2d2d points xi:=x+ei,xd+i:=xeix_i:=x+e_i, x_{d+i}:=x-e_i ne changera pas de plus de ε\varepsilon le quadruplet des aires précisées plus haut. Notons d’ailleurs que ces aires valent toutes 12\frac12 dans ce cas particulier, d’où le choix de ε\varepsilon.

Considérons ainsi y1,,y2dy_1,\dots,y_{2d} dans AA, partie dense de Rd\R^d, qui approchent respectivement x1,,x2dx_1,\dots,x_{2d} à δ\delta près. Ainsi, par ce qu’on a expliqué plus haut, les déterminants des aires des d+1d+1 formés par x,yi,,yi+dx, y_i,\dots,y_{i+d} ne varient pas plus d'ε\varepsilon par rapport aux aires des 2d2d gones formés avec les xix_i plus haut. En particulier, ces aires orientées sont toujours positives.
On en conclut que xx se situe toujours à droite des polygones issues des hyperplans affines contenant xi,,xi+dx_i,\dots,x_{i+d}.
En particulier, xx appartient au polygone de sommets y1,,y2dy_1,\dots,y_{2d} (soit leur enveloppe convexe) qui appartient à AA car AA est une partie convexe de Rd\R^d.

Enfin, xx est considéré quelconque donc A=RdA=\R^d. La réciproque étant évidente car Rd\R^d est convexe et dense dans lui-même, cela conclut.

dense convexe page 0001

Solution by La chouette aveugleFR

Discussions0 useful votes

On peut en effet procéder par récurrence, et montrer que les parties denses et convexes de Rd\mathbb{R}^d sont totales\mathbf{totales}.

Dans le cas où d=1d = 1, les parties convexes sont exactement les intervalles. Si un intervalle est dense, il est nécessairement total. En effet, soit II un intervalle dense, et xRx \in \mathbb{R}. Comme II est dense, ],x[I]-\infty,x[ \cap I n’est pas vide, de même pour I]x,+[I \cap ]x , +\infty [. Il existe ainsi yy et zz dans II tels que y<x<zy < x < z. Puisque II est un intervalle, xIx \in I. Ceci montre le résultat pour d=1d = 1.

Soit d1d \geq 1 tel que l’on a montré que les parties denses de Rd\mathbb{R}^{d} sont totales. Par isomorphisme bicontinu, c’est aussi vrai pour tout R\mathbb{R}-espace vectoriel normé de dimension finie égale à dd. Montrons que c’est vrai pour Rd+1\mathbb{R}^{d+1}. Soit DD une partie convexe et dense de Rd+1\mathbb{R}^{d+1}. Soit HH un hyperplan de Rd+1\mathbb{R}^{d+1}. Il est clair que HDH \cap D est convexe. Si on a montré que HDH \cap D est dense dans HH, alors HD=HH \cap D = H (par l’hypothèse de récurrence), ce qui implique directement que D=Rd+1D = \mathbb{R}^{d+1}.

Montrons que DHD \cap H est dense dans HH. Puisque HH est le noyau d’une forme linéaire (continue) ϕ\phi, on peut donc écrire Rd+1=ϕ1(],0[)Hϕ1(]0,+[)\mathbb{R}^{d+1} = \phi^{-1}(]-\infty,0[) \sqcup H \sqcup \phi^{-1}(]0,+\infty[). Soit xHx \in H, ε>0\varepsilon > 0, et BB la boule ouverte de centre xx et de rayon ε\varepsilon. Par densité de DD, il existe yy et zz dans BDB \cap D tels que ϕ(y)<0\phi(y) < 0 et ϕ(z)>0\phi(z) > 0. Soit γ\gamma le segment qui relie yy à zz. Par le théorème des valeurs intermédiaires, il existe un réel 0<t<10 <t<1 tel que ϕ(γ(t))=0\phi(\gamma(t)) = 0. On déduit alors que le segment γ\gamma rencontre HH en un point ww, mais puisque DD est convexe, wDw \in D. Comme BB est convexe, wBw \in B, ainsi il existe un point de DHD \cap H qui est aussi dans BB, et DHD \cap H est dense dans HH.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.