ZAGADKI WYKŁAD 1: NIESKOŃCZONE. 1 Nieskończone łapówki

Podobne dokumenty
ZAGADKI WYKŁAD 2: LICZBY I WIELKOŚCI

Ćwiczenia: Ukryte procesy Markowa lista 1 kierunek: matematyka, specjalność: analiza danych i modelowanie, studia II

Próbny egzamin maturalny z matematyki Poziom rozszerzony

Lista zadania nr 4 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie

Rachunek prawdopodobieństwa- wykład 2

a. zbiór wszystkich potasowań talii kart (w którym S dostaje 13 pierwszych kart, W - 13 kolejnych itd.);

Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń

Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )

Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014)

Próbny Egzamin Gimnazjalny z Matematyki Zestaw przygotowany przez serwis 28 marca 2015 Czas pracy: 90 minut

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

a. zbiór wszystkich potasowań talii kart (w którym S dostaje 13 pierwszych kart, W - 13 kolejnych itd.);

V Konkurs Matematyczny Politechniki Białostockiej

Dlaczego nie wystarczają liczby wymierne

Próbny egzamin maturalny z matematyki Poziom rozszerzony

Elementy rachunku różniczkowego i całkowego

W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Zadanie. Oczywiście masa sklejonych ciał jest sumą poszczególnych mas. Zasada zachowania pędu: pozwala obliczyć prędkość po zderzeniu

Pierwsze dwa podpunkty tego zadania dotyczyły równowagi sił, dla naszych rozważań na temat dynamiki ruchu obrotowego interesujące będzie zadanie 3.3.

Zagadki Lilavati. Wymyślanie i sprawdzanie zadań Ciągi i odległości. Dla klasy III i klas wyższych Czas trwania: 45 minut

ZALICZENIE WYKŁADU: 30.I.2019

Zmienne losowe i ich rozkłady

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1

ZAGADKI. JERZY POGONOWSKI Zakład Logiki i Kognitywistyki UAM

KARTA PRACY NAUCZYCIELA

6. FUNKCJE. f: X Y, y = f(x).

PRÓBNY EGZAMIN GIMNAZJALNY

Rozkład normalny, niepewność standardowa typu A

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Wojewódzki 16 lutego 2018 Czas 90 minut Rozwiązania i punktacja

Matematyka rozszerzona matura 2017

Internetowe Ko³o M a t e m a t yc z n e

WYBUCHAJĄCE KROPKI ROZDZIAŁ 1 MASZYNY

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013

1. Liczby naturalne, podzielność, silnie, reszty z dzielenia

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę

Kurs Start plus poziom zaawansowany, materiały dla prowadzących, Marcin Kościelecki. Zajęcia 1.

Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa

5. Logarytmy: definicja oraz podstawowe własności algebraiczne.

Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013

Elementy logiki matematycznej

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Matematyka dyskretna. Andrzej Łachwa, UJ, A/10

Sortowanie. Tomasz Żak zak. styczeń Instytut Matematyki i Informatyki, Politechnika Wrocławska

Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 2

Matematyczne Podstawy Kognitywistyki

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

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

ZALICZENIE WYKŁADU: 26.I.2017

Liczby rzeczywiste. Działania w zbiorze liczb rzeczywistych. Robert Malenkowski 1

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap szkolny 4 listopada 2015 Rozwiązania zadań

Wstęp do Matematyki (4)

SZKOLNY KONKURS MATEMATYCZNY MATMIX 2007 DROGI UCZNIU!

Przekształcanie wykresów.

Etap szkolny konkursu Baltie 2010, kategorie C, D

SCENARIUSZ DO BADANIA DOJRZAŁOŚCI OPERACYJNEJ ROZUMOWANIA NA POZIOMIE KONKRETNYM U DZIECI 6-LETNICH

4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.

Wykłady z matematyki Liczby zespolone

R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo.

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

PESEL. Czas pracy: do 135 minut 4. Rozwiązania zadań od 21. do 23. formułujesz samodzielnie.

Definicja i własności wartości bezwzględnej.

02DRAP - Aksjomatyczna definicja prawdopodobieństwa, zasada w-w

Jeśli lubisz matematykę

Zajęcia nr. 3 notatki

07DRAP - Zmienne losowe: dyskretne i ciągłe

Rachunek całkowy - całka oznaczona

Co to jest niewiadoma? Co to są liczby ujemne?

Metody probabilistyczne

EGZAMIN MATURALNY Z MATEMATYKI

Matematyka podstawowa X. Rachunek prawdopodobieństwa

Funkcje trygonometryczne w trójkącie prostokątnym

Prawdopodobieństwo. Prawdopodobieństwo. Jacek Kłopotowski. Katedra Matematyki i Ekonomii Matematycznej SGH. 16 października 2018

LXIII Olimpiada Matematyczna

II. FUNKCJE WIELU ZMIENNYCH

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

Matematyka dyskretna dla informatyków

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

1. A 2. A 3. B 4. B 5. C 6. B 7. B 8. D 9. A 10. D 11. C 12. D 13. B 14. D 15. C 16. C 17. C 18. B 19. D 20. C 21. C 22. D 23. D 24. A 25.

Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.

PRÓBNY EGZAMIN GIMNAZJALNY

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005

operacje porównania, a jeśli jest to konieczne ze względu na złe uporządkowanie porównywanych liczb zmieniamy ich kolejność, czyli przestawiamy je.

Łożysko z pochyleniami

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

Spotkanie olimpijskie nr lutego 2013 Kombinatoryka i rachunek prawdopodobieństwa

Zadania do Rozdziału X

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony

Matematyka A kolokwium 26 kwietnia 2017 r., godz. 18:05 20:00. i = = i. +i sin ) = 1024(cos 5π+i sin 5π) =

Modelowanie wybranych pojęć matematycznych. semestr letni, 2016/2017 Wykład 10 Własności funkcji cd.

PRZYKŁADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI

WPROWADZENIE W GEOMETRIĘ GEOMETRIA W SZKOLE PODSTAWOWEJ

ARKUSZ DIAGNOSTYCZNY Z MATEMATYKI

Wykłady... b i a i. i=1. m(d k ) inf

Kolorowanie płaszczyzny, prostych i okręgów

Algebra liniowa z geometrią

Zbiór Cantora. Diabelskie schody.

Transkrypt:

ZAGADKI WYKŁAD : NIESKOŃCZONE To jedno z najważniejszych pojęć matematycznych. Zawsze było ono też źródłem wielu problemów filozoficznych. Budziło i budzi emocje: strach, podziw, itd. Żongluje się nim dość swobodnie w systemach religijnych. Czy potrafimy porządnie zdefiniować nieskończoność? Zastanów się przez chwilę, czy widzisz możliwość precyzyjnego określenia, że czegoś jest nieskończenie wiele, bez odwoływania się do np.: czasu, przestrzeni, uporządkowania. Prawdopodobnie w miarę łatwo przychodzi ci obcowanie z nieskończonościa potencjalna z przypadkiem, gdy można bez ograniczeń stale powiększać jakąś kolekcję obiektów. Możesz natomiast z pewnym-takim-wahaniem być skłonna do uznania, że istnieje również nieskończoność aktualna oraz że możemy wykonywać pewne operacje na ujmowanych w całość obiektach nieskończonych. Z pewnością zaczniesz się buntować, gdy dowiesz się o istnieniu całej skali różnych (!) nieskończoności. Nieskończone pojawia się w matematyce w różnych postaciach. Mówi się więc o zbiorach nieskończonych wtedy myślimy o czymś nieskończenie dużym. Możemy jednak także próbować rozmyślać o czymś nieskończenie małym. Obiekty matematyczne mogą też być nieskończenie złożone. Matematycy nie znają strachu przed sumowaniem nieskończenie wielu wielkości, potrafią ustalać, kiedy takie sumowanie daje w wyniku wielkość skończoną, a kiedy tak nie jest. Świat fizyczny może być skończony, ale jego opisy mogą wymagać posłużenia się np. przestrzeniami o nieskończonej liczbie wymiarów. Teorie lingwistyczne zmuszone są do zakładania, że zbiór poprawnych syntaktycznie wyrażeń dowolnego języka jest nieskończony. Nawet tak banalna sfera Egzystencji Ludzkiej, jaką są finanse nie potrafi obyć się bez nieskończoności. Nieskończone łapówki Wyobraź sobie, że ktoś zamierza ofiarować ci nieskończona liczbę kopert: pierwsza zawiera złotówkę, druga dwa złote, trzecia trzy złote, itd. n-ta koperta zawiera n złotych. Pomijamy oczywiście czysto fizyczne aspekty darowizny, czyli zakładamy, że dla każdej liczby naturalnej n istnieje koperta, która pomieści n złotych. Taka darowizna urządza cię do końca życia (i długo potem). Powiedzmy jednak, że darczyńca daje ci wybór: albo pozostajesz przy obecnej wersji podarunku, albo przyjmujesz od niego nieskończona liczbę kopert, z których pierwsza zawiera dwa złote, druga cztery złote, trzecia sześć złotych, itd. n-ta koperta zawiera 2n złotych. Możesz też wyobrazić sobie, że masz do czynienia z dwoma

łapówkarzami jeden przedstawia ci pierwszą ofertę, a drugi drugą. Co opłaca się wybrać? Z jednej strony, w drugim przypadku dostajesz w sumie dwa razy więcej pieniędzy niż w pierwszym. Z drugiej natomiast strony, w drugim przypadku dostajesz w sumie tylko połowę tego, co dostałbyś w pierwszym przypadku (bo znikają wszystkie koperty zawierające nieparzysta liczbę złotówek). Co wybierasz? Która z propozycji jest obiektywnie korzystniejsza? 2 Spirala o nieskończonej liczbie zwojów Narysujmy półokrąg o promieniu r, o środku w początku układu współrzędnych na płaszczyźnie (powiedzmy w górnej półpłaszczyźnie). Teraz narysujmy półokrąg (o promieniu r 2 ) w dolnej półpłaszczyźnie, którego końce umieszczone są na osi odciętych w punktach o współrzędnych (0, 0) oraz (r, 0). W kolejnym kroku rysujemy półokrąg (o promieniu r 4 ) w górnej półpłaszczyźnie, którego końce znajdują się na osi odciętych w punktach o współrzędnych (0, 0) oraz ( r 2, 0). Operacje te powtarzać możemy w nieskończoność powstaje w ten sposób spirala o nieskończenie wielu zwojach, otaczających coraz ciaśniej pewien punkt na osi odciętych. Jaka jest długość tej spirali? 3 Spirala nieskończona Niech a > a 2 > a 3 >..., gdzie a n R + dla n N. Budujemy spiralę z odcinków o długościach: a, a + a 2, a 2 + a 3,... (powiedzmy, prawoskrętną, kąt skrętu π 2 ). Długość tej spirali to: 2 a n. Spirala mieści się na ograniczonym n= obszarze. Dla ciągu a n = q n oraz q = 95 00 spirala ma długość 40. Stosujemy w tym przypadku znany ze szkoły wzór, wykorzystany w poprzednim punkcie. A jaka jest jej długość dla ciągu a n = n? 4 Gra Smullyana Przypuśćmy, że masz nieskończenie wiele kul, ponumerowanych dodatnimi liczbami całkowitymi, przy czym każda taka liczba jest umieszczona na nieskończenie wielu kulach (masz więc nieskończenie wiele kul z jedynką, nieskończenie wiele z dwójką, nieskończenie wiele z trójką, itd.). Masz też pudełko, które zawiera skończenie wiele ponumerowanych kul. Celem zabawy jest opróżnienie pudełka, wedle następującej reguły. W każdym kroku wyjmujesz pewną kulę, a na jej miejsce wkładasz całkiem dowolną liczbę kul o mniejszych numerach. Ponieważ nie ma 2

mniejszych od jedynki dodatnich liczb całkowitych, więc kuli z jedynką niczym nie zastępujesz. Rozwiązanie wygląda prosto: wystarczy, że zastąpisz każdą kulę w pudełku kulą z jedynką, a potem wyjmiesz te wszystkie kule z jedynką po kolei. Ciekawe w tej zabawie jest jednak to, że nie można z góry ograniczyć liczby kroków potrzebnych to opróżnienia pudełka pamiętajmy, że można utrudniać poprzez dokładanie dowolnej skończonej liczby kul, byle o numerze mniejszym niż numer kuli zastępowanej. Czy potrafisz uzasadnić, że zabawa musi zakończyć się po skończonej liczbie kroków? 5 Lampa Thomsona Lampa Thomsona działa w sposób następujący. Świeci, gdy jest włączona, nie świeci, gdy jest wyłączona. W momencie t = 0 jest włączona, w momencie t = jest wyłączona, w momencie t = 3 2 jest włączona, w momencie t = 7 4 jest wyłączona, itd. Nie jest istotne, w jakich jednostkach mierzymy czas powiedzmy, że będą to minuty. Tak więc, lampa świeci przez minutę, potem przez pół minuty nie świeci, potem przez ćwierć minuty świeci, potem przez jedną ósmą minuty nie świeci, itd. Czy w czasie t = 2 lampa świeci czy nie? 6 Kule Laugdogoitii Współcześnie rozważa się np. następujący paradoks (także podpadający pod kategorię supertasks), który sformułował Pérez Laugdogoitia. Wyobraźmy sobie, że na odcinku AB rozmieszczone są jednakowe masy punktowe w nieskończonej liczbie, w ten sposób, że pierwsza z nich znajduje się w punkcie B, druga w punkcie 2, trzecia w 4, czwarta w 8, itd. Jeśli wprawimy w ruch z prędkością v pierwszą z nich (tak, że podąży ona w kierunku drugiej), to zgodnie z mechaniką Newtona po zderzeniu pierwszej masy z drugą ta pierwsza zatrzyma się, a druga uzyska prędkość v, zderzy się z trzecią, druga zatrzyma się, a trzecia uzyska prędkość v, itd. W czasie t = v ustaną wszystkie zderzenia. Czy wtedy w punkcie A pojawi się któraś z tych mas punktowych? Ponadto, skoro równania ruchu nie zależą od kierunku upływu czasu, to czy masy punktowe rozmieszczone w podany wyżej sposób mogą spontanicznie ( same z siebie ) zapoczątkować serię zderzeń spowodowanych ich ruchem w kierunku przeciwnym do wcześniej rozważanego, tak, iż masa w punkcie B zacznie poruszać się (z dowolną właściwie prędkością)? 3

7 Mucha i PKP Odległość z A do B wynosi 300 kilometrów. Z obu tych miejscowości wyjeżdżają jednocześnie dwa pociągi PKP Intercity i pędzą ku sobie z prędkością 50 kilometrów na godzinę. Jednocześnie mucha wylatuje z A, dolatuje do pociągu, który wyruszył z B, zawraca, dolatuje do pociągu, który wyruszył z A, i tak dalej. Mucha leci cały czas z prędkością 00 kilometrów na godzinę. Mucha powtarza swój lot do momentu, w którym pociągi się spotkają (tzn. zaczną się mijać, PKP Intercity nie przewiduje w rozkładzie jazdy zderzeń pociągów). Ile kilometrów przeleci mucha? Porównaj matematyczną treść zagadki z jej interpretacją fizyczną. 8 Pragnienie arcybiskupa Wierni w jednej z parafii na dalekiej północy kraju podarowali swojemu arcybiskupowi kształtną flaszkę wypełnioną winem. Ma ona mianowicie kształt następujący: składa się z walca o promieniu i wysokości równej jednostce (np. jednemu metrowi) oraz szyjki, która jest powierzchnią powstałą poprzez obrót wykresu funkcji f(x) = x w przedziale od do nieskończoności. Czy arcybiskup będzie pił z niej wiecznie, zakładając, że codziennie pragnie, powiedzmy, ćwiarteczki? 9 Maksymalny nawis Tę zagadkę formułuje się zwykle dla kart lub monet układanych tak, aby tworzyły nawis wystający poza stół (ale spotykamy także inne zabawne fabuły np. budowlane). Kładziemy na stole monetę w ten sposób, aby wystawała nieco poza krawędź stołu. Na niej kładziemy następną monetę tak, aby wystawała nieco poza krawędź pierwszej. I tak dalej. Jakiej wielkości nawis możemy w ten sposób utworzyć, bez zawalenia się całości pod wpływem siły grawitacji? 0 Sztuczki Eulera Euler genialnie radził sobie z sumami (oraz iloczynami) nieskończonymi, choć w jego czasach nie dysponowano jeszcze ścisłymi kryteriami zbieżności. Euler udowodnił np.: (oraz wielką mnogość innych rezultatów do dzisiaj n= n 2 = π2 6 nie zdołano opublikować wszystkich jego rękopisów). Czy potrafisz uzasadnić, że jest wielkością skończoną? n 2 n= 4

Spierano się o wartość nieskończonego szeregu (Grandiego): + + + +... Mamy bowiem: ( ) + ( ) + ( ) + ( ) +... = 0, ale także: ( ) ( ) ( )... =. Tak więc, jeśli S miałaby być sumą rozważanego szeregu, to S = S, czyli S = 2. Euler (który traktował jak liczbę oraz uznawał, że +2+3+4+5+... = ), uzasadniał, iż <. Czy potrafisz podać argumentację, która mogłaby zostać w tym celu wykorzystana? Rozwiązania zagadek podane zostaną na wykładzie. Jerzy Pogonowski Uniwersytet im. Adama Mickiewicza www.logic.amu.edu.pl 5