L'arithmétique peano est-elle cohérente ?

Table des matières:

L'arithmétique peano est-elle cohérente ?
L'arithmétique peano est-elle cohérente ?

Vidéo: L'arithmétique peano est-elle cohérente ?

Vidéo: L'arithmétique peano est-elle cohérente ?
Vidéo: Mathias Rousset - Un algorithme dont l’arrêt n’est pas Peano-prouvable 2024, Décembre
Anonim

La preuve la plus simple que l'arithmétique de Peano est cohérente se présente comme suit: l'arithmétique de Peano a un modèle (à savoir les nombres naturels standard) et est donc cohérente. Cette preuve est facile à formaliser dans ZFC, c'est donc certainement une preuve selon les normes ordinaires des mathématiques de tous les jours.

L'arithmétique de Peano est-elle complète ?

La théorie de l'arithmétique de Peano du premier ordre semble cohérente. … Ainsi, par le premier théorème d'incomplétude, Peano L'arithmétique n'est pas complète Le théorème donne un exemple explicite d'un énoncé d'arithmétique qui n'est ni prouvable ni réfutable dans l'arithmétique de Peano.

Les axiomes peano sont-ils cohérents ?

La grande majorité des mathématiciens contemporains pensent que les axiomes de Peano sont cohérents, s'appuyant soit sur l'intuition, soit sur l'acceptation d'une preuve de cohérence telle que la preuve de Gentzen.

L'arithmétique de Peano est-elle cohérente ?

Peano Arithmetic (PA) et Robinson Arithmetic (RA) sont ω-consistent.

Qu'est-ce que l'arithmétique de Peano ?

En logique mathématique, les axiomes de Peano, également appelés axiomes de Dedekind-Peano ou postulats de Peano, sont axiomes pour les nombres naturels présentés par le mathématicien italien du 19ème siècle Giuseppe Péano. … En 1881, Charles Sanders Peirce a fourni une axiomatisation de l'arithmétique des nombres naturels.

Conseillé: