Chapitre 1 : Notion densemble

Rsum

- les objets qui constituent un ensemble sont appels lments. - une partie A dun ensemble E est un ensemble dont tous les lments appartiennent E. Une partie dun ensemble E est incluse dans lensemble E : A E ssi xA , x E , A E ssi xA , x E - galit : A=B ( A B et B A ) ( x A , x B et x B , x A ) -lensemble des parties de E,P (E), est lensemble de toutes les parties de E. - une fonction de lensemble A dans lensemble B, est une loi permettant dassocier chaque lment x dune partie de A, un lment, et un seul, y, de B : f : A B y = f(x), y est limage de x et x est lantcdent de y. - le domaine de dfinition, Df, est la partie de A dont les lments ont une image. - limage de A par f, f(A), est la partie de B dont les lments ont un antcdent. - une fonction f de A dans B est une application de Df dans B (application ssi Df=A). - BA est lensemble des applications de A vers B. - une application f de A dans B est surjective de A dans f(A) (surjection ssi B=f(A)) y B, xA tel que y=f(x) - une application f est injective si elle ne prend pads 2 fois la mme valeur. x A, x A, si f(x)=f(x) alors x=x -une application bijective de A dans B est injective et surjective et il existe une bijection de B dans A, note f -1, telle que y = f(x) x = f -1(y) - composition dapplications : g o f : x f(x) g( f (x) )= g o f (x) proprit : si f et g bijectives alors g o f bijective et (g o f)-1 = f-1 o g-1