Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

logique et indecidabilité

Posté par
Ksilver
20-01-05 à 22:03

je suis un peu (trop) curieux, et j'ai vu qu'il y avai un theoreme (le th d'imcomplétidude de Godel) qui dit que

"Dans n'importe quel système axiomatique consistant qui formalise l'arithmétique, on peut construire une proposition qui ne peut être ni prouvée ni réfutée dans ce système. De tels énoncés sont appelés indécidables du système. "

mais je ne comprend pas comment on peux construire une proposition de ce type, et comment on peux montrer qu'un certain proposition est indecidable dans un systeme donné. quelqu'un pourait-il me montrer un exemple?

Posté par
Nightmare
re : logique et indecidabilité 20-01-05 à 22:36

Bonjour

cette page peut t'interresser


Jord



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !