Concours Communs Polytechniques - Session 2007 Corrig de lpreuve dalgbre

tude des groupes disomtries sur Rn .

Corrig par Mohamed TARQI

I. Description des normes euclidiennes 1. Identit du paralllogramme 1a. Soit un produit scalairede E tel que N (x) = N (x + y )2 + N (x y )2 = = =

(x, ), et soient x et y deux lments de E , on a : (x + y, x + y ) + (x y, x y ) 2(x, x) + 2(y, y ) 2[N (x)2 + N (y )2 ].

Si la norme . est euclidienne, alors elle doit vrier lidentit du paralllogramme, en particulier pour x = e1 et y = e2 , on a x = y = x + y = x + y = 1, on obtient 12 + 12 = 2(12 + 12 ) ce qui est faux, donc la norme . p nest pas euclidienne. 1b. La norme . 2 est euclidienne puisque cest la norme associe au produit scalaire canonique :
n

(x, y ) < x, y >=

i=1

xi yi .

Le mme exemple montre que . p ( p = 2 ) nest pas une norme ecuclidienne. ++ 2. Si S Sn (R), alors lapplication < . >S est un produit scalaire sur E , en effet, lapplication considre est une forme bilinaire symtrique et dnie positive. 3. Soit un produit scalaire sur E , alors est forme bilinaire symtrique et dnie positive, autre++ ment dit la matrice S = ((ei , ej ))1i,j n est symtrique et dnie positive, donc S Sn (R) et t (x, y ) = XSY , cest--dire =< . >S . II. Quelques gnralits et exemples 4. Il est clair que lapplication identique est dans Isom(N ), de plus si u et v sont dans Isom(N ) alors N (uv (x)) = N (v (x)) = N (x), donc uv Isom(N ). Enn si u Isom(N ), alors u est inversible, car si u(x) = 0, alors N (x) = N (u(x)) = 0 donc x = 0 ( proprit de la norme ) et N (u1 (x) = N u(u1 )(x) = N (x), donc u1 Isom(N ) et par consquent (Isom(N ), .) est un sous-groupe de GL(E ). 5. Soit x (N ), alors N (u(x)) = N (x) = 1, donc u(x) (N ), cest--dire u((N )) (N ). Inversement, soit y (N ), alors, puisque u est une bijection, il existe x E tel que y = u(x), donc 1 = N (y ) = N (u(x)) = N (x), do y (N ) et u((N )) = (N ). Rciproquement, si x = 0, on a N (u(0)) = N (0) = 0. Soit maintenant x E \{0}, alors y = N x (x) (N ) et donc 1 = N (u(y )) = 1 N (u(x)) et par consquent N (u(x)) = N (x), donc on a lquivalence demand. N (x) 6. Il est clair que la boule unit (dessiner une gure) est stable la symtrie daxe D dquation x + y = 0, alors que ne lest pas pour la rotation dangle 3 , donc s est une . 1 -isomtrie et r ne lest pas. 7a. La matrice reprsentant la forme quadratique est : 3 0 1 S= 0 2 0 1 0 3 7b. La matrice S tant symtrique, donc diagonalisable et admet une base orthonormale de vecteurs propres. Le polynme caractristique est S () = 3 + 82 20 + 16 = ( 2)2 (4 ) Le sous-espace 1 1 (1, 2, 1) et v2 = (1, 1, 1) qui forment une propre associ 2 est engendr par v1 et v2 avec v1 = 6 3 1 base orthonorme. Le sous-espace associ 4 est donc dirig par v3 = v1 v2 = (1, 0, 1). Finalement 2 1

 P =

1 6 2 6 1 6

1 3 1 3 1 3

1 2

2 0 0 et D = 0 2 1 0 0
2

0 0 4

7c. Nq est la norme associe au produit scalaire < . >S , donc norme euclidienne sur R3 . 7d. Soit M un point de q et (X, Y, Z ) ses coordonns dans le repre (O, v1 , v2 , v3 ), alors : OM = Xv1 + Y v2 + Zv3 = X Y Z Y 2X X Y Z + , , + + 6 3 2 3 6 6 3 2

Donc M q , si et seulement si 2X 2 + 2Y 2 + 4Z 4 = 1 et alors (Nq ) = {(x, y, z ) R3 /3x2 + 2y 2 + 3z 2 2xz = 1} est une ellipsode. 7e. (Nq ) est une surface de rvolution, puisque S admet une valeur propre double, son axe est dirig par v3 . On peut remarquer aussi que (Nq ) a une quation de type f (X 2 + Y 2 , Z ) = 0, donc stable par toute rotation autour dun axe perpendiculaire au plan (XY ). 7f. Daprs la question 5. Isom(Nq ) une innit dlments, car (Nq ) est stable par toute rotation, donc Nq -isomtrie, daxe dirig par v3 et ceux dernires sont en nombre inni. III. tude de Isom(N ) lorsque N est une norme euclidienne 8a. Si pour tous vecteurs x et y de E , on a < u(x), u(y ) >S =< x, y >S , alors en particulier si x = y on obtient < u(x), u(x) >S =< x, x >S qui scrit encore NS (u(x)) = NS (x). Rciproquement, daprs lidentit de polarisation on a : < u(x), u(y ) >S = = 1 2 (N (u(x) + u(y )) N 2 (u(x)) N 2 (u(y )) 2 1 2 (N (x + y ) N 2 (x) N 2 (y )) =< x, y >S . 2

Donc u est Ns -isomtrie. 8b. Puisque < u(x), u(y ) >=t (AX )SA(AY ) =t X t ASAY , alors lgalit < u(x), u(y ) >S =< x, y >S , valable pour tous x et y de E , est quivalent t ASA = S. 9. La matrice associ au produit scalaire canonique, dans la base canonique, est la matrice identit In , donc A ISOM( . 2 ) si et seulement si t AA = In , donc ISOM( . 2 = On (R). Comme On (R) tant cos sin 0 cos 0 , R ), ISOM( . 2 est inni. inni ( il contient les matrices sin 0 0 In2 10. Une application des polynmes interpolations 10a. Soit P un polynme de degr infrieur ou gal r, tels que P (x0 ) = P (x1 ) = ... = P (xr ) = 0, donc P admet r + 1 distinctes, donc il est nul. Le noyau de u est donc {0}. Les deux espaces considrs sont de mme dimension, donc u est bijective et par consquent pour tous rels y0 , y1 , ..., yr , il existe un unique polynme L tel que u(L) = (y0 , y1 , ..., yr ), un tel polynme est donn par : r X x j yi L= x x i j i=0
j =i

10b. Soit r = card{u1 , u2 , ..., un } (1 r n), quitte changer lindexation on peut supposer 0 < u1 < u2 < ... < ur = ur+1 = ... = un . On sait quil existe un polynme L tel que pour (i = 1, 2, ..., r) on L(ui ) = ui . Alors L(U ) = L(u1 ) .. . L(ur ) L(ur+1 ) .. . L(un ) = u1 .. . ur =V un

ur+1 .. .

++ 11. Racine carre dans Sn (R) ++ 11a. Soit S Sn (R), donc il existe une matrice P orthogonale tel que S = P Dt P avec D = diag( 2 , ..., n ) 1 , 2 o les i sont les valeurs propres positifs de S , on vrie facilement que S = A o A = P diag( , , ..., n ) t P . 1 2 11b. Soient U = diag(1 , 2 , ..., n ) et V = diag( 1 , 2 , ..., n ) et soit L un polynme de R[X ] tel que L(U ) = V . Nous avons donc

L(B 2 ) = L(S ) = L(P U t P ) = P L(U )t P = P V t P = A, la polynme Q(X ) = L(X 2 ) convient. AB = BA puisque A est un polynme en B . 11c. Soit X Mn,1 (R) tel (A + B )X = 0, donc AX = BX et par consquent t XAX = t XBX , 2 cest--dire NA (X ) = NB (X )2 , donc NA (X ) = NB (X ) = 0 et par suite X = 0 et A + B est inversible. 11c. (A + B )(A B ) = A2 AB + BA B 2 = S AB + BA S = 0 et comme A + B est inversible, alors A B = 0 do A = B . 12. Etude du groupe disomtrie pour une norme euclidienne 12a. Soit M On (R), alors t M M = In , dautre part 1 1 t 1 1 t ( S M S )S ( S M S ) = S M S S S S M S = S, 1 donc S M S ISOM(NS ). 1 1 12b. Soient M et N de On (R) tels que S M S = S N S , alors par multiplication droite et 1 gauche par S et S on obtient M = N . 1 1 Dautre part si N ISOM(NS ), alors SN S On (R) et ( SN S = N , donc est surjective. De mme , comme On (R) tant inni et est une bijection de On (R) dans ISOM(NS ), alors ISOM(NS ) est aussi inni. IV. Etude du cardinal de Isom(p) 13. Endomorphismes de permutation signe 13a. Soit x =
n i=1

xi ei E , alors u(x) =
n

i=1

xi u(ei ) =
1

n i=1 n i=1

xi i e(i) =

n i=1
1

x1 (i) 1 (i) ei , do
n i=1

u, (x)

=
i=1

(|x1 (i) 1 (i) |p ) p =

(|x1 (i) |p ) p =

(|xi |p ) p = x p ,

donc u, est une p-isomtrie. 13b. On a u, (e1 ) = e3 , u, (e2 ) = e4 , u, (e3 ) = e1 et u, (e4 ) = e2 , do 0 0 1 0 0 0 0 1 [u, ]Bc = 1 0 0 0 . 0 1 0 0 14. Ingalit de Holdr 14a. La fonction lagarithme nprien tant concave, donc pour a et b strictement positifs on obtient 1 1 1 1 1 1 ln ap + bq ln ap + ln aq = ln ab, en composant par lexponentielle on obtient ap + bq ab. p q p q p q Si a = 0 ou b = 0 lingalit est triviale. xi | yi | 14b. Le cas ou x = 0 ou y = 0 est immdiat. Appliquons le rsultat de 14a. a = |x et b = |y , puis p q sommons : |
n i=1

xi yi | y
q

n i=1 n

|xi | |yi | x p y q 1 |xi |p 1 |yi |q p + p x p q y q q

q q

i=1

= =

1 1 x p p+ p x p q x p 1 1 + = 1, p q 3

q q

do | < x, y > | x p y q . 14c. Pour p = 2, q = 2, donc lingalit de Holdr nest autre que lingalit de Cauchy-Schwartz pour le produit scalaire canonique. 15. Soit j {1, 2, ..., n}, u(ej ) = qui scrit encore :
n i=1

aij ei , alors, puisque u est une p-isomtrie, u(ej )

n

= ej

p,

galit

|aij |p = 1,
i=1 n n

et par consquent on obtient, en sommant sur j :

j =1 i=1

|aij |p = n.

16. Une formule de dualit 16a. Soit x E x. Lapplication lx : y | < x, y > | tant continue, comme compose de deux applications continues, sur le compact q ( ferm born de E ), donc elle borne et atteint ses bornes, en particulier max lx = max | < x, y > | existe.
y q y q

16b. Soit z

tel que max | < x, y > | = | < x, z > | et daprs la question 14b. on a : | < x, z > |
y q

x p z q = x p. Le vecteur y ainsi construit est bien un lment de q puisque

n n

y de plus

q q

=
i=1

|i |xi |p1 x

1p q | p

= x

p p i=1

|xi |p = 1,

| < x, y > | = x
y q

1 p | p i=1

xi i |xi |p1 | = x
p y q

1 p p i=1

|xi |p = x p .

Ainsi, puisque max | < x, y > | x p , x

= max | < x, y > |.

17. Supposons que u est une p-isomtrie, donc u(p ) = q . Daprs la question 16b. , on a aussi x E, do u (x)
q

= max | < x, y > |,

y p

= = = =

y q

max | < u (x), y > | max | < x, u(y ) > | max | < x, z > |
q

y p

z u(p ) pp

max | < x, z > | = x

donc u est une q -isomtrie. On sait que la matrice reprsentant lendomorphisme u , dans la base canonique, est t [u]Bc , donc daprs la question 15. on a :
n n

|aji |q = n.
j =1 i=1

18a. Lgalit x
p

r k=1

p k =

r k=1

q k , scrit aussi x

q p

= x

p q

avec x = (1 , 2 , ..., r ), lingalit | < x, y > |

entrane pour x = (1 , 2 , ..., r ) : x

2 2

x p p,

qui scrit aussi :

r p 2 (i i ) 0. i=1

Si p > 2, on a i donc 0, donc on aura i i = 0 ou i = 1. q Si p < 2, alors q > 2 et on a de mme x 2 2 x q , on a donc i = 0 ou i = 1. 4

2 i

p i

Finalement i ne prend quun nombre ni de valeurs. 18b. Daprs ce qui prcde

n n j =1 i=1 p p p p,

|ai j |p =
n

j =1 i=1

|ai j |q , donc i, j |aij | = 0 o |aij | = 1.

19. Soit A = (aij ) la matrice dune p-isomtrie u, daprs la question prcdente aij {1, 0, 1} et comme u(ej ) = ej cest--dire a(j )j = j {1, 1} et a(i)j = 0 pour i = j , donc u est de la forme u, . Rciproquement, tout endomorphisme de type u, est une p-isomtrie ( la question 13a. ). Conclusion : Isom(p) = {u, / Pn et {1, 1}n } et par consquent card Isom(p) = 2n n!, quantit indpendante de p. M.Tarqi-Centre Ibn Abdoune des classes prparatoires-Khouribga. Maroc E-mail : medtarqi@yahoo.fr
i=1

|aij |p = 1 alors il existe une permutation de Pn tel que