Logique et structures algébriques
6 ECTS, semestre , 12 semaines
| Prérequis | |
| Validation | CCI |
| Enseignant | |
| None | 2 h CM , 3 h TD |
| UFR | Math |
— Se familiariser avec les notions de relation binaire, de relation d’équivalence, d’ensemble ordonné, de morphisme et d’isomorphisme d’ordre spécialement dans le cadre d’ensembles totalement ordonnées ; introduire la notion d’ensemble bien ordonné. — Présenter les rudiments de calcul propositionnel et de fonction n-aire booléenne — Présenter les fondements axiomatiques permettant la construction d’un modèle d’ensemble d’en- tiers naturels avec ses opérations usuelles et son ordre usuel. Approfondir la notion de preuve par récurrence dans ce cadre ; utiliser le théorème de définition par récurrence — Présenter les structures algébriques classiques et les constructions des ensembles usuels de nombres à partir de l’ensemble des entiers naturels.