fitxes - cdlpv
indecidibilitat
(FERMAT) Els teoremes d'indecidibilitat de Kurt Gödel (1906-1978) diuen:
Primer teorema: si la teoria axiomàtica de conjunts és consistent, aleshores existeixen teoremes que no poden ser ni demostrats ni no demostrats.
Segon teorema: no hi ha cap procediment constructiu que demostre que la teoria axiomàtica siga consistent.
El primer teorema es pot il·lustrar amb una analogia lògica deguda a Epimènides que va dir: «Sóc un mentider!». Gödel reinterpretà la paradoxa del mentider i introduí el concepte de demostració: «Aquesta afirmació no té cap demostració». Si l'afirmació és falsa, seria demostrable, fet que contradiria l'afirmació; per tant, l'afirmació ha de ser verdadera, a fi d'evitar la contadicció. Ara bé, encara que l'afirmació siga verdadera, no pot ser demostrada, perquè aquesta afirmació (que sabem que és verdadera) ens ho diu.