Ivan Shishkin, Rye (1878)

Problems/ConnectednessReviewed

Convexité et connexité par arcs

by Sequoia·
35
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.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Soit nn un entier naturel non-nul.

  1. Montrer qu’un ensemble XRnX\subset\R^n convexe est nécessairement connexe par arcs. Que dire de la réciproque ?

  2. On dit que XRnX\subset\R^n est convexe par morceaux si tout point de XX peut se relier à tout autre point de XX par une ligne brisée dans XX, c’est-à-dire par une fonction affine par morceaux.
    Montrer que si XX est convexe par morceaux, alors il est connexe par arcs. A-t-on la réciproque ?

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

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by visitor

Discussions1 useful vote
  1. Soit XX convexe et x,yXx,y\in X. L’application
    γ:[0,1]Rn,γ(t)=(1t)x+ty,\gamma:[0,1]\longrightarrow\mathbb{R}^{n},\qquad \gamma(t)=(1-t)x+ty,est continue et vérifie γ(0)=x\gamma(0)=x, γ(1)=y\gamma(1)=y. La convexité donne exactement γ(t)X\gamma(t)\in X pour tout t[0,1]t\in[0,1]. C’est donc un chemin de xx à yy tracé dans XX.
    Si de plus XX\neq\varnothing, l’espace est connexe par arcs. Le cas X=X=\varnothing est une question de convention : il est convexe mais exclu de la définition de la connexité par arcs.

La réciproque est fausse. Le cercle S1={(x,y)R2:x2+y2=1}S^{1}=\{(x,y)\in\mathbb{R}^{2}:x^{2}+y^{2}=1\} est connexe par arcs mais il n’est pas convexe : les points (1,0)(1,0) et (1,0)(-1,0) y sont, alors que leur milieu (0,0)(0,0) n’y est pas.

  1. Soient x,yXx,y\in X et x=p0,p1,,pk=yx=p_0,p_1,\dots,p_k=y les sommets successifs d’une ligne brisée contenue dans XX, c’est-à-dire [pi1,pi]X[p_{i-1},p_i]\subseteq X pour tout ii. Définissons γ:[0,1]X\gamma:[0,1]\to X en parcourant le ii-ième segment sur [i1k,ik]\bigl[\frac{i-1}{k},\frac{i}{k}\bigr] :
    γ(t)=(ikt)pi1+(kti+1)pipour t[i1k,ik].\gamma(t)=(i-kt)\,p_{i-1}+(kt-i+1)\,p_i\qquad\text{pour } t\in\Bigl[\frac{i-1}{k},\frac{i}{k}\Bigr].Chaque morceau est continu, et les deux définitions coïncident aux points de raccord t=i/kt=i/k, où elles valent toutes deux pip_i. Le recollement de fonctions continues sur un nombre fini de fermés recouvrant [0,1][0,1] est continu, donc γ\gamma est un chemin de xx à yy dans XX.
    Autrement dit, une ligne brisée est un cas particulier de chemin, et la concaténation ne fait que reparamétrer les segments.

La réciproque est fausse, et le cercle en fournit à nouveau un contre-exemple. Il est connexe par arcs, mais il ne contient aucun segment non trivial : une droite affine rencontre S1S^{1} en au plus deux points, puisque substituer une paramétrisation affine dans x2+y2=1x^{2}+y^{2}=1 donne un polynôme de degré 22 non nul en le paramètre. Un segment [p,q]S1[p,q]\subseteq S^{1} est donc infini et contenu dans un ensemble d’au plus deux points, ce qui force p=qp=q. Aucune ligne brisée non triviale ne peut ainsi être tracée dans S1S^{1}.

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.