Pál Turán

Från Wikipedia
Hoppa till: navigering, sök
Pàl Turàn
Pál Turán
Född 18 augusti 1910
Budapest, Ungern
Död 26 september 1976
Budapest, Ungern
Forskningsområde Matematik
Institutioner Universitetet i Budapest
Alma mater Universitetet i Budapest
Akademisk handledare Lipót Fejér
Känd för Extremal grafteori

Pál (Paul) Turán, född 18 augusti 1910, död 26 september 1976, var en ungersk matematiker framförallt verksam inom talteori och känd för grundandet av matematikgrenen extremal grafteori.

Biografi[redigera | redigera wikitext]

Turán föddes i Budapest 1910. Han fick en lärarexamen från Universitetet i Budapest 1933 och tog en doktorsexamen under Lipòt Fejér 1935. Mellan åren 1940 och 1944 skickades han till tvångsarbete under den tyska regimen.

1945 blev han anställd som forskarassistent vid Universitetet i Budapest och fick en professur 1949. Han gifte sig med matematikern Vera Sós 1952 och fick två barn. 1976 dog Turán av leukemi.

Matematisk gärning[redigera | redigera wikitext]

Turán arbetade framförallt inom talteori, men gav även betydande bidrag till grafteori och matematisk analys.

Talteori[redigera | redigera wikitext]

1934 tog Turán fram ett nytt bevis för Hardy-Ramanujans sats som i grova drag säger att de flesta tal n har \ln \ln n\, primtalsdelare. Turáns nya bevis ses av många som början till probalistisk talteori.[1] En generalisering av detta är Turàn-Kubilius olikhet. Inom talteori är även Erdõs-Turans förmodan, numera bevisad som Szemerédis sats, uppkallad efter Turán.

Grafteori[redigera | redigera wikitext]

Inom grafteori grundade Turàn vad som senare skulle kallas extremal grafteori, och ett av de mest kända resultaten är Turàns sats som ger en övre gräns för antalet bågar i en graf som inte innehåller någon komplett graf K_r för något r. För att bevisa sin sats uppfann Turàn Turángrafen. Han är även känd för Kövari-Sós-Turáns sats som ger en övre gräns för antalet bågar i en bipartit graf med vissa förbjudna delgrafer.

Referenser[redigera | redigera wikitext]

  • L. Alpar (1981). ”In Memory of Paul Turán”. Journal of Number Theory 13: sid. 271-278. 
Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia

Noter[redigera | redigera wikitext]

  1. ^ Alpar, sid. 273