Famille presque orthogonale
Bonjour,
Je m'attaque à cet exercice dont je ne dispose pas de corrigé.
Exercice : Oral BECEAS MP 2024.
Soit $E$ un espace euclidien et $n \in \N^{*}$.
On considère une famille $(u_1, \cdots, u_n)$ de $n$ vecteurs de $E$.
Pour tout réel $\mu \geq 1$, on dit que la famille $(u_1, \cdots, u_n)$ est presque orthogonale si :
2) Montrer que $(u_1, \cdots, u_n)$ est $1$-presque orthogonale si et seulement si $(u_1, \cdots, u_n)$ est orthonormée.
3) Soit $F$ un sous-espace vectoriel de $E$.
a) Soit $f \in \mathcal L(F)$. Montrer : $\exists k \geq 0 \ , \ \forall x \in F \ , \ ||f(x)|| \leq k ||x||$.
b) Soit $f$ un automorphisme de $F$. Montrer : $\exists \lambda > 0 \ , \ \forall x \in F \ , \ \dfrac{1}{\lambda} ||x|| \leq ||f(x)|| \leq \lambda ||x||$.
4) Montrer que si $(u_1, \cdots, u_n)$ est une famille libre de vecteurs unitaires de $E$, alors il existe un réel $\mu \geq 1$ tel que $(u_1, \cdots, u_n)$ est $\mu$-presque orthogonale.
PS : énoncé rectifié.
Je m'attaque à cet exercice dont je ne dispose pas de corrigé.
Exercice : Oral BECEAS MP 2024.
Soit $E$ un espace euclidien et $n \in \N^{*}$.
On considère une famille $(u_1, \cdots, u_n)$ de $n$ vecteurs de $E$.
Pour tout réel $\mu \geq 1$, on dit que la famille $(u_1, \cdots, u_n)$ est presque orthogonale si :
- Tous ses vecteurs sont unitaires.
- Pour tout $(x_1, \cdots, x_n) \in \R^n$, on a : $\dfrac{1}{\mu} \displaystyle\sum_{i=1}^n x_i ^2 \leq \Big\lVert \displaystyle\sum_{i=1}^n x_i u_i \Big\rVert^2 \leq \mu \displaystyle\sum_{i=1}^n x_i ^2$
2) Montrer que $(u_1, \cdots, u_n)$ est $1$-presque orthogonale si et seulement si $(u_1, \cdots, u_n)$ est orthonormée.
3) Soit $F$ un sous-espace vectoriel de $E$.
a) Soit $f \in \mathcal L(F)$. Montrer : $\exists k \geq 0 \ , \ \forall x \in F \ , \ ||f(x)|| \leq k ||x||$.
b) Soit $f$ un automorphisme de $F$. Montrer : $\exists \lambda > 0 \ , \ \forall x \in F \ , \ \dfrac{1}{\lambda} ||x|| \leq ||f(x)|| \leq \lambda ||x||$.
4) Montrer que si $(u_1, \cdots, u_n)$ est une famille libre de vecteurs unitaires de $E$, alors il existe un réel $\mu \geq 1$ tel que $(u_1, \cdots, u_n)$ est $\mu$-presque orthogonale.
PS : énoncé rectifié.
Réponses
-
BonjourEtape 1: Rendre l'énoncé correct.
-
J'ai rectifié la coquille.
-
Bonjour, OShine,
ce sujet est (peut-être) pompé sur celui-ci, cf la partie II :
file:///Users/BJD/Downloads/Concours_Commun_Mines-Ponts_(CCMP)_2003_MP_Math%C3%A9matiques_1_e.pdf
pour lequel existe un corrigé :
file:///Users/BJD/Downloads/Concours_Commun_Mines-Ponts_(CCMP)_2003_MP_Math%C3%A9matiques_1_cb.pdf
-
@raoul.S
Oui je bloquais sur la 1 au départ mais elle est simple.
@john_john
Merci pour la référence, mais si je fais des exos de concours c'est pour faire des exercices non corrigés et réfléchir par moi-même.
De plus, il a que les questions 1 et 2 qui ressemblent, les questions 3 et 4 n'ont rien à voir avec le sujets des Mines.
1) Supposons que $(u_1, \cdots, u_n)$ est $\mu$-presque orthogonale.
Soit $(x_1, \cdots, x_n) \in \R^n$ tel que : $\displaystyle\sum_{i=1}^n x_i u_i =0$.
Alors : $||\displaystyle\sum_{i=1}^n x_i u_i ||^2=0$.
Ainsi : $\dfrac{1}{\mu} \displaystyle\sum_{i=1}^n x_i ^2 \leq 0$ soit : $\displaystyle\sum_{i=1}^n x_i ^2 \leq 0$.
Donc : $\forall i \in [|1,n|] \ x_i =0$ et la famille $(u_1, \cdots, u_n)$ est bien libre.
2) Supposons que $(u_1, \cdots, u_n)$ est $1$-presque orthogonale.
Les vecteurs $u_1, \cdots, u_n$ étant unitaires, il suffit de montrer qu'ils sont deux à deux orthogonaux.
Soit $i \ne j$. Montrons que : $\langle u_i, u_j \rangle =0$.
On a : $|| u_i +u_j||^2= 1^2+1^2=2$.
De plus : $||u_i + u_j ||^2= ||u_i ||^2+ ||u_j||^2+ 2 \langle u_i, u_j \rangle=2+2 \langle u_i, u_j \rangle$
Donc : $2 \langle u_i, u_j \rangle=0$ et finalement : $ \langle u_i, u_j \rangle =0$.
Et la famille $(u_1, \cdots, u_n)$ est bien orthonormée.
Réciproquement, supposons que $(u_1, \cdots, u_n)$ est orthonormée.
Soit $(x_1, \cdots, x_n) \in \R^n$. D'après le théorème de Pythagore :
$|| \displaystyle\sum_{i=1}^n x_i u_i ||^2 = \displaystyle\sum_{i=1}^n ||x_i u_i ||^2$.
Donc : $|| \displaystyle\sum_{i=1}^n x_i u_i ||^2 = \displaystyle\sum_{i=1}^n x_i ^2 ||u_i ||^2$.
Or $(u_1, \cdots, u_n)$ est orthonormée donc : $\forall i \in [|1,n|] \ ||u_i||^2=1$.
Ainsi : $|| \displaystyle\sum_{i=1}^n x_i u_i ||^2 = \displaystyle\sum_{i=1}^n x_i ^2$.
La famille $(u_1, \cdots, u_n)$ est donc $1$-presque orthogonale.
3a) Je ne vois pas.
-
Quelqu'un a une idée pour la 3.a ?
-
Ouvre un cours sur les evn.Quel est l'intérêt de chercher des exos sans connaître le cours ? Que dis-tu à tes élèves qui te demandent comment on fait un exo et que tu n'as pas encore traité le chapitre correspondant ?
-
Et la remarque de JLapin vaut aussi pour la question 3b.
Dans cet exercice, on a donc :
On définit la notion de famille presque orthogonale, on pose 2 questions sur cette notion (questions 1 et 2), on demande quelques rappels de propriétés très générales, question 3, et ces rappels n'ont aucun rapport avec ces histoires de familles presque orthogonales.
Et on finit par : en déduire telle propriété, à la question 4. -
Bonjour@Oshine a déjà fait des exos sur les espaces normés , même en dimension infinie!Donc les conseils sont inutiles. Soit il a tout oublié, soit il est bloqué par le manque d'habitude de raisonner par lui même à force de ne travailler qu'avec des corrigés.Sinon on est en dimension finie.... toutes les normes sont équivalentes.... donc malgré le manque de précisions de l'énoncé, on peut supposer que la norme n'est pas forcément celle associée au produit scalaire.Ainsi soit $(e_1,e_2,...,e_n)$ une base de $E$ (ou de $F$ ... ) et la norme $||x|| = \sum_{i=1}^n |x_i| $ où $x=x_1e_1+...+x_n e_n.$Alors on a $||f(x)||=||\sum_{i=1}^n x_i f(e_i) || \leq ||x|| \max_{i=1,...,n } ||f(e_i)|| = k ||x||$ où on a pose $k= \max_{i=1,...,n } ||f(e_i)|| $..Bref avec un peu de savoir faire, on doit pouvoir s'en sortir, même si on a oublié certains résultats....
-
3.b) Je ne trouve pas. Je ne vois pas où utiliser que $f$ est un automorphisme.
J'ai cherché 25 min, je ne vois aucune piste. -
D'abord il faut dire que si de plus $f$ est inversible sur $F$ alors la constante $k$ est strictement positive.Autrement dit il existe $k>0$ t.q $\forall x\in F, ||f(x)||\leq k ||x||.$On applique ce même résultat à $f^{-1}$: il existe $k'>0$ t.q $\forall y\in F, ||f^{-1} (y)||\leq k' ||y||.$En particulier pour $y=f(x)$ on obtient $||x||\leq k' ||f(x)||.$On rassemble ces deux inégalités et on bidouille un peu pour que les constantes intervenant dans la double inégalité soient inverses l'une de l'autre.
-
2 semaines sans algèbre, et on est revenu au niveau Bac-2.
Disque dur reformaté, toutes les données sont perdues. C'est quand même le dixième disque dur reformaté en 5 ans, il doit y avoir un problème au niveau de la connectique ou de l'alimentation électrique.
Je conseillerais de corriger ce problème, avant d'essayer de re-remplir à nouveau le disque dur, si c'est pour tout perdre à nouveau dans 6 mois.
-
Ah d'accord merci.
3.b) Si $k=0$, alors $||f(x)=0||$ donc $f(x)=0$.
Si $x \ne 0$, alors $x=f^{-1}(0)=0$ ce qui est absurde.
Donc $\boxed{k \ne 0}$.- D'après 3.a, $\exists k>0 \ \forall x \in F \ ||f(x)|| \leq k ||x||$.
- Toujours d'après 3.a, en appliquant le résultat à $f^{-1}$, $\exists k' >0 \ \forall y \in F \ ||f^{-1}(y)|| \leq k' ||y||$. Pour $y=f(x)$, on obtient : $||x|| \leq k' || f(x) ||$.
Montrons que : $k'=\dfrac{1}{k}$.
Déjà pour $x \ne 0$, on a : $\dfrac{1}{k'} ||x|| \leq k ||x||$ donc $\boxed{\dfrac{1}{k'} \leq k}$.
Pour l'autre inégalité, $\dfrac{1}{k'} \geq k$, comment faire ?
-
Il n'y a aucune raison d'avoir $k'=1/k.$ Est-ce que la constante $k$ (resp. $k'$) est unique?
-
@lourran
Je ne trouve pas cet exercice simple.
@bd2017
Non, je ne pense pas qu'il y ait unicité, car on choisit une base de $E$.
On a :
$\dfrac{1}{k'} ||x|| \leq ||f(x)|| \leq k ||x||$.
Raisonnons par disjonction de cas :- Si $k' \geq k$, alors $\dfrac{1}{k'} ||x|| \leq ||f(x)|| \leq k' ||x||$.
- Si $k' \leq k$, alors $\dfrac{1}{k} ||x|| \leq ||f(x)|| \leq k ||x||$.
-
Pour la 4, il me semble qu'il faut construire un isomorphisme qui convient.
-
Je vois bien que tu trouves cet exercice 'pas simple' ; je pense qu'il y a 2 mois, tu aurais su le faire. Au moins la question 3 qui est juste une question 'de cours'.
-
supprimé (erreur de ma part).
-
Je comprends la difficulté de OShine à l'origine de ces « trous de mémoire », je pense qu'on arrive tous ici - enfin ceux qui sont intervenus ici du moins - plus ou moins à gérer cette même difficulté mais nous ne savons pas comment car c'est très inconscient (voir mon PS).
Je ne sais même pas si humainement, il existe une pertinence à répondre à ses questions.
Non qu'elles ne soient pas intéressantes mais nous avons « oublié » comment nous-mêmes avons acquis cette compétence et ne savons donc pas comment la développer pour une autre personne.
Perso, je trouve ça un peu dérangeant psychologiquement et je ne pense pas que ce soit l'endroit pour en parler, il y aurait plusieurs thèmes en relation : comment « vraiment » aider OShine ? Est-ce nécessaire/souhaitable ? Peut-on le faire ? etc.
PS (hs et perso)
j'ai essayé de nombreuses années à apprendre la guitare mais j'ai jamais réussi. Moi ça m'a toujours frustré contrairement à OShine, et j'ai fini par demander à un de ma longue liste de profs de guitare (celui tout en bas) :
- « mais vous, vous vous souvenez forcément de comment vous avez appris la guitare, alors, puisque je veux devenir aussi fort que vous, appliquons la même méthode »
et de me répondre :
- « en fait, non, je ne me souviens pas vraiment comment j'ai appris la guitare ».
Depuis, je me suis fait une raison, je sais juste comment tenir une guitare, l'accorder, un peu de solfège et gratter quelques accords et ça me suffit.
« je sais que la question de départ est bizarre de la part d'un professeur certifié ». -
Je bloque sur Q4, je ne vois pas comment démarrer.
-
Ce que j'ai essayé.
Soit : $F=Vect(u_1, \cdots, u_n)$.
Soit $x=\displaystyle\sum_{i=1}^n x_i u_i \in F$.
On a : $f(x)=\displaystyle\sum_{i=1}^n x_i f(u_i)$.
D'après Q3.b, il existe $\lambda >0 \ \ \forall x \in F \ \dfrac{1}{\lambda} ||x||_2 \leq || \displaystyle\sum_{i=1}^n x_i f(u_i) ||^2 \leq \lambda ||x||_2$
Soit : $\forall x \in F \ \dfrac{1}{\lambda} \displaystyle\sum_{i=1}^n x_i ^2 \leq || \displaystyle\sum_{i=1}^n x_i f(u_i) ||^2 \leq \lambda \displaystyle\sum_{i=1}^n x_i ^2$.
Je bloque ici.
Je ne vois pas d'où sort le $\mu \geq 1$ ni comment faire intervenir un automorphisme ici. -
OShine a dit :Ce que j'ai essayé.
[...]
On a : $f(x)=\displaystyle\sum_{i=1}^n x_i f(u_i)$.C'est quoi $f$ ? Attention aux quantificateurs. Ici, l'exercice te suggère très très fortement de choisir un automorphisme de $F$ adapté au problème pour utiliser la question précédente, pas d'en prendre un quelconque.OShine a dit :Soit $x=\displaystyle\sum_{i=1}^n x_i u_i \in F$.
[...]Soit : $\forall x \in F \ \dfrac{1}{\lambda} \displaystyle\sum_{i=1}^n x_i ^2 \leq || \displaystyle\sum_{i=1}^n x_i f(u_i) ||^2 \leq \lambda \displaystyle\sum_{i=1}^n x_i ^2$. -
Je ne comprends pas comment on choisit l'automorphisme.
-
Tu prends une base orthonormée $(e_1,...,e_n)$ de $F:=Vect(u_1,...,u_n)$ puis tu définis $f$ comme ça : $f:F\to F$, $\forall k=1..n, f(e_k):=u_k$ et tu vérifies que ça marche.
-
Merci @raoul.S mais je n'ai pas réussi à finir. Je ne comprends pas d'où sort le $\mu \geq 1$.
Je ne comprends pas trop cette question 4.
4) Posons : $F=Vect(u_1, \cdots, u_p)$. $F$ est un sous-espace vectoriel de $E$.
La famille $(u_1, \cdots, u_n)$ est une famille libre de vecteurs de $E$, d'après le procédé d'orthonormalisation de Gram-Schmidt, il existe une unique famille orthonormée $(e_1, \cdots, e_n)$ telle que : $F=Vect(e_1, \cdots, e_n)$.
Ainsi, $(e_1, \cdots, e_n)$ est une base de $F$.
On définit $f : F \longrightarrow F$ tel que : $\forall k \in [|1,n|] \ f(e_k)=u_k$.
Vérifions que $f$ est un automorphisme de $F$.
$(u1, \cdots, u_n)$ est libre et comme $\dim F < + \infty$, on en déduit que $f$ est un automorphisme de $F$.
Soit $x=\displaystyle\sum_{i=1}^n x_i e_i \in F$, donc $f(x)=\displaystyle\sum_{i=1}^n x_i u_i$.
D'après Q3.b, $\exists \lambda >0 \ \dfrac{1}{\lambda} \displaystyle\sum_{i=1}^n x_i^2 \leq || \displaystyle\sum_{i=1}^n x_i u_i ||^2 \leq \lambda \displaystyle\sum_{i=1}^n x_i ^2$.
Il faut montrer le résultat $\forall (x_1, \cdots, x_n) \in \R^n$, et je n'ai pas fixé les $x_i$.
Pas compris le $\mu \geq 1$.
-
Quelqu'un sait faire les grandes barres pour les normes sur latex ?
-
\Vert il me semble.....
-
Ok merci.
Pour la question 4 quelqu'un a une solution ?
Je n'y arrive pas.
-
Tu as donné la solution, il me semble !
-
Il te reste juste à remarquer que $\lambda\geq 1$...
PS : à un oral on te demanderait peut-être de mieux justifier l'existence de $f$ et de montrer que c'est un automorphisme. -
@bd2017
J'ai pris $x \in F$ donc $\exists (x_1, \cdots, x_n) \in \R^n$ tel que : $x=\displaystyle\sum_{i=1}^n x_i u_i$ alors que l'on doit montrer le résultat $\forall (x_1, \cdots, x_n) \in \R^n$.
Je ne comprends pas ce passage.
@raoul.S
Pour le $\lambda \geq 1$ c'est bon.
On a : $\dfrac{1}{\lambda} ||x|| \leq \lambda ||x||$.
Prenons $x \in F \backslash \{0 \}$.
Ainsi : $||x|| \leq \lambda^2 ||x||$ et donc : $1 \leq \lambda ^2$ soit : $|\lambda|=\lambda \geq 1$.
J'ai utilisé ces résultats de cours.
-
En fait je crois que c'est bon.
On fixe $(x_1, \cdots ,x_n) \in \R^n$ et on prend $x=\displaystyle\sum_{i=1}^n x_i e_i \in F$.
L'exercice est terminé.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 164.5K Toutes les catégories
- 42 Collège/Lycée
- 22.1K Algèbre
- 37.4K Analyse
- 6.3K Arithmétique
- 56 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 16 CultureMath
- 49 Enseignement à distance
- 2.9K Fondements et Logique
- 10.6K Géométrie
- 80 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 73 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 329 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 787 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres