Przygotowali: Mariusz Kubkowski Adam Komorowski Zofia Kielak Martyna Korgul

Podobne dokumenty
Kim był Erdős? Węgierski matematyk Jeden z najbardziej płodnych i oryginalnych matematyków Matematyk to taka maszyna do zamieniania kawy w teorie

Paul Erdős i Dowody z Księgi

Indukcja matematyczna. Zasada minimum. Zastosowania.

WYKONALI: ANNA KUREK KONRAD KISIEL TOMASZ KOSTRZEWA PIOTR WIŚNIEWSKI KRÓTKI KURS HISTORII MATEMATYKI

Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2018/2019 Ćwiczenia nr 5

Zbiory. Specjalnym zbiorem jest zbiór pusty nie zawierajacy żadnych elementów. Oznaczamy go symbolem.

Próbny egzamin maturalny z matematyki Poziom podstawowy. Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA

Równoliczność zbiorów

Rozmaitości matematyczne. dr Agnieszka Kozak Instytut Matematyki UMCS

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2013 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.

Jarosław Wróblewski Matematyka dla Myślących, 2008/09

7. CIĄGI. WYKŁAD 5. Przykłady :

V Konkurs Matematyczny Politechniki Białostockiej

KAROL BORSUK ( )

L.O. św. Marii Magdaleny w Poznaniu, O POŻYTKACH PŁYN ACYCH Z RZUCANIA MONETA. Tomasz Łuczak

Matura próbna 2014 z matematyki-poziom podstawowy

Leonhard Euler ur. 15 kwietnia 1707 w Bazylei zm. 18 września 1783 w Petersburgu uważany za jednego z najbardziej produktywnych matematyków w historii

Matematyczne Podstawy Informatyki

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego

KRYTERIA OCEN Z MATEMATYKI DLA KLASY I GIMNAZJUM

EGZAMIN MATURALNY Z MATEMATYKI 2 CZERWCA 2015 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50

Treści zadań Obozu Naukowego OMJ

Zadania przygotowawcze do konkursu o tytuł NAJLEPSZEGO MATEMATYKA KLAS PIERWSZYCH I DRUGICH POWIATU BOCHEŃSKIEGO rok szk. 2017/2018.

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15

Ruch jednostajnie zmienny prostoliniowy

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY SIERPIEŃ Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Matematyka dyskretna

Matematyka dyskretna dla informatyków

I Powiatowy Konkurs Matematyczny dla uczniów klas pierwszych szkół ponadgimnazjalnych 28 kwietnia 2003

Zbiory wypukłe i stożki

EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY 9 MAJA Godzina rozpoczęcia: 9:00. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50

Matematyczne Podstawy Informatyki

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY 7 MAJA Godzina rozpoczęcia: 9:00. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50

EGZAMIN MATURALNY Z MATEMATYKI

Elementy logiki (4 godz.)

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu:

PRÓBNY EGZAMIN MATURALNY

LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)

Klucz odpowiedzi do zadań zamkniętych i przykładowe rozwiązania zadań otwartych

Liczby zespolone i ich zastosowanie do wyprowadzania tożsamości trygonometrycznych.

Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:

NOWA FORMUŁA EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY MMA 2018 UZUPEŁNIA ZDAJĄCY. miejsce na naklejkę UZUPEŁNIA ZESPÓŁ NADZORUJĄCY

Algebra WYKŁAD 3 ALGEBRA 1

Treści zadań Obozu Naukowego OMG

O układzie współrzędnych. Kinga Kolczyńska - Przybycień

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2013 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Matematyka. dla. Egzamin. Czas pracy będzie

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2013 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Suma dwóch grafów. Zespolenie dwóch grafów

Maria Salomea Skłodowska-Curie

Czy kwadrat da się podzielić na nieparzystą liczbę trójkątów o równych polach? Michał Kieza

V Konkurs Matematyczny Politechniki Białostockiej

Jeśli lubisz matematykę

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V

EGZAMIN MATURALNY Z MATEMATYKI CZERWIEC 2012 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Chen Prime Liczby pierwsze Chena

EGZAMIN MATURALNY OD ROKU SZKOLNEGO

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

EGZAMIN MATURALNY Z MATEMATYKI 5 MAJA 2016 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 9:00. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50

Twierdzenie Kakutaniego Jarosław GÓRNICKI, Rzeszów

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2014 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

Notatki z Analizy Matematycznej 3. Jacek M. Jędrzejewski

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Obozowa liga zadaniowa (seria I wskazówki)

Siedem cudów informatyki czyli o algorytmach zdumiewajacych

Egzamin w klasie III gimnazjum Część matematyczna

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2010 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Wielkopolskie Mecze Matematyczne

Treści zadań Obozu Naukowego OMG

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

FUNKCJA LINIOWA. A) B) C) D) Wskaż, dla którego funkcja liniowa określona wzorem jest stała. A) B) C) D)

MATEMATYKA POZIOM PODSTAWOWY PRZYKŁADOWY ZESTAW ZADAŃ NR 2. Czas pracy 120 minut

Funkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

1) 2) 3) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25)

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2010 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna

Równania i nierówności wykładnicze i logarytmiczne

Próbny egzamin maturalny z matematyki Poziom rozszerzony

EGZAMIN MATURALNY OD ROKU SZKOLNEGO

MAJ Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby. cyrkla.

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY 7 MAJA Godzina rozpoczęcia: 9:00. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50

Prawdopodobieństwo geometryczne

Klasówka 20 kwietnia 2018 treści zadań łatwiejszych

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY 4 CZERWCA Godzina rozpoczęcia: 9:00. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50

Układy dynamiczne. proseminarium dla studentów III roku matematyki. Michał Krych i Anna Zdunik. rok akad. 2014/15

W. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1

MAJ Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby.

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków

NOWA FORMUŁA EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY MMA 2019 UZUPEŁNIA ZDAJĄCY. miejsce na naklejkę UZUPEŁNIA ZESPÓŁ NADZORUJĄCY

Transkrypt:

Pan Bóg ma pozaskończoną Księgę, w której zapisane są wszystkie dowody matematyczne i gdy jest dla nas szczególnie łaskawy, pokazuje nam jej mały fragment. Myślę, że nawet nie trzeba wierzyć w istnienie Boga, a tylko w istnienie Księgi. Przygotowali: Mariusz Kubkowski Adam Komorowski Zofia Kielak Martyna Korgul

Paul Erdős Paul Erdős, węg. Erdős Pál [ˈɛrdøˈʃ ˈpaˈl ] (ur. 26 marca 1913 w Budapeszcie, zm. 20 września 1996 w Warszawie) węgierski matematyk.

Dzieciostwo Paul Erdős był trzecie dzieckiem matematyków Anny i Lajosa Erdős. Jego siostry zmarły parę dni po jego urodzeniu w wieku 3 i 5 lat na szkarlatynę. W 1914 r. ojciec dostał się do niewoli rosyjskiej (do roku 1920). Matka utrzymywała rodzinę wykładając matematykę.

Dzieciostwo Paul w wieku 3 lat potrafił biegle liczyć i samodzielnie sformułował koncepcję liczb ujemnych. Jeśli odejmiesz 250 od 100, to dostaniesz 150 poniżej zera. W wieku 4 lat potrafił przeliczyć w pamięci wiek w latach na wiek w sekundach. Ze strachu przed chorobami zakaźnymi, matka wynajęła prywatnego nauczyciela.

Studia W 1930 r. (w wieku 17 lat) Paul Erdős rozpoczął studia. W 1934 r. (21 lat) doktoryzował się z matematyki i wyemigrował do Manchesteru, potem do USA. W 1938 r. (25 lat) został stypendystą na Uniwersytecie Princeton (New Jersey). Uniwersytet Princeton

Afera zdjęciowa W 1941 r. Paul Erdős został zmuszony do opuszczenia instytutu na skutek afery zdjęciowej. Athur Stone Shizuo Kakutani

W czasie wojny W 1942 r. poznał Johna Von Neumanna i Edwarda Tellera, którzy wciągnęli go do współpracy w tajnym projekcie Manhattan. Z projektu szybko go usunięto, po tym jak w jednej z rozmów powiedział, że chce powrócić na Węgry. W 1942 r. zmarł jego ojciec. W latach 1944-1945 jego matka i węgierscy przyjaciele trafili do niemieckich obozów zagłady.

Po II wojnie światowej Po II wojnie światowej nastąpił najbardziej twórczy okres w życiu Erdősa. Opublikował szereg prac z kombinatoryki, teorii grafów i teorii liczb. Współpracował z wieloma innymi matematykami. W grudniu 1948 r. powrócił na Węgry, by odwiedzić matkę i przyjaciół. W lutym 1949 r. opuścił Węgry i następne trzy lata spędził w drodze między Wielką Brytanią i USA. W 1952 r. przyjął posadę na Uniwersytecie Notre Dame (USA).

Po II wojnie światowej W 1954 r. wyjechał do Amsterdamu, mimo iż komisja McCarthy ego ostrzegła go, że jeśli wyjedzie, zabiorą mu zieloną kartę pobytu w USA. Otrzymał posadę na Uniwersytecie Hebrajskim w Jerozolimie, gdzie oficjalnie był zatrudniony przez następne 30 lat. W czasie podróży po świecie opublikował ok. 1500 prac naukowych. Zapoczątkował liczby Erdősa. W 1992 otrzymał tytuł doktora honoris causa Uniwersytetu Karola w Pradze.

Nierówność Erdősa Dla dowolnego punktu O leżącego wewnątrz trójkąta ΔABC zachodzi nierówność:

Inne twierdzenia i osiągnięcia w matematyce 1. Twierdzenie(Erdos-Szekeres, 1935) Każdy ciąg rzeczywisty o ab + 1 elementach zawiera (a+1)-elementowy podciąg rosnący lub (b+1)-elementowy podciąg malejący. 2. Twierdzenie (Erdős-Szekeres, 1935) Dla każdej liczby naturalnej k istnieje taka liczba naturalna N że wśród dowolnych N punktów na płaszczyźnie, z których żadne trzy nie leżą na jednej prostej, zawsze znajdziemy k punktów, które są wierzchołkami wypukłego k-kąta. 3. Prosty dowód tezy Chebyshev a, że dla każdego n 2 między n a 2n znajduje się liczba pierwsza. Zostało to wcześniej udowodnione przez Bertrand a, ale dowód był bardzo trudny i mniej elegancki niż Erdosa. 4. Uogólnił to twierdzenie. Stwierdził że dla n 6 zawsze istnieją dwie takie liczby, co najmniej jedna postaci 4k+1, oraz co najmniej jedna postaci 4k+3.

Inne twierdzenia i osiągnięcia w matematyce 5. Twierdzenie(Erdos-Gallai, 1935) Podział liczby 2k na n części c1 c2... cn jest podziałem graficznym wtedy i tylko wtedy, gdy dla każdej liczby całkowitej j z przedziału od 1 do n-1 jest spełniona nierówność: 6. Twierdzenie(Erdös-Chvátal, 1972) G jest grafem o p wierzchołkach, p 3 i к(g) Β₀(G). Wówczas G jest grafem Hamiltona. (к(g) spójność wierzchołkowa grafu G; Β₀(G)-największa liczność zbioru niezależnych wierzchołków w G). 7. Twierdzenie (Erdos, 1959).Dla każdej liczby całkowitej dodatniej k istnieje graf o liczbie chromatycznej co najmniej k i bez cykli krótszych niż k. 8. Wiele innych twierdzeń z kombinatoryki, teorii grafów, teorii liczb itp.

Życie Erdősa Rzadko pozostawał w jednym miejscu dłużej niż dwa tygodnie. Woził ze sobą cały dobytek. Każdy znajdujący się w potrzebie (szczególnie matematyk) mógł liczyć na jego pomoc. W 1984 roku przyznano mu Nagrodę Wolfa. Za te pieniądze ufundował stypendium imienia swojej matki. Zajmowanie się rzeczami materialnymi uważał za stratę czasu.

Liczby Erdősa Zawsze gotowy był opowiedzieć o frapujących go pytaniach, przedstawić wszystkie próby ich rozwiązania i wyniki. Za problemy, których nie umiał sam rozwiązać wyznaczał nagrody. Wiele prac napisanych wspólnie z innymi matematykami. Z czasem zaczęto przypisywać matematykom tzw. liczbę Erdösa: 1. Dla współautorów Erdösa- 1, 2. Dla współautorów jego współautorów - 2, itd.

Liczby Erdősa 509 uczonych ma liczbę Erdősa równą 1. W 2000 r. naukowców z "dwójką" było 5897. Maksymalna liczba Erdősa wśród aktywnych matematyków: 15. Średnia jest mniejsza niż 5. Większość aktywnych matematyków ma liczbę Erdősa mniejszą niż 8. Około 63 laureatów Nagrody Nobla oraz wszyscy laureaci Nagrody Nevanlinny mają liczbę Erdősa poniżej 9. Natomiast laureaci Medalu Fieldsa poniżej 6. Liczbę Erdősa można wyznaczyć za pomocą MathSciNet-u.

Liczby Erdősa

Liczby Erdősa niektórych uczonych John von Neumann 3 Enrico Fermi 3 Albert Einstein 2 Richard Dedekind - 7

Liczby Erdősa niektórych uczonych Wacław Sierpiński 2 Larry Page i Sergey Brin 3 Niels Bohr 5

Język Erdősa Erdős często używał niektórych słów w innym znaczeniu niż jest to powszechnie przyjęte np. 1. Dzieci często zwał episilonami, (bo są bardzo malutkie), 2. USA zwał Sam em, od Wujka Sama, 3. ZSRR nazywał Joe em od imienia Józefa Stalina, 4. Muzykę zwał Hałasem, 5. Alkohol trucizną, 6. Kobiety władcami 7. Faszystą była każda osoba która go denerwowała, 8. Boga często zwał Najwyższym Faszystą, ze względu na przeszkody które przed nim stawiał, 9. Jeśli jakiś matematyk przestał się nią zajmować mówił że umarł, 10. Podczas osoba która naprawdę umarła, wyjeżdżała 11. Warto zwrócić uwagę że Wino, kobiety i śpiew powiedziałby jako Trucizna, boss y i hałas 12. Egzamin ustny był dla jego studentów Torturą

Ostatnie lata życia i śmierć Paul Erdős żył dla matematyki, z licznych wygranych nagród wspierał uzdolnionych studentów i działalność charytatywną. Zmarł 20 września 1996 r. w czasie pobytu na kongresie w Warszawie. Przyczyną był atak serca. Erdős nigdy się nie ożenił, ani nie miał dzieci. Epitafium na grobie Erdősa: Végre nem butulok tovább W końcu nie staję się już coraz głupszy. Jeszcze za życia Erdősa powstał o nim film dokumentalny pt. N Is a Number: A Portrait of Paul Erdős"

Bibliografia 1. http://www-history.mcs.st-andrews.ac.uk/biographies/erdos.html 2. N Is a Number: A Portrait of Paul Erdős 3. http://en.wikipedia.org/wiki/paul_erd%c5%91s 4. http://www.wiw.pl/delta/pal_erdos.asp 5. http://www.math.edu.pl/twierdzenie-o-dwoch-kwadratach 6. http://www.deltami.edu.pl/temat/matematyka 7. http://www.slideshare.net/wawa66/naogowy-matematyk

Dziękujemy za uwagę