Paul Erdős

Fra Wikipedia, den frie encyklopedi

Paul Erdős [ˈɛrdøːʃ] (født 26. mars 1913 i Budapest, død 20. september 1996 i Warszawa) var en av de mest betydningsfulle matematikerene i det 20. århundret, og ble regnet som en legende allerede da han levde. Paul Erdős samarbeidet med hundrevis av kolleger, i områdene kombinatorikk, grafteori og tallteori. I sitt voksne liv hadde han i praksis aldri noe fast bosted eller stilling, men reiste rundt i verden for å delta på konferanser eller treffe andre matematikere.

[rediger] Liv

Paul Erdős ble født som tredje barn i en ikke-praktiserende jødisk familie i Budapest, den gang i Østerrike-Ungarn. Siden søstrene hans døde før han ble født i en alder av tre og fem år, var han det eneste barnet til Anna og Lajos Erdős, som begge var matematikklærere. Faren hans ble tatt til fange av russiske styrker i 1914, og siden moren hans underviste, ble Paul oppdratt av en tysk guvernante. Allerede da han var tre år gammel kunne han regne, og da han var fire kunne han regne ut i hodet hvor mange sekunder venner av familien hadde levd. I frykt for smittsomme sykdommer lot hans mor ham undervise av en privatlærer. Også da han ble eldre gikk han bare på skolen annethvert år, siden moren hans ofte forandret mening. I 1920 ble faren hans løslatt fra krigsfangenskap.

Da han var 17 år ble Paul Erdős immatrikulert ved uniersitetet. Fire år etterpå, i 1934, tok han doktorgrad i matematikk. Siden antisemitismen var på fremmarsj flyttet han samme år som gjesteforeleser til Manchester.

I 1938 fikk han sin første amerikanske stilling som stipendiat i Princeton. Denne stillingen beholdt han ikke lenge, siden instituttledelsen anså ham for å være "merkelig og ukonvensjonell". På denne tiden begynte han også å utvikle vanen å reise fra universitet til universitet. Han holdt ikke ut å oppholde seg lenge på det samme stedet, og fortsatte å reise mellom matematiske intitusjoner til sin død.

I desember 1948 besøkte han Ungarn for første gang på ti år for igjen å treffe sin mor og sine ungarske venner (Paul Turán, Vera Sós, Miklós Simonotis m.fl.) Det lyktes ham først i februar 1949 å forlate landet, siden Stalin begynte å sperre grensene. Deretter pendlet han i tre år mellom England og USA, inntil han i 1952 fikk en stilling på det amerikanske University of Notre Dame.

Da han i 1954 ville besøke en konferanse i Amsterdam, ble han etterforsket av McCarthy-kommisjonen og ble fortalt at hvis han forlot USA, ville han ikke få innreisetillatelse igjen. Han valgte likevel å dra til konferansen, og kom ikke tilbake til USA før mange år senere.

På 60-tallet fikk han en stilling på det hebraiske universitetet i Jerusalem. Denne stillingen beholdt Erdős offisielt i 30 år: Han reiste alltid fra universitet til universitete for å samarbeide med matematikere. Han offentliggjorde rundt 1500 artikler, mer enn noen andre, og hadde tilsammen flere medforfattere enn noen andre matematikere. Av dette oppstod Erdős-tallene.

Erdős døde av hjerteinfarkt på en konferanse i Warszawa i 1996, i en alder av 83 år. Han var ugift og hadde ingen barn.

[rediger] Matematisk arbeid

Sammen med Leonhard Euler er Erdős den mest produktive i matematikkens historie. Erdős publiserte flest artikler, men Euler publiserte flere sider. Han hadde tilsammen rundt 500 med medforfattere, og anså matematikk som en sosial aktivitet.

Utviklingen av Ramsey-teori og den probabilistiske metode er de bidragene han er mest kjent for. Sammen med Atle Selberg fant han et elementært bevis for primtallteoremet.

[rediger] Erdős-tall

Som et uttrykk for anerkjennelse og beundring av Erdős' arbeid, har Erdős-tallene blitt en del av matematisk folklore. Enhver matematiker har et Erdős-tall. Erdős selv har Erdős-tallet 0. Enhver som har skrevet en artikkel sammen med Erdős har Erdős-tall 1, en som har skrevet en artikkel sammen med en matematiker med Erdős-tall 1 har Erdős-tall 2, og så videre.