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
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
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
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
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
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...