Category Archives: Problemi e Paradossi Logici e Semantici

“Sia dato un linguaggio qualsiasi (ricordiamo, con un numero finito di caratteri). L’insieme di tutte le proposizioni simboliche con meno di 100 caratteri è finito. Di esse, alcune definiscono numeri naturali, come <<il numero che sommato a 5 fa 7>> (che ha 30 caratteri, inclusi gli spazi). Consideriamo l’insieme di tutte le proposizioni simboliche con meno di 100 caratteri che definiscono numeri naturali. Tale insieme è finito e definisce sempre un numero finito di numeri naturali. Sia m il più grande di tali numeri. Allora la proposizione <<il numero naturale successivo al più grande definibile con meno di 100 caratteri>> definisce il numero naturale m+1 e ha meno di 100 caratteri (per l’esattezza 80). Assurdo”. Esso è noto come “paradosso di Berry”, ma non si tratta davvero di un paradosso, se con tale termine intendiamo un assurdo inevitabile (che è ciò che abbiamo convenuto). Soffermiamoci sull’affermazione “tale insieme è finito e definisce sempre un numero finito di numeri naturali”. Cosa si intende qui per “definisce”? Se il linguaggio è semantico può essere capace di definire con poche frasi un numero anche infinito di enti matematici; un esempio si ha nella stessa definizione di un qualsiasi Sistema assiomatico formale (non banale), in cui, servendosi di metamatematica, vengono definiti infinite proposizioni e teoremi. Gli stessi, infiniti, numeri naturali sono, evidentemente, definiti mediante un numero finito di caratteri; si ammetterà che è cosí se si ammette che è possibile definirli! Ci si sta riferendo, dunque, a un tipo limitato di “definizione”, un tipo in cui non sono ammesse “circolarità” o retrospezioni. L’ultima frase del “paradosso”, invece, definisce un numero usando una retrospezione, cioè con criterio differente. Si confondono, pertanto, diversi livelli d’interpretazione. Un esempio concreto chiarirà del tutto la questione. Se si usano i caratteri alfa-numerici, le possibili sequenze ordinate di tali simboli con una lunghezza minore di 100 caratteri sono tantissime, ma finite. Supponiamo di voler definire, mediante alcune di tali combinazioni, un numero finito di numeri naturali. Il criterio per farlo può variare ad arbitrio, dipendendo dalla lingua usata e/o da ogni altra nostra preferenza. Per esempio, è probabile che si decida di assegnare ogni stringa del tipo “00…01″ al numero 1, cioè al successore di 0. Anche “il successore di 0″, se siamo italiani, sarà probabilmente considerata una definizione di 1. Uno stesso numero, dunque, potrà avere più di una definizione; mentre, per semplicità, possiamo stabilire che ogni proposizione definisca al più un solo numero naturale[1]. Immaginando di passare in rassegna tutte le possibili combinazioni, è del tutto probabile che ne scarteremo parecchie: alcune, in quanto prive di un significato convenuto (come <<ahT_l&Kak>>), altre perché si riterrà che non definiscono numeri naturali (come <<il gatto non ha digerito il topo>>). Ovviamente, nulla ci vieta di convenire che certe stringhe più o meno strane, come <<il mio numero fortunato>> o <<il numero dei vizi capitali>> definiscano certi numeri naturali. Prima o poi, ci imbatteremo nella misteriosa sequenza: <<il numero naturale successivo al più grande definibile con meno di 100 caratteri”>>. Che fare? Ammetteremo che Antonio decida di non associarvi alcun numero, mentre Francesca, forse in base a certi studi, la considererà la definizione di un determinato naturale, per esempio di 239987. Terminato il nostro lavoro, riconsideriamo la frase convenendo che il suo termine “definibile” si riferisca, appunto, al nostro lungo e meticoloso lavoro. Se si ammette così, essa definisce adesso un indiscusso naturale, sia per Antonio che per Francesca. Il punto fondamentale è che, per entrambi, la frase possiede ora un valore semantico differente da quello prima considerato: infatti Antonio non vi aveva associato alcun numero, mentre Francesca un numero che, come si può immediatamente riconoscere, non può essere lo stesso. Per entrambi, non c’è modo di correggere le convenzioni in modo da far coincidere i due numeri, ovvero i due diversi valori semantici. Continue reading →