Caos
Robert L. Devaney
Introduzione storica
Secondo l'accezione più comune, il termine ‛caos' significa totale annientamento dell'ordine o assenza di qualsiasi struttura. Analogamente, in matematica, [...] struttura delle orbite periodiche all'interno di queste finestre. Il teorema può essere enunciato così: poniamo tutti i numerinaturali nell'ordine seguente,
che si chiama ordinamento di Sarkovskii. Sia F una qualsiasi funzione continua sulla retta ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria analitica dei numeri
Günther Frei
Teoria analitica dei numeri
La teoria analitica dei numeri non è una teoria matematica ben definita, [...] n è somma di al più 19 quarte potenze; (3) per ogni esponente e.1 esiste un (minimo) numeronaturale s5s(e) tale che ogni numeronaturale n è somma di al più s potenze e-esime (non negative).
Per i teoremi di Lagrange dei quattro quadrati e di ...
Leggi Tutto
Computazione, teoria della
Fabrizio Luccio
La necessità del calcolo, pur riconosciuta dall'uomo in tutte le epoche storiche, ha condotto solo in tempi relativamente recenti a una sistemazione teorica [...] secondi la MT non esiste del tutto. Se le stringhe d'ingresso a una MT si interpretano come codifica di numerinaturali, la risoluzione di P corrisponde al calcolo di una funzione da ℕ su {0,1}: problemi decidibili o indecidibili corrispondono allora ...
Leggi Tutto
Scienza indiana: periodo vedico. La matematica e l'astronomia nei testi vedici
Takao Hayashi
David Pingree
La matematica e l'astronomia nei testi vedici
Espressioni numeriche nei testi vedici
di Takao [...] 29, 39, 49, 59, 69, 79, 89, 99, 100 e 200, ma sembra che si tratti dell'abbreviazione della serie di numerinaturali da 1 a 200 o più. Secondo l'interpretazione tradizionale, "uno" rappresenta Prajāpati (signore delle creature o creatore), mentre gli ...
Leggi Tutto
L'Ottocento: matematica. Algebra della logica
Massimo Mugnai
Algebra della logica
Logica e matematica: pensare e calcolare
Sia nell'Antichità sia durante il Medioevo, la logica e la matematica si configurano [...] dell'aritmetica, nella quale i segni di operazione denotano le consuete operazioni aritmetiche e le lettere designano numerinaturali. L'algebra simbolica è invece un'algebra nella quale i simboli di operazione indicano le medesime operazioni ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] di celle diverse (oltre quelle contenenti α) visitate sul nastro dalla testa di M e sia t(α) il numero di mosse compiute da M. Considerato, per ogni numeronaturale n∈ℕ, l'insieme A(n)={α tali che ∣α∣=n}, si dice che M ha complessità in spazio S ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. I teoremi di incompletezza di Godel
Carlo Cellucci
I teoremi di incompletezza di Gödel
Nei giorni 5-7 settembre 1930 ebbe luogo a Königsberg [...] di incompletezza
Diciamo che T è ω-coerente se, per ogni enunciato della forma ∃xφ(x), se T⊦∃xφ(x) allora per qualche numeronaturale n si ha che T⊬¬φ(n); diciamo che T è ω-incoerente se non è ω-coerente.
La principale applicazione del teorema del ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Teoria della ricorsivita
Piergiorgio Odifreddi
Teoria della ricorsività
La teoria della ricorsività affronta lo studio delle funzioni con lo [...] ) (e non entrambe), Dedekind introdusse il principio di definizione per ricorsione primitiva: per definire una funzione su tutti i numerinaturali è sufficiente stabilire il suo valore per 0 e descrivere come si può passare dal valore per x al valore ...
Leggi Tutto
BURALI FORTI, Cesare
Evandro Agazzi
Nacque ad Arezzo il 13 ag. 1861 da Cosimo e da Isoletta Guiducci. Dopo aver compiuto gli studi medi nel collegio militare di Firenze, s'iscrisse nel dicembre 1879 [...] corrispondenza biunivoca con un segmento iniziale dei numerinaturali, oppure come insieme che non può essere Sopra un teorema del sig. Cantor,ibid., pp. 153-161. Una questione sui numeri transfiniti, in Rend. d. Circ. mat. di Palermo, XI (1897)3 pp. ...
Leggi Tutto
Il Contributo italiano alla storia del Pensiero: Scienze (2013)
Giuseppe Peano
Clara Silvia Roero
Negli ultimi decenni dell’Ottocento e nei primi del Novecento le ricerche matematiche, logiche e linguistiche di Giuseppe Peano ebbero una straordinaria eco internazionale. [...] i cinque assiomi per l’aritmetica, ancor oggi universalmente noti con il suo nome: zero è un numeronaturale; il successore di un numeronaturale è un numeronaturale; due numeri con successori uguali sono uguali; zero non è il successore di alcun ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
naturale
agg. [dal lat. naturalis]. – 1. Della natura, che riguarda la natura o si riferisce alla natura, nel suo sign. più ampio e comprensivo: filosofia n., locuz. con la quale si indicò in passato e si indica tuttora in alcuni paesi l’indagine...