COURS // MAT2055 Logique et ensembles
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
Ce cours est inactif.
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Mathématiques
Description
Maîtriser les notions de base de la logique mathématique et de l'arithmétique générale des ensembles. Symbolisation: propositions, fonctions propositionnelles, descriptions, fonctions descriptives, connecteurs logiques. Variables libres et liées. Terme libre pour une variable dans une formule. Notion d'inférence: directe ou indirecte. Calcul des inférences à l'aide des règles de déduction naturelle. Vérité et fausseté des propositions. Contre-exemples. Ensembles finis et infinis (dénombrables et indénombrables) : exemples et théorèmes fondamentaux. Cardinalité. Énoncé du théorème de Cantor-Bernstein et exemples d'applications. Réunions et intersections générales d'ensembles; application aux sous-structures engendrées (e.g. sous-espaces vectoriels). Théories du premier ordre, exemples classiques. Langages algébriques.