fattori primi di un numero intero, teorema della distribuzione dei
fattori primi di un numero intero, teorema della distribuzione dei → Erdős-Kac, teorema di. ...
Leggi Tutto
Ramsey, teoria di
Ramsey, teoria di branca autonoma della matematica discreta e dell’analisi combinatoria che muove dai lavori di F.P. Ramsey nei primi decenni del secolo scorso e fu successivamente [...] sviluppata da P. Erdős. Intuitivamente, i principi cui si ispira la teoria si basano sull’idea che un sistema sufficientemente largo di oggetti contenga al suo interno un sottosistema con un grado di organizzazione maggiore del sistema dato. ...
Leggi Tutto
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
Furstenberg
Furstenberg Harry propr. Hillel (Berlino 1935) matematico israeliano. A causa delle leggi razziali, la sua famiglia emigrò nel 1939 negli Stati Uniti dove egli conseguì il dottorato e quindi [...] dei numeri primi (la quinta nella storia di questo teorema, dopo quelle di Euclide, E. Kummer, Eulero, P. Erdős). Nel 1965 divenne professore di matematica all’università di Gerusalemme. È membro dell’Accademia israeliana delle scienze e dell ...
Leggi Tutto
Kac
Kac Mark propriamente Marek (Kremenec’, oggi Ucraina, 1914 - Los Angeles 1984) matematico statunitense di origine polacca. Ha dato notevoli contributi alla teoria della probabilità, alla meccanica [...] con la famiglia di origini ebraiche negli Stati Uniti, dove ha insegnato in diverse università. Nello stesso anno formulò, con Erdős, un teorema che collega la curva normale alla teoria dei numeri e pubblicò un articolo (The gaussian law of errors ...
Leggi Tutto
congettura
congettura affermazione ritenuta vera sulla base di una serie di prove o evidenze, e nell’esperienza mai contraddetta da alcuna prova, ma non ancora dimostrata; per esempio, la congettura [...] : la congettura di Bertrand (→ Čebyšëv, teorema di); di → Birch e Swinnerton-Dyer; di → Cantor; di → Catalan; di → Erdős; di → Erdős-Turan; di → Hartshorne; di → Hodge; di → Keplero; di → Legendre; di → Mordell; di → Nagata; dei numeri primi gemelli ...
Leggi Tutto
Selberg
Selberg Atle (Langesund 1917 - Princeton, New Jersey, 2007) matematico norvegese. Alla fine degli anni Quaranta si trasferì negli Stati Uniti, presso lo Institute for Advanced Study a Princeton, [...] un’ulteriore dimostrazione, più elementare, del teorema dei numeri primi, contemporaneamente dimostrato anche dal matematico P. Erdős che utilizzò per tale dimostrazione un risultato ottenuto da Selberg stesso: ne nacque una disputa sull’attribuzione ...
Leggi Tutto
Szemeredi
Szemerédi Endre (Budapest 1940) matematico ungherese naturalizzato statunitense. Dopo gli studi universitari a Budapest, ha conseguito il dottorato all’università statale di Mosca. Prima di [...] avuto sulla teoria additiva dei numeri e sulla teoria ergodica». Il suo più importante risultato è stato la risoluzione della congettura di → Erdős-Turán, oggi nota come teorema di Szemerédi, secondo cui per ogni valore d, con 0 < d < 1, detto ...
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
Kac, Mark
Luca Dell'Aglio
Matematico polacco naturalizzato statunitense, nato a Krzemieniec il 3 agosto 1914 e morto a Los Angeles il 25 ottobre del 1984. Di famiglia ebraica, K. svolse gli studi presso [...] guida fu l'uso sistematico della nozione di distribuzione normale, come nel caso del celebre teorema, ottenuto con P. Erdős, sulla distribuzione dei fattori primi di un numero intero. Successive applicazioni di K. dei metodi probabilisti in campo ...
Leggi Tutto