0% ont trouvé ce document utile (0 vote)
3 vues4 pages

Corrigés de La Série D'entraînement: Distances Et Normes: Niveau 1: Calculs Directs

Le document présente des exercices sur les distances et normes en mathématiques, en commençant par des calculs directs de normes et distances, puis en vérifiant les axiomes de norme et de distance. Il aborde également des inégalités fondamentales et des propriétés géométriques des normes, ainsi que des exemples de normes et distances qui respectent ou non les axiomes. Enfin, il explore des concepts tels que l'équivalence des normes et la convexité des boules unités.

Transféré par

bakolieutenant
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
3 vues4 pages

Corrigés de La Série D'entraînement: Distances Et Normes: Niveau 1: Calculs Directs

Le document présente des exercices sur les distances et normes en mathématiques, en commençant par des calculs directs de normes et distances, puis en vérifiant les axiomes de norme et de distance. Il aborde également des inégalités fondamentales et des propriétés géométriques des normes, ainsi que des exemples de normes et distances qui respectent ou non les axiomes. Enfin, il explore des concepts tels que l'équivalence des normes et la convexité des boules unités.

Transféré par

bakolieutenant
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Corrigés de la Série d’Entraînement : Distances et

Normes
Nox

Niveau 1 : Calculs directs


Exercice 1 : Calculs de normes usuelles
Soit x = (3, −4, 1).
— Norme 1 (Manhattan) : ||x||1 = |3|
p + | − 4| + |1| = 3 +√4 + 1 = 8. √
— Norme 2 (Euclidienne) : ||x||2 = 32 + (−4)2 + 12 = 9 + 16 + 1 = 26.
— Norme ∞ : ||x||∞ = max(|3|, | − 4|, |1|) = max(3, 4, 1) = 4.

Exercice 2 : Calculs de distances


On a A = (1, 2) et B = (−2, 6). Le vecteur différence est A − B = (1 − (−2), 2 − 6) =
(3, −4). p √ √
— d2 (A, B) = ||A − B||2 = 32 + (−4)2 = 9 + 16 = 25 = 5.
— d1 (A, B) = ||A − B||1 = |3| + | − 4| = 3 + 4 = 7.

Exercice 3 : Vecteur unitaire


√ √
Soit v = (1, 1, 1). Sa norme est ||v||2 = 12 + 12 + 12 = 3. On cherche √ λ > 0 tel que
||u||2 = 1 avec
√ u = λv. Par homogénéité positive : ||λv||2 = |λ| · ||v||2 = λ 3 (car λ > 0).
1
On veut λ 3 = 1, donc λ = √3 .

Niveau 2 : Vérification des axiomes de Norme


Exercice 4 : Création d’une norme pondérée
N (x, y) = 2|x| + 5|y|.
1. Séparation : N (x, y) = 0 ⇐⇒ 2|x| + 5|y| = 0. Comme ce sont des valeurs
absolues positives, la somme est nulle si et seulement si |x| = 0 et |y| = 0, soit
(x, y) = (0, 0).
2. Homogénéité : N (λx, λy) = 2|λx| + 5|λy| = 2|λ||x| + 5|λ||y| = |λ|(2|x| + 5|y|) =
|λ|N (x, y).
3. Inégalité triangulaire : N (x + x′ , y + y ′ ) = 2|x + x′ | + 5|y + y ′ | ≤ 2(|x| + |x′ |) +
5(|y| + |y ′ |) = (2|x| + 5|y|) + (2|x′ | + 5|y ′ |) = N (x, y) + N (x′ , y ′ ).
N est bien une norme.

1
Exercice 5 : Recherche du contre-exemple
N (x, y) = |x| + y 2 . Testons l’homogénéité positive avec λ = 2 et le vecteur (1, 1) :
N (2×1, 2×1) = N (2, 2) = |2|+22 = 2+4 = 6. Or, 2×N (1, 1) = 2×(|1|+12 ) = 2×2 = 4.
Puisque N (2x, 2y) ̸= 2N (x, y), l’axiome d’homogénéité n’est pas respecté. Ce n’est pas
une norme.

Exercice 6 : Norme issue d’une combinaison


N (x, y) = max(|x + y|, |x − y|).
1. Séparation : max(|x + y|, |x − y|) = 0 ⇐⇒ x + y = 0 ET x − y = 0. En
additionnant les deux équations on a 2x = 0 =⇒ x = 0, et donc y = 0.
2. Homogénéité : max(|λx+λy|, |λx−λy|) = max(|λ||x+y|, |λ||x−y|) = |λ| max(|x+
y|, |x − y|).
3. Inégalité triangulaire : |x + x′ + y + y ′ | ≤ |x + y| + |x′ + y ′ | ≤ N (x, y) + N (x′ , y ′ ).
De même, |(x + x′ ) − (y + y ′ )| ≤ |x − y| + |x′ − y ′ | ≤ N (x, y) + N (x′ , y ′ ). Les deux
termes étant inférieurs à N (x, y) + N (x′ , y ′ ), leur maximum l’est aussi.

Niveau 3 : Vérification des axiomes de Distance


Exercice 7 : Distance avec racine
p
d(x, y) = |x − y|.
p
1. Séparation : |x − y| = 0 ⇐⇒ |x − y| = 0 ⇐⇒ x = y.
p p p
2. Symétrie : |x − y| = | − (y − x)| = |y − x| = d(y, x).
3. Inégalité triangulaire : p |x − y| ≤ |x − z| + |z − y|. En passant
On sait que p
àpla racine (croissante)
p : |x −py| ≤ |x − z| + |z − y|. D’après l’indication :
|x − z| + |z − y| ≤ |x − z| + |z − y| = d(x, z) + d(z, y).

Exercice 8 : Fausse distance


d(x, y) = |x2 − y 2 |. L’axiome de séparation fait défaut. Contre-exemple : Prenons
x = 2 et y = −2. d(2, −2) = |22 − (−2)2 | = |4 − 4| = 0. Pourtant, 2 ̸= −2. La distance
entre deux points distincts est nulle, ce qui est impossible pour une vraie distance.

Exercice 9 : Borner une distance


d′ (x, y) = min(1, d(x, y)).
1. Séparation : min(1, d(x, y)) = 0. Comme d(x, y) ≥ 0, c’est forcément d(x, y) qui
vaut 0. Donc x = y.
2. Symétrie : min(1, d(x, y)) = min(1, d(y, x)) par symétrie de d.
3. Inégalité triangulaire : Si d′ (x, z) = 1 ou d′ (z, y) = 1, alors d′ (x, z)+d′ (z, y) ≥ 1.
Comme d′ (x, y) est plafonné à 1, l’inégalité d′ (x, y) ≤ d′ (x, z) + d′ (z, y) est vraie. Si
d′ (x, z) < 1 et d′ (z, y) < 1, cela veut dire que d′ (x, z) = d(x, z) et d′ (z, y) = d(z, y).
On a alors d′ (x, y) ≤ d(x, y) ≤ d(x, z) + d(z, y) = d′ (x, z) + d′ (z, y). C’est vérifié.

2
Niveau 4 : Inégalités et Équivalences
Exercice 10 : Inégalité fondamentale inverse
On écrit astucieusement x = (x − y) + y. Par l’inégalité triangulaire de la norme :
||x|| ≤ ||x − y|| + ||y|| =⇒ ||x|| − ||y|| ≤ ||x − y||. On fait de même en inversant les rôles :
y = (y − x) + x. ||y|| ≤ ||y − x|| + ||x||. Comme ||y − x|| = || − (x − y)|| = ||x − y||, on
a : ||y|| − ||x|| ≤ ||x − y||, soit −(||x|| − ||y||) ≤ ||x − y||. Ces deux inégalités signifient
précisément que | ||x|| − ||y|| | ≤ ||x − y||.

Exercice 11 : Comparaison Norme Infini et Norme 1


Soit x = (x1 , . . . , xn ). - Première inégalité : ||x||∞ = max(|xi |). Cette valeur maxi-
male est forcément inférieure ou égale à la somme P de TOUTES les valeurs absolues (puis-
sont toutes positives). Donc ||x||∞ ≤
qu’elles P |xi | = ||x||1 . - Deuxième inégalité :
||x||1 = ni=1 |xi |. Chaque |xi | est au maximum
Pn égal à ||x||∞ . Donc la somme est inférieure
ou égale à n fois ce maximum : ||x||1 ≤ i=1 ||x||∞ = n||x||∞ .

Exercice 12 : Équivalence des normes


Deux normes || · ||A et || · ||B sont équivalentes s’il existe α > 0 et β > 0 tels que
α||x||A ≤ ||x||B ≤ β||x||A . D’après l’exercice précédent, on a 1 · ||x||∞ ≤ ||x||1 ≤ n · ||x||∞ .
En posant α = 1 et β = n, la définition est parfaitement respectée. Les normes 1 et ∞
sont donc équivalentes.

Niveau 5 : Propriétés Géométriques


Exercice 13 : Boule unité et inclusion
— B1 ⊂ B2 : Si x ∈ B1 , alors |x1 | + |x2 | ≤ 1. En élevant au carré (termes positifs) :
2 2 2 2
p1 + x2 + 2|x1 x2 | ≤ 1. Comme 2|x1 x2 | ≥ 0, on a obligatoirement x1 + x2 ≤ 1, donc
x
x21 + x22 ≤ 1. D’où ||x||2 ≤ 1, soit x ∈ B2 .
— B2 ⊂ B∞ : Si x ∈ B2 , alors x21 + x22 ≤ 1. Cela implique que x21 ≤ 1 et x22 ≤ 1, donc
|x1 | ≤ 1 et |x2 | ≤ 1. Le maximum des deux est donc ≤ 1. D’où ||x||∞ ≤ 1, soit
x ∈ B∞ .

Exercice 14 : Convexité de la boule unité


Soient x, y ∈ B (donc ||x|| ≤ 1 et ||y|| ≤ 1) et t ∈ [0, 1]. On évalue la norme de
la combinaison convexe : ||tx + (1 − t)y|| ≤ ||tx|| + ||(1 − t)y|| (inégalité triangulaire).
||tx + (1 − t)y|| ≤ |t| · ||x|| + |1 − t| · ||y|| (homogénéité). Puisque t ∈ [0, 1], t ≥ 0 et
1 − t ≥ 0, donc |t| = t et |1 − t| = 1 − t. On majore ||x|| et ||y|| par 1 : ||tx + (1 − t)y|| ≤
t(1) + (1 − t)(1) = t + 1 − t = 1. Le vecteur tx + (1 − t)y a une norme inférieure ou égale
à 1, il appartient donc bien à B. B est convexe.

Exercice 15 : Cas d’égalité


Dans Rn , ||x+y||1 = ni=1 |xi +yi | et ||x||1 +||y||1 = ni=1 (|xi |+|yi |). Pour que les deux
P P
sommes soient égales, il faut que l’égalité soit vraie terme à terme : |xi + yi | = |xi | + |yi |

3
pour tout i. Pour des nombres réels, l’inégalité triangulaire de la valeur absolue devient
une égalité si et seulement si les deux nombres ont le même signe (ou si l’un est nul).
Mathématiquement, cela s’écrit xi yi ≥ 0. Condition : L’égalité a lieu si et seulement si,
pour chaque coordonnée i, xi et yi sont de même signe.

Vous aimerez peut-être aussi