ErdosErdős Paul (Budapest 1913 - Varsavia 1996) matematico ungherese. Si interessò di matematica fin da bambino mostrando doti eccezionali. Dopo la laurea a Budapest e il dottorato a Manchester, nel [...] (cioè senza fare uso di mezzi analitici) del teorema dei numeri primi e dimostrò con M. Kac il teorema della distribuzione dei fattori primi di un numero intero che è alla base della moderna teoria probabilistica dei numeri (→ Erdős-Kac, teorema di). ...
Leggi Tutto
Matematico statunitense di origine ungherese (Budapest 1913 - Varsavia 1996). Professore presso l'Accademia ungherese delle scienze tecniche, ha insegnato in varie università europee e degli Stati Uniti. Ha esercitato una notevole influenza sugli sviluppi della teoria dei numeri e della matematica combinatoria. Il teorema sulla distribuzione dei fattori primi di un numero intero, dimostrato in collab. ...
Leggi Tutto
Scrittrice ungherese (Érseklél, Komárom, 1879 - Budapest 1956); nelle liriche (Jöttem hozzátok "Sono venuto da voi", 1909; Egy perccel alkonyat előtt "Un minuto prima del crepuscolo", 1921; A csukott kert "Il giardino chiuso", 1954) e nei suoi numerosi romanzi (Egy leány élete "Vita di una ragazza", 1904; Az élet királynője "La regina della vita", 1920; A nagy sikoly "Il grande grido", 1923; Báró Hercfeld ...
Leggi Tutto
Erdos, numero di
Erdős, numero di numero scherzosamente introdotto dai matematici della cerchia di P. Erdős per sottolineare la sua enorme produzione di saggi e contributi realizzati con il concorso [...] , hanno numero 2; gli altri numeri si definiscono in modo ricorsivo: coloro che hanno un numero di Erdős hanno un qualche legame con lui, nel senso che si può stabilire una catena di passaggi di collaborazione che porta a un suo contributo; chi non ...
Leggi Tutto
Erdos, congettura di
Erdős, congettura di in teoria dei numeri, congettura sulle progressioni aritmetiche, formulata da P. Erdős che propose un premio (nel 2012 di 5000 dollari) per chi fosse riuscito [...] a dimostrarla. Sia A un insieme di numeri interi: la congettura afferma che se la somma dei reciproci degli elementi di A diverge, allora A contiene progressioni aritmetiche arbitrariamente lunghe ...
Leggi Tutto
Erdos-Turan, congettura di
Erdős-Turán, congettura di in teoria dei numeri, congettura formulata da P. Erdős e P. Turán alla fine degli anni Trenta del xx secolo e in seguito dimostrata da E. Szemerédi: [...] da un centesimo dei numeri compresi tra 1 e un numero molto grande n, allora saranno incluse nell’insieme alcune progressioni aritmetiche. Una generalizzazione del teorema di Szemerédi è la congettura di Erdős, da non confondere con questa di ...
Leggi Tutto
Erdos-Kac, teorema di
Erdős-Kac, teorema di in teoria dei numeri, stabilisce che se ω(n) è il numero di fattori primi distinti di n, allora la seguente distribuzione di probabilità
è una distribuzione [...] normale. Tale teorema, che prende il nome dai due autori P. Erdős e M. Kac, è anche riportato in letteratura come teorema della distribuzione dei fattori primi di un numero intero. ...
Leggi Tutto
Erdos-Gyarfas, congettura di
Erdős-Gyárfás, congettura di (per i grafi) afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2. La congettura è stata [...] formulata da P. Erdős e dal matematico ungherese, suo collaboratore, András Gyárfás (1945), esperto in combinatoria e matematica discreta. ...
Leggi Tutto
Erdos-Turan, congettura di (sulle basi additive)
Erdős-Turán, congettura di (sulle basi additive) in teoria dei numeri, congettura avanzata nel 1941 in un articolo di P. Erdős e P. Turán pubblicato sul [...] «Journal of the London Mathematical Society». Erdős e Turán definiscono la funzione rappresentativa additiva rB di un insieme B, sottoinsieme proprio dell’insieme N dei numeri naturali, come la funzione che per ogni n ∈ B fornisce il numero dei modi ...
Leggi Tutto
Turan
Turán Pál (Budapest 1910 - 1976) matematico ungherese. Studiò all’università di Budapest, dove conobbe P. Erdős, con il quale collaborò per molti decenni pubblicando numerosi articoli. Nel 1935 [...] di algebra e teoria dei numeri all’università di Budapest, dove rimase fino alla morte. È noto soprattutto per i suoi lavori in teoria dei numeri, in teoria dei grafi e per la congettura che porta anche il suo nome (→ Erdős-Turán, congettura di). ...
Leggi Tutto