• Aucun résultat trouvé

Th´eorie des ensembles

N/A
N/A
Protected

Academic year: 2022

Partager "Th´eorie des ensembles"

Copied!
1
0
0

Texte intégral

(1)

Th´ eorie des ensembles

U1LO36 (3 ECTS, coef. 1)

Modalit´es d’´evaluation : contrˆole continu et examen terminal Pr´e-requis :

Parcours int´egrant obligatoirement cette UE : Math´ematiques fonda- mentales, math´ematiques pour l’enseignement

Parcours pouvant int´egrer cette UE :

Programme des enseignements

Le langage math´ematique : objets, ´enonc´es, constantes, variables, fonctions, rela- tions, occurrences libres et li´ees d’une variable, op´erateurs lieurs ; structure et th´eorie ; preuves, exemples de r`egles de d´eduction.

–Th´eorie na¨ıve des ensembles : op´erations ensemblistes usuelles, fonctions et rela- tions, familles d’ensembles ; les entiers et le principe d’induction ; ensembles finis, d´enombrables, Rn’est pas d´enombrable ; cardinalit´e, th´eor`eme de Cantor, th´eor`eme de Cantor-Bernstein ; puissance du continu,R,P(N) ; axiome du choix.

Th´eorie des ordres partiels.

Objectifs :Maˆıtriser le langage math´ematique, la th´eorie des ensembles et les r`egles du raisonnement. Comprendre l’application de la th´eorie des ensembles en math´ematiques.

Références

Documents relatifs

Je n’ai pas de meilleure r´ eponse que de g´ en´ eraliser la preuve pr´ ec´ edente, ce qui implique en particulier de g´ en´ eraliser la notion de club et la plupart des

Notation: Si A admet une borne sup´ erieure (resp. inf´ erieure) ssi E poss` ede un plus petit ´ el´ ement (resp. une antichaine), on dit que X est maximale si pour toute chaine

dans

Combien y a-t-il de mains (ensembles de 5 cartes) contenant au moins 3 rois ? Démonstration... Notons M 3R l’ensemble des mains contenant exactement 3 rois et M 4R l’en- semble

On appelle p-arrangement de E tout p-lise d’éléments distincts de E Les p-arrangements modélisent des tirages successifs sans

En effet, dor´enavant, si je me pose un probl`eme math´ematique, je n’ai plus qu’`a l’´ecrire comme une formule Φ de th´eorie des ensembles, et chercher `a d´eduire Φ au

D´emontrer qu’il existe deux ordinateurs dans le r´eseau qui ont le mˆeme nombre de connexions (qui sont reli´es au mˆeme nombre d’ordinateurs).... Le r´esultat

NB : Les d´ emonstrations des th´ eor` emes ou propositions ´ etoil´ es doivent ˆ etre sues..