Vous êtes sur la page 1sur 26

Algbre

Polynmes
Denis Vekemans

Solution 14

Le systme nest pas linaire mais est symtrique en x, y, z (ce qui signifie que : [(x, y, z) est

solution] si et seulement si [(x, z, y) est solution] si et seulement si [(y, x, z) est solution] si et seulement si
[(y, z, x) est solution] si et seulement si [(z, x, y) est solution] si et seulement si [(z, y, x) est solution]).
Pour rsoudre ce type de systme, il est souvent intressant de considrer x, y et z comme tant les trois
racines dun polynme P . Ainsi, P = (X x)(X y)(X z) = X 3 (x + y + z)X 2 + (xy + yz + zx)X xyz.
Daprs les donnes du systme, on connat x + y + z = 2 et xyz = 21 mais pas xy + yz + zx. On cherche
donc calculer xy + yz + zx. Si on utilise
yz+zx+xy
xyz

1
x

1
y

1
z

= 12 , on obtient aprs mise au dnominateur commun

= 12 , puis, comme xyz = 21 , xy + yz + zx = 41 .

Ainsi, x, y et z, solutions du systme, sont aussi solutions du polynme P = X 3 2X 2 41 X + 12 .


En reprsentant graphiquement la fonction polynomiale P de R dans R, on peut se conjecturer que les
racines de ce polynme sont 12 ,

1
2

et 2 (on peut aussi bien faire quelques essais pour observer que 2 est

racine puis complter par le calcul). On vrifie alors P = (X + 21 )(X 21 )(X 2).
Ainsi, les solutions du systme dorigine sont toutes les permutations possibles du triplet ( 12 , 12 , 2).
Solution 15

On peut montrer par rcurrence que


Pn = (1)n

Solution 16

(X 1)(X 2) . . . (X n)
.
n!

Soit Pn un polynme de degr n vrifiant la condition Pn divise Pn (Pn =

Pn

i
i=0 ai x

et

an 6= 0).
Comme Pn divise Pn , il existe un polynme Q tel que Pn = QPn .
Au regard du degr n de Pn et du degr n 1 de Pn , on dduit que le polynme Q est de degr 1 et on
pose Q = (X ).
Au regard du terme en X n de Pn et de QPn , on obtient que an = nan , puis comme an 6= 0, = n1 .
En rsum, on a obtenu :
Pn =

1
(X )Pn
n

(1)

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

Algbre

2008

On obtient donc que est racine de Pn .


En drivant une fois lquation (1), on obtient :
Pn =

1
1
(X )Pn + Pn
n
n

(2)

1
Et, on obtient (1 ) Pn = n1 (X )Pn , donc que est racine de Pn .
| {z n }
6=0

En drivant k fois lquation (1), on obtient (daprs la formule de Leibniz, savoir pour la drive kime
P
k!
f (i) g (ki) ) :
du produit de fonctions f g, (f g)(k) = ki=0 i!(ki)!
Pn(k) =

1
1
(X )Pn(k+1) + kPn(k)
n
n

(3)

k
(k)
(k+1)
(k)
Pn = n1 (X )Pn
(1 )
, donc que est racine de Pn .
n
| {z }
6=0 tant que k<n
(k)
Do, si 0 k n 1, on a Pn () = 0 et par consquent, Pn = an (X )n (car est racine de Pn

Et, on obtient

dordre n).

2/2

Mathmatiques

Algbre
Rsolution de systmes linaires
Denis Vekemans

Solution 4

Le dterminant du systme est :


L2 L2 L1



1 2 L L L
3

3
2
1
=



2
1

2
1

0 1 (1 )


0
0
1





= (1 )2


Le systme est de Cramer si et seulement si 1 6= 0.


Premier cas || =
6 1. Le systme admet une unique solution (i.e. il est de Cramer) qui est triviale (i.e.
x = y = z = 0) puisque le systme est homogne (i.e. le second membre est nul).
Solution dans lespace R3 rapport un repre orthonorm (O,~i, ~j, ~k) : le point O(0, 0, 0).
Deuxime cas || = 1. On a = 1 . Le systme se rduit donc une seule quation qui est x + y +
2 z = 0 (car les trois lignes du systme dorigine sont proportionnelles).
Solution dans lespace R3 rapport un repre orthonorm (O,~i, ~j, ~k) : le plan normal ~u(1, , 2 )
passant par O(0, 0, 0) (i.e. le plan dquation x + y + 2 z = 0).

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

Algbre
Dterminants
Denis Vekemans

Soit A = (ai,j )i{1,...,n},

Solution 6

j{1,...,n}

avec ai,j R, i {1, . . . , n}, j {1, . . . , n}.

Soit T lapplication qui


1 associe lindice de la colonne T (1) telle que a1,T (1) 6= 0,
2 associe lindice de la colonne T (2) telle que a2,T (2) 6= 0,
...
n associe lindice de la colonne T (n) telle que an,T (n) 6= 0.
Lapplication T est injective car chaque colonne ne contient quun seul lment non nul, et comme on est
en dimension finie, on dduit que lapplication T est bijective.
On note n lensemble des permutations de {1, . . . , n} et ( ) la signature dun lment de n . Daprs
ce qui prcde, on a T n .

det(A) =

( )a1, (1) a2, (2) . . . an, (n)

( )

a1, (1) a2, (2) . . . an, (n)


{z
}
|
n \{T }
=0 car chaque ligne ne contient quun seul lment non nul
+ (T ) a1,T (1) a2,T (2) . . . an,T (n)
|{z} |
{z
}
{1,1}

6=0

{z

6=0

6= 0
Ensuite, det(A) 6= 0 quivaut A est inversible.
Solution 15

A est la signature de la permutation


!
!
1 2 3 4
3 4
=

4 1 2 3
4 3
!
3 4
=

4 3

1 2 3
3 1 2
!
2 3
3 2

1 2
2 1

!
.

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

Cette signature est 1 car la permutation est produit de 3 transpositions. Et, A = 1.


B = ( 12 )4 par linarit (multiplicative) du dterminant par rapport chacune de ses colonnes.
C = 1 et D = 3 par linarit (additive puis multiplicative) du dterminant par rapport la quatrime
colonne.
E = a2,3 et F = a3,3 par dveloppement du dterminant selon la troisime colonne.

2/2

Mathmatiques

Algbre
Matrices Algbre des matrices carres
Denis Vekemans

Solution 18

5 4 3

1 2 3

1 2 3

7 6 5 4 5 6 2 3 4

1 2 3
7 8 9
5 4 3

1 + 24 + 37 = 5 2 + 25 + 38 = 4 3 + 26 + 39 = 3

21 + 34 + 47 = 7 22 + 35 + 48 = 6 23 + 36 + 49 = 5

+ 2 + 3 = 5 + 2 + 3 = 4 + 2 + 3 = 3
1
4
7
2
5
8
3
6
9
(
1 + 24 + 37 = 5 2 + 25 + 38 = 4 3 + 26 + 39 = 3

21 + 34 + 47 = 7 22 + 35 + 48 = 6 23 + 36 + 49 = 5
(
1 + 24 + 37 = 5 2 + 25 + 38 = 4 3 + 26 + 39 = 3

4 + 27 = 3
5 + 28 = 2
6 + 29 = 1
(
1 = 1 + 7 2 = 8
3 = 1 + 9
(7 , 8 , 9 ) R3 ,
4 = 3 27 5 = 2 28 6 = 1 29
Solution 20
1. = 12 +

3
2

2. a + b = a +
Et, zB2 =

; = 21

3
2

; et 1 + + = 0.

(( + 12 ) 2 3 3 )b = a + 33 b + 2 3 3 b.

!
a + 33 b

M2,1 (R) et zB2 =


2 3
3 b

1
0

3. + = + ( 12 + 23 ) = 21 +
!
1 12

zB2 .
Et, zB1 =
0 23
|
{z
}

3
3

2 3
3

{z

:=A

3
2 .

zB1 .

:=B

Autre mthode ...

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

B est la matrice de passage de la base B1 vers la base B2 :


!
1 12
1

B=
0 23

A est linverse de B. Recherche par oprations lmentaires sur les lignes ...

1 21

1 0

3
2

0 1

L1 L1 +

3
L2
3

B 1 =

CB1 =

0
1

3
2

0 1 0

1 0 1

L2 2 3 3 L2

Et,

3
3

2 3
3

3
3

3
3

2 3
3

!
.

0 1

c(1) = 1 c() =
4.
CB2 =

1 1

0 1

c(1) = 1 c() = 1
5. B est la matrice de passage de la base B1 vers la base B2 donc B 1 = A et CB2 = B 1 CB1 B.

2/2

Mathmatiques

Algbre
Applications linaires
Denis Vekemans

Solution 10

Soit : V R2 ; a = (an ) 7 (a0 , a1 ).

1. R, R, a = (an ) V, b = (bn ) V ,
(a + b) = ((a + b)0 , (a + b)1 ) = (a0 , a1 ) + (b0 , b1 ) = (a0 , a1 ) + (b0 , b1 ) = (a) + (b),
donc est une application linaire.
Soit (, ) R2 , si on pose a0 = et a1 = , puis quon dfinit ai pour i 2 par ai = 2ai1 + 3ai2
(rcurrence), on obtient une suite a = (an ) de V telle que (V ) = (, ). Donc est surjective. On
a Im() = R2 .
Soit a = (an ) V un lment de ker(), on a alors (a) = (0, 0), puis a0 = 0, a1 = 0, et comme pour
i 2 par ai = 2ai1 + 3ai2 (rcurrence), on dduit pour i 2 par ai = 0 (rcurrence) puis a = 0.
Donc, ker() = {0} et est injective.
Ainsi, est un isomorphisme despace vectoriels et V = 1 (R2 ) est par consquent un espace
vectoriel de mme dimension que R2 (dim V = dim R2 = 2).
Remarque. De plus, si on considre {(1, 0), (0, 1)} la base canonique de R2 , on peut dduire que
{1 (1, 0), 1 (0, 1)} est une base de V . [Cette proprit souvent bien utile est ici inutile car 1 (1, 0)
et 1 (0, 1) ne sont pas vidents extraire].
2. u = ((1)n ) V (en effet, 2 (1)n+1 + 3(1)n = (1)n+2 (2 + 3) = (1)n+2 ) et v = ((3)n ) V (en
effet, 2(3)n+1 + 3(3)n = (3)n+2 ( 32 + 93 ) = (3)n+2 ).
u et v sont libres : en effet, sil existe R et R tels que u + v = 0, alors + = 0 (pour n = 0)
et + 3 = 0 (pour n = 1), ce qui induit aisment que = = 0.
Comme dim V = 2, deux vecteurs libres de V forment forcment une base de V , donc {u, v} est une
base de V .
Remarque. De plus, si on considre {(1, 1), (1, 3)} comme base de R2 [il serait ais de montrer quil
sagit effectivement dune base de R2 ], on peut dduire que {1 (1, 1), 1 (1, 3)} est une base de V .
1 (1, 1) = u et 1 (1, 3) = v [ces rsultats sont faciles montrer galement (rcurrence)].

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

Solution 13
1. E est somme de ker(f + Id) et ker(f Id).
x ker(f + Id) (f + Id)(x) = 0 f (x) = x.
x ker(f Id) (f Id)(x) = 0 f (x) = x.
Si on peut crire x E sous la forme x = y + z avec y ker(f + Id) et z ker(f Id), alors
f (x) = f (y) + f (z) = y + z puis y =

xf (x)
2

et z =

x+f (x)
.
2

Or, on a bien

=x

z }| {
f (x) f (f (x))
x f (x)
= f (y) =
= y
y=
2
2
et

=x

z }| {
f (x) + f (f (x))
x + f (x)
= f (z) =
=z
z=
2
2
donc y ker(f + Id) et z ker(f Id).
2. La somme est directe. Dautre part, si x ker(f + Id) et si x ker(f Id), alors dune part f (x) = x
et dautre part f (x) = x, puis x = 0.

Solution 14
1. E est somme de ker(f + Id) et ker(f 4Id).
x ker(f + Id) (f + Id)(x) = 0 f (x) = x.
x ker(f 4Id) (f 4Id)(x) = 0 f (x) = 4x.
Si on peut crire x E sous la forme x = y + z avec y ker(f + Id) et z ker(f 4Id), alors
f (x) = f (y) + f (z) = y + 4z puis y =

4xf (x)
5

et z =

x+f (x)
.
5

Or, on a bien
=4f (x)

=3f (x)+4x

z }| { z }| {
f (4x) f (f (x))
4x f (x)
f (x) 4x
y=
= f (y) =
=
= y
5
5
5
et

=3f (x)+4x

z }| {
f (x) + f (f (x))
f (x) + x
x + f (x)
= f (z) =
=4
= 4z
z=
5
5
5
donc y ker(f + Id) et z ker(f 4Id).
2. La somme est directe. Dautre part, si x ker(f + Id) et si x ker(f 4Id), alors dune part f (x) = x
et dautre part f (x) = 4x, puis x = 0.

2/3

Mathmatiques

L1 Maths - Info

Solution 15

2008

Algbre

x + p(x) = b
p(x) + p(p(x)) = p(b)

| {z }

p(b)
2
p(b)
2

x=b
p(x) =

=p(x)

= x = b

p(b)
.
2

Solution 16

x + 2s(x) = b
s(x) + 2 s(s(x)) = s(b)

| {z }

x=

b
3

2 s(b)
3

s(x) =

=x

3/3

s(b)
3

2 3b

= x =

s(b)
b
2
.
3
3

Mathmatiques

Algbre
Espaces vectoriels
Denis Vekemans

Solution 14
1. Dire que la famille F est libre est dores et dj absurde pour une raison de dimensions : lespace
vectoriel engendr par F serait de dimension 4 (engendr par 4 vecteurs) et R3 est de dimension 3.
On tente alors de voir comment ils sont lis ...
On a (1, 1, 1) (2, 0, 1) = (1, 1, 2) ce qui induit que le vecteur (1, 1, 2) est dans lespace vectoriel
engendr par {(1, 1, 1), (2, 0, 1)}.
On a (1, 1, 1) + (2, 0, 1) = (3, 1, 0) ce qui induit que le vecteur (3, 1, 0) est dans lespace vectoriel
engendr par {(1, 1, 1), (2, 0, 1)}.
Enfin, les vecteurs (1, 1, 1) et (2, 0, 1) sont effectivement libres car si pour tout couple (, ) de rels,
(1, 1, 1) + (2, 0, 1) = 0, alors = 0 (daprs la deuxime coordonne), puis = 0 (par exemple
daprs la premire coordonne en rinjectant = 0).
En conclusion, lespace vectoriel engendr par F peut tre not F = h(1, 1, 1), (2, 0, 1)i. La famille
F nest pas libre, mais la famille {(1, 1, 1), (2, 0, 1)} lest.
2. La famille {(1, 1, 1), (2, 0, 1)} tant libre, (et videmment, elle est gnratrice de lespace quelle
gnre tautologique1 ), cest donc une base de lespace vectoriel engendr par la famille F ou encore
par la famille {(1, 1, 1), (2, 0, 1)} (puisque ces deux familles engendrent le mme espace vectoriel).
3. La dimension de lespace vectoriel engendr par la famille F est donn par le nombre de vecteurs de
sa base, soit 2.

Solution 18

(3)
F = {u = (un ) telles que un R et un + un+2 = 0} .

Lensemble F est entirement dtermin par ses deux premiers lments cest--dire que lapplication
de F dans R2 qui u = (un ) associe (u0 , u1 ) est bijective.
En effet,

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France
1
La tautologie (du grec tauto logos, le fait de redire la mme chose) est une phrase ou un effet de style ainsi tourne que sa
formulation ne peut tre que vraie. La tautologie peut aussi sapparenter au truisme ou une lapalissade.

L1 Maths - Info

2008

Algbre

est surjective car pour toute (u0 , u1 ) R2 , il existe u F


( savoir u = (u0 , u1 , u0 , u1 , u0 , u1 , u0 , u1 , u0 , u1 , u0 , u1 , . . .) (par rcurrence)) telle que (u) =
(u0 , u1 ).
est injective car si on considre u = (un ) F et v = (vn ) F , telles que (u) = (v), alors
(u0 , u1 ) = (v0 , v1 ) ou encore u0 = v0 et u1 = v1 . Dans ce cas, on a u2n = (1)n u0 = (1)n v0 = v2n et
u2n+1 = (1)n u1 = (1)n v1 = v2n+1 (par rcurrence) et u = v (les termes de rang pair (respectivement
impair) sont gaux).
En conclusion, il suffit de trouver une base de R2 et de lui appliquer 1 (qui existe car est bijective)
pour obtenir une base de F .
Prenons {(1, 0), (0, 1)} la base canonique de R2 . On a alors
1 (1, 0) = (1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, . . .)
et
1 (0, 1) = (0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, . . .).
Puis,
{(1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, . . .), (0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, . . .)}
est une base de F .
Remarque :
F

= {1 (1, 0) + 1 (0, 1) avec R, R}


= {(, , , , , , , , , , , , . . .) avec R, R}.

Solution 25
f1 (x) =

1x
; f2 (x) =
1+x

1+x
1
x
; f3 (x) =
; f4 (x) =
.
2
1x
1x
1 x2

Ainsi, il vient f3 f4 = f1 et f3 + f4 = f2 . Do f1 hf3 , f4 i et f2 hf3 , f4 i.


Dautre part, le systme {f3 , f4 } est libre :
f3 + f4 = 0 implique { = 0 (valeur en x = 0) et

5
4

+ 43 = 0 (valeur en

3
5)

}, ce qui quivaut

= = 0.
Donc, le systme est de rang 2.
Solution 29

On a A B. Il reste donc montrer B A.

b B, b = b + 0 B + C. Or B + C = A + C, donc b A + C et a A, c C tels que b = a + c.


Cependant, c = b a avec b B et a A B donc c B. Puis, c B C. Or B C = A C, donc
c A.
Enfin, b = a + c avec a A et c A donc b A et B A.
2/3

Mathmatiques

L1 Maths - Info

Solution 31

2008

Algbre

dim(F G) = dim F + dim G dim(F + G) > n dim(F + G).

Comme dim(F + G) dim(E) = n, on obtient dim(F G) > 0 puis F G 6= {0}.


Solution 32

dim(F + G) dim F = 3, donc { dim(F + G) = 3 ou dim(F + G) = 4 }.

Premier cas : dim(F + G) = 3.


Si dim(F +G) = 3, alors { F F +G et dim F = dim(F +G) }, puis F = F +G [1]. Si dim(F +G) = 3,
alors { G F + G et dim G = dim(F + G) }, puis G = F + G [2].
[1] et [2] induisent que F = G, ce qui est exclu par hypothse. Le premier cas na donc pas de raison
dtre.
Second cas : dim(F + G) = 4.
+ G) = 2.
Si dim(F + G) = 4, alors dim(F G) = |dim
{z F} + |dim
{z G} |dim(F
{z
}
=3

=3

3/3

=4

Mathmatiques

Algbre
Arithmtique
Denis Vekemans

Solution 4

Daprs le thorme de Bzout,


u Z, v Z tels que au + bv = 1.

On dduit u Z, v Z tels que auc + bvc = c, mais a divise auc et comme a divise bc, a divise bvc, puis
a divise c.
Solution 5

Daprs le thorme de Bzout,


u Z, v Z tels que bu + cv = 1.

Comme b divise a, d Z tel que db = a et comme c divise a, e Z tel que ec = a. De u Z, v Z tels


que bu + cv = 1, on dduit u Z, v Z tels que abu + acv = a, puis u Z, v Z, d Z, e Z tels
que ecbu + dbcv = a ou bc(eu + dv) = a, puis bc divise a.
Solution 6

On dbute par un lemme : "soit a le P GCD de b et de c, alors tout diviseur commun

b et c est diviseur de a".


Cest une proprit qui provient directement de la dcomposition dun entier en produit de facteurs
Q
Q
premiers : soit pi le ime nombre premier, on a b = b i pi i (avec i N et b {1, +1}) et c = c i pi i
Q min(i ,i )
et tout diviseur commun b et c scrit sous la
(avec i N et c {1, +1}), puis a = i pi
Q i
forme d i pi o i N tel que i min(i , i ) et o d {1, +1}, puis divise a.

Soit d le P GCD de a et c. Soit d le P GCD de a et bc.
On montre que d divise d .
Par dfinition du P GCD, d divise a et d divise c, donc d divise a et d divise bc, donc d divise d (daprs
le lemme).

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

On montre que d divise d .


Pralablement, on montre que le P GCD de d et b est 1 : le P GCD de d et b divise d et b par dfinition
du P GCD, donc divise a et b car d divise a, donc divise le P GCD(a, b) (daprs le lemme) qui est 1,
donc le P GCD de d et b ne peut tre que 1.
Maintenant, par dfinition du P GCD, d divise a et d divise bc, donc d divise a et d divise c (daprs
le thorme de Gauss qui est applicable car le P GCD de d et b est 1), donc d divise d (daprs le
lemme).
Solution 10

Soit d tel que d divise 2n + 1 et d divise 2n+1 + 1. Alors d divise (2n+1 + 1) + 2(2n + 1) = 1.

Donc le P GCD de 2n + 1 et 2n+1 + 1 ne peut tre que 1.


Solution 12

m divise (m 1)! + 1.

Si m nest pas premier, soit d un de ses diviseurs positifs distinct de 1 et de m.


Ainsi, dune part d divise m et d < m, donc d divise (m 1)!. Et dautre part, d divise m, donc d divise
(m 1)! + 1.
De ces deux conclusions, on tire que d divise (m 1)! + 1 (m 1)! = 1, puis d = 1, ce qui est absurde.
Solution 13

Si m nest pas premier, soit d un de ses diviseurs positifs distinct de 1 et de m.

On a alors m = dd avec d un des diviseurs positifs de m distinct de 1 et de m.


Puis, 2m 1 = 2dd 1 = (2d 1)(2d(d 1) + 2d(d 2) + . . . + 2d + 1).

Mais comme d 6= 1, 2d 1 6= 1 et comme d 6= m, 2d 1 6= 2m 1. Donc 2d 1 est un diviseur positif de


2m 1 distinct de 1 et de 2m 1, puis 2m 1 nest pas premier, ce qui est absurde.
Solution 14

On effectue la division euclidienne du polynme en n n3 + n par le polynme en n 2n + 1.

On trouve un quotient gal

n2
2

n
4

5
8

et un reste gale

5
8 .

On dduit donc
8(n3 + n) + (2n + 1)(4n2 2n + 5) = 5.
Daprs le thorme de Bzout, le P GCD de n3 + n et 2n + 1 est donc soit 1 soit 5 (car il divise 5).
Premier cas : 2n + 1 est multiple de 5.
Dans ce cas, 2n + 1 = 5m avec m Z, mais comme un nombre impair ne peut tre produit dans Z que
de deux nombres impairs, on a m = 2k + 1 avec k Z. Ainsi, 2n + 1 = 10k + 5, puis n = 5k + 2. Ensuite,
n3 + n = (5k + 2)3 + (5k + 2) = 125k 3 + 150k 2 + 65k + 10 = 5(25k 3 + 30k 2 + 13k + 2) et n3 + n est divisible
par 5.
2n + 1 et n3 + n sont tous deux divisibles par 5, donc le P GCD de n3 + n et 2n + 1 est multiple de 5,
mais comme le P GCD de n3 + n et 2n + 1 est aussi diviseur de 5, le P GCD de n3 + n et 2n + 1 est gal 5.
Deuxime cas : 2n + 1 nest pas multiple de 5.
Dans ce cas, 5 ne peut tre P GCD de 2n + 1 (puisquil nest mme pas diviseur de 2n + 1) et n3 + n. Il
sensuit que le P GCD de n3 + n et 2n + 1 (qui ne pouvait tre que 1 ou 5) est 1.

2/3

Mathmatiques

L1 Maths - Info

2008

Algbre

Solution 17
1.
(m) = #{d m tels que le P GCD de d et m soit 1}.
Daprs le thorme de Bzout,
u Z, v Z tels que du + mv = 1.
On dduit que du 1 mod (m), puis que d est inversible (dinverse d1 = u) dans Z/mZ.
2. (mn) est le nombre dlments inversibles de Z/mnZ qui est isomorphe Z/mZ Z/nZ (voir exercice
sur les anneaux et corps) dont le nombre dlments inversibles est (m)(n) (i.e. pour reprsenter x
dans Z/mnZ, on peut le noter x
qui est la classe de x dans Z/mnZ, mais daprs lisomorphisme, il
est quivalent de le reprsenter dans Z/mZ Z/nZ par un couple (b
x, x
e) o x
b est la classe de x dans
Z/mZ et o x
e est la classe de x dans Z/nZ, puis dire que x
est inversible dinverse x
1 cest dire que
(b
x, x
e) est inversible dinverse (b
x, x
e)1 = (b
x1 , x
e1 )).

3. Si m = p1 1 . . . pk k , daprs la question prcdente, (m) = (p1 1 ) . . . (pk k ).


Mais, si p est un nombre premier, on a
(p ) =

p
|{z}
nombre dlments infrieurs
(

p1
| {z }
nombre dlments de dlments infrieurs

.
p

non premiers avec

Remarque : les lments non premiers avec p ont p en facteur ...


Puis,

Et, enfin,

1
(p ) = p (1 ).
p
1
1
(m) = p1 1 . . . pk k (1 ) . . . (1 ).
p1
pk
| {z }
=m

3/3

Mathmatiques

Algbre
Anneaux - Corps
Denis Vekemans

Solution 3
L
N
1. (x, y) R2 , on pose x y = x + y 2 et x y = x y 2x 2y + 6.
L
L
x y = x + y 2 R. Donc
est une loi interne.
L L
L L
L
x (y z) = x + y + z 4 = (x y) z. Donc
est une loi associative.
L
L
L
x y = x + y 2 = y x. Donc
est une loi commutative.
L
L
x 2 = x. Donc 2 est lment neutre pour .
L
L
x (4 x) = 2. Donc tout x est inversible (dinverse 4 x) par .
L
Ainsi, (R, , 2) est un groupe ablien.
N
N
2. x y = x y 2x 2y + 6 R. Donc
est une loi interne.
N N
N N
N
x (y z) = x y z 2(x y + y z + z x) + 4(x + y + z) 6 = (x y) z. Donc
est une loi
associative.
N
N
N
x y = x y 2x 2y + 6 = y x. Donc
est une loi commutative.
N
N
x 3 = x. Donc 3 est lment neutre pour .
L
N 2x3
est inversible (dinverse 2x3
x 6= 2, x
x2 = 3. Donc tout x diffrent du neutre de la loi
x2 )
N
par .
N L
N L N
N
x (y z) = x y + x z 4x 2(y + z) + 10 = (x y) (x z). Donc
est une loi distributive
L
par rapport .
L N
Ainsi, (R, , ) est non seulement un anneau commutatif unitaire, mais un corps.
Solution 10

(A, +, ) est un anneau commutatif unitaire intgre et fini. On note 0 le neutre de A pour +

et 1 le neutre de A pour .
Soit a : x A 7 a x A avec a 6= 0.

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

a (x) = a (y) = a x = a y
= a (x y) = 0
= x y = 0 car A est intgre et a 6= 0
= x = y
Ainsi, a est injective.
Mais, comme A est fini, si a est injective, a est aussi bijective.
Donc, il existe un unique y tel que a y = 1 car a est surjective, donc tout lment non nul de A est
inversible et A est un corps.
Solution 13

Les endomorphismes du corps R sont les applications de R dans R telles que


(x, y) R2 , f (x + y) = f (x) + f (y) et f (x y) = f (x) f (y).

Lapplication f identiquement nulle convient.


De f (0 + 0) = f (0) + f (0), il vient directement que f (0) = 0.
De f (1 1) = f (1) f (1), il vient directement que f (1) = 0 ou f (1) = 1.
Premier cas : f (1) = 0.
Alors, x R, f (x 1) = f (x) f (1) = 0 et f est lapplication identiquement nulle.
| {z }
|{z}
=f (x)

=0

Deuxime cas : f (1) = 1.


Soit n N, on montre aisment par rcurrence que f (n) = n (car f (n + 1) = f (n) + f (1)).
|{z}
=1

Soit p N, on a f (p + (p)) = f (p) + f (p) puis f (p) = p. Ainsi, p Z, f (p) = p.


{z
}
| {z }
|
=f (0)=0

=p

1
Soit n N , on a f (n ) = f (n) f ( n1 ) puis f ( n1 ) = n1 .
n
| {z } |{z}
=n
=f (1)=1

1
Soit p Z et n N , on a f ( np ) = f (p) f ( ) = np . Ainsi, q Q, f (q) = q.
|{z} | {zn }
=p
1
=n

On montre maintenant que f est une fonction strictement positive sur R+ : si x > 0, f (x) = f ( x)

f ( x) = (f ( x))2 > 0.
On en dduit que f est une fonction strictement croissante sur R : si a > b, alors a b > 0, puis
f (a b) > 0, puis f (a) > f (b) et f est une fonction strictement croissante.
Maintenant on conclut que x R, f (x) = x par un critre de densit (Q est dense dans R) :
x R, > 0, r1 Q, r2 Q tels que r1 < x < r2 et r2 r1 < , puis par croissance de f ,
f (r1 ) < f (x) < f (r2 ) et f (x) (tout comme x) est dans lintervalle ]r1 , r2 [, ce qui conduit |f (x)x| < ,
| {z }
| {z }
=r1

=r2

puis x = f (x) en faisant tendre vers 0.

2/2

Mathmatiques

Algbre
Groupes, ...
Denis Vekemans

Solution 15

(G, , e) et (G , , e ) deux groupes et f : G G un homomorphisme.


H E G .

Montrons dabord que f 1 (H ) est un sous-groupe de G.


On a f (e) = e par proprit dun homomorphisme.
Ainsi, f 1 (e ) f 1 (H ) et f 1 (H ) 6= .
Il reste motrer que u f 1 (H ), v f 1 (H ), u v 1 f 1 (H ) ...
Sous ces conditions, x H tel que f 1 (x) = u et y H tel que f 1 (y) = v, donc
f (u v 1 ) = f (u) f (v 1 ) par dfinition dun homomorphisme
= f (u) (f (v))1 par proprit dun homomorphisme
= x y 1 H car H < G
et donc, u v 1 f 1 (H ).
Ainsi, f 1 (H ) est un sous-groupe de G.
Montrons ensuite que f 1 (H ) est un sous-groupe distingu de G.
Il reste montrer que u f 1 (H ), g G, g u g 1 f 1 (H ) ...
Sous ces conditions, x H tel que f 1 (x) = u.

f (g u g 1 ) = f (g) f (u) f (g 1 ) par dfinition dun homomorphisme


= f (g) f (u) (f (g))1 par proprit dun homomorphisme
= f (g) x f (g)1 H car H E G
et donc, g u g 1 f 1 (H ).
Ainsi, f 1 (H ) est un sous-groupe distingu de G.
Solution 17

x y = x 1 + y 2 + y 1 + x2 .

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

: R R; x 7 sinh(x).

p
p
(x) (y) = (x) 1 + (y)2 + (y) 1 + (x)2
q
q
2
= sinh(x) 1 + sinh (y) + sinh(y) 1 + sinh2 (x)
= sinh(x) cosh(y) + sinh(y) cosh(x)
= sinh(x + y) = (x + y)
Donc, est un homomorphisme.
Or est bijective, de bijection rciproque 1 : R R; x 7 arg sinh(x).
Do est un isomorphisme.
Solution 19

Soit ABCD un carr (direct). Soit O son centre.

On note = (AC), = (BD), = mdiatrice([AB]) et = mdiatrice([AD]). On dsigne par


Id lidentit,
sO la symtrie de centre O,
rO, la rotation de centre O et dangle (et ce pour chaque angle

et 2 ),

sd la symtrie orthogonale par rapport la droite d (et ce pour chacune des droites , , , ).
Soit Isom lensemble des isomtries du carr :
Isom = {Id = u1 , s0 = u2 , rO, 2 = u3 , rO, 2 = u4 , s = u5 , s = u6 , s = u7 , s = u8 }.
Construire la table de la loi du groupe (Isom, , Id).
En ligne i, colonne j, on trouve ui uj .

Id

s0

rO, 2

rO, 2

Id

Id

s0

rO, 2

rO, 2

sO

s0

Id

rO, 2

rO, 2

rO, 2

rO, 2

sO

Id

rO, 2

rO, 2

Id

sO

Id

sO

rO, 2

rO, 2

sO

Id

rO, 2

rO, 2

rO, 2

rO, 2

Id

sO

rO, 2

rO, 2

sO

Id

rO, 2
rO, 2

Sagit-il dun groupe ablien ?


Non, car la table nest pas symtrique (par exemple, s s 6= s s ).
Soit Isom lensemble des isomtries positives du carr : Isom+ = {Id, s0 , rO, 2 , rO, 2 }.
Montrer que {Id} E {Id, sO } E Isom+ E Isom.
Il est vident que {Id} < {Id, sO } < Isom+ < Isom, daprs la table du groupe (Isom, ).

2/3

Mathmatiques

L1 Maths - Info

2008

Algbre

{Id} E {Id, sO } ?
Id Id Id = Id {Id}, et sO Id s1
O = Id {Id}.
|{z}
=sO

Do {Id} E {Id, sO }.
{Id, sO } E Isom+ ?
1

Id Id Id = Id {Id, sO }, sO Id s1
O = Id {Id, sO }, rO, 2 Id rO, 2 = Id {Id, sO },
|{z}
|{z}
=sO

=rO,
2

rO, 2 Id

1
rO,

= Id {Id, sO }, Id sO Id = sO {Id, sO }, sO sO s1
O = sO {Id, sO },
|{z}
| {z }
=s
O

=rO,
2

1
1
= sO {Id, sO }, et rO, 2 sO rO,
rO, 2 sO rO,

= sO {Id, sO }.
2
|{z}
| {z2}
=rO,

=rO,

Do {Id, sO } E Isom+ .
Isom+ E Isom ? Les dmonstrations prcdentes font une exhaustion des cas possibles ... Cependant,
on peut galement rflchir pour viter dcrire de longues lignes inutiles.
Ainsi, les lments de Isom+ sont des rotations de centre O (dangles 0 -auquel cas, cest Id-,

2,

et -auquel cas, cest sO -).


Et, les lments de Isom sont des rotations de centre O ou des symtries orthogonales par rapport
des axes contenant O.
Premier cas : g Isom avec g une rotation de centre O, donc g Isom+ . h Isom+ avec h une
rotation de centre O.
g h g 1 est donc compose de trois rotations de Isom+ et est, daprs la table du groupe Isom, une
rotation de Isom+ .
Second cas : g Isom avec g une symtrie orthogonale par rapport un axe contenant O, donc
g
/ Isom+ . h Isom+ avec h une rotation de centre O.
h Isom+ est, daprs la table du groupe Isom, compose de deux symtries orthogonales de Isom :
h = g1 g2 avec g1 Isom, g1
/ Isom+ g2 Isom et g2
/ Isom+ .
g h g 1 = g (g1 g2 ) g 1 = (g g1 ) (g2 g 1 ).
Maintenant, daprs la table du groupe Isom, g g1 et g2 g 1 sont des rotations de Isom+ (car g,
g1 , g2 , g 1 sont des lments de Isom sans tre des lments de Isom+ ).
Do g h g 1 = (g g1 ) (g2 g 1 ) est donc compose de deux rotations de Isom+ et est, daprs
la table du groupe Isom, une rotation de Isom+ .
Conclusion sur les deux cas. g Isom, h Isom+ , g h g 1 Isom+ et Isom+ E Isom.
Remarque 1. Le thorme suivant aurait aussi pu tre utilis.
THEOREME. Soient d et d deux droites scantes en O. Alors sd sd = rO,2(dd
,d) .
Rciproquement, soit rO, et soit d une droite contenant O. Alors, il existe une unique droite
, d), ou encore, il existe une unique
contenant O telle que rO, = sd sd et dans ce cas, = 2(dd
d
droite d contenant O telle que rO, = sd sd et dans ce cas, = 2(d,
d ).

Remarque 2. Il existe dautres sous-groupes de Isom comme {Id, s0 , s , s } ou encore {Id, s0 , s , s }.

3/3

Mathmatiques

Algbre
Relations dquivalence
Denis Vekemans

Solution 5

Donc, x R y implique que y R x, par symtrie, et comme (x R y) (y R x), cela induit que

x R x, par transitivit ...


Oui, mais il nest pas dit que tout x peut tre mis en relation avec un certain y. Voici pour lereur, mais
lexemple suivant peut clarifier les choses ...
Soit la relation R dfinie par
x R y (x = y) (x 0) (y 0).
Il ne sagit pas dune relation dquivalence car R nest pas rflexive (en effet, 1 et 1 ne peuvent tre lis
par R vu quils ne sont pas positifs au sens large).

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

Algbre
Ensembles et applications
Denis Vekemans

Solution 8

f f f = f.

1. Montrer que f injective induit f surjective.


Soit y E, on cherche x E tel que y = f (x).
On sait que pour tout y E, f (f (f (y))) = f (y). Comme f est injective, on dduit f (f (y)) = y. Et,
en posant x = f (y) E, on a y = f (x).
2. Montrer que f surjective induit f injective.
Soient x1 et x2 deux lments de E teks que f (x1 ) = f (x2 ). On cherche montrer que x1 = x2 .
Comme f est surjective, il existe y1 E tel que x1 = f (y1 ) et il existe y2 E tel que x2 = f (y2 ).
De mme, il existe z1 E tel que y1 = f (z1 ) et il existe z2 E tel que y2 = f (z2 ). Do, f (x1 ) =
f (f (y1 )) = f (f (f (z1 ))) = f (z1 ) = y1 et f (x2 ) = f (f (y2 )) = f (f (f (z2 ))) = f (z2 ) = y2 . Ainsi, de
f (x1 ) = f (x2 ), on dduit y1 = y2 puis f (y1 ) = f (y2 ) ou encore x1 = x2 .

Solution 10
1. Soit P1 = f (

iI

Ai ) et Q1 =

f (Ai ).

iI

x P1 u

Ai tel que f (u) = x

iI

i I, u Ai tel que f (u) = x


i I, x f (Ai )
x Q1 .

Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais

cedex ; France

L1 Maths - Info

2008

Algbre

Soit P2 = f (

Ai ) et Q2 =

iI

f (Ai ).

iI

x P2 u

Ai tel que f (u) = x

iI

u E tel que i I, u Ai et f (u) = x


=

i I, x f (Ai )

x Q2 .
P2 Q2 . Cette inclusion est stricte : si on prend E = {a, b}, F = {c}, f : E F ; a 7 c; b 7 c,
A1 = {a}, A2 = {b}, on a alors f (A1 A2 ) = f () = et f (A1 ) f (A2 ) = F F = F .
[
[
2. Soit P3 = f 1 ( Bi ) et Q3 =
f 1 (Bi ).
iI

iI

x P3 u

Bi tel que f 1 (u) = x

iI

i I, u Bi tel que f 1 (u) = x


i I, x f 1 (Bi )
x Q3 .
Soit P4 = f 1 (

iI

x P4

Bi ) et Q4 =

f 1 (Bi ).

iI

Bi tel que f 1 (u) = x

u F tel que i I, u Bi et f 1 (u) = x

iI

|{z}
Cette fois, il y a quivalence car

i I, x f 1 (Bi )
u=f (x)

x Q4 .

Dautre part,
x f 1 (B) f (x)
/B
x
/ f 1 (B)
x f 1 (B).
Contrairement f , lapplication f 1 est compatible avec les trois lois ensemblistes usuelles : inclusion,
intersection, passage au complmentaire.
On dit que lapplication f 1 est un morphisme de (P(F ), , , ) dans (P(E), , , ).
On en conclut, par exemple, que
f 1 (B1 \B2 ) = f 1 (B1 B2 )
= f 1 (B1 ) f 1 (B2 )
= f 1 (B1 ) f 1 (B2 )
= f 1 (B1 )\f 1 (B2 )
2/3

Mathmatiques

L1 Maths - Info

Algbre

2008

ou que
f 1 (B3 B4 ) = f 1 ((B3 B4 ) (B4 B3 ))
= f 1 (B3 B4 ) f 1 (B4 B3 )
= (f 1 (B3 ) f 1 (B4 )) (f 1 (B4 ) f 1 (B3 ))
= f 1 (B3 )f 1 (B4 )
3.
t X = f (t) f (X) = t f 1 (f (X)).
u f (f 1 (Y )) = x f 1 (Y ) tel que u = f (x) Y.
Cas o f nest pas injective. Si on prend E = {a, b}, F = {c}, f : E F ; a 7 c; b 7 c, X = {a}, on
a alors f 1 (f (X)) = f 1 (F ) = E 6= X. La premire inclusion est stricte.
Cas o f nest pas surjective. Si on prend E = {a}, F = {b, c}, f : E F ; a 7 b, Y = F , on a alors
f (f 1 (Y )) = f (E) = {b} =
6 Y . La deuxime inclusion est stricte.

3/3

Mathmatiques