Zermelo-Fraenkel, teoriadiZermelo-Fraenkel, teoriadi sistema di assiomi per la teoriadegli → insiemi, noto anche come teoria ZF, logicamente equivalente a un’altra sistemazione assiomatica indicata [...] da ogni elemento di una famiglia diinsiemi data, permettendo così di fare infinite scelte e di formare un nuovo insieme senza particolari condizioni costruttive restrittive (→ scelta, assioma della). La teoriadegliinsiemidiZermelo-Fraenkel con l ...
Leggi Tutto
infinito, assioma dell'
infinito, assioma dell’ nella teoriadegliinsiemidiZermelo-Fraenkel, stabilisce l’esistenza dell’insieme dei numeri naturali N (→ N, insieme dei numeri naturali; → Zermelo-Fraenkel, [...] teoriadi). ...
Leggi Tutto
SKOLEM, Thoralf
Carlo Cattani
Logico matematico norvegese, nato a Sandsvaer, nella provincia di Buskerud, il 23 maggio 1887, morto a Oslo il 23 marzo 1963. Le modeste condizioni dei genitori (il padre [...] ha anche un modello numerabile, con una relativizzazione della nozione d'insieme. In particolare, poiché la teoriadegliinsiemidiZermelo-Fraenkel si basa su un sistema di assiomi con cardinalità finita ed è soddisfacibile in un dominio, allora ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] Cantor. Il matematico Paul J. Cohen dimostra che l'ipotesi del continuo è indipendente dalla teoriadegliinsiemidiZermelo-Fraenkel, e che lo stesso vale per l'assioma della scelta. Il logico austriaco Kurt Gödel aveva già dimostrato, nel 1940, che ...
Leggi Tutto
cardinalita
cardinalità nozione introdotta da G. Cantor che generalizza il concetto intuitivo di “numero di elementi di un insieme” astraendo dalla natura e dall’ordine degli elementi stessi. La nozione, [...] il logico matematico K. Gödel dimostrò che l’ipotesi del continuo è consistente con gli assiomi della teoriadegliinsiemidi → Zermelo-Fraenkel, cioè che la sua assunzione non porta a contraddizioni. Nel 1963 il matematico P. Cohen dimostrò inoltre ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
L’ipotesi del continuo, formulata da Georg Cantor negli anni Settanta dell’Ottocento, [...] il più piccolo numero cardinale più che numerabile. Nel 1938 Kurt Gödel dimostra che se gli assiomi della teoriadegliinsiemidiZermelo-Fraenkel sono coerenti, allora essi non riescono a rigettare l’ipotesi del continuo. Sotto la stessa assunzione ...
Leggi Tutto
numero cardinale
numero cardinale o cardinale, nell’accezione elementare il termine indica la quantità degli elementi di un insieme finito e, in quanto tale, è sinonimo di numero naturale. Il concetto [...] diversi da ℵ0 non è dimostrabile nella teoriadegliinsiemidiZermelo-Fraenkel con l’aggiunta dell’assioma della scelta (ZFC; → Zermelo-Fraenkel, teoriadi). Tuttavia, essa è consistente con tale sistema di assiomi, vale a dire non porta a ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Maria Conforti
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
I teoremi d’incompletezza di Gödel del 1931 sono i risultati più profondi e spettacolari [...] - per esempio, quello dei Principia Mathematica (ivi compresi gli assiomi di riducibilità, dell’infinito e di scelta) oppure quelli assiomatici per la teoriadegliinsiemidiZermelo-Fraenkel e di von Neumann, o ancora i sistemi formali della scuola ...
Leggi Tutto
N
N (insieme dei numeri naturali) insieme numerico {0, 1, 2, 3, ...}, indicato con il simbolo N, la cui origine è nell’operazione intuitiva del contare. La nozione di numero naturale è presente già nelle [...] essa è posta come assioma, detto assioma dell’infinito, ed è inserito tra gli assiomi della teoriadegliinsiemidiZermelo-Fraenkel (→ Zermelo-Fraenkel, teoriadi). Si può invece dimostrare che, se una tale terna esiste, allora essa è unica (a meno ...
Leggi Tutto
scelta, assioma della
scelta, assioma della o assioma diZermelo, assioma della teoriadegliinsiemi, enunciato da E. Zermelo nel 1904, che asserisce quanto segue: data un’arbitraria famiglia non vuota [...] P. Cohen hanno mostrato che l’assioma della scelta è indipendente dagli altri assiomi della teoriadegliinsiemidiZermelo-Fraenkel (ZF) (→ Zermelo-Fraenkel, teoriadi): ciò vuol dire che sia esso sia la sua negazione sono consistenti con il sistema ...
Leggi Tutto
rimpiazzamento
rimpiazzaménto s. m. [der. di rimpiazzare]. – Forma ormai non com. per rimpiazzo, ma specifica nelle locuz. della logica matematica assioma di r., assioma introdotto da A. A. Fraenkel, intorno al 1922, per eliminare alcuni inconvenienti...