Table des matières
1 Bases de logique et théorie des ensembles 1
1.1 Opérationslogiques....................................... 1
1.1.1 Objets, assertions, relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Vraietfaux....................................... 2
1.1.3 Quelques opérations entre assertions . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.4 Règlesdelogique.................................... 4
1.2 Ensembles et parties d’un ensemble ; quantificateurs . . . . . . . . . . . . . . . . . . . . 5
1.3 Quelques mots de l’axiomatique de la théorie des ensembles . . . . . . . . . . . . . . . . 8
1.4 Produitdedeuxensembles .................................. 9
1.5 Union et intersection d’une famille de parties d’un même ensemble . . . . . . . . . . . . 9
1.6 Apprendre à raisonner : le raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . 10
1.7 Apprendre à raisonner : le principe de contraposition . . . . . . . . . . . . . . . . . . . . 10
1.8 Compter, calculer, ordonner, raisonner par récurrence . . . . . . . . . . . . . . . . . . . 11
1.8.1 L’axiomatique de N.................................. 11
1.8.2 Deux opérations sur N................................. 11
1.8.3 Un ordre total sur N.................................. 12
1.8.4 Le principe du raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . 13
1.8.5 La division dans Net l’algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . 14
1.8.6 Un autre algorithme issu de la division euclidienne : écrire en base b....... 15
1.8.7 Le développement d’une fraction en fraction continue . . . . . . . . . . . . . . . 16
1.9 Notion de fonction ; éléments de combinatoire . . . . . . . . . . . . . . . . . . . . . . . . 17
1.9.1 Fonction d’un ensemble Edans un ensemble F; exemples . . . . . . . . . . . . . 17
1.9.2 Injection, surjection, bijection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.9.3 Image directe, image réciproque . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.9.4 Composition des applications, inverses à gauche et à droite . . . . . . . . . . . . 19
1.9.5 Applications d’un ensemble fini dans un autre . . . . . . . . . . . . . . . . . . . . 20
1.9.6 Éléments de combinatoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2 Nombres entiers, rationnels, réels et complexes 23
2.1 L’anneau Zdesentiersrelatifs................................. 23
2.1.1 Construction de l’anneau ordonné (Z,+,×)..................... 23
2.1.2 Un exemple de calcul algébrique dans Z: l’identité de Bézout . . . . . . . . . . . 25
2.2 Nombres rationnels et nombres réels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.2.1 Fractions et développements décimaux périodiques : deux approches des rationnels 27
2.2.2 Une approche de l’ensemble des nombres réels . . . . . . . . . . . . . . . . . . . . 30
2.2.3 Suitesdenombresréels ................................ 31
2.2.4 Les opérations sur R.................................. 32
2.2.5 Le lemme des “gendarmes” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
i