Académique Documents
Professionnel Documents
Culture Documents
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
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
Solution 16
(X 1)(X 2) . . . (X n)
.
n!
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
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
2
1
0 1 (1 )
0
0
1
= (1 )2
Laboratoire de mathmatiques pures et appliques Joseph Liouville ; 50, rue Ferdinand Buisson BP 699 ; 62 228 Calais
cedex ; France
Algbre
Dterminants
Denis Vekemans
Solution 6
j{1,...,n}
det(A) =
( )
6=0
{z
6=0
6= 0
Ensuite, det(A) 6= 0 quivaut A est inversible.
Solution 15
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
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
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
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=
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
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
Solution 25
f1 (x) =
1x
; f2 (x) =
1+x
1+x
1
x
; f3 (x) =
; f4 (x) =
.
2
1x
1x
1 x2
5
4
+ 43 = 0 (valeur en
3
5)
}, ce qui quivaut
= = 0.
Donc, le systme est de rang 2.
Solution 29
Mathmatiques
L1 Maths - Info
Solution 31
2008
Algbre
=3
3/3
=4
Mathmatiques
Algbre
Arithmtique
Denis Vekemans
Solution 4
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
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 d tel que d divise 2n + 1 et d divise 2n+1 + 1. Alors d divise (2n+1 + 1) + 2(2n + 1) = 1.
m divise (m 1)! + 1.
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 )).
p
|{z}
nombre dlments infrieurs
(
p1
| {z }
nombre dlments de dlments infrieurs
.
p
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
=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
2/2
Mathmatiques
Algbre
Groupes, ...
Denis Vekemans
Solution 15
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
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
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,
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
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.
Solution 10
1. Soit P1 = f (
iI
Ai ) et Q1 =
f (Ai ).
iI
x P1 u
iI
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
iI
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
iI
iI
x P4
Bi ) et Q4 =
f 1 (Bi ).
iI
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