Académique Documents
Professionnel Documents
Culture Documents
E=
{x, y} x ∈ E {x} ∈ P ( E ) P (E) =
{∅,{x},{ y},{x, y}}
E ensemble ∀A ∈ P ( E ), A ⊂ A
∀( A, B, C ) ∈ P ( E )3 , ( A ⊂ B ) et ( B ⊂ C ) ⇒ ( A ⊂ C ) ( A ⊂ B) et ( B ⊂ A) ⇔ ( A =
B)
E ensemble, assertion de E
F= {x ∈ E , ( x)} est l'unique partie de E constituée d'éléments tels que est vraie
A ⊂ E ensemble Le complémentaire de A dans E , noté E \ A, CE ( A) ou A est : E \ A =
{x ∈ E , non( x ∈ A)}
A, B deux parties de E L'union de A et B : A ∪ B = {x ∈ E ,( x ∈ A) OU ( x ∈ B )}
L'intersection de A et B : A ∩ B = {x ∈ E ,( x ∈ A) ET ( x ∈ B )}
A, B ∈ P ( E ) A ⊂ ( A ∪ B) B ⊂ ( A ∪ B) ( A ∩ B) ⊂ A ( A ∩ B) ⊂ B
∀( A, B) ∈ P ( E ) 2 A∪ B = B ∪ A A∩ B = B ∩ A
∀( A, B, C ) ∈ P ( E ) 3
( A ∪ B) ∪ C =A ∪ ( B ∪ C ) ( A ∩ B) ∩ C =A ∩ ( B ∩ C )
A ∪ ( B ∩ C ) = ( A ∪ B) ∪ ( A ∪ C ) A ∩ − B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C )
E \ (A∪ B= ) ( E \ A) ∩ ( E \ B) E \ (A∩ B=) ( E \ A) ∪ ( E \ B)
II. Applications
E et F 2 ens. Une relation entre E et F est la donnée d'une partie G ⊂ E × F (graphe de la relation )
Pour tout x ∈ E , y ∈ F , ( xy ) ⇔ ( x, y ) ∈ G
Une application de E vers F est une relation entre E et F telle que : (∀x ∈ E , ∃! y ∈ F , xy )
1
Mathématiques – cours : Chap 1 : Ensembles et applications
E → G
E , F , G 3 ens. f ∈ F ( E , F ), g ∈ F ( F , G ) L'application composée g f
x g f ( x) = g ( f ( x))
E , F , G, H 4 ens. f ∈ F ( E , F ), g ∈ F ( F , G ), h ∈ F (G , H ) h (g f ) =
(h g ) f
E → E
E ensemble, l'application identité Id E
x x
E et F deux ens. ∀f ∈ F ( E , F=
), f Id E f =
Id F f f
A → F
f ∈ F ( E , F ), A ⊂ E La restriction de f à A est l'application : f \ A
x f ( x)
E0 tel que E ⊂ E0 Le prolongement de f à E0 est une application f ∈ F ( E0 , F ) tel que f\ E = f
La restriction conserve l’injectivité mais pas la surjectivité : G ⊂ E , f inj ⇒ f \ G inj f surj ⇒ f \ G surj
Le prolongement conserve la surjectivité mais pas l’injectivité
2
Mathématiques – cours : Chap 1 : Ensembles et applications
Inverse à gauche =
⇔ g f Id E ⇔ f injective
Inverse à droite =
⇔ f h Id E ⇔ f surjective
Inverse ⇔ g f =
f h =
Id E g=
h=f −1 unique ⇔ f bijective
( g f ) −1 = f −1 g −1
Preuve : ( g f ) ( f −1 g −1 ) = Id E
f ( A) =
{ f ( x), x ∈ A} f −1 ( B) =
{x ∈ E , f ( x) ∈ B} /!\ Concerne des PARTIES de E / !\
f ( A1 ∪ A2 )= f ( A1 ) ∪ f ( A2 ) f ( A1 ∩ A2 ) ⊂ f ( A1 ) ∩ f ( A2 )
−1 −1 −1
f ( B1 ∪ B=
2) f ( B1 ) ∪ f ( B2 ) f −1 ( B1 ∩ B=
2) f −1 ( B1 ) ∩ f −1 ( B2 )
f ( f −1 ( B)) ⊂ B f −1 ( f ( A)) ⊃ A
∀( A, B ) ∈ P ( E ) × P ( F ) : f ( f −1 ( B )) =⇔
B f surjective
f −1 ( f ( A))= A ⇔ f injective
I , E ensembles non vides Une famille d'éléments de E indexée par I est une application :
F → E
s =
On note s (=
si )i∈I , et E I {familles d'éléments de E indexées par I }
i s (i )= si ∈ E
III. LCI
E × E → E
Lois de Composition Interne : Application de E × E dans E :
( x, y ) x * y
Associativité : ∀( x, y, z ) ∈ E 3 ,( x * y ) * z =x *( z * y )
Elément neutre e : ∀x ∈ E , x *=e e *= x x (unique s'il existe)
Inverse z de x ∈ E : x*z = z*x = e (unique s'il existe)
Distributivité de * sur ⊕ : ∀( x, y, z ) ∈ E 3 x *( y ⊕=
z) ( x * y) ⊕ ( x * z)
Groupe : ( E ,*) : * associative, admet un élément neutre, admet un inverse pour tout x ∈ E
( E=
) { f ∈F ( E , E ) bijective} ( ( E ), ) est un groupe
3
Mathématiques – cours : Chap 1 : Ensembles et applications
Partition : Parties non vides, disjointes, dont l’union donne l’ensemble entier
Classe d’équivalence : =
x [ x=
] { y ∈ E , xRy}
Une famille de représentants est la donnée d'un élément par classe d'équivalence
= =
S'il existe M max( A), alors M sup( A) = =
S'il existe m min( A), alors m inf( A)
M majorant de A
A ∈ E , ∀M ∈ E , =
M sup( A) ⇔
∀z ∈ E , z majorant de A ⇒ M Rz
Caractérisation du sup/inf pour un ORDRE TOTAL : E ensemble muni d'un ordre total ≤
On notera : ∀( x, y ) ∈ E 2 , ( x < y ) ⇔ ( x ≤ y ) ET ( x ≠ y )
M majorant de A
A ∈ E , M ∈ E. On a : M = sup( A) ⇔
∀z ∈ E , ( z < M ) ⇒ (∃x ∈ A, z < x)
(pour un ordre total, on peut toujours trouver un élément de A ≠ z entre z ∈ A et sa borne sup)