4TABLE DES MATIÈRES
4.4.7 Axiome du choix : Théorème de Zermelo et autres propositions
équivalentes............................ 41
4.4.8 Induction transfinite (ou ordinal) . . . . . . . . . . . . . . . . 42
4.4.9 Système d’ensembles . . . . . . . . . . . . . . . . . . . . . . . 42
5 Relations d’équivalence 45
5.1 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.2 Factorisation d’applications . . . . . . . . . . . . . . . . . . . . . . . 45
6 Analyse combinatoire 49
6.1 Permutations, arrangements et combinaisons . . . . . . . . . . . . . . 49
6.2 Exemples de problèmes d’analyse combinatoire . . . . . . . . . . . . 49
6.2.1 Arrangements .......................... 50
6.2.2 Permutations ........................... 51
6.2.3 Combinaisons........................... 52
6.2.4 BinômedeNewton........................ 53
6.3 Permutations, arrangements et combinaisons avec repétitons . . . . . 53
6.3.1 Permutations avec repétitons . . . . . . . . . . . . . . . . . . 53
6.3.2 Arrangements avec repétitons . . . . . . . . . . . . . . . . . . 54
6.3.3 Combinaisons avec repétitons . . . . . . . . . . . . . . . . . . 54
7 Lois de composition 57
7.1 Lois de composition interne . . . . . . . . . . . . . . . . . . . . . . . 57
7.1.1 Définition ............................. 57
7.1.2 Propriétés d’une loi de composition interne . . . . . . . . . . . 57
7.2 Lois de composition externe . . . . . . . . . . . . . . . . . . . . . . . 60
7.2.1 Définition ............................. 60
7.2.2 Parties fermées de E....................... 60
7.3 Homomorphismes et isomorphismes . . . . . . . . . . . . . . . . . . . 61
7.3.1 Définition d’un homomorphisme . . . . . . . . . . . . . . . . . 61
7.3.2 Définition d’un isomorphisme . . . . . . . . . . . . . . . . . . 61
8 Semi-groupe et Groupes 63
8.1 Quasigroupes et Semi-groupes . . . . . . . . . . . . . . . . . . . . . . 63
8.2 Groupes .................................. 65
8.2.1 Sous groupe engendré par une partie . . . . . . . . . . . . . . 67
8.2.2 Relation déquivalence induite dans un groupe par un sous groupe 68
8.2.3 Générateurs d’un groupe monogène . . . . . . . . . . . . . . . 77
9 Anneaux, Corps et espaces vectoriels 89
9.1 AnneauxetCorps............................. 89
9.1.1 Anneaux.............................. 89
9.1.2 CorpsetChamps......................... 92
9.1.3 Anneaux de Polynômes . . . . . . . . . . . . . . . . . . . . . . 98
9.1.4 Recherche des zéros . . . . . . . . . . . . . . . . . . . . . . . . 99
9.1.5 Opérations sur les polynômes . . . . . . . . . . . . . . . . . . 103
9.2 EspacesVectoriels.............................105