Θεωρήματα μη πληρότητας του Γκέντελ: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας
Gts-tg (συζήτηση | συνεισφορές)
→‎Παραπομπές: ντισκουοτενσιονιστικά;
Γραμμή 14:
== Πρώτο θεώρημα μη πληρότητας ==
Το πρώτο θεώρημα μη πληρότητας του Γκέντελ δηλώνει ότι:
: ''Οποιαδήποτε αποτελεσματικά παραχθείσα θεωρία που είναι ικανή να εκφράσει τη στοιχειώδη αριθμητική δεν μπορεί να είναι και [[συνεπής θεωρία|συνεπής]] και [[Πλήρης θεωρία|πλήρης]]. Συγκεκριμένα, για κάθε [[Απόδειξη συνέπειας|συνεπή]], αποτελεσματικά παραχθείσα τυπική [[θεωρία (μαθηματική λογική)|θεωρία]] που αποδεικνύει συγκεκριμένες αλήθειες βασικής αριθμητικής, υπάρχει μία αριθμητική δήλωση η οποία είναι αληθής,<ref>Η λέξη "αληθής" χρησιμοποιείται [[ντισκουοτενσιονιστικά]]για την ανάπτυξη του επιχειρήματος εδώ: η πρόταση Γκέντελ είναι αληθής υπό αυτήν την έννοια επειδή "ισχυρίζεται ότι δεν μπορεί να αποδειχθεί και όντως δεν μπορεί" (Smoryński 1977 p. 825. Δείτε επίσης: Franzén 2005 pp. 28–33).<!-- It is also possible to read "''G''<sub>''T''</sub> is true" in the formal sense that [[primitive recursive arithmetic]] proves the implication Con(''T'')→''G''<sub>''T''</sub>, where Con(''T'') is a canonical sentence asserting the consistency of ''T'' (Smoryński 1977 p. 840, Kikuchi and Tanaka 1994 p. 403) --> </ref> αλλά δεν μπορεί να αποδειχθεί από τη θεωρία (Kleene 1967, p.&nbsp;250).''
 
Η αληθής δήλωση που δεν μπορεί να αποδειχθεί στην οποία αναφέρεται το θεώρημα συχνά αναφέρεται ως “η πρόταση Γκέντελ” της θεωρίας. Αυτή δεν είναι μοναδική. Υπάρχουν άπειρες δηλώσεις στη γλώσσα της θεωρίας οι οποίες έχουν την ιδιότητα ότι είναι αληθείς και δεν μπορούν να αποδειχθούν.