[PDF] Chapitre 1 Ensembles et applications PDF ch1.pdf

18 fév 2013 · Une loi qui associe `a chaque élément x de A un unique élément y de B est appellée application ou fonction de A dans B On écrit f : A → B, ou

Notion de fonction Fonction Une fonction f : E −→ F (de E dans F) est définie par un sous-ensemble de Gf ⊆ E × F tel que pour tout x ∈ E, il existe au plus un y

[PDF] Fonctions et applications - Institut de Mathématiques de Toulouse

TD Mathématiques discr`etes le cas, dire si la fonction est injective, surjective ou bijective 1 On se donne deux parties A et B de E et on définit l'application

[PDF] Chapitre 1 Ensembles et applications

18 fév 2013 · Une loi qui associe `a chaque élément x de A un unique élément y de B est appellée application ou fonction de A dans B On écrit f : A → B, ou

[PDF] Chapitre I Applications, généralités

Applications, généralités I – Définitions 1 Application Définition : Une application est la donnée : Exemple : Soient l'ensemble des fonctions polynomiales et

[PDF] Ensembles, applications - Licence de mathématiques Lyon 1

Pour une fonction, un élément de l'ensemble de départ E poss`ede au plus une image par f ; en termes du graphe Γ : pour x dans E, il peut arriver qu'il n'y ait

[PDF] Ensembles et applications

UFR de Mathématiques MT1 Lesquelles sont des graphes de fonctions? Les fonctions ainsi 17) Soit f : R2 → R l'application définie par f(x, y) = x − y2

[PDF] Ensembles, relations, applications - Maths-francefr

Nous nous en contenterons néanmoins Un ensemble peut être décrit par une ou plusieurs lettres : N, R, C, F(R, R) (ensembles des fonctions de R dans R), RN

[PDF] Cours Logique Ensembles Applications 15-18 - Lycée Descartes

d) f est croissante sur R (où f est une fonction de R dans R) Page 6 Lycée Descartes Rabat Mathématiques ECS1 Cours Chap I Logique Ensemble

[PDF] Synthèse de cours (CPGE) → Applications - PanaMaths

➂ La courbe représentative d'une fonction, prise comme une application dès lors que l'on considère son domaine de définition comme ensemble de départ, est

Chapitre 1. Ensembles et applications.

()February 18, 2013 1 / 47

Table des mati`eres

1Ensembles: introduction

2Ensembles finis

()February 18, 2013 2 / 47

1. Ensembles: introduction

D´efinition

On appelleensembleune collection des objets. Ces objets sont appel´esles

´el´ementsde l"ensemble.

Exemples

1)= l"ensemble de tous les nombres entiers positifs.

2)= l"ensemble de tous les nombres entiers relatifs.

3)= l"ensemble des nombres rationnelsm

n,mn,n= 0.

4)= l"ensemble des nombres r´eels.

5)+= l"ensemble des nombres r´eels positifs.

6)= l"ensemble des nombres r´eels non nuls.

Terminologie de la th´eorie des ensembles

Sixest un ´el´ement d"un ensembleA, on ecritxA. Si non, on ´ecrit xA. Par exemple 2,2 3. ()February 18, 2013 3 / 47 On peut d´efinir un ensemble par la liste de ses ´el´ements. Par exemple, l"ensemble contenant le seul ´el´ement 0 est not´e0. L"ensemble contenant trois ´el´ements 123 est not´e par123. Une autre fa¸con de d´efinir un ensemble c"est d"indiquer la propri´et´e `a laquelle v´erifient tous les ´el´ements de cet ensemble et seulement ces

´el´ements. L"ensemble de tous les ´el´ements v´erifiant propri´et´ePest not´e

xP.

Exemple

l"ensemble de tous les nombres naturels strictement sup´erieurs`a 2 est not´e xx2

D´efinition

L"ensemble ne contenant aucun ´el´ement est appel´el"ensemble videet not´e ()February 18, 2013 4 / 47

D´efinition

SoitEFdes ensembles. Si chaque ´el´ement deEest aussi un ´el´ement de F, on dit queEestune partie (ou sous-ensemble)deFet on ´ecritEF. SiEFetE=Falors on dit queEest unsous-ensemble propredeE et on ´ecritEF.

Exemples

1). 2).

3) quel que soit un ensembleEon a:EetEE.

Pour un ensembleA, l"ensemble de tous les sous-ensembles deAest not´e 2

AouP(A).

Exemple

SoitA=01. Les sous-ensembles deAsont,A,0,1donc

P(A) =0101.

()February 18, 2013 5 / 47

D´efinition

SoitABdes ensembles. L"ensemble qui contient tous les ´el´ementsqui appartiennent `a la fois `aAet `aBest appel´el"intersection de ABet not´e AB.

Autrement dit (xAB)((xA) et (xB)).

Exemple

01 21=1

D´efinition

SoitABdes ensembles. L"ensemble des ´el´ementsxtels quexAou xBest appell´ela r´eunion de A et Bet not´eAB.

Exemple

On note parl"ensemble de tous les nombres entiers n´egatifs (y compris

0). On a alors=et=0.

()February 18, 2013 6 / 47

D´efinition

SiAEsont des ensembles, alors l"ensemblexExAest appel´e compl´ementaire de A dans E, et not´eEA.

SiAE, l"ensembleEAest not´e aussiCA.

Exemple

Quel que soit un ensembleEon a:C=EetCE=.

R`egles de calcul

Intersection et r´eunion sont commutatives:

AB=BA,AB=BA,

et associatives:

A(BC) = (AB)C,A(BC) = (AB)C

On a:

AA=AA=A,A=,A=A.

()February 18, 2013 7 / 47

Proposition

A(BC) = (AB)(AC)(l"intersection est distributive par rapport `a la r´eunion).

D´emonstration.On va montrer d"abord que

A(BC)(AB)(AC).

SixA(BC), alorsxAetxBouxC. DoncxAet

xBou bienxAetxC. Autrement ditxABou xAC. Ce qui est ´equivalent `ax(AB)(AC). De la mˆeme fa¸con, on v´erifie que (AB)(AC)A(BC). Donc chacun de deux ensembles de notre ´enonc´e fait partie de l"autre.

Cela veut dire qu"ils sont ´egaux.?

Exercice

Montrer queA(BC) = (AB)(AC)

()February 18, 2013 8 / 47

Proposition

Soit E un ensemble et A, BE. Alors CAB=CACBet

AB=CACB.

D´emonstration.Nous avons

xCAB (xAB) (xA)(xB)

Par la loi de De Morgan on a

(xA)(xB) (xA) (xB) La derni`ere assertion est ´equivalente `a (xCA)(xCB), d"o`u xCABxCAB La d´emonstration de la deuxi`eme formule est similaire.?

D´efinition

SoitABdes ensembles. L"ensemble de tous les couples ordonn´es (xy) tels quexA,yBest appell´ele produit cart´esiendeAetB, not´e AB. ()February 18, 2013 9 / 47

Exemple

A=,B=alorsAB=est identifi´e avec le plan euclidien. (faire le dessin!) NB. L"ordre de deux composantes d"un couple est important: (xy)= (yx) comme on le voit sur le dessin.

Remarque

Nous avons d´ecrit quelques proc´edures pr´ecises qui permettent de construire des nouveaux ensembles `a partir des ensembles d´ej`a existants. Il se trouvent que toutes les fa¸cons de construire des ensembles ne sont pas bonnes. On peut montrer par exemple quel"ensemble de tous les ensembles n"existe pas, c"est-`a-dire l"hypoth`ese de l"existence de cet ensemble m`ene `a une contradiction. ()February 18, 2013 10 / 47

Applications

D´efinition

SoitABdes ensembles. Une loi qui associe `a chaque ´el´ementxdeAun unique ´el´ementydeBest appell´eeapplicationoufonctiondeAdansB.

On ´ecrit

f:ABouAf?? B Pour un ´elementxAl"´el´ement deBqui lui est associ´e est not´ef(x), et on ´ecritx??? f(x). L"´el´ementf(x) est appel´el"image de x par fetx est ditl"ant´ec´edentdef(x).

Exemples

1)f??d´efinie par la formulef(x) = sin(x) est une application de

dans. L"´el´ement 0a un nombre infini d"ant´ec´edents, notamment, pour toutkle nombrekest un ant´ec´edent de 0.

2) La formulef(n) =n2d´efinit une application dedans lui-mˆeme.

()February 18, 2013 11 / 47 Dans les exemples pr´ec´edents les fonctions ont ´et´e d´efinies par des formules (polynˆomiales, trigonom´etriques etc.); ce n"est pas un seul moyen de d´efinir des fonctions comme le montre l"exemple suivant.

Fonction de Dirichlet::?,

(x) = 1six (x) = 0six

D´efinition

Soitf:A?Bune application. Le sous-ensemble

(xf(x))xA ABest ditle graphe de fet not´e Γf.

Exemples

1) Soitf:la fonction donn´ee par:f(x) =x. Alors son graphe Γf

est une ligne droite dans le plan euclidien2, notamment la bissectrice de l"angle droit form´e de deux axes de coordonn´ees. (faire les dessins!)

2) Soitf:la fonction donn´ee par:f(x) = 0. Alors son graphe Γf

est l"axe des abscisses. ()February 18, 2013 12 / 47

D´efinition

Soitf:A??Bg:B??Cdes applications. L"application deA dansCqui associe `a chaquexAl"´el´ementg(f(x)) deCest appel´ee l"application compos´ee(o`u simplementla compos´ee) defetg, et not´ee gf.

Exemple

Soitf:l"application d´efinie par la formulef(x) =x3. Alors pour l"applicationg=ffon ag(x) = (x3)3=x27.

Exercice

Calculerfgo`ufg:R+R+sont les applications suivantes:

1)f(x) =xg(x) =1

2)f(x) =1

xg(x) =1x;

3)f(x) =1

xg(x) =1x2. ()February 18, 2013 13 / 47

Remarque

En g´eneralfg=gfmˆeme sifgsont des applications d"un ensemble Adans lui-mˆeme. Par example, sif(x) =x3g(x) = 2x(des applications dedans) on a (fg)(x) = 8x3(gf)(x) = 2x3

D´efinition

SoitAun ensemble, etBA. L"application qui `a chaque ´el´ementxB associexlui-mˆeme consid´er´e comme un ´el´ement deAest appel´ee l"application inclusion. SiB=Acette application est appel´eel"application identit´edeAet not´eeIdA.

D´efinition

Soitf:ABune application, etAA. La compos´ee de l"application inclusion et defest appel´eela restriction de f sur Aet not´ee fA:AA.

C"est-`a-dire (fA)(x) =f(x) pour toutxA.

()February 18, 2013 14 / 47

D´efinition

Une applicationf:A?Best diteinjectivesi

f(x) =f(y) =(x=y) (c"est-`a-dire sizBadmet un ant´ec´edent dansA, alors cet ant´ec´edent est unique.)

D´efinition

Une applicationf:A?Best ditesurjectivesi:

zBxAtel quef(x) =z (c"est-`a-dire chaquezdansBadmet un ant´ec´edent dansA).

Exemples

1)f(x) = sin(x) n"est pas injective carf(0) =f() = 0 et n"est pas

surjective carxsin(x)?1. ()February 18, 2013 15 / 47

2) En revanche, la fonctionh:?[?1;1] d´efinie parh(x) = sin(x) est

surjective.

3) La fonctiong:?g(n) =n2est injective mais elle n"est pas

surjective (v´erifiez!).

Graphe d"une fonction surjective:

pour chaqueyla droitelyintersecte le graphe Γf. (faire les dessins!)

Graphe d"une fonction f injective:

Chaque droitelyintersecte Γfune fois maximum.

D´efinition

Une application qui est injective et surjective est ditebijective(ouune bijection). Doncfest bijective si et seulement si chaqueyBadmet un unique ant´ec´edent dansA.quotesdbs_dbs8.pdfusesText_14

[PDF] [PDF] Chapitre 1 Ensembles et applications

Chapitre 1. Ensembles et applications.

Table des mati`eres

1Ensembles: introduction

2Ensembles finis

1. Ensembles: introduction

D´efinition

´el´ementsde l"ensemble.

Exemples

1)= l"ensemble de tous les nombres entiers positifs.

2)= l"ensemble de tous les nombres entiers relatifs.

3)= l"ensemble des nombres rationnelsm

4)= l"ensemble des nombres r´eels.

5)+= l"ensemble des nombres r´eels positifs.

6)= l"ensemble des nombres r´eels non nuls.

Terminologie de la th´eorie des ensembles

Exemple

D´efinition

D´efinition

Exemples

3) quel que soit un ensembleEon a:EetEE.

AouP(A).

Exemple

SoitA=01. Les sous-ensembles deAsont,A,0,1donc

P(A) =0101.

D´efinition

Autrement dit (xAB)((xA) et (xB)).

Exemple

01 21=1

D´efinition

Exemple

0). On a alors=et=0.

D´efinition

SiAE, l"ensembleEAest not´e aussiCA.

Exemple

Quel que soit un ensembleEon a:C=EetCE=.

R`egles de calcul

Intersection et r´eunion sont commutatives:

AB=BA,AB=BA,

A(BC) = (AB)C,A(BC) = (AB)C

AA=AA=A,A=,A=A.

Proposition

D´emonstration.On va montrer d"abord que

A(BC)(AB)(AC).

SixA(BC), alorsxAetxBouxC. DoncxAet

Cela veut dire qu"ils sont ´egaux.?

Exercice

Montrer queA(BC) = (AB)(AC)

Proposition

Soit E un ensemble et A, BE. Alors CAB=CACBet

AB=CACB.

D´emonstration.Nous avons

Par la loi de De Morgan on a

D´efinition

Exemple

Remarque

Applications

D´efinition

On ´ecrit

Exemples

1)f??d´efinie par la formulef(x) = sin(x) est une application de

2) La formulef(n) =n2d´efinit une application dedans lui-mˆeme.

Fonction de Dirichlet::?,

D´efinition

Soitf:A?Bune application. Le sous-ensemble

Exemples

1) Soitf:la fonction donn´ee par:f(x) =x. Alors son graphe Γf

2) Soitf:la fonction donn´ee par:f(x) = 0. Alors son graphe Γf

D´efinition

Exemple

Exercice

1)f(x) =xg(x) =1

2)f(x) =1

3)f(x) =1

Remarque

D´efinition

D´efinition

C"est-`a-dire (fA)(x) =f(x) pour toutxA.

D´efinition

Une applicationf:A?Best diteinjectivesi