En mathématiques, et plus précisément en théorie des ensembles, un grand cardinal est un nombre cardinal transfini satisfaisant une propriété qui le distingue des ensembles constructibles avec l'axiomatique usuelle (ZFC) tels que א, א, etc., et le rend nécessairement plus grand que tous ceux-ci. L'existence d'un grand cardinal est donc soumise à l'acceptation de nouveaux axiomes.
Un axiome de grand cardinal est un axiome affirmant qu'il existe un cardinal (ou parfois une famille de cardinaux) ayant une propriété de grand cardinal donnée. Il n'y a pas vraiment de consensus sur une définition précise de ce qu'est une telle propriété, bien que presque tout le monde s'accorde à dire qu'une vaste mérite ce qualificatif, dont celles d'être un cardinal inaccessible et d'être un cardinal mesurable. Une condition nécessaire raisonnable pour qu'une propriété soit appelée une propriété de grand cardinal est que l'existence d'un cardinal ayant cette propriété ne soit pas connue pour être contradictoire avec les axiomes de ZFC, et qu'on ait cependant également prouvé que si ZFC est cohérente, il en est de même de « ZFC + il n'existe pas de tel cardinal ». L'affirmation de l'existence d'un tel cardinal peut donc être vue comme un renforcement (strict) de ZFC, et l'utilisation d'un tel axiome comme une mesure de ce qu'on doit ajouter à ZFC pour pouvoir démontrer tel ou tel résultat ; comme le dit Dana Scott, on peut les voir comme un moyen de préciser quantitativement la phrase « si on veut plus de résultats, il faut supposer davantage de choses ». Il semble généralement admis que les résultats démontrés en n'utilisant que ZFC n'ont pas à le préciser, tandis que les autres hypothèses (telles qu'un axiome de grand cardinal) doivent être explicitées ; que ceci soit une convention linguistique ou autre chose est un sujet de débats épistémologiques qui seront abordés plus loin.
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Set Theory as a foundational system for mathematics. ZF, ZFC and ZF with atoms. Relative consistency of the Axiom of Choice, the Continuum Hypothesis, the reals as a countable union of countable sets,
Branche des mathématiques en lien avec le fondement des mathématiques et l'informatique théorique. Le cours est centré sur la logique du 1er ordre et l'articulation entre syntaxe et sémantique.
Algebraic geometry is the common language for many branches of modern research in mathematics. This course gives an introduction to this field by studying algebraic curves and their intersection theor
Explore le chiffrement RSA, les fonctions de trappe, les fonctions de hachage et les normes cryptographiques, y compris un exemple pratique avec l'implémentation iMessage d'Apple.
En mathématiques, et plus précisément en théorie des ensembles, un cardinal inaccessible est un cardinal ne pouvant être construit à partir de cardinaux plus petits à l'aide des axiomes de ZFC ; cette propriété fait qu'un cardinal inaccessible est un grand cardinal. Un cardinal infini א est : soit א0 si α = 0 ; soit limite (au sens faible) si α est un ordinal limite ; soit successeur de א si α = β + 1.
In mathematics, a Mahlo cardinal is a certain kind of large cardinal number. Mahlo cardinals were first described by . As with all large cardinals, none of these varieties of Mahlo cardinals can be proven to exist by ZFC (assuming ZFC is consistent). A cardinal number is called strongly Mahlo if is strongly inaccessible and the set is stationary in κ. A cardinal is called weakly Mahlo if is weakly inaccessible and the set of weakly inaccessible cardinals less than is stationary in .
La logique — du grec , qui est un terme dérivé de signifiant à la fois « raison », « langage » et « raisonnement » — est, dans une première approche, l'étude de l'inférence, c'est-à-dire des règles formelles que doit respecter toute argumentation correcte. Le terme aurait été utilisé pour la première fois par Xénocrate. La logique antique se décompose d'abord en dialectique et rhétorique. Elle est depuis l'Antiquité l'une des grandes disciplines de la philosophie, avec l'éthique (philosophie morale) et la physique (science de la nature).
A correspondence functor is a functor from the category of finite sets and correspondences to the category of k-modules, where k is a commutative ring. By means of a suitably defined duality, new correspondence functors are constructed, having remarkable p ...
We investigate the regularity of the free boundary for the Signorini problem in Rn+1. It is known that regular points are (n−1)-dimensional and C∞. However, even for C∞ obstacles φ, the set of non-regular (or degenerate) points could be very large—e.g. wit ...
2021
Computing the count of distinct elements in large data sets is a common task but naive approaches are memory-expensive. The HyperLogLog (HLL) algorithm (Flajolet et al., 2007) estimates a data set's cardinality while using significantly less memory than a ...