Narození |
22. prosince 1897 Praha ( Čechy ) nebo Praha |
---|---|
Smrt |
22. září 1970(ve věku 72) Praha |
Pohřbení | Břevnovský hřbitov ( d ) |
Národnosti |
Československá socialistická republika Československo |
Výcvik | Univerzita Karlova v Praze (1915-1919) |
Činnosti | Matematik , učitel , univerzitní profesor |
Táto | Jan Urban Jarník ( d ) |
Sourozenci | Hertvík Jarník ( d ) |
Pracoval pro | Vysoké učení technické v Brně (1919-1921) , Univerzita Karlova v Praze (1921-1923) , University of Göttingen (1923-1925) , Univerzita Karlova v Praze (1925-1968) |
---|---|
Oblasti | Teorie čísel , hodnota ( v ) , teorie grafů |
Člen |
Československá akademie věd Česká akademie věd a umění ( d ) Královská česká společnost věd Jednota českých matematiků má fyziků ( in ) |
Dozorce | Karel Petr |
Ocenění |
Pořadí práce ( d ) (1958) Řád republiky ( d ) (1967) |
Primův algoritmus |
Vojtěch Jarník (nar22. prosince 1897v Praze, kde zemřel22. září 1970) je československý matematik, který pracoval hlavně v teorii čísel , ale také v grafové analýze a algoritmizaci.
Byl dlouholetým profesorem a administrátorem na Karlově univerzitě v Praze a pomáhal založit Československou akademii věd . Jeho algoritmus pro výpočet stromu s minimální hmotností je známý jako Primův algoritmus .
Jarník studoval matematiku a fyziku na Karlově univerzitě v Praze v letech 1915–1919, poté se v letech 1919–1921 stal docentem („tuctem“) na Vysoké škole technické v Brně jako asistent Jana Vojtěcha. Obhájil disertační práci O kořenech funkcí Besselových ( „On kořenů funkcí Bessel to “) v roce 1921 pod vedením Karla Petra a stal se jeho asistentem na Univerzitě Karlově. Od podzimu 1923 zůstal 3 semestry a znovu v letech 1927-1928 v Göttingenu, kde pracoval pod vedením Edmunda Landaua . V roce 1925 podpořil akreditaci v Praze. V roce 1935 byl jmenován mimořádným profesorem, poté řádným profesorem. Poté si uchoval svou židli až do svého emeritního stavu v roce 1968. Byl děkanem vědy (1945-1948) a prorektorem (1950-1953).
Mezi jeho studenty zde byli Miroslav Katěk , Jaroslav Kurzweil , známý plným Henstockem Kurzweilem , matematikem a slovenským Tiborem Salatem (in) .
Jarník je autorem algoritmu konstrukce stromu s minimální hmotností . Svůj článek publikoval v roce 1930 v reakci na zveřejnění Borůvkova algoritmu , mimochodem v podobě „dopisu Borůvce“. Tyto algoritmy byly dlouho ignorovány; Jarníkovu algoritmus nezávisle znovuobjevili Robert C. Prim a Edsger Dijkstra na konci 50. let 20. století. Podrobný popis historie výpočetních algoritmů spanning tree uvádí Ronald Graham a Pavol Hell.
V matematice dal Jarník přesné hranice počtu bodů mřížky na konvexní křivce , studoval vztah mezi Hausdorffovou dimenzí množin reálných čísel a kvalitou jejich diofantické aproximace a studovanými vlastnostmi nikde nediferencovatelnými. Některé z jeho článků jsou shromážděny v pamětních dílech vydaných v roce 1999 pod redakcí Břetislava Nováka u příležitosti kolokvia vBřezen 1998 v Praze u příležitosti stého výročí jeho narození.
Jarník byl členem České akademie věd a umění od roku 1934 jako mimořádný člen a od roku 1946 jako řádný člen. V roce 1952 se stal jedním ze zakládajících členů Československé akademie věd . Je laureátem Řádu práce a Řádu republiky.
Jeho jméno nese ulice na Chodově na okraji Prahy, Jarníkova ulice.
„Soutěž Vojtěcha Jarníka“ je soutěž pro studenty matematiky, která se každoročně koná od roku 1991 v Ostravě a nese jeho jméno.
Po něm je pojmenován asteroid (4023) Jarník.
Série známek vydané Československa v roce 1987 na počest 125 tého výročí vzniku Svazu českých fyziků a mathématématiciens (cs) obsahuje razítko nesoucí obraz Jarník s Josephem Petzvala a C. Strouhal.
Kromě tuctu knih a příruček vydal Jarník 90 matematických článků, mimo jiné: