Axiome du choix dénombrablevignette|Chaque ensemble dans la suite dénombrable d'ensembles (Si) = S1, S2, S3, ... contient un élément différent de zéro, et éventuellement une infinité (ou même une infinité indénombrable) d'éléments. L'axiome du choix dénombrable nous permet de sélectionner arbitrairement un seul élément de chaque ensemble, formant une suite correspondante d'éléments (xi) = x1, x2, x3, ...
Prédicat (logique mathématique)En logique mathématique, un prédicat d'un langage est une propriété des objets du domaine considéré (l'univers du discours) exprimée dans le langage en question. Plus généralement cette propriété peut porter non seulement sur des objets (on peut préciser prédicat d'arité 1, à une place, monadique ou bien encore unaire), mais aussi sur des couples d'objets (on parle alors de prédicat binaire, ou d'arité 2, ou à deux places, ou encore de relation binaire), des triplets d'objets (prédicat ou relation ternaire ou d'arité 3 etc.
Mathématiquesthumb|upright|Raisonnement mathématique sur un tableau. Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations ; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets. Elles sont aussi le domaine de recherche développant ces connaissances, ainsi que la discipline qui les enseigne.
Théorème de LöbEn logique mathématique, le théorème de Löb, démontré par Martin Hugo Löb (1921-2006), est une variante du second théorème d'incomplétude de Gödel. Il dit que pour toute théorie T satisfaisant les conditions de ce dernier — l'arithmétique de Peano par exemple — pour toute formule P, s'il est démontrable dans T que « si P est démontrable dans T alors P », alors P est démontrable dans T. En d'autres termes : si , alors où DemT(⌈P⌉) est une formule qui exprime que la formule P, de numéro de Gödel ⌈P⌉, est démontrable dans T.
IntuitionL'intuition est un mode de connaissance, de pensée ou de jugement, conçu comme immédiat (au sens de direct) ; selon les acceptions, c'est un processus ou une faculté de l'esprit. Définie de plusieurs manières en philosophie ainsi qu'en psychologie, l’intuition serait le fait de pressentir ou comprendre quelque chose sans analyse ni raisonnement. L'intuition peut être supra-rationnelle ou infra-rationnelle. Son domaine est large : il concerne aussi bien la connaissance proprement dite (métaphysique ou représentation du monde) que les sentiments (sur les choses) ou les motivations (à agir).
Paradoxe de BerryLe paradoxe de Berry a été formulé par Bertrand Russell en 1906. On le trouve dans un article, paru en français cette même année, de la Revue de métaphysique et de morale. Russell introduit, dans une discussion à propos du paradoxe de Richard, le « plus petit entier non nommable en moins de dix-huit syllabes qui paraît être ainsi nommé en dix-sept syllabes », et attribue cette définition paradoxale à un bibliothécaire londonien, G. G. Berry.
Paradoxethumb|200px|Les « cubes impossibles » de M. Escher sont des représentations graphiques paradoxales. Un paradoxe, d'après l'étymologie (du grec paradoxos, « παράδοξος » : « contraire à l'opinion commune », de para : « contre », et doxa : « opinion »), est une idée ou une proposition à première vue surprenante ou choquante, c'est-à-dire allant contre le sens commun. En ce sens, le paradoxe désigne également une figure de style consistant à formuler, au sein d'un discours, une expression, généralement antithétique, qui va à l'encontre du sens commun.
Théorème de TarskiNOTOC En logique mathématique, le théorème de Tarski, ou théorème de non définissabilité de Tarski, s'énonce informellement ainsi :On ne peut définir dans le langage de l'arithmétique la vérité des énoncés de ce langage. On s'intéresse ici aux formules du premier ordre sur le langage « 0, s, +, ×, ≤ » vraies sur les entiers. Il s'agit de l'arithmétique vraie (ou la vérité dans N : les nombres entiers positifs). On suppose que le langage est récursif : ce qui est le cas quand les symboles primitifs, « 0, s, +, ×, ≤ » pour l'arithmétique de Peano, sont en nombre fini.
Hypothèse de l'univers mathématiqueEn physique et en cosmologie, l'hypothèse mathématique de l'univers (en anglais mathematical universe hypothesis, MUH), également connue comme la struogonie (de structure, en latin : struō), est une théorie du tout proposée par le cosmologue Max Tegmark, dans son livre de 2014 The mathematical universe. la MUH de Tegmark est : Notre réalité physique externe est une structure mathématique. Autrement dit, l'univers physique est non seulement décrit par les mathématiques, mais est mathématiques (en particulier, est une structure mathématique).
Philosophie de la logiqueLa philosophie de la logique est une partie de la philosophie des sciences qui s'intéresse à l’ensemble des problèmes théoriques qui relèvent traditionnellement de la logique, comportant essentiellement la question de son essence, son histoire depuis son origine aristotélicienne et à l'intérieur de la question philosophique, de l'extension de son domaine et de ses limites, aux côtés de la philosophie du langage, de la philosophie des sciences, du psychologisme et des mathématiques.
Mathématiques discrètesLes mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique) ne varient pas de cette façon, mais ont des valeurs distinctes séparées.
Logique modaleEn logique mathématique, une logique modale est un type de logique formelle qui étend la logique propositionnelle, la logique du premier ordre ou la logique d'ordre supérieur avec des modalités. Une modalité spécifie des . Par exemple, une proposition comme « il pleut » peut être précédée d'une modalité : Il est nécessaire qu'''il pleuve ; Demain, il pleut ; Christophe Colomb croit quil pleut ; Il est démontré qu'''il pleut ; Il est obligatoire quil pleuve.
