Leonardo Fibonacci (circa 1170 circa 1240)



Podobne dokumenty
FILO MATH ZESPÓŁ SZKÓŁ OGÓLNOKSZTAŁCĄCYCH GAZETKA KOŁA MATEMATYCZNEGO CO W NUMERZE: PRZEGLĄD MATEMATYKÓW. W KAMIENNEJ GÓRZE

Ciągi i rekurencja, komputer dla matematyka. warsztaty towarzyszące konferencji Informatyka realnie prowadzą: Hanna Basaj Jan Aleksander Wierzbicki

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

Matematyka dyskretna dla informatyków

Matematyka z kalkulatorem graficznym

Wykład 7 Fibonacci, Pojedynki matematyczne.

Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum

O rekurencji i nie tylko

Ciągi liczbowe. - oznacza, że a(1) = a 1, a(2) = a 2, a(n) = a n a 1, a 2, a 3, a 4,... a n a(n) a n

EGZAMIN W KLASIE TRZECIEJ GIMNAZJUM W ROKU SZKOLNYM 2017/2018 CZĘŚĆ 2. ZASADY OCENIANIA ROZWIĄZAŃ ZADAŃ

Przykładowe zadania z teorii liczb

Rekurencja. Matematyka dyskretna

Systemy liczbowe. Laura Robińska

WOJEWÓDZKI KONKURS MATEMATYCZNY

Katarzyna Bereźnicka Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych. Opiekun stypendystki: mgr Jerzy Mil

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

LICZBY POWTÓRKA I (0, 2) 10 II (2, 5) 5 III 25 IV Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E) III i IV

1. Systemy liczbowe. addytywne systemy w których wartośd liczby jest sumą wartości jej znaków cyfrowych.

O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH

ZADANIA MATURALNE LICZBY RZECZYWISTE - POZIOM PODSTAWOWY. Opracowała mgr Danuta Brzezińska

I. Wymagania edukacyjne niezbędne do uzyskania śródrocznych ocen klasyfikacyjnych z matematyki w klasie VII.

Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON.

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

1. Rekurencje. Grzegorz Kosiorowski. Uniwersytet Ekonomiczny w Krakowie. zima 2016/2017

2 n, dlannieparzystego. 2, dla n parzystego

Zestaw 1 Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.adb)!!! trójki sąsiednich elementów tablicy

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa V szkoła podstawowa 2012

KURS MATURA ROZSZERZONA część 1

Do gimnazjum by dobrze zakończyć! Do liceum by dobrze zacząć! MATEMATYKA. Na dobry start do liceum. Zadania. Oficyna Edukacyjna * Krzysztof Pazdro

Wymagania edukacyjne klasa trzecia.

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

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV. Dział programowy: DZIAŁANIA W ZBIORZE LICZB NATURALNYCH

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA UCZNIÓW KLAS IV-VI

Jeśli lubisz matematykę

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Matematyka z kluczem. Szkoła podstawowa nr 18 w Sosnowcu. Przedmiotowe zasady oceniania klasa 7

Matematyka z kluczem. Układ treści w klasach 4 8 szkoły podstawowej. KLASA 4 (126 h) część 1 (59 h) część 2 (67 h)

WYMAGANIA EGZAMINACYJNE DLA KLASY III GIMNAZJUM

WYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY VII SZKOŁY PODSTAWOWEJ

Temat: Liczby definicje, oznaczenia, własności. A n n a R a j f u r a, M a t e m a t y k a s e m e s t r 1, W S Z i M w S o c h a c z e w i e 1

Luty 2001 Algorytmy (7) 2000/2001

Bukiety matematyczne dla gimnazjum

Aproksymacja diofantyczna

Znaki w tym systemie odpowiadają następującym liczbom: I=1, V=5, X=10, L=50, C=100, D=500, M=1000

Kryteria ocen z matematyki w klasie IV

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

ANALIZA SPRAWDZIANU SZÓSTOKLASISTY KWIECIEŃ 2015 W ROKU SZKOLNYM 2014/2015

Jak nie zostać niewolnikiem kalkulatora? Obliczenia pamięciowe i pisemne.

REALIZACJA TREŚCI PODSTAWY PROGRAMOWEJ PRZEZ PROGRAM MATEMATYKA Z PLUSEM

Przypomnienie wiadomości dla trzecioklasisty C z y p a m i ę t a s z?

KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM. Etap Rejonowy

Zadania do samodzielnego rozwiązania

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

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI W KLASIE IV

KONKURS PRZEDMIOTOWY Z MATEMATYKI Etap rejonowy 31 stycznia 2008 r.

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

ROZKŁAD MATERIAŁU NAUCZANIA MATEMATYKI DLA KLASY III A WYMAGANIA PODSTAWY PROGRAMOWEJ w Publicznym Gimnazjum Integracyjnym nr 47 w Łodzi

Wymagania edukacyjne z matematyki w klasie IV

Wymagania przedmiotowe dla klasy 3as i 3b gimnazjum matematyka

Wymagania edukacyjne niezbędne do uzyskania rocznych ocen klasyfikacyjnych z matematyki w klasie VII.

ZESPÓŁ SZKÓŁ W OBRZYCKU

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY 7SP. V. Obliczenia procentowe. Uczeń: 1) przedstawia część wielkości jako procent tej wielkości;

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Matematyka z kluczem. Układ treści w klasach 4 8 szkoły podstawowej. KLASA 4 (126 h) część 1 (59 h) część 2 (67 h)

Przedmiotowe zasady oceniania i wymagania edukacyjne z matematyki dla klasy drugiej gimnazjum

3. Macierze i Układy Równań Liniowych

Wymagania edukacyjne z matematyki na poszczególne do klasy VII szkoły podstawowej na rok szkolny 2018/2019

Test z matematyki. Małe olimpiady przedmiotowe. Imię i nazwisko. Drogi Uczniu,

Wymagania edukacyjne z matematyki : Matematyka z plusem GWO

PRÓBNY EGZAMIN MATURALNY

MATEMATYKA Z PLUSEM DLA KLASY VII W KONTEKŚCIE WYMAGAŃ PODSTAWY PROGRAMOWEJ. programowej dla klas IV-VI. programowej dla klas IV-VI.

Szkolna Liga Matematyczna zestaw nr 1 dla klasy 7

Wymagania edukacyjne z matematyki dla ucznia klasy VII

PRZYKŁADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI

Matura próbna matematyka poziom rozszerzony

1. LICZBY DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia

Matematyka klasa 7 Wymagania edukacyjne na ocenę śródroczną.

Lista działów i tematów

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI STYCZEŃ POZIOM ROZSZERZONY Część I

SZCZEGÓŁOWE WYMAGANIA EDUKACYJNE DLA KLAS 4-6 SP ROK SZKOLNY 2015/2016

Matematyka test dla uczniów klas piątych

MATEMATYKA klasa VII szkoła podstawowa - wymagania edukacyjne I. OGÓLNY OPIS ZAŁOŻONYCH OSIĄGNIĘĆ UCZNIA

MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA EDUKACJA MATEMATYCZNA klasa III PŁOCK 2014

Wymagania edukacyjne z matematyki w klasie VII szkoły podstawowej

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

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

Lekcja : Tablice + pętle

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII

REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH

Liczby. Wymagania programowe kl. VII. Dział

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV

VIII Olimpiada Matematyczna Gimnazjalistów

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13

II POWIATOWY KONKURS MATEMATYCZNY 1z10 o tytuł MISTRZA LOGICZNEGO MYŚLENIA

3. FUNKCJA LINIOWA. gdzie ; ół,.

Transkrypt:

Leonardo Fibonacci (circa 1170 circa 1240)

to sympatycznie brzmiące nazwisko kryje w sobie łacińskie filius Bonacci, czyli syn Bonacciego; z kolei Bonaccio możnaby (z grubsza) tłumaczyć jako: poczciwiec. Wspominamy o ojcu, bo prawdopodobnie jemu zawdzięczamy pośrednio sukcesy syna. Bonaccio, pizański kupiec, był szefem włoskiej kolonii w północno-afrykańskim porcie Boużia (dziś algierska Beżaja). Tam Leonardo pobierał pierwsze lekcje matematyki u arabskiego nauczyciela. Widocznie dobrze się sprawował bo dalsze studia zawiodły go w rozliczne miejsca. Były to Egipt, Syria, Prowansja, Grecja i Sycylia nieźle jak na 12-wiecznego studenta. Po powrocie do Pizy, w 1202 roku, Leonardo napisał swoje głośne dzieło Liber Abaci (Księga Rachunków), w której pojawiają się, i to w pierwszym rozdziale, arabskie a raczej hinduskie cyfry.

Ewolucja hindusko arabskiego systemu dziesiętnego Ten dla nas tak dzisiaj naturalny system, wędrował do Europy za pośrednictwem Arabów dobre parę setek lat. Ze względu na zróżnicowane formy zapisu poszczególnych cyfr przyjmował się opornie jeszcze w 1202 roku rada miejska Florencji zabroniła używania arabskich cyfr, nakazując posługiwanie się symbolami rzymskimi lub wypisywanie liczb słownie. Powodem były... częste fałszerstwa. Zero można było łatwiutko przerobić na 6 lub 9, a w ogóle taka cyfra która przedstawia sobą nic długo nie docierała do świadomości średniowiecznych rachmistrzów. Zasługa No. 1 Fibonacciego to definitywne spopularyzowanie arabskiego systemu numerycznego.

Problemy z Liber Abaci problem o dwóch ptakach o kupcu z Wenecji problem o czterech sakiewkach zagadkę Jana z Palermo, nadwornego matematyka Fryderyka II na jego sycylijskim dworze. Dwa ptaki wylatują, w tym samym momencie, ze szczytów dwóch wież, odległych o 50 metrów. Wysokość jednej wieży to 30 m, a drugiej 40 m. Lecąc z tą samą prędkością dolatują w tym samym momencie do fontanny, usytuowanej na prostej pomiędzy dwoma wieżami ( poziom zero ). W jakiej odległości od podstawy każdej wieży znajduje się fontanna?

Problemy z Liber Abaci problem o dwóch ptakach o kupcu z Wenecji problem o czterech sakiewkach zagadkę Jana z Palermo, nadwornego matematyka Fryderyka II na jego sycylijskim dworze. Kupiec podczas swojej podróży handlowej do Wenecji podwoił tam swój początkowy kapitał, a następnie wydał 12 denarów. Potem udał się do Florencji gdzie znowu podwoił liczbę posiadanych denarów i wydał 12. Po powrocie do Pizy po raz kolejny podwoił swój majątek, wydał dwanaście denarów i... został bez grosza. Ile denarów miał na początku?

Problemy z Liber Abaci problem o dwóch ptakach o kupcu z Wenecji problem o czterech sakiewkach zagadkę Jana z Palermo, nadwornego matematyka Fryderyka II na jego sycylijskim dworze. Trzech mężczyzn znalazło sakiewkę zawierającą 23 denary. Pierwszy powiedział do drugiego: Jeżeli dodam te pieniądze do swoich to będę miał dwa razy więcej od ciebie. Drugi podobnie zwrócił się do trzeciego: Ja zaś, jeżeli wezmę te pieniądze będę miał trzy razy więcej od ciebie. W końcu trzeci powiedział do pierwszego: Ja dodając te pieniądze do swoich będę miał cztery razy więcej niż ty. Ile denarów miał każdy z nich?

Problemy z Liber Abaci problem o dwóch ptakach o kupcu z Wenecji problem o czterech sakiewkach zagadkę Jana z Palermo, nadwornego matematyka Fryderyka II na jego sycylijskim dworze. Trzech dworzan miało swoje udziały w pewnej kwocie pieniędzy: udział pierwszego wynosił 1/2, drugiego 1/3, a trzeciego 1/6 całości. Każdy ze współudziałowców pobrał ze wspólnej kasy pieniądze niezbyt rzetelnie; nie zostało nic. Następnie pierwszy z nich zwrócił połowę tego co zabrał, drugi jedna trzecią, a trzeci jedną szóstą. Powstałą kwotę podzielono na trzy równe części i dano po jednej trzem dworzanom. Okazało się, że każdy z nich miał wówczas dokładnie tyle pieniędzy ile mu przysługiwało. Ile pieniędzy było w kasie na początku, ile pobrał każdy z nich?

Problemy z Liber Abaci, c.d. Problem No.4 (3 dworzanie): W ówczesnych czasach matematycy nie zawsze zdawali sobie sprawę z tego, że dany problem może mieć nieskończenie wiele rozwiązań. Chodzi o znalezienie (chociaż) jednego rozwiązania. O ile początkowa liczba pieniędzy jest zapewne liczbą całkowitą, podobnie jak pobierane kwoty, to już udziały nie muszą być całkowite. Tour de force Fibonacciego...... to rozwiązanie równania trzeciego stopnia x 3 + 2x 2 + 10x = 20. Był to jeden z piętnastu problemów, które przedstawiono do rozwiązania Leonardowi na dworze cesarza Fryderyka II. Leonardo poradził sobie z tym równaniem metodą prób i błędów. x = 1 + 22 60 + 7 60 2 + 42 60 3 + 33 60 4 + 4 60 5 + 40 60 6 to w notacji dziesiętnej 1,3688081075. Naprawdę warto sprawdzić, że jest to przybliżone rozwiązanie jest poprawne do przedostatniego (!) miejsca po przecinku włącznie.

W 1225 Fibonacci... opublikował Liber quadratorum, dzieło poświęcone wyłącznie równaniom diofantycznym, ale z niewiadomymi w drugiej potędze. Na przykład układ: x 2 + x = u 2, x 2 x = v 2, Rozwiązania tego układu w klasie liczb wymiernych poszukiwał F. rozważając ciąg trzech liczb a 2, b 2, c 2 kwadratów liczb całkowitych które tworzą postęp arytmetyczny o różnicy d: (1) a 2 = b 2 d, b = b, c 2 = b 2 + d.

Wystarczy teraz wpaść na to, aby niewiadomą x przedstawić w postaci ułamka (liczba wymierna!) b 2 /d; pozostałe kwadraty niewiadomych to u 2 = x 2 + x = b4 d 2 + b2 d = b2 (b 2 + d) d 2 = b2 c 2 d 2 = v 2 = x 2 x = b4 d 2 b2 d = b2 (b 2 d) d 2 = b2 a 2 d 2 = ( ) 2 bc, d ( ) 2 ba. d Proste. Wystarczy tylko na to wpaść. Najprostsze rozwiązanie diofantyny (1) jedno z nieskończenie wielu można uzyskać kładąc a = 1 (jak najprostsze, to najprostsze) i poszukując takich b i c, żeby 2b 2 1 było kwadratem całkowitej liczby. Nie trzeba daleko szukać.

Liczby Fibonacciego To, że nazwisko Fibonacciego weszło do matematyki to zasługa pewnego ciągu liczb, nazwanego (dopiero w XIX w. przez francuskiego matematyka, Edwarda Lucasa) ciągiem Fibonacciego. Jak zwykle to nie Leonardo wymyślił ten ciąg. Ale w jego Liber Abaci jest taki oto problem: Pewien gospodarz zamknął w dużej klatce parę królików. Ile par królików będzie w klatce po roku, jeżeli każda para królików co miesiąc rodzi nową parę, a ta staje się reproduktywna po upływie miesiąca?

Liczby Fibonacciego klatka z krolikami Miesiąc Pary Pary Całkowita dorosłe młode liczba par 1 1 1 2 2 2 1 3 3 3 2 5 4 5 3 8 5 8 5 13 6 13 8 21 7 21 13 34 8 34 21 55 9 55 34 89 10 89 55 144 11 144 89 233 12 233 144 377

Liczby Fibonacciego rekurencja Nietrudno zauważyć, że liczba par w kolejnym miesiącu to suma dwóch składników: (1) liczby par poprzedniego miesiąca, (2) powiększonej o liczbę par przychówku. Ta ostatnia liczba jest równa liczbie par sprzed dwóch miesięcy. Liczby Fibonacciego to (2) F 0 = 0, F 1 = F 2 = 1, F n = F n 1 + F n 2, n 2. (Dodanie dwóch jedynek na początku można też interpretować przy pomocy królików: jeżeli para została zamknięta w klatce zaraz po urodzeniu to po miesiącu w klatce ciągle była tylko ta jedna parka. Zero no cóż, od czegoś trzeba zacząć)