Ce cours initie les étudiants au langage, aux méthodes et aux structures fondamentales des mathématiques modernes. Il aborde la logique propositionnelle et des prédicats, les quantificateurs, les méthodes de démonstration, les ensembles, les relations, les fonctions et la cardinalité. Un autre objectif est de familiariser les étudiants avec la théorie axiomatique des ensembles, en particulier les axiomes de Zermelo-Fraenkel et l'axiome du choix (ZFC), et d'expliquer l'importance des travaux de Cantor dans la compréhension moderne des ensembles infinis.
Ce cours offre une introduction au raisonnement mathématique et aux fondements des mathématiques. Il débute par la logique propositionnelle, les prédicats et les quantificateurs, puis aborde les méthodes de démonstration classiques. Le cours développe ensuite la théorie élémentaire des ensembles, les opérations ensemblistes, les relations et les fonctions. La dernière partie présente la théorie de Cantor des ensembles infinis, le cadre axiomatique de ZFC et la comparaison des cardinalités finies et infinies. Tout au long du cours, des définitions formelles et des démonstrations élémentaires sont utilisées pour développer le langage et les habitudes d'une argumentation mathématique rigoureuse.
À la fin du cours, les étudiants seront capables de formuler et d'analyser des énoncés mathématiques en utilisant la logique propositionnelle et la logique des prédicats ; d'utiliser correctement les quantificateurs et les connecteurs logiques ; de construire des arguments directs, contraposés, par contradiction et par induction ; d'effectuer et de justifier des opérations standard sur les ensembles ; de travailler avec des relations d'équivalence et d'autres types de relations de base ; d'analyser des fonctions en termes d'injectivité, de surjectivité, de bijectivité, de composition et d'inverses ; d'expliquer les principes de base sous-jacents aux axiomes ZFC ; et de comparer les cardinalités des ensembles finis et infinis en utilisant les injections, les surjections, les bijections et l'argument diagonal de Cantor.
Ce cours combine des exposés avec des exercices réguliers de résolution de problèmes et de rédaction de démonstrations. Les nouveaux concepts seront introduits par des définitions précises et des exemples élémentaires, suivis d'arguments de plus en plus complexes visant à développer le raisonnement mathématique. Une attention particulière sera portée à l'utilisation correcte de la notation logique, des quantificateurs, des définitions et des techniques de démonstration. Les thèmes abordés ultérieurement, tels que Cantor, ZFC et la cardinalité, permettront de replacer les notions élémentaires dans leur contexte fondamental. Des quizzes et des examens serviront à consolider ces compétences.
-Mathematical Proofs: A Transition to Advanced Mathematics
Gary Chartrand, Albert D. Polimeni, Ping Zhang
-Mathématiques 1ère année, Cours et exercices,
Deschamps et Warusfel
- Matematiğe Giris¸ I-II, Ali Nesin, NMKY
- Math en Ligne de Bernard Ycart: https://ljk.imag.fr/membres/Bernard.Yc art/mel/
-Sezgisel Kümeler Kuramı, Ali Nesin, NMKY
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Introduction à la logique |
| 2 | Méthodes de démonstration |
| 3 | Quantificateurs |
| 4 | Ensembles |
| 5 | Opérations avec des ensembles |
| 6 | Relations d’equivalence |
| 7 | Fonctions |
| 8 | Examen |
| 9 | L'induction |
| 10 | Cantor, Russell et ZFC |
| 11 | L'Axiom du Choix |
| 12 | Cardinalité |
| 13 | Cardinalité |
| 14 | Révise |
| Activités | Numéro | Contribution |
|---|---|---|
| Contribution du contrôle continu à la note finale | 5 | 60 |
| Contribution de l'examen final à la note finale | 1 | 40 |
| Total | 6 | 100 |
| Activités | Numéro | Contribution |
|---|---|---|
| Devoir | 0 | 0 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 30 |
| Projet | 0 | 0 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 4 | 30 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Make-up | 0 | 0 |
| Total | 5 | 60 |
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | comprend les principes de la méthode hypothético-déductive; s'est interrogé systématiquement sur la pertinence et la justesse des énoncés mathématique qu'il a rencontré ou produit; | X | ||||
| 2 | sait énoncer et utiliser judicieusement les concepts et les résultats des mathématiques de base; | X | ||||
| 3 | maîtrise les techniques de calcul et les algorithmes courants; possède une bonne intelligence de calcul pour les mettre en œuvre; est capable d'identifier les outils pertinents, parmi ceux qu'il connaît, pour la résolution d'un problème, et est capable de juger s’il ne possède pas ces outils; | X | ||||
| 4 | est capable d'exprimer de manière organisée, tant à l'écrit qu'à l'oral, ses idées mathématiques; | X | ||||
| 5 | a réalisé les relations essentielles qui lient entre eux ces concepts et résultats; est capable de passer de l'un à l'autre de divers mode de représentation des objets mathématiques (dessins, formules, énoncés précis, heuristiques, collection d'exemples,...); | X | ||||
| 6 | a poursuivi, en autonomie, une stratégie d'apprentissage guidée; s'est engagé dans des stratégies de résolution d'un problème complexe; | |||||
| 7 | a les bases théoriques et pratiques suffisantes en informatique pour pouvoir poursuivre l'apprentissage d'un langage de programmation; | |||||
| 8 | s'est interrogé sur la pertinence de la modélisation mathématique et l'usage des outils mathématiques dans les sciences naturelles et dans le monde professionnel; a été sensibilisé à l'évolution historique des concepts mathématiques; | |||||
| 9 | a eu l'opportunité de choisir librement certains de ses cours (de mathématiques ou d'autres disciplines) et a, à l'occasion, appris à prendre ses responsabilités et à organiser son projet éducatif par lui-même; | X | ||||
| 10 | a une maîtrise de la langue française et d'une autre langue étrangère suffisante pour pouvoir poursuivre des études ou travailler à l'étranger. | X | ||||
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 14 | 5 | 70 |
| Préparation pour le cours | 14 | 2 | 28 |
| Devoir | 0 | 0 | 0 |
| Présentation | 0 | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 10 | 10 |
| Projet | 0 | 0 | 0 |
| Laboratoire | 0 | 0 | 0 |
| Autres travaux pratiques | 0 | 0 | 0 |
| Examen final (temps de préparation inclu) | 1 | 15 | 15 |
| Quiz | 5 | 15 | 75 |
| Devoir/projet de session | 0 | 0 | 0 |
| Portefeuille | 0 | 0 | 0 |
| Rapport | 0 | 0 | 0 |
| Journal d'apprentissage | 0 | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 | 0 |
| Séminaire | 0 | 0 | 0 |
| Autre | 0 | 0 | 0 |
| baclé | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Yil | 0 | 0 | 0 |
| Charge totale de Travail | 198 | ||
| Charge totale de Travail / 25 | 7.92 | ||
| Crédits ECTS | 8 | ||