Université Denis Diderot - Paris 7
UFR de Mathématiques
Equipe de Logique Mathématique, CNRS UMR 7056
Bienvenue sur la page d'Alain Prouté

J'ai travaillé en topologie algébrique et je m'occupe maintenant surtout de logique catégorique et de ses applications en informatique. Vous trouverez sur cette page des documents téléchargeables pour l'enseignement ainsi que des textes de conférences. Merci de m'adresser vos remarques, corrections et suggestions éventuelles.

alp@math.jussieu.fr
alp@logique.jussieu.fr
Cours 2009-2010 d'Introduction à la Logique Catégorique à Paris-Diderot (site Chevaleret). Ce cours fait partie du Master 2 de Logique Mathématique et Fondements de l'Informatique. La première moitié du cours fait également partie du Master 2 de Mathématiques Fondamentales (sous l'appellation ``Techniques Catégoriques Fondamentales''). Le mercredi de 9h à 11h et le jeudi de 9h à 11h, salle 0D9, 175 rue du Chevaleret, Paris 13e, à partir du 13 janvier 2010. Deux heures hebdomadaires de travaux dirigés seront assurées par Samy Abbès du 19 janvier au 23 février, puis par Jonas Frey du 9 mars au 13 avril, le mardi de 11h à 13h, salle 4C17.
Texte du cours 2008-2009
Site du Master ``Logique Mathématique et Fondements de l'Informatique''
Site du Master ``Mathématiques Fondamentales''
Le cours 2009-2010 semaine par semaine
DatesContenu 
13-14/01/2010Catégories, foncteurs, catégorie opposée, graphes, diagrammes commutatifs, catégorie libre sur un graphe, comma-catégories, transformations naturelles, compositions hétérogènes, isomorphismes, équivalences de catégories, monomorphismes, épimorphismes, sections et rétractions, produits de catégories, catégories de foncteurs, sous-objets.Feuille d'exercices
20-21/01/2010Objets initiaux et finals, sommes et produits, exponentielles, produits fibrés, le foncteur des sous-objets, égaliseurs et coégaliseurs, limites et colimites, en général, dans Ens, dans les catégories de foncteurs.Feuille d'exercices
27-28/01/2010Classifiants, foncteurs adjoints.Feuille d'exercices
03-04/02/2010Trois caractérisations des foncteurs adjoints, théorème de fonctorialité, exponentielles dans les catégories de foncteurs.Supplément poly Feuille d'exercices
Conférences
12/01/2010Le projet Saunders.Séminaire Complexité et Logique
12/05/2009Pourquoi existe-t-il une logique non classique ?Après-midi Philomatiques.
17/04/2009Constructivisme, algorithmes et égalitéSéminaire de Philosophie des Mathématiques
9/03/2009Le raisonnement par l'absurdeSéminaire de Philosophie et Mathématiques
16/01/2009Qu'est-ce qu'une démonstration ?Lycée Français d'Alicante
à Alicante avec les éléves de terminale européenne et leur professeur
4/06/2008L-Algèbres: un modèle des types d'homotopieAlgèbre et Topologie Homotopiques
21/05/2008Le raisonnement par l'absurdeAprès-midi Philomatiques
22/04/2008Les topos via les classifiantsCategory Theory and Physics
17/03/2008Un petit aperçu de la logique catégorique et application à l'informatiqueSéminaire Général de Logique
21/02/2008Topos et démonstrations constructives IIISéminaire de Géométrie Analytique Complexe
7/02/2008Topos et démonstrations constructives IISéminaire de Géométrie Analytique Complexe
17/01/2008Topos et démonstrations constructives ISéminaire de Géométrie Analytique Complexe
29/05/2007Sur quelques liens entre théorie des topos et théorie de la démonstrationLogique et Interaction
Algèbre
L1-L2
L3
Applications Bilinéaires et Formes Quadratiques
PDF 436 KO

Applications bilinéaires, applications linéaires associées, espace dual, représentation matricielle, changement de base, orthogonalité, formes non dégénérées, definies, formes quadratiques, forme polaire, diagonalisation (Gauss), signature, plan artinien, plan projectif, division harmonique, coniques, poles et polaires, produits scalaires, espaces euclidiens, matrices orthogonales, endomorphisme adjoint, endomorphismes normaux, auto-adjoints et isométries, groupe orthogonal, théorèmes de Fregier et de Pascal.

L1-L2
Le Déterminant
PDF 138 KO

Permutations, nombre d'inversions, signature d'une permutation, transpositions, espace dual, application transposée, base duale, rang de la transposée, mesure de volume (forme multilinéaire alternée), déterminant d'un endomorphisme, d'une matrice carrée, mineur, cofacteur, développement par rapport aux lignes et aux colonnes, application au calcul du rang d'une matrice, formule de la comatrice, déterminant de Van der Monde.

L1-L2
Le théorème de Cayley-Hamilton
PDF 77 KO

Ce très court texte contient une démonstration élémentaire et aussi peu calculatoire que possible du théorème de Cayley-Hamilton.

Logique et Fondations
M1
M2-D
Cours de Logique Catégorique
PDF 2626 KO

Cours de logique catégorique donné en 2008-2009 dans le Master 2 ``Logique mathématique et Fondements de l'Informatique'' (279 pages). Ce cours introduit les notions essentielles de théorie des catégories (problèmes universels, classifiants, foncteurs adjoints, monades,...) et expose les bases de la théorie des topos élémentaires, en particulier le langage interne, la sémantique de Kripke-Joyal et les topos de préfaisceaux d'ensembles.

Tous niveaux
Indépendance et consistance relative du tiers exclu.
PDF 221 KO

Ce texte, établi en collaboration avec l'un de mes étudiants, présente une démonstration élémentaire du fait que le principe du tiers exclu ne résulte pas des principes structurels (intuitionnistes) de démonstration. Il constitue une suite (en plus formel) au ``Topos des Shadoks'' qu'on trouvera sur cette même page.

Tous niveaux
Le raisonnement par l'absurde
PDF 158 KO

Un exposé fait en mai 2008 sur le raisonnement par l'absurde. Sans entrer dans les détails techniques, on apprend en quoi consistent les mathématiques ``structurelles'' (également appelées ``intuitionnistes'') et ce qu'est le constructivisme. On explique la différence de comportement entre connecteurs additifs et connecteurs multiplicatifs. Enfin, on explore le principe de la double négation et du raisonnement par l'absurde et on distingue deux sortes de tels raisonnements dont l'une est constructive et l'autre pas.

Tous niveaux
Le Topos des Shadoks
PDF 636 KO

Cette série de transparents introduit d'une manière ludique la notion de topos élémentaire de Lawvere-Tierney. La logique du topos présenté ici est ternaire. On explique pourquoi l'axiome du choix et le théorème de Cantor-Bernstein ne sont pas valides dans ce topos (signe que ces énoncés ne sont pas constructifs).

M2-D
Les Topos sans les Monomorphismes
PDF 165 KO

On axiomatise la structure de topos élémentaire sans la notion de monomorphisme. Dans la conclusion, on explique en quoi cette axiomatisation éclaire l'usage de certaines phrases dans le langage mathématique ordinaire. Ce texte constitue par ailleurs une introduction condensée à la structure de topos élémentaire et à la sémantique de Kripke-Joyal pour ceux qui connaissent déjà un peu les catégories.

Tous niveaux
Les Topos Elémentaires via les Classifiants
PDF 179 KO

Un exposé ``self-contained'' fait au séminaire ``Catégories et Physique'' en avril 2008, dans lequel les topos élémentaires sont présentés en utilisant la seule notion de classifiant d'un foncteur.

Tous niveaux
Les Entiers Naturels
PDF 157 KO

On axiomatise la notion d'ensemble des entiers naturels à l'aide du principe de récursion simple (inspiré par les travaux de W. Lawvere), on en déduit le principe de récursion primitive, et les axiomes de Peano (dont le principe usuel du raisonnement par récurrence). On développe l'arithmétique dans N, à partir de cette définition (addition, multiplication, division euclidienne,...). Application aux ensembles finis et aux cardinaux. On démontre aussi l'axiome des choix dépendants à partir de l'axiome général du choix, et du principe de récursion simple.

Tous niveaux
Topos et Démonstrations
PDF 377 KO

Dans cet exposé fait à Luminy en mai 2007, est essentiellement discutée la notion d'indiscernabilité des preuves. Des arguments sont donnés en faveur de ce principe, aussi bien provenant de l'analyse du comportement des mathématiciens, que d'une modélisation des mathématiques dans les topos. On y parle également du système de types de Martin-Löf et de ses rapports avec le théorème de Diaconescu. Le caractère partiellement constructif de l'axiome du choix est aussi discuté.

Topologie Algébrique
M2-D
Classes Caractéristiques
PDF 162 KO

Fibrés localement triviaux, fibrés induits et invariance homotopique, grassmannienne et fibrés universels, application de Gauss, théorème de Leray-Hirsch, classe de Thom, classe d'Euler, suite de Gysin, algèbre de cohomologie de l'espace projectif, le fibré projectif associé, le principe de scindement, algèbre de cohomologie de la grassmannienne infinie, classes caractéristiques.

Topologie et Analyse
L1-L2
L3
Calcul Différentiel
PDF 390 KO

Dérivée d'une fonction définie sur un ouvert de Rn. Exemples. Dérivation des fonctions composées. Matrice jacobienne. Dérivées partielles. Théorème de la moyenne. Convergence des dérivées d'une suite de fonctions. Dérivées d'ordre supérieur. Formule de Taylor. Théorème de Schwarz. Extrémas des fonctions deux fois dérivables. Difféomorphismes et théorème d'inversion locale.

L1-L2
L3
Equations Différentielles
PDF 273 KO

Définition, solutions, différentiabilité des solutions, systèmes différentiels, équations autonomes, équations d'ordre supérieur, conditions initiales et solutions non prolongeables, interprétation géométrique, démonstration du théorème de Cauchy-Lipschitz, exemples tirés de la physique, méthodes de résolution, comparaison des solutions, caractérisation des solutions maximales, équations linéaires, résolvante, variation des constantes.

L1-L2
Espaces Métriques
PDF 226 KO

Rappel sur les nombres réels, boules ouvertes, partie bornées, voisinages parties ouvertes, points adhérents, parties fermées, parties denses, suites, sous-suites, points d'accumulation, limite, théorème de Bolzano-Weierstrass, suites de Cauchy, espaces complets, compacts, application continues, uniformément continues, lipschitziennes, théorème élémentaire de prolongement.

L1-L2
Espaces Normés et Algèbres de Banach
PDF 127 KO

Définition des normes, des espaces et algèbres de Banach. Continuité des applications linéaires. Propriétés élémentaires des algèbres de Banach. L'application exponentielle. Comparaison des fonctions au voisinage d'un point.

L1-L2
L'Intégrale Simple
PDF 332 KO

Définition des fonctions réglées et en escalier. Définition de leur intégrale sur un intervalle. Techniques de calcul. Majorations. Intégrales généralisées. Intégrales dépendant d'un paramètre. Exercices corrigés.

L3
M1
Problèmes de Topologie et Calcul Différentiel
PDF 371 KO

Ce recueil de 12 problèmes (1 par semaine) avec solutions a été élaboré lors d'un enseignement de L3 à Paris 7. Les sujets abordés sont les suivants: (1) application exponentielle complexe, (2) espace de Sierpinski et topologie des cofinis, (3) topologie X-adique et espaces ultramétriques, (4) revêtements, (5) calcul du diamètre de quelques espaces métriques dont des exemples de grassmanniennes, (6) limites supérieures et inférieures, semi-continuité, (7) théorème de Stone-Weierstrass, (8) théorème de Baire et application aux fonctions continues non dérivables, (9) dérivée de l'application exponentielle d'une algèbre de Banach non commutative, (10) équivalence entre champs de vecteurs et dérivations de l'algèbre des fonctions, (11) gradient et surface définie comme isopotentiel, applications de Gauss et de Weingarten, (12) formes de Pfaff et lemme de Poincaré.

Tous niveaux
Transcendance de e et pi pour les nuls
PDF 135 KO

Mémoire réalisé par trois de mes étudiants de Licence 1, dans lequel sont démontrées les transcendances de e et pi.

Divers
Ma fille Fanny, artiste-peintre en herbe