Paul Erdős

A nu se confunda cu graficianul român Paul Erdös (grafician) sau cu filozoful român Pàl Erdös (cunoscut ca Pavel Apostol)!
Paul Erdős
Date personale
Născut[1][2][3][4][5]
Budapesta, Austro-Ungaria[6][1]
Decedat (83 de ani)[1][2][4][5][3]
Varșovia, Polonia[7][8][9][6][1]
ÎnmormântatCimitirul israelit de pe strada Kozma[*]​[10]
Cauza decesuluicauze naturale (infarct miocardic)
PărințiErdős Lajos[*][[Erdős Lajos (19 Jan 1879 - 1942)|​]]
Cetățenie Ungaria[11][12]
Etnieevrei așkenazi
Ocupațiematematician
Limbi vorbitelimba maghiară[13]
limba engleză[14]
limba germană[15]
Activitate
RezidențăRegatul Unit
Manchester
Varșovia
Ungaria
Israel
Statele Unite ale Americii 
DomeniuTeoria probabilităților
combinatorică
teoria grafurilor
teoria numerelor
teoria mulțimilor
Analiza reală
geometrie 
Număr Erdős0[16] 
InstituțieInstitute for Advanced Study[17]
Victoria University of Manchester[*][[Victoria University of Manchester (British university (1851-2004))|​]][18]
Universitatea Purdue[*]​[19]
Universitatea Notre Dame[20]
Technion[20] 
Alma MaterUniversitatea „Eötvös Loránd” din Budapesta[21]
Szent István Gimnázium[*][[Szent István Gimnázium |​]][22] 
OrganizațiiSocietatea Regală din Londra
Academia Maghiară de Științe[20]
Academia Americană de Arte și Științe[*]​
Academia Regală Neerlandeză de Arte și Științe
Academia Națională de Științe a Statelor Unite ale Americii[*]​[23][24]
Academia Poloneză de Științe 
Conducător de doctoratLipót Fejér 
DoctoranziJoseph Kruskal[*]​[25]
Alexander Soifer[*][[Alexander Soifer (matematician american)|​]]
Bollobás Béla[*][[Bollobás Béla (matematician maghiar)|​]][25]
George B. Purdy[*][[George B. Purdy (matematician american)|​]]
Fodor Géza[*][[Fodor Géza (matematician maghiar)|​]][25]
Bonifac Vazahabe Donat[*][[Bonifac Vazahabe Donat (Ph.D. École Normale Supérieure Polytechnique Antsiranana 1967)|​]][25] 
Cunoscut pentruCopeland–Erdős constant[*][[Copeland–Erdős constant (number whose decimal representation is the concatenation of "0." with the base 10 representations of the prime numbers in order)|​]]
Cameron–Erdős conjecture[*][[Cameron–Erdős conjecture (Theorem on the number of sum-free sets contained in 1,...,N)|​]]
De Bruijn–Erdős theorem[*][[De Bruijn–Erdős theorem (theorem on coloring infinite graphs)|​]]
Davenport–Erdős theorem[*][[Davenport–Erdős theorem (several different notions of density for sets of integers are equivalent)|​]]
Erdős–Borwein constant[*][[Erdős–Borwein constant (sum of the reciprocal of the Mersenne numbers)|​]]
Număr Erdős-Woods
conjectura Erdős–Straus[*]​
teorema Erdős–Kac[*]​
Erdős–Szekeres theorem[*][[Erdős–Szekeres theorem (theorem that sufficiently long sequences of numbers have long monotonic subsequences)|​]]
Erdős–Rényi model[*][[Erdős–Rényi model (two closely related models for generating random graphs)|​]]
Erdős conjecture on arithmetic progressions[*][[Erdős conjecture on arithmetic progressions (Characterization of large sets)|​]]
Erdős–Graham problem[*][[Erdős–Graham problem (Theorem on the existence of finite sets of positive integers >1 whose inverses sum to 1)|​]]
Erdős–Mordell inequality[*][[Erdős–Mordell inequality (inequality relating the sum of distances to the sides of a triangle with the sum of distances to its vertices)|​]]
Erdős distinct distances problem[*][[Erdős distinct distances problem (problem in discrete geometry)|​]]
Erdős–Gyárfás conjecture[*][[Erdős–Gyárfás conjecture (unproven conjecture that every graph with minimum degree 3 contains a simple cycle whose length is a power of two)|​]]
Erdős–Fuchs theorem[*][[Erdős–Fuchs theorem (on number of ways that numbers can be represented as a sum of elements of an additive basis)|​]]
Erdős–Szemerédi theorem[*][[Erdős–Szemerédi theorem |​]]
Erdős–Nicolas number[*][[Erdős–Nicolas number (In math, a number that is equal to the sum of some of its factors)|​]]
Erdős-Moser equation[*][[Erdős-Moser equation (Diophantine equation 1ᵏ+2ᵏ+…+mᵏ=(m+1)ᵏ; conjectured to have no solutions besides 1¹+2¹=3¹)|​]]
Erdős–Burr conjecture[*][[Erdős–Burr conjecture |​]]
Erdős–Ko–Rado theorem[*][[Erdős–Ko–Rado theorem (theorem on the maximum size of a family of pairwise intersecting sets)|​]]
Erdős cardinal[*][[Erdős cardinal (kind of large cardinal number)|​]]
Erdős–Anning theorem[*][[Erdős–Anning theorem (infinite set of points in R2 with mutual integer distances must be a straight line)|​]]
De Bruijn–Erdős theorem[*][[De Bruijn–Erdős theorem (incidence geometry theorem)|​]]
Erdős–Ulam problem[*][[Erdős–Ulam problem |​]]
Erdős–Diophantine graph[*][[Erdős–Diophantine graph (complete graph on the integer plane which cannot be expanded)|​]]
Erdős–Rado theorem[*][[Erdős–Rado theorem (theorem in combinatorial set theory)|​]]
Erdős–Tetali theorem[*][[Erdős–Tetali theorem (an existence theorem concerning economical additive basis of every order)|​]]
Erdős–Stone theorem[*][[Erdős–Stone theorem (theorem in extremal graph theory)|​]]
Erdős–Pósa theorem[*][[Erdős–Pósa theorem (min-max theorem in graph theory)|​]]
teorema Erdős–Gallai[*]​
teorema Erdős–Nagy[*]​
Erdős arcsine law[*][[Erdős arcsine law (concerning the prime divisors of a number)|​]]
Erdős–Kaplansky theorem[*][[Erdős–Kaplansky theorem (famous theory from Paul Erdős)|​]]
Erdős theorem[*][[Erdős theorem |​]]
Erdős–Faber–Lovász conjecture[*][[Erdős–Faber–Lovász conjecture (conjecture about coloring graphs formed by combining complete graphs)|​]]
Erdős–Turán conjecture on additive bases[*][[Erdős–Turán conjecture on additive bases (unsolved problem in number theory)|​]]
Erdős-Wintner theorem[*][[Erdős-Wintner theorem |​]]
Chung–Erdős inequality[*][[Chung–Erdős inequality (probabilistic inequality)|​]] 
PremiiBursă Guggenheim[*]​ ()[26]
Cole Prize in Number Theory[*][[Cole Prize in Number Theory |​]] ()[21]
Premiul Kossuth ()
Medalia de aur a Academiei Maghiare de Științe[*]​ ()[27]
Premiul Wolf pentru matematică[*]​ ()[21]
doctor honoris causa al Universității din Haifa[*]​ ()[28]
membru străin al Royal Society[*]​ ()[29]
Čestný doktorát Univerzity Karlovy[*][[Čestný doktorát Univerzity Karlovy |​]] ()[30]
doctorat honoris causa de l'université de Limoges[*][[doctorat honoris causa de l'université de Limoges |​]] ()[31][32] 
Prezență online

Paul Erdős (în maghiară - Erdős Pál, cunoscut ocazional și ca Paul Erdos ori Paul Erdös; n. , Budapesta, Austro-Ungaria – d. , Varșovia, Polonia)[33] a fost un matematician extrem de prolific, mereu aflat în mișcare și faimos excentric, născut în Ungaria. Având sute de colaboratori în diverse țări ale lumii, cu care a colaborat de cele mai multe ori la "ei acasă", Erdős a lucrat la numeroase probleme matematice legate de analiza combinatorie, teoria grafurilor, teoria numerelor, analiză matematică clasică, teoria aproximărilor, teoria mulțimilor și teoria probabilității.

Prolificitatea lui Erdős ca autor de articole de matematică publicate (considerând numărul articolelor care au văzut lumina tiparului în timpul vieții sale) se poate compara doar cu cea a lui Leonhard Euler, faimosul matematician al Iluminismului. Conform lui Hoffman (1998), Erdős a publicat un număr mai mare de articole, în timp ce Euler a publicat mai multe pagini matematice.

Paul Erdős a publicat în jur de 1.500 articole matematice în timpul vieții sale, majoritatea având co-autori. Conform proiectului Internet numit The Erdős Number Project Data Files, Erdős a avut 511 colaboratori direcți, dar diferiți (care beneficiază toți de onorantul Număr Erdős 1), ceea ce demonstrează limpede crezul său, aplicat de el însuși cu sfințenie, "matematica este o activitate socială".

Biografie

Paul a fost al treilea născut într-o familie de evrei maghiari. După ce ambele surori ale lui au murit la vârsta de trei și cinci ani, de teamă unei boli contagioase, mama sa nu l-a dat la școală, ci l-a învățat ea însăși să scrie și să citească. Ulterior a avut o guvernată germană și profesori privați. Ambii părinți ai lui Paul au fost matematicieni, care i-au dat o educație de liber-cugetător. Tatăl său a fost în 1914 militar în armata austro-ungară. În urma unui atac rusesc, tatăl Erdős cade prizonier în Galiția, după care va fi ținut prizonier pentru mai mulți ani în Siberia. În perioada regimului comunist al lui Bela Kun (1919), mama lui este numită directoare de școală, însă va fi destituită din funcție ca și alți evrei în timpul regimului antisemit al lui Horthy. Întors din prizonierat, tatăl viitorului matematician îl învață limba engleză, prin anii 1920. Mai mulți copii talentați la matematică, care au provenit din familii cu probleme financiare, au fost sprijiniți moral și financiar de matematicianul altruist și dedicat reginei științelor.

Opera matematică

Erdős a fost unul dintre cei mai prolifici autori de lucrări în istoria matematicii, al doilea după Leonhard Euler; Erdős a publicat mai multe lucrări, dar Euler a publicat mai multe pagini (conform lui Hoffman, 1998). A scris 1.500 de articole pe teme de matematică, majoritatea în colaborare. A avut 511 colaboratori diferiți (The Erdős Number Project Data Files), și credea cu tărie că „matematica este o activitate socială”.

Dintre contribuțiile sale, s-au remarcat dezvoltarea teoriei Ramsey și aplicarea metodei probabilistice. Combinatorica extremă îi datorează o întreagă metodă de abordare, dezvoltată parțial din tradiția teoriei analitice a numerelor. Erdős a găsit o demonstrație a postulatului lui Bertrand care s-a dovedit a fi mai elegantă decât prima, descoperită de Cebîșev. De asemenea, a descoperit o demonstrație elementară pentru teorema numerelor prime, împreună cu Atle Selberg, în care s-a demonstrat cum combinatorica este o metodă eficientă de numărare a mulțimilor.[34]

Colaboratori

Printre colaboratorii săi cei mai frecvenți se numărau următorii:

  • Yousef Alavi
  • Béla Bollobás
  • Stefan Burr
  • Fan Chung
  • Vašek Chvátal
  • Ralph Faudree
  • Péter Frankl
  • Ron Graham
  • Richard Guy
  • András Gyárfás
  • András Hajnal
  • Eric Milner
  • János Pach
  • Carl Pomerance
  • Richard Rado (co-autor al teoremei Erdős–Ko–Rado)
  • Alfréd Rényi
  • Vojtech Rődl
  • C. C. Rousseau
  • András Sárközy
  • Dick Schelp
  • Miklós Simonovits
  • Vera Sós
  • Joel Spencer
  • Endre Szemerédi
  • Paul Turán
  • Peter Winkler

Număr Erdős

Datorită numărului mare de lucrări scrise și publicate, prietenii lui au inventat numărul Erdős, Erdős a primit numărul Erdős 0 (pentru că este el însuși); cei care au scris o lucrare împreună cu o altă persoană cu un număr Erdős deja definit, au numărul Erdős mai mare cu 1 decât acea persoană. 90% dintre matematicienii activi din lume au un număr Erdős mai mic decât 8 (manifestare a fenomenului „lumii mici”). Se spune și că jucătorul de baseball Hank Aaron are numărul Erdős 1 deoarece a semnat aceeași minge de baseball cu el atunci când Universitatea Emory le-a dat acestora în aceeași zi diplome onorifice. Numere Erdős au fost date și unui copil nou-născut, unui cal, dar și unor actori.[35]

Numărul Erdős a fost definit pentru prima oară de Casper Goffman, un analist care are el însuși numărul Erdős 1.[36] Goffman și-a publicat observațiile despre prolifica colaborare cu Erdős într-un articol din 1969 intitulat „And what is your Erdős number?” („Și care-i numărul tău Erdős?”)[37]

Număr Erdős-Woods

Note

  1. 1 2 3 4 Autoritatea BnF, accesat în
  2. 1 2 Paul Erdös, Muzeul Solomon R. Guggenheim, accesat în
  3. 1 2 MacTutor History of Mathematics archive, accesat în
  4. 1 2 Paul Erdős, SNAC, accesat în
  5. 1 2 Paul Erdős, Brockhaus Enzyklopädie
  6. 1 2 „Paul Erdős”, Gemeinsame Normdatei, accesat în
  7. ↑ http://link.springer.com/chapter/10.1007%2F978-3-642-39286-3_25 Lipsește sau este vid: |title= (ajutor)
  8. ↑ (PDF) http://www.vigyanprasar.gov.in/dream/oct2006/English.pdf Lipsește sau este vid: |title= (ajutor)
  9. ↑ http://biography.yourdictionary.com/paul-erdos Lipsește sau este vid: |title= (ajutor)
  10. ↑ Find a Grave
  11. ↑ http://www.nytimes.com/2007/08/17/nyregion/17selberg.html?ref=nyregion Lipsește sau este vid: |title= (ajutor)
  12. ↑ http://www.bbc.co.uk/news/magazine-24045598 Lipsește sau este vid: |title= (ajutor)
  13. ↑ Autoritatea BnF, accesat în
  14. ↑ CONOR.SI[*] Verificați valoarea |titlelink= (ajutor)
  15. ↑ (PDF) https://old.renyi.hu/~p_erdos/1973-29.pdf, accesat în Lipsește sau este vid: |title= (ajutor)
  16. ↑ And what is your Erdős number?[*] Verificați valoarea |titlelink= (ajutor)
  17. ↑ https://www.ias.edu/scholars/paul-erd%C3%B6s Lipsește sau este vid: |title= (ajutor)
  18. ↑ https://books.google.cat/books?id=FnrnCAAAQBAJ&pg=PA5 Lipsește sau este vid: |title= (ajutor)
  19. ↑ (PDF), p. 69 http://www.ams.org/notices/199801/comm-erdos.pdf Lipsește sau este vid: |title= (ajutor)
  20. 1 2 3 (PDF), p. 70 http://www.ams.org/notices/199801/comm-erdos.pdf Lipsește sau este vid: |title= (ajutor)
  21. 1 2 3 MacTutor History of Mathematics archive
  22. ↑ , p. 4 https://books.google.cat/books?id=FnrnCAAAQBAJ&pg=PA4 Lipsește sau este vid: |title= (ajutor)
  23. ↑ Notable Names Database
  24. ↑ http://www.nasonline.org/member-directory/deceased-members/46715.html Lipsește sau este vid: |title= (ajutor)
  25. 1 2 3 4 Genealogia matematicienilor
  26. ↑ Guggenheim Fellows database
  27. ↑ Akadémiai Aranyérem (în maghiară), Academia Maghiară de Științe, accesat în
  28. ↑ http://iraq.haifa.ac.il/index.php?option=com_content&view=article&id=7&Itemid=5 Lipsește sau este vid: |title= (ajutor)
  29. ↑ List of Royal Society Fellows 1660-2007 (PDF), p. 113
  30. ↑ https://cuni.cz/UKEN-139.html Lipsește sau este vid: |title= (ajutor)
  31. ↑ (PDF) http://math.univ-lyon1.fr/~nicolas/Synth/erdosHonorisCausa.pdf Lipsește sau este vid: |title= (ajutor)
  32. ↑ (PDF) https://theses.hal.science/file/index/docid/948332/filename/these_GARDES.pdf Lipsește sau este vid: |title= (ajutor)
  33. ↑ Enciclopedia Universală Britanica. Litera. . p. 321.
  34. ↑ Britannica] — Atle Selberg
  35. ↑ „Vezi "Extended Erdős Number Project"”. Arhivat din original la . Accesat în .
  36. ↑ Michael Golomb. Necrologul lui Paul Erdős Arhivat în , la Wayback Machine.
  37. ↑ Goffman, Casper (). „And what is your Erdős number?”. American Mathematical Monthly. 76.

Cărți despre Erdős / Referințe

  • Aigner, Martin; Ziegler, Günter (). Proofs from THE BOOK. Berlin; New York: Springer. ISBN 3-540-40460-0. 
  • Hoffman, Paul (). The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. New York: Hyperion Books. ISBN 0-7868-8406-1. 
  • Schechter, Bruce (). My brain is open: The mathematical journeys of Paul Erdős. New York: Simon & Schuster. ISBN 0-684-85980-7. 
  • Csicsery, George (). N Is a Number: A Portrait of Paul Erdős. Berlin; Heidelberg: Springer-Verlag. ISBN 3-540-22469-6. 
  • The Mathematics Genealogy Project — Paul Erdős

Legături externe

Premiile Fundației Wolf - Ricardo Wolf
| Agricultură | Artă | Chimie | Fizică | Matematică | Medicină | |
Acest articol este emis de la Wikipedia. Textul este licențiat sub Creative Commons - Attribution - Sharealike. Se pot aplica termeni suplimentari pentru fișierele media.