Ensemble vide

avec et . bilan de M1 : bilan de M2 : bilan de M3 : Critère : Formulation générale Le problème (P) revient de chercher x tel que la fonction économique Z soit maximum. est un polyèdre, qui représente l’ensemble des solutions. Si est vide, le problème n’a pas de solution réalisable. Sinon le problème possède une solution optimale, à moins que Z ne soit pas borné sur . On distingue les contraintes lâches et saturées. Propositions est un polyèdre convexe (par construction). S’il existe

M2 : [pic] - bilan de M3 : [pic] - Critère : [pic] Formulation générale Le problème (P) revient de chercher x tel que la fonction économique Z soit maximum. [pic] [pic] est un polyèdre, qui représente l’ensemble des solutions. Si [pic] est vide, le problème n’a pas de solution réalisable. Sinon le problème possède une solution optimale, à moins que Z ne soit pas borné sur [pic]. On distingue les contraintes lâches et saturées. Propositions - [pic] est un polyèdre convexe (par construction)

Th´orie des ensembles e Contents 1 D´termination des ensembles e 1.1 D´termination par extension . . . . . . . . . . . . . . . . . . . . . e 1.2 D´termination par compr´hension . . . . . . . . . . . . . . . . . e e 2 2 2 2 Ensembles particuliers 2.1 L’ ensemble vide . . . 2.2 Singleton . . . . . . . 2.3 Paires . . . . . . . . . 2.4 Ensembles de r´f´rence ee 2.5 Ensembles ´gaux . . . e . . . . . . . . . . . . . . . . . . . . . . . . .

12 Chapitre 09 : Eléments de logique et de théorie des ensembles I. Eléments de logique 1. Connecteurs logiques 2. Implication et équivalence 3. Règles de négation II. Méthodes de démonstration 1. Par implication 2. Par disjonction de cas 3. Par contraposition 4. Par l’absurde III. Notations et vocabulaire sur les ensembles 1. Appartenance : définition en extension et en compréhension d’un ensemble. Définitions de ∈, singleton et ensemble vide ∅ ou { }. 2. Quantificateurs : définitions de ∀, ∃ et ∃

polycopi´ e e ne sont pas r´dig´es. e e October 3, 2003 2 Contents 1 Pr´requis e D´nombrements e Th´orie des ensembles e 1.1 D´nombrement. Analyse combinatoire . e 1.1.1 Principe multiplicatif . . . . . . . 1.1.2 Permutations sans r´p´titions . . e e 1.1.3 Les arrangements sans r´p´tition e e 1.1.4 Combinaisons sans r´p´titions . . e e 1.2 Th´orie sommaire des ensembles . . . . . e 1.2.1 D´finitions . . . . . . . . . . . . . e 1.2.2 Propri´t´s . . . . . . . . . . . . . ee 1.2.3 Notion de

quelconques, on peut toujours écrire ou ou . On peut représenter géométriquement l’ensemble des nombres réels par une droite orientée munie d’une origine, correspondant au nombre 0, et une unité de longueur, correspondant au nombre 1. I) Les ensembles de nombres 1) Définitions  L’ensemble des nombres entiers naturels est noté o ={…0;1;2;3;4;…}  L’ensemble des nombres entiers relatifs est noté . o = {…. -4 ; - 3 ; - 2 ; - 1 ; 0 ; 1 ; 2 ; 3 ; …}  L’ensemble des nombres

la dernière mise à jour de ce document Lien vers les exercices de ce chapitre Chapitre 1 Logique et ensembles Sommaire 1.1 1.2 1.3 1.4 1.5 Rudiments de logique . . . . . . . . . . . . . . . . . 1.1.1 Propositions, démonstrations, etc. . . . . . . . . . 1.1.2 Ensembles, éléments . . . . . . . . . . . . . . . . . 1.1.3 Propriétés portant sur les éléments d’un ensemble 1.1.4 Opérations sur les propositions . . . . . . . . . . . 1.1.5 Quantificateurs . . . . . . . . . . .

ENSEMBLES DE NOMBRES Définitions et notations 1. Nombres entiers naturels Un nombre entier naturel est un nombre entier qui est positif. L'ensemble des nombres entiers naturels est noté [pic]. [pic] = [pic]. Exemples : 4 [pic][pic] -2 [pic][pic] 2. Nombres entiers relatifs Un nombre entier relatif est un nombre entier qui est positif ou négatif. L'ensemble des nombres entiers relatifs est noté [pic]. [pic] = [pic]. Exemples :

connaissance d’un peu de théorie des ensembles. D’une façon générale, pour deux ensembles donnés et , il existe un ensemble de toutes les applications de dans (ce point nécessiterait une connaissance de ZF plus précise), ce nouvel ensemble, je vais le noter en attendant mieux. Pour des ensembles finis non vides et le cardinal de est justement , au sens du chapitre 1, ce qui explique la notation . Que se passe-t-il en particulier quand l’un voire, les deux ensembles sont vides ? (démonstration

sont : 1) Les intervalles fermés bornés Soit et deux nombres réels. On appelle intervalle fermé borné de à , et on note ; , le sous-ensemble de contenant tous les nombres réels compris entre et  ; les nombres et sont eux-mêmes éléments de ; . ; Remarques. , Les nombres et sont appelés bornes de l’intervalle  ; . Si , on adopte la convention :  ; (ensemble vide). Si , alors ; . L’intervalle dans ce cas est réduit à un singleton. Si , alors ; contient une infinité de nombres, mais sa longueur est