La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] in cui A è l'insieme dei numeri primi. Si tratta di un problema di teoria dei numeri, ma la generalizzazione di Erdös a un insieme arbitrario lo trasforma in un problema di combinatoria.
Rapporti con la matematica
Nel 1974 si tenne a Nijenrode, in ...
Leggi Tutto
Combinatoria
Peter J. Cameron
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri non rappresenta una branca separata dalle altre ma le pervade tutte, poiché [...] (B)", 35, 1983, pp. 39-61.
Schechter 1998: Schechter, Bruce, My brain is open: the mathematical journeys of Paul Erdös, New York, Simon & Schuster, 1998.
Shor 1998: Shor, Peter W., Quantum computing, in: Proceedings of the international congress ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] 1) In una successione di n²11 interi a₁, a₂,…, an₂₊₁, esiste o una sottosuccessione crescente o una decrescente di lunghezza n11 (Erdös e Szekeres). Ponendo R(n11, n11; 2) al posto di n²11, il risultato segue dal teorema di Ramsey tramite la seguente ...
Leggi Tutto
L'Eta dei Lumi: matematica. La teoria dei numeri
Günther Frei
La teoria dei numeri
La teoria dei numeri (o aritmetica) tratta delle proprietà dei numeri. Lungo tutta la sua storia, un tema dominante [...] primi. Una dimostrazione elementare di questo teorema (senza utilizzare metodi analitici) fu trovata indipendentemente da Atle Selberg e Paul Erdös nel 1949. Anche Gauss fornì, in un manoscritto del 1796, una formula empirica per il numero π2(x) di ...
Leggi Tutto
La grande scienza. Teoria dei numeri
Anatolij A. Karatsuba
Teoria dei numeri
La teoria dei numeri o, adottando una locuzione di Carl Friedrich Gauss (1777-1855), l'aritmetica superiore, è lo studio [...] primi vicini che segue dalla formula asintotica [12] per π(X+h)−π(X), è stato anche dimostrato (Paul Erdös, Robert Rankin) un teorema sull'esistenza di 'grandi differenze', considerevolmente superiori al valore medio, che per la legge asintotica ...
Leggi Tutto
Numeri, teoria dei
Larry Joel Goldstein
La teoria dei numeri è il settore della matematica dedicato allo studio delle proprietà degli interi, cioè dell'insieme ℤ costituito dai numeri
…, −4, −3, −2, [...] sole dimostrazioni note hanno continuato a basarsi su metodi di variabile complessa. Nel 1948 invece Atle Selberg e Paul Erdös ne hanno dato delle dimostrazioni elementari nel senso che non utilizzano la variabile complessa, ma assai complicate dal ...
Leggi Tutto