Paul Erdös
Paul Erdős (26. března, 1913 - 20. září, 1996) byl značně hojný matematik kdo, se stovkami spolupracovníků, pracoval na problémech v combinatorics, teorii grafua teorii čísel.
On byl narozen v Budapešti, Maďarsko jak Erdős Pál (prohlásil “vzduch-dersh”, SAMPA / errd9: S /), do non-cvičit Židovskou rodinu. Budapešť židovské společenství toho dne produkovalo přinejmenším čtyři významní myslitelé vedle Erdős: Eugene Wigner, fyzik a inženýr; Edward Teller, fyzik a politik; Leo Szilard, lékárna, fyzik a politik; a John von Neumanna, matematik a renesanční člověk.
Erdős byl jedináček, mít ztratil jeho jediné sourozence (dvě sestry stárly tři a pět) ke spále spravedlivé dny předtím on byl narozen. Oba jeho rodiči učili matematiku, a Erdős, věkem čtyři, samostatně pozoroval několik ustavených vlastností prvočísel.
V 1914, Erdős otec Lajos byl zajat Ruskou armádou v jeho útoku na Austro-maďarština aliance. On utrácel šest roků v zajetí v Sibiři. Erdős matka Anna, přílišně ochranný po ztrátě jejího manžela a dvou dcer, držel Paula pryč od školy pro hodně z jeho raných lét ale najal instruktora učit jej doma. V 1920, Lajos Erdős se vracel ze zajetí a pokračoval v jeho vzdělání syn v matematice a Angličtině.
Přes omezení Židů vstupovat do univerzit v Maďarsku, Erdős byl přijímán v 1930, mít vyhrál národní zkoušku. V 1934, on byl udělil jeho doktorát. Dychtivý o povstání anti-semitism v Maďarsku během třicátých lét, on vzal poštu-doktorské přátelství u Manchestera. V 1938, on bral jeho nejprve Americká pozice u Princeton, ačkoli on nedostal držbu, protože administrace Princeton považovala jej “hrubý a nekonvenční”. Kolem tentokrát Erdős začal jeho zvyk cestování od školního areálu ke školnímu areálu, který měl definovat jeho profesionální kariéru.
Celá zpráva účtů Erdős k byli naďve, téměř upřímný charakter. Nevhodný incident vyskytoval se v 1941 když Erdős a další matematik stal se zapojený do rozehřáté diskuze o bodu matematické teorie, a nedokázal poznamenat, že oni byli příliš blízko vojenské komunikační zařízení na dlouhém ostrově. Oni byli zatknuti pro překračovat a na podezření ze špionáže, a Erdős bohužel vydělal FBI zaznamenává.
Příspěvky který Erdős vyrobený k matematice byl četný a široký. V podstatě, Erdős byl solver výjimečně náročných problémů, ne stavitel koster a teorií. Problémy, které přitahovaly jej nejvíce byly problémy v combinatorics, teorie grafu a teorie čísel. On jen nechtěl vyřešit problémy, nicméně, on chtěl řešit je v elegantní a základní cestě. To Erdős důkaz musel poskytovat nahlédnutí do proč výsledek byl pravdivý, ne jen poskytnout komplikovaný sled kroků, které by tvořily formální důkaz přesto nějak nedokázat poskytovat nějaké pochopení.
Erdős charakteristický styl měl řešit složité problémy v elegantním a vizionářském způsobu. On přijal Cole cenu Americké matematické společnosti v 1951 pro jeho mnoho dokladů na teorii čísel, a zvláště pro papír “na nové metodě základní teorie čísel, která vede k základnímu důkazu teoréma prvočísla”, publikoval v Soudních řízeních národní akademie věd v 1949. Erdős je také známý pro unproven Erdős dohad v teorii grafu, který prohlásí to nějaký graf s minimální mírou 3 obsahuje cyklus jehož délka je síla 2.
V brzy padesátá léta Erdős FBI záznam přínésl jej pozornosti Mccarthy vyšetřování, a Erdős najednou shledal, že on nemohl dostat vízum k Spojeným státům. Následně, on utrácel hodně dalších deset roků v Izraeli. Během brzy šedesátá léta on dělal četné žádosti mít dovoleno vrátit se do Spojených států a vízum bylo nakonec uděleno v Listopadu 1963.
Pro dalších třicet roků Erdős “oficiálně” držel místa u množství univerzit v Izraeli, nás a Velký Británie, ale ve skutečnosti on byl neustálý kočovník žádného stanoveného programu nebo umístění, procházet se ke všem hlavním univerzitám jak on viděl záchvat.
Jeho pracovní zvyky staly se charakterizované tím, že zpracuje utkvěle dlouhé hodiny, spát u nejvíce 4-5 hodiny noc a se spoléhat na těžké použití amphetamines k tvrdí jeho úrovně radioaktivity. V 1979, jeho přítel Ronald Graham nabídl $500 se vsadil, napadat jej obejít se bez drog na 30 dnů. Erdős obstál ve zkoušce, ale později si stěžoval hořce že postup matematiky byl držený nahoru na měsíc toto hloupý se vsadil.
Erdős prestiž a genius obvykle garantovali jemu vřelé přivítání u nějakých univerzit a on nevyhnutelně dokončil papír s nějakým matematikem, který mohl představovat téma, které apelovalo na něj. Jako výsledek, on může být nejvíce spolupracovní matematik někdy, s skoro 1,500 společně vydávaných dokladů. Společenství matematiků, kteří pracovali s ním vytvořilo (jazyk v líci) Erdős číslo v jeho cti.
Protože on zřídka publikoval osamoceně, Erdős více než někdo jinde byl připočítán s “matematikou odbočky do společenské aktivity”. Mezi jeho časté spolupracovníky byl Yousef Alavi, Bela Bollobas, Ovívat Chunga, Ralph Faudree, Ron Graham, Andras Gyarfas, Andras Hajnal, Eric Milner, Janos Pach, Carl Pomerance, Richard Rado (jeden z spoluautorů slavný Erdős-Ko-Rado teorém), Alfred Renyi, Vojtech Rődl, Cecil C. Rousseau, Andras Sarkozy, Dick Schelp, Miklos Simonovits, Vera Sos, Joel Spencer, Endre Szemeredi, Pal Turan a Peter Winkler.
Erdős byl konstantní zdroj vtipných aforismů: “další střecha, další důkaz”, “matematik je stroj pro kávu odbočky do teorémů” (pořekadlo někdy přisuzovalo k Alfredovi Renyi), “vy nemusíte věřit v boha, ale vy byste měli věřit v knize” (kde Kniha byla hypotéza božsky myslela si hlasitost obsahovat nejvíce krátký, elegantní a poučné důkazy pro všechna matematická sdělení). Erdős používal frázi “odejít” pro lidi, kteří umřeli a výraz “umřít” pro lidi kdo přestal dělat matematiku. On volal epsilons dětí a byl zamilovaný do nich.
Erdős pokračoval přijmout mnohá ocenění včetně Wolf ceny $50,000 v 1983. On žil jednoduše, a dal většina z jeho peněz k nápovědě favorizovala studenty nebo jako ceny pro vyřešení problémů on pózoval.
On zemřel v Varšavě nemnoho hodin po konferenci.
Viz též: Erdős-Borwein konstanta
- O'Connor a Robertson, “Erdős”, MacTutor biografie
- Paul Hoffman, “muž, který miloval jediná čísla”, Hyperion 1998. Biografie. ISBN 0786863625.
- Bruce Schechter, “můj mozek je otevřený”, Touchstone 2000. Biografie. ISBN 0684859807