Ivan Shishkin, Rye (1878)

Problems/Linear algebra

A common complement

by T.W·translated by visitor·
36
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. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by visitor
·
English
EnglishFrançais
This translation may be outdated. Its source text has changed since revision 5382.

Let EE be a finite-dimensional KK-vector space, and let AA and BB be two subspaces of EE of the same dimension r⩽dim⁡Er \leqslant \dim E. Show that there exists a subspace SS such that
A⊕S=B⊕S=E.A \oplus S = B \oplus S = E..

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.

Available in Français; this hint has not been translated into the current language yet.

Solutions

3
Reveal solutionsAre you sure? Give it a try first.
Community accepted

Solution by visitorFR

Discussions3 useful votes

Commençons par le lemme suivant :
Un espace vectoriel n’est jamais réunion de deux sous-espaces stricts.

Preuve. Supposons E=A∪BE=A\cup B. Si A⊆BA\subseteq B alors E=BE=B, et de même dans l’autre sens ; sinon, choisissons a∈A∖Ba\in A\setminus B et b∈B∖Ab\in B\setminus A. Le vecteur a+ba+b appartient à A∪BA\cup B. S’il est dans AA, alors b=(a+b)−a∈Ab=(a+b)-a\in A, exclu ; s’il est dans BB, alors a∈Ba\in B, exclu. □\square

Posons n=dim⁡En=\dim E et raisonnons par récurrence descendante sur rr, c’est-à-dire par récurrence sur la codimension n−rn-r.
Si r=nr=n, alors A=B=EA=B=E et S={0}S=\{0\} convient.
Supposons r<nr<n et le résultat acquis pour toute paire de sous-espaces de dimension r+1r+1. Comme AA et BB sont stricts, le lemme fournit un x≠0x\neq 0 tel que x∈E∖(A∪B)x\in E\setminus(A\cup B).
Les sous-espaces A′=A⊕KxA'=A\oplus\mathbb{K}x et B′=B⊕KxB'=B\oplus\mathbb{K}x sont de dimension r+1r+1. L’hypothèse de récurrence donne un S′S' tel que
A′⊕S′=B′⊕S′=E.A'\oplus S'=B'\oplus S'=E .Posons S=Kx⊕S′S=\mathbb{K}x\oplus S', somme directe car x∈A′x\in A' et A′∩S′={0}A'\cap S'=\{0\}. Alors
A⊕S=A⊕Kx⊕S′=A′⊕S′=E,A\oplus S=A\oplus\mathbb{K}x\oplus S'=A'\oplus S'=E,la somme étant directe puisque AA, Kx\mathbb{K}x et S′S' sont en somme directe dans A′⊕S′A'\oplus S'. Le même calcul vaut pour BB. ■\blacksquare

Solution by La chouette aveugleFR

Discussions1 useful vote

Voici une solution de la dualité. On note nn la dimension de EE. On écrit ensuite r=n−pr = n-p, où 1≤p≤n−11\leq p \leq n-1 (en effet si p=0p = 0 ou p=np=n, il n’y a rien à démonter). On suppose aussi que A≠BA \neq B.
Montrons d’abord le cas où p=1p=1. Dans cette situation, AA et BB sont des hyperplans, il existe donc des formes linéaires α\alpha, β\beta telles que A=ker⁡(α)A = \ker(\alpha) et B=ker⁡(β)B = \ker(\beta). Comme A≠BA\neq B, il existe deux vecteurs x,yx,y tels que x∈A∖Bx \in A\setminus B et y∈B∖Ay \in B\setminus A. Ainsi, le vecteur x+yx+y engendre une droite supplémentaire de AA et de BB simultanément, puisque α(x+y)≠0≠β(x+y)\alpha(x+y) \neq 0 \neq \beta(x+y).

Supposons le résultat connu pour pp. Montrons qu’il est vrai pour p+1p+1. Puisque AA et BB sont contenus dans des hyperplans dinstincts HAH_{A} et HBH_{B}, respectivement, il existe des formes linéaires α\alpha et β\beta telles que ker⁡(α)=HA\ker(\alpha) = H_{A} et ker⁡(β)=HB\ker(\beta) = H_{B}. Par la résolution du cas p=1p=1, il existe un supplémentaire commun à HAH_{A} et à HBH_{B} qu’on note Δ\Delta. On note ensuite A′=A⊕ΔA' = A \oplus \Delta et B′=B⊕ΔB' = B \oplus \Delta. Comme par hypothèse de récurrence, il existe un supplémentaire commun à A′A' er à B′B', qu’on note CC. Dans ce cas, C⊕ΔC \oplus \Delta est un supplémentaire commun de AA et se BB. Ceci achève la preuve.

Solution by Venus2FR

Discussions0 useful votes

Preuve utilisant le théorème de la base incomplète.
:::

Soit C:=A∩BC:=A\cap B, qui est sous espace vectoriel de AA et de BB, et soit bCb_C une base de CC. D’après le théorème de la base incomplète, on peut complèter bCb_C en une base bA=bC⊔Xb_{A}=b_{C}\sqcup X de AA et bB=bC⊔Yb_{B}=b_{C}\sqcup Y de BB. Alors bC⊔X⊔Yb_{C}\sqcup X \sqcup Y est une base de A+BA+B et, par le théorème de la base incomplète, on peut la compléter en une base bC⊔X⊔Y⊔Zb_{C}\sqcup X \sqcup Y \sqcup Z de EE. (1)

Comme AA et BB ont même dimension les cardinaux de leurs bases respectives sont égaux d’où l’on déduit que ∣X∣=∣Y∣=:p|X|=|Y|=:p. Notons alors X=(x1,x2,...,xp)X=(x_{1}, x_{2},...,x_{p}) et Y=(y1,y2,...yp)Y=(y_1,y_2,...y_p) puis introduisons W:=Y−XW:=Y-X et S:=vect(W,Z)S:=\text{vect}(W, Z). Alors bC⊔X⊔W⊔Zb_{C}\sqcup X \sqcup W \sqcup Z (2) reste une famille génératrice de EE de même cardinal que la base (1) donc est une base de EE.

Comme AA et SS sont exactement engendrés par des sous familles disjointes et complémentaires de la même base (2),AA et SS sont en somme directe égale àEE. Même raisonnement avec BB et SS, en considérant la base bC⊔Y⊔W⊔Zb_C\sqcup Y \sqcup W \sqcup Z (3)
ce qui achève la preuve.

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.