| Accueil |
| Dernière Parution |
| Auteurs |
| Thèmes |
| Mots-clefs |
| Parutions |
| Videos |
| Recherche guidée |
| Comité de lecture |
| Contact |
| Abonnement |
| Soumission d'article |
Version anglaise |
Collection numérisée également sur NUMDAM pour les n°1 à n°148 et sur Revues.org pour les n° 149 et suivants |
- Recherche selon le critère:
- Mot-clef: Fonction
4 entrées référencées
| Titre | La méthode statistique - 2e partie : la loi exponentielle (suite) |
| Auteur | GUILBAUD Georges-Théodule, (Réalisation Guilbaud Pierre) |
| Mots-clefs | Ensembles finis, Exponentielle, Fonction |
| Thèmes | Combinatoire, Pédagogie, Probabilités, Statistique |
| Résumé | Film d'animation de 1956 (12 minutes) montrant le calcul du nombre des fonctions (ou applications) d'un ensemble fini dans un autre, et la construction de l'ensemble de ces fonctions. Deuxième de la série "La méthode statistique". |
| Numéro | 1183, Automne 2008, n° spécial HORS SERIE - Rétrospective vidéo |
| Langue |  Français |
| Lire ou télécharger la vidéo | ||
| En | basse qualité | haute qualité |
| Au format x264 : | La méthode statistique 2.avi(15.2M) | La méthode statistique 2.avi(30.3M) |
| Au format xvid : | - | La méthode statistique 2.avi(35.7M) |
| Titre | Analyse critique de la notion de variable (points de vue sémiotique et formel) [seconde partie] |
| Auteur | DESCLES Jean-Pierre, CHEONG Kye-Seop |
| Mots-clefs | Algèbre, Fonction, Logique combinatoire, Quantification, Sémiotique, Variable |
| Thèmes | Combinatoire, Linguistique, Logique, Sémiologie |
| Résumé | Pour B. Russell, la variable est peut-être une des notions les plus difficiles à comprendre en mathématiques (The Principles of Mathematics, 1903). En effet, la variable est fondamentalement polysémique. Sa signification varie avec les domaines d'utilisation ; tantôt elle est utilisée pour indiquer une indétermination d'un signe dans une équation ; tantôt elle sert à décrire analytiquement une fonction en Analyse, tantôt, on l'utilise en logique pour exprimer la quantification au moyen de « variables liées ». Nous donnons une brève analyse historique de l'évolution de cette notion en mathématiques, depuis sa création avec l'Algèbre de Viète et Descartes pour l'expression des équations, jusqu'à la représentation formelle d'un concept, formalisé par Frege comme une fonction non numérique, ce qui a donné naissance aux modernes langages du premier ordre. D'une part, la théorie des signes de Peirce et d'autre part, les types fonctionnels de Church, le l-calcul « avec variables liées » ainsi que la logique combinatoire de Curry « sans variables liées », sont d'excellents instruments qui sont convoqués pour examiner les différentes sortes de variables aussi bien en mathématiques, qu'en logique ou en informatique théorique. Par exemple, nous montrons que la notion de « variable liée » n'est pas nécessaire pour la formulation de la quantification en logique et son analyse dans le fonctionnement des langues naturelles : un quantificateur simple est avant tout un opérateur qui s'applique à un prédicat afin de construire une proposition ; un quantificateur restreint est dérivé d'un quantificateur simple, obtenu par une composition fonctionnelle avec un connecteur logique (les opérateurs d'implication ou de conjonction). Nous proposons de prendre en compte et de formaliser à l'intérieur du cadre formel de la logique combinatoire typée :(i) les « vielles notions » logiques « extension / intension », (ii) les distinctions issues de la psychologie cognitive et de l'anthropologie, entre les exemplaires « typiques » ou « atypiques » d'un concept, (iii) l'opération de détermination » de la Logique de Port Royal,, ce qui nous a conduit à définir les quantificateurs « star », considérés comme des opérateurs qui viennent apporter des déterminations supplémentaires aux termes, en particulier aux termes nominaux. Ces nouveaux quantificateurs sont plus adéquats à l'analyse logique des langues naturelles que les quantificateurs frégéens. Nous sommes ainsi capables de donner une distinction nette entre les significations de « quelconque » et «indéterminé », qui sont implicitement mises en œuvre dans la Déduction Naturelle de Gentzen. Cela nous conduit à donner une solution à un paradoxe apparent qui surgit avec la règle d'introduction du quantificateur universel. |
| Numéro | 174, Été 2006 |
| Langue | Français |
| Titre | Analyse critique de la notion de variable (points de vue sémiotique et formel) [1e partie] |
| Auteur | DESCLES Jean-Pierre, CHEONG Kye-Seop |
| Mots-clefs | Algèbre, Corrélation, Fonction, Logique combinatoire, Quantification, Sémiotique, Variable |
| Thèmes | Algèbre, Linguistique, Logique, Modélisation, Sémiologie |
| Résumé | Pour B. Russell, la variable est peut-être une des notions les plus difficiles à comprendre en mathématiques (The Principles of Mathematics, 1903). En effet, la variable est fondamentalement polysémique. Sa signification varie avec les domaines d'utilisation ; tantôt elle est utilisée pour indiquer une indétermination d'un signe dans une équation ; tantôt elle sert à décrire analytiquement une fonction en Analyse, tantôt, on l'utilise en logique pour exprimer la quantification au moyen de « variables liées ». Nous donnons une brève analyse historique de l'évolution de cette notion en mathématiques, depuis sa création avec l'Algèbre de Viète et Descartes pour l'expression des équations, jusqu'à la représentation formelle d'un concept, formalisé par Frege comme une fonction non numérique, ce qui a donné naissance aux modernes langages du premier ordre. D'une part, la théorie des signes de Peirce et d'autre part, les types fonctionnels de Church, le ?-calcul « avec variables liées » ainsi que la logique combinatoire de Curry « sans variables liées », sont d'excellents instruments qui sont convoqués pour examiner les différentes sortes de variables aussi bien en mathématiques, qu'en logique ou en informatique théorique. Par exemple, nous montrons que la notion de « variable liée » n'est pas nécessaire pour la formulation de la quantification en logique et son analyse dans le fonctionnement des langues naturelles : un quantificateur simple est avant tout un opérateur qui s'applique à un prédicat afin de construire une proposition ; un quantificateur restreint est dérivé d'un quantificateur simple, obtenu par une composition fonctionnelle avec un connecteur logique (les opérateurs d'implication ou de conjonction). Nous proposons de prendre en compte et de formaliser à l'intérieur du cadre formel de la logique combinatoire typée :(i) les « vielles notions » logiques « extension / intension », (ii) les distinctions issues de la psychologie cognitive et de l'anthropologie, entre les exemplaires « typiques » ou « atypiques » d'un concept, (iii) l'opération de détermination » de la Logique de Port Royal,, ce qui nous a conduit à définir les quantificateurs « star », considérés comme des opérateurs qui viennent apporter des déterminations supplémentaires aux termes, en particulier aux termes nominaux. Ces nouveaux quantificateurs sont plus adéquats à l'analyse logique des langues naturelles que les quantificateurs frégéens. Nous sommes ainsi capables de donner une distinction nette entre les significations de « quelconque » et «indéterminé », qui sont implicitement mises en œuvre dans la Déduction Naturelle de Gentzen. Cela nous conduit à donner une solution à un paradoxe apparent qui surgit avec la règle d'introduction du quantificateur universel. |
| Numéro | 173, Printemps 2006 |
| Langue | Français |
| Titre | La théorie des types et les systèmes informatiques de traitement de démonstrations mathématiques |
| Auteur | DOWEK Gilles |
| Mots-clefs | Calcul, Démonstration, Fonction, Langage mathématique, Raisonnement, Systèmes de traitement de démonstrations mathématiques, Théorie des ensembles, Théorie des types |
| Thèmes | Calcul, Ensembles (Théorie des), Informatique, Logiciel, Logique |
| Résumé | Depuis la fin des années soixante, on a vu apparaître plusieurs logiciels destinés à traiter des connaissances mathématiques, en particulier des démonstrations formelles. La réalisation de tels logiciels pose de nouveaux problèmes, en particulier celui de la conception de cadres logiques dans lesquels les mathématiques puissent être formalisées en fait. Cela renouvelle la problématique des fondements des mathématiques, jusque-là davantage concentrée sur la potentialité de la formalisation que sur son actualité. Plusieurs raisons expliquent que les concepteurs de tels logiciels choisissent bien souvent de formaliser les mathématiques en théorie des types, plutôt qu'en théorie des ensembles. |
| Numéro | 165, Printemps 2004, n° spécial La théorie constructive des types |
| Langue | Français |
Cette création est mise à disposition sous un contrat Creative Commons