Sześciany, bikwadraty i wyższe potęgi

Wielkość: px
Rozpocząć pokaz od strony:

Download "Sześciany, bikwadraty i wyższe potęgi"

Transkrypt

1 Podróże po Imperium Liczb Część 9 Sześciany, bikwadraty i wyższe potęgi Andrzej Nowicki Wydanie drugie uzupełnione i rozszerzone Olsztyn, Toruń, 2012

2 SZB - 41(1028)

3 Spis treści Wstęp 1 1 Sześciany Cyfry sześcianów Lustrzane odbicia sześcianów Cyfry sześcianów w różnych systemach numeracji Sumy cyfr sześcianów Końcowe cyfry sześcianów Własności sześcianów Istnienie lub nieistnienie pewnych sześcianów Różnice dwóch sześcianów Odwrotności sześcianów Różne fakty i zadania z sześcianami Sumy sześcianów Sumy dwóch sześcianów liczb całkowitych Sumy dwóch sześcianów - różne rozkłady Równanie x 3 + y 3 = z Równanie x 3 + y 3 = z n Sumy dwóch sześcianów i kolejne liczby naturalne Sumy dwóch sześcianów i liczby wymierne Sumy trzech sześcianów Równanie x 3 + y 3 + z 3 = a Równanie x 3 + y 3 + z 3 = t Równanie x 3 + y 3 + z 3 = mxyz Liczby postaci a 3 + b 3 + c 3-3abc Sumy czterech i więcej sześcianów Sumy n sześcianów Sumy sześcianów kolejnych liczb całkowitych Sumy sześcianów w różnych systemach numeracji Sumy i sześciany Krzywe eliptyczne Struktura grupowa zbioru E(k) Podstawowe fakty o krzywych eliptycznych Równoliczność zbiorów związanych z krzywymi eliptycznymi Liczba punktów nad ciałami skończonymi Krzywe eliptyczne postaci y 2 = x 3 + a Krzywe eliptyczne postaci y 2 = x 3 + ax Krzywa y 2 = x 3 - x + m Równanie my 2 = ax 3 + bx 2 + cx + d Równanie ay 2 + by +c = dx Różne fakty i zastosowania krzywych eliptycznych i

4 4 Równania diofantyczne trzeciego stopnia Równania ax 3 + by 3 = c Równania trzeciego stopnia dwóch zmiennych Równania ax 2 + by 2 = cz Równania ax 3 + by 3 = cz Równania trzeciego stopnia trzech zmiennych Równania trzeciego stopnia czterech zmiennych Bikwadraty Cyfry bikwadratów Sumy dwóch bikwadratów Sumy trzech bikwadratów Sumy czterech i więcej bikwadratów Dodatkowe fakty i zadania o bikwadratach Równanie ax 4 + by 2 = c Równanie ax 4 + by 4 = cz Równanie ax 4 + bx 2 y 2 + cy 4 = dz Różne równania diofantyczne 4-tego stopnia Piąte i wyższe potęgi Piąte potęgi Równania diofantyczne 5-tego stopnia Szóste potęgi Siódme potęgi Ósme potęgi Dziewiąte potęgi Dziesiąte i wyższe potęgi Dowolne potęgi Potęgi i postępy arytmetyczne Sumy n-tych potęg Problem Waringa Potęgi oraz trójki i czwórki liczb naturalnych Równanie f(x,y) = m. Twierdzenia Thuego i Mordella Równania diofantyczne dowolnych stopni Liczby pełnopotęgowe Ciągi i zbiory liczb potęgowych Różne fakty i zadania o liczbach potęgowych Problemy Prouhet-Tarry-Escotta Sformułowanie problemu, oznaczenia i historia Równoważne sformułowania Twierdzenia o PTE-parach PTE-pary stopnia PTE-pary stopnia PTE-pary stopnia PTE-pary stopnia PTE-pary stopni większych od PTE-pary i rozbicia zbiorów ii

5 8.10 Różne zadania stowarzyszone z PTE problemami Równania wykładnicze Równanie x m y n = Równanie a x b y = c Równanie a x + b y = c z Różne równania wykładnicze Potęgi w pierścieniach Z m Liczby γ s (n) Okresowość funkcji γ Elementy postaci x s w ciałach Z p Elementy postaci x s w pierścieniach Z p n Sumy elementów postaci x s w pierścieniach Z m Wielkie Twierdzenie Fermata w Z n Różne fakty i zadania o potęgach w Z m Sześciany w pierścieniach Z m Sześciany w ciałach Z p Sześciany w pierścieniach Z 2 n Sześciany w pierścieniach Z 3 n Sześciany w pierścieniach Z p n Różności o sześcianach w Z m Bikwadraty, piąte potęgi,... w pierścieniach Z m Bikwadraty w Z m Piąte potęgi w Z m Szóste potęgi w Z m Siódme potęgi w Z m Ósme potęgi w Z m Dziewiąte potęgi w Z m Dziesiąte potęgi w Z m Spis cytowanej literatury 154 Skorowidz nazwisk 161 Skorowidz 164 iii

6

7 Wstęp Głównym tematem prezentowanej serii książek są liczby i ich przeróżne własności. Autor od najmłodszych lat zbierał wszelkie fakty i ciekawostki dotyczące najpierw liczb całkowitych i wielomianów o współczynnikach całkowitych, a następnie dotyczące również liczb wymiernych, rzeczywistych, zespolonych oraz wielomianów nad tymi zbiorami liczbowymi. Nazbierało się sporo interesującego materiału, którego wybrane fragmenty będą tu przedstawione. Materiał pochodzi z wielu różnych źródeł. Są tu zadania i problemy, które znajdziemy w popularnych czasopismach matematycznych. Wśród tych czasopism jest wychodzące od 1894 roku (przeważnie 10 numerów w roku) The American Mathematical Monthly. Są wśród tych czasopism również: angielskie czasopismo Mathematical Gazette,, kanadyjskie Crux Mathematicorum, rosyjskie Kwant, chińskie Mathematical Excalibur, itp. Godnymi uwagi są również polskie czasopisma popularno-naukowe: Delta, czasopismo dla nauczycieli Matematyka oraz inne. Istotną rolę w prezentowanym materiale odegrały zadania z olimpiad i konkursów matematycznych całego świata. Każdego roku pojawiają się opracowania, książki oraz artykuły dotyczące zadań z różnych zawodów matematycznych. Wspomnijmy tylko o prestiżowych seriach książek z zawodów International Mathematical Olympiad (IMO) oraz Putnam Mathematical Competition. Sporo oryginalnych zadań znajduje się w opracowaniach dotyczących olimpiad matematycznych w Rosji lub w państwach byłego Związku Radzieckiego. Polska również ma wartościowe serie tego rodzaju książek. Zebrany materiał pochodzi również z różnych starych oraz współczesnych podręczników i książek z teorii liczb. Wykorzystano liczne książki popularno-naukowe oraz prace naukowe publikowane w różnych czasopismach specjalistycznych. Są tu też pewne teksty pochodzące z internetu. Większość prezentowanych faktów ma swoje odnośniki do odpowiedniej literatury. Odnośniki te wskazują tylko wybrane miejsca, w których można znaleźć albo informacje o danym zagadnieniu, albo rozwiązanie zadania, albo odpowiedni dowód. Bardzo często omawiany temat jest powtarzany w różnych pozycjach literatury i często trudno jest wskazać oryginalne źródła. Jeśli przy danym zagadnieniu nie ma żadnego odnośnika do literatury, to oznacza to, że albo omawiany fakt jest oczywisty i powszechnie znany, albo jest to własny wymysł autora. Elementarna teoria liczb jest wspaniałym źródłem tematów zachęcających do pisania własnych programów komputerowych, dzięki którym można dokładniej poznać badane problemy. Można wykorzystać znane komputerowe pakiety matematyczne: MuPad, Mathematica, CoCoA, Derive, Maple i inne. W prezentowanej serii książek znajdziemy sporo wyników i tabel uzyskanych głównie dzięki pakietowi Maple. We wszystkich książkach z serii Podróże po Imperium Liczb stosować będziemy jednolite oznaczenia. Zakładamy, że zero nie jest liczbą naturalną i zbiór {1, 2, 3,... }, wszystkich liczb naturalnych, oznaczamy przez N. Przez N 0 oznaczamy zbiór wszystkich nieujemnych liczb całkowitych, czyli zbiór N wzbogacony o zero. Zbiory liczb całkowitych, wymiernych, rzeczywistych i zespolonych oznaczamy odpowiednio przez Z, Q, R oraz C. Zbiór wszystkich liczb pierwszych oznaczamy przez P. Największy wspólny dzielnik liczb całkowitych a 1,..., a n oznaczamy przez nwd(a 1,..., a n ) lub, w przypadkach gdy to nie prowadzi do nieporozumienia, przez (a 1,..., a n ). Natomiast najmniejszą wspólną wielokrotność tych liczb oznaczamy przez nww(a 1,..., a n ) lub [a 1,..., a n ]. 1

8 Zapis a b oznacza, że liczba a dzieli liczbę b. Piszemy a b w przypadku, gdy a nie dzieli b. Część całkowitą liczby rzeczywistej x oznaczamy przez [x]. Jeśli m jest liczbą naturalną, to ϕ(m) jest liczbą wszystkich liczb naturalnych mniejszych lub równych m i względnie pierwszych z liczbą m. Liczbę elementów skończonego zbioru A oznaczamy przez A. Pewne zamieszczone tutaj fakty przedstawione są wraz z ich dowodami. Początek dowodu oznaczono przez D.. Pojawiają się również symbole R., U., W. oraz O. informujące odpowiednio o początku rozwiązania, uwagi, wskazówki i odpowiedzi. Wszystkie tego rodzaju teksty zakończone są symbolem. Skrót Odp. również oznacza odpowiedź. Spis cytowanej literatury znajduje się na końcu tej książki (przed skorowidzami). Liczby pomiędzy nawiasami oraz, występujące w tym spisie, oznaczają strony, na których dana pozycja jest cytowana. W pewnych podrozdziałach podano również literaturę dodatkową lub uzupełniającą. Informuje o tym symbol. Seria Podróże po Imperium Liczb składa się z piętnastu nastpujących książek. 01. Liczby wymierne; 02. Cyfry liczb naturalnych; 03. Liczby kwadratowe; 04. Liczby pierwsze; 05. Funkcje arytmetyczne; 06. Podzielność w zbiorze liczb całkowitych; 07. Ciągi rekurencyjne; 08. Liczby Mersenne a, Fermata i inne liczby; 09. Sześciany, bikwadraty i wyższe potęgi; 10. Liczby i funkcje rzeczywiste; 11. Silnie i symbole Newtona; 12. Wielomiany; 13. Nierówności; 14. Równanie Pella; 15. Liczby, funkcje, zbiory, geometria. Wszystkie książki z serii Podróże po Imperium Liczb napisano w edytorze L A TEX. Spisy treści tych książek oraz pewne wybrane rozdziały moża znaleźć na internetowej stronie autora: Wszystkie książki z serii Podróże po Imperium Liczb zostały wydane przez Wydawnictwo Naukowe Olsztyńskiej Wyższej Szkoły Informatyki i Zarządzania im. prof. Tadeusza Kotarbińskiego. Pierwsze wydania tych książek pojawiły się w latach Autor otrzymał sporo interesujących listów z uwagami i komentarzami dotyczącymi omawianych zagadnień. Były też listy, w których wytknięto szereg pomyłek, błędów i niedokładności. Autorom tych wszystkich listów należą się szczere i serdeczne podziękowania. Teraz, w tym drugim wydaniu książek serii Podróże po Imperium Liczb, przesłane uwagi zostały uwzględnione. Naprawiono błędy, dołączono pewne dowody oraz podano nową aktualną literaturę. Wydanie to jest rozszerzone, uzupełnione i wzbogacone o pewne nowe rozdziały lub podrozdziały. 2

9 o o o o o W dziewiątej książce z serii Podróże po Imperium Liczb, zajmujemy się liczbami potęgowymi postaci n s, gdzie n jest liczbą naturalną (lub liczbą całkowitą) oraz s jest ustaloną liczbą naturalną większą od 2. Zakładamy, że s jest większe od 2, gdyż przypadkiem s = 2 zajmowaliśmy się już w oddzielnej książce pt. Liczby kwadratowe. Książka składa się z dwunastu rozdziałów. Dwa początkowe rozdziały dotyczą przypadku s = 3. Badamy w nich sześciany, czyli liczby naturalne postaci n 3. Zajmujemy się więc takimi liczbami naturalnymi jak: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728,. W rozdziale 1 przedstawiamy najpierw pewne własności cyfr sześcianów zapisanych w systemie dziesiętnym. Wspominamy też o innych systemach numeracji. Zebrano tu także różne fakty i ciekawostki o samych sześcianach. Natomiast w rozdziale 2 mówi się o liczbach naturalnych będących sumami dwóch, trzech lub więcej sześcianów. W szczególności opisane są rozwiązania naturalne równań postaci x 3 + y 3 + z 3 = t 3 lub x 3 + y 3 + z 3 = a. W równaniu po prawej stronie a jest daną liczbą naturalną. Wspomniane równania są przykładami diofantycznych równań trzeciego stopnia. W tej książce zajmujemy się również innymi równaniami trzeciego stopnia. Cały rozdział 3, o krzywych eliptycznych, dotyczy diofantycznych równań postaci y 2 = x 3 + ax 2 + bx + c, gdzie a, b, c są danymi współczynnikami, przy czym wielomian x 3 + ax 2 + bx + c nie ma pierwiastków wielokrotnych. Wspominamy w tym rozdziale o grupie stowarzyszonej z takim równaniem i przedstawiamy klasyczne wyniki o strukturze tej grupy. Badamy liczby punktów krzywej eliptycznej nad ciałami skończonymi. Podajemy ponadto szczegółowe informacje o krzywych eliptycznych postaci: y 2 = x 3 + a, y 2 = x 3 + ax, y 2 = x 3 x + m 2. Różnymi innymi równaniami diofantycznymi trzeciego stopnia zajmujemy się w rozdziale czwartym. W następnych rozdziałach badamy czwarte, piąte i wyższe potęgi liczb naturalnych. W rozdziale 5 zajmujemy się bikwadratami, czyli liczbami naturalnymi postaci n 4. Potęgi n 5, n 6, itd. są w rozdziale 6. Są tu też oddzielne rozdziały o równaniach diofantycznych wyższych stopni (rozdział 7) i równaniach wykładniczych (rozdział 9). W rozdziale 8 zajmujemy się problemami Prouhet-Tarry-Escotta. Niech n i k będą ustalonymi liczbami naturalnymi. Niech a = (a 1,..., a n ) i b = (b 1,..., b n ) będą n-elementowymi ciągami liczb całkowitych. Mówić będziemy, że (a, b) jest PTE-parą stopnia k długości n, jeśli spełnione są równości a 1 + a a n = b 1 + b b n a a a2 n = b b b2 n. a k 1 + ak ak n = b k 1 + bk bk n. W tym przypadku pisać będziemy: (a 1,..., a n ) k = (b 1,..., b n ) lub krótko a k = b. W szczególności zapis (a 1,..., a n ) 1 = (b 1,..., b n ) oznacza, że sumy a 1 +a 2 + +a n oraz b 1 +b 2 + +b n 3

10 są równe. Mamy na przykład (2, 3, 7) = 2 (1, 5, 6), gdyż = 12 = i = 62 = W omawianym rozdziale (ósmym) opisujemy, między innymi, pewne PTE-pary i zajmujemy się problemami dotyczącymi istnienia PTE-par. W trzech ostatnich rozdziałach zajmujemy się sześcianami, bikwadratami i wyższymi potęgami w skończonych pierścieniach Z m, liczb całkowitych modulo m. 4

11 1 Sześciany Każdą liczbę postaci n 3, gdzie n jest liczbą naturalną, nazywamy sześcianem liczby naturalnej lub krótko sześcianem. Poniższa tabela przedstawia sześciany n 3, dla n

12 6 Sześciany, bikwadraty Sześciany 1.1 Cyfry sześcianów ( ) 3 = 512, ( ) 3 = 4913, ( ) 3 = 5832, ( ) 3 = 17576, ( ) 3 = 19683, ([Je88], [Bedn] 48) Każdy wyraz następujących ciągów jest sześcianem liczby naturalnej. ( ) (1) 1331, , ,... ; 11 3, 101 3, ,..., ([Mat] 6/ ). (2) 729, , , ,..., ([MaS] 2/1998). (3) , , ,..., ([IMO] Longlist 1967, [Djmp] s.42) Liczby 9261 i są sześcianami liczb naturalnych: 9261 = 21 3, = Do ich zapisu wykorzystano wszystkie cyfry 0, 1,..., 9; każdą jeden raz. Jest to jedyny przykład tego rodzaju. ([Mon] 47(3)(1940) E377) Liczby 8 i są sześcianami liczb naturalnych: 8 = 2 3, = Do ich zapisu wykorzystano wszystkie niezerowe cyfry 1,..., 9; każdą jeden raz. Są jeszcze dwa przykłady tego typu: ([Mon] 47(3)(1940) E377). 8 = 2 3, = oraz 125 = 5 3, = Liczby: 1, 8, 64 i są sześcianami liczb naturalnych: 1 = 1 3, 8 = 2 3, 64 = 4 3, = Wykorzystano wszystkie cyfry 0, 1,..., 9; każdą jeden raz. Nie ma trzech liczb tego rodzaju. ([Mon] 47(3)(1940) E377) Sześciany = i = zbudowane są z tych samych cyfr. Podobnie: = 35 3, = 38 3 oraz 125 = 5 3, 512 = 8 3. ([Mon] 47(3)(1940) E377) Dla każdej liczby naturalnej m istnieje sześcian, którego początkowe cyfry są odpowiednio równe cyfrom liczby m. Podobny fakt zachodzi również dla dowolnych systemów numeracji. ([N-2]).

13 Sześciany, bikwadraty Sześciany Lustrzane odbicia sześcianów Jeśli n jest liczbą naturalną, to przez n oznaczać będziemy liczbę naturalną powstałą z cyfr liczby n zapisanych w odwrotnej kolejności. Mówić będziemy w tym przypadku, że n jest lustrzanym odbiciem liczby n. Przykłady: = 54321, = , = 129. Takie liczby n pojawiły się już w [N-2] i [N-3]. W tym podrozdziale zajmować się będziemy liczbami postaci n, gdzie n będzie sześcianem liczby naturalnej. Mówimy, że liczba naturalna n jest palindromiczna, jeśli n = n. Przykłady liczb palindromicznych: 12321, , Wszystkie palindromiczne liczby postaci n 3 dla n < = 1, 2 3 = 8, 7 3 = 343, 11 3 = 1331, = , = , = , = , = , = , = , = , = , = Pojawiła się liczba Jest to jedyna znana do tej pory taka liczba naturalna, która nie jest palindromiczna i ma palindromiczny sześcian Każdy wyraz ciągu 1331, , ,, jest palindromicznym sześcianem. Palindromicznych sześcianów istnieje więc nieskończenie wiele = = = = = = = = = = Istnieją sześciany, których lustrzane odbicia są liczbami pierwszymi. Najmniejszym takim sześcianem jest liczba 5 3, której lustrzane odbicie jest liczbą pierwszą 521. Dopisując z prawej strony zera, otrzymujemy nieskończoną serię sześcianów, których lustrzane odbicia są liczbami pierwszymi: (5 3 ) = (50 3 ) = (500 3 ) = = 521. W dalszym ciągu zajmować się będziemy tylko takimi sześcianami, które nie są podzielne przez W przedziale [1, 100] istnieją trzy niepodzielne przez 10 liczby naturalne n takie, że lustrzane odbicie liczby n 3 jest liczbą pierwszą. Są to liczby: 5, 52, 89. W przedziale [1, 1000] takich liczb jest 59, a w przedziale [1, ] jest ich 451. (Maple).

14 8 Sześciany, bikwadraty Sześciany 1.3 Cyfry sześcianów w różnych systemach numeracji = , 2 3 = = , 17 3 = , 65 3 = , = , = , = = , 26 3 = , = , = , = , = = , 37 3 = , = , = , = , = , = = 33 8, 9 3 = , 65 3 = , 73 3 = , = , = , = , = , = , = = 11 7, 4 3 = 121 7, 8 3 = , 16 3 = , 50 3 = , = , = , = , = , = , = , = , = , = , = , = = 8 9, 10 3 = , 38 3 = , 82 3 = , 91 3 = , = , = , = , = ( ) 3 = , ( ) 3 = (2 + 0) 3 = 20 4, ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 = 102 5, ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 =

15 Sześciany, bikwadraty Sześciany ( ) 3 = , ( ) 3 = , (1 + 1) 3 = 11 7, ( ) 3 = 121 7, ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 = ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 = ( ) 3 = 330 8, ( ) 3 = , ( ) 3 = (3 + 0) 3 = 30 9, ( ) 3 = 421 9, ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 = Sumy cyfr sześcianów Przez s(n) oznaczamy sumę cyfr liczby naturalnej n Niech n N. Istnieje sześcian liczby naturalnej, którgo suma cyfr jest równa n wtedy i tylko wtedy, gdy resztą z dzielenia liczby n przez 9 jest 0, 1 lub 8. D. Niech n = s(a 3 ), gdzie a N. Reszta z dzielenia liczby postaci a 3 przez 9 jest równa 0, 1 lub 8. Ponieważ s(a 3 ) a 3 (mod 9), więc n = s(a 3 ) b (mod 9), gdzie b {0, 1, 8}. Niech n będzie dowolną liczbą podzielną przez 9. Wówczas n jest postaci s(a 3 ), gdzie a N. Mamy bowiem: a m = (10 m 1) 3 = } 99 {{... 9 } 7 } 00 {{... 0 } 2 } 99 {{... 9 }, s(a m ) = 9 2m, dla m 1 m 1 m 1 m b m = (10 m 16) 3 = } 99 {{... 9 } 52 } 00 {{... 0 } 767 } 99 {{... 9 } 5904, s(b m ) = 9(2m 1), dla m 4. m 2 m 3 m 4 Ponadto, s(3 3 ) = s(27) = 9 = 9 1, s(3 9 ) = s(19683) = 27 = 9 3 oraz s(9 7 ) = s( ) = 45 = 9 5. Niech n będzie liczbą postaci 9k + 1. W tym przypadku mamy: a m = (10 m 3) 3 = } 99 {{... 9 } 1 } 00 {{... 0 } 26 } 99 {{... 9 } 73, s(a m ) = 9(2m 1) + 1, dla m 2 m 1 m 2 m 2 b m = (10 m 9) 3 = } 99 {{... 9 } 73 } 00 {{... 0 } 242 } 99 {{... 9 } 271, s(b m ) = 9(2m 1), dla m 3. m 2 m 3 m 3 Ponadto, s(7 3 ) = s(343) = 10 = , s(1 3 ) = s(1) = 1 = oraz s(13 3 ) = s(2197) = 19 = Niech n będzie liczbą postaci 9k + 8. W tym przypadku mamy: a m = (10 m 2) 3 = } 99 {{... 9 } 4 } 00 {{... 0 } 11 } 99 {{... 9 } 2, s(a m ) = 9 2(m 1) + 8, dla m 2 m 1 m 2 m 1 b m = (10 m 5) 3 = } 99 {{... 9 } 85 } 00 {{... 0 } 74 } 99 {{... 9 } 875, s(b m ) = 9(2m 1) + 8, dla m 3. m 2 m 2 m 3 Ponadto, s(8 3 ) = s(512) = 8 = , s(47 3 ) = s(103823) = 17 = oraz s(95 3 ) = s(857375) = 35 =

16 10 Sześciany, bikwadraty Sześciany Jeśli n 1000 i n 2 = s(n) 3, to n = 1 lub n = 27. ([Ibe] 1999) Liczba n ma 19 cyfr. Wiadomo, że s(n) = 3. Ile może wynosić s(n 3 )? Odp. 9, 18 lub 27. ([Fom] 20/73) Liczby n = 1, 8, 17, 18, 26, 27 spełniają równość Są to wszystkie tego rodzaju liczby naturalne. s(n 3 ) = n. D. Załóżmy, że liczba naturalna n spełnia równość s(n 3 ) = n. Niech k będzie liczbą cyfr liczby n. Wtedy 10 k 1 n < 10 k oraz 10 3(k 1) n 3 < 10 3k. Stąd mamy: 10 k 1 n = s(n 3 ) 9 3k = 27k < 10 2 k, więc 10 k 3 < k i stąd k 3. Liczba n jest więc mniejsza od Wystarczy zatem tylko zbadać wszystkie liczby naturalne co najwyżej 3-cyfrowe. Wśród nich tylko liczby 1, 8, 17, 18, 26, 27 spełniają rozpatrywaną równość Spójrzmy na przykłady: 1 = s(n), 1 3 = s(n 3 ), dla n = 1; 2 = s(n), 2 3 = s(n 3 ), dla n = 2 lub n = 11; 3 = s(n), 3 3 = s(n 3 ), dla n = 111 lub n = 1011; 4 = s(n), 4 3 = s(n 3 ), dla n = 11011; 5 = s(n), 5 3 = s(n 3 ), dla n = ; 6 = s(n), 6 3 = s(n 3 ), dla n = Czy dla każdej liczby naturalnej m istnieje liczba naturalna n taka, że s(n) = m i s(n 3 ) = m 3? Czy stnieje taka liczba naturalna n, że s(n) = 100 oraz s(n 3 ) = 100 3? ([OM] Rosja 2009, citekwant 4/2010 s.57). Odpowiedzi na te pytania są pozytywne. Wynika to z następującego stwierdzenia Dla każdej liczby naturalnej m istnieje liczba naturalna n taka, że gdzie s(n) = m oraz s(n 3 ) = m 3. D. Przypomnijmy najpierw następujący uogólniony wzór Newtona: (a a m ) n = i 1,..., i s a i aim m, i 1+ +i m=n i 1+ +i m=n oznacza, że sumowanie przebiega wszystkie ciągi nieujemnych liczb całkowitych (i 1,..., i m ) takie, że i i m = n. Występujące tu współczynniki postaci i 1,..., i m są liczbami (naturalnymi) zdefiniowanymi jako i 1,..., i s = (i 1 + i i s )!. i 1!i 2!... i s!

17 Sześciany, bikwadraty Sześciany 11 Szczegóły znajdziemy w [N11] w podrozdziale o uogólniononych symbolach Newtona.. Niech teraz m będzie daną liczbą naturalną i niech n = m 10 4k = m. k=1 Suma cyfr liczby n jest równa m. Podnosząc n do trzeciej potęgi, otrzymujemy: ( ) n 3 = i 1,..., i m 10 i141 +i i m4 m. i 1+ i m=3 Jeśli i 1,..., i m są nieujemnymi liczbami całkowitymi, których suma jest równa 3, to są to liczby mniejsze od 4. Każdy więc uogólniony symbol Newtona i 1,..., i m, występujący w równości ( ), jest jedną z cyfr 1, 3 lub 6. Z jednoznaczności przedstawienia liczb w systemie numeracji o podstawie 4 wynika, że potęgi dziesiątki, występujące po prawej stronie równości ( ), są parami różne. Liczba n 3 zbudowana jest więc z cyfr 0, 1, 3, 6. Zatem s(n 3 ) = i 1,..., i m = i 1,..., i m 1 i1 1 i2 1 im = ( ) 3 = m 3, i 1+ i m=3 i 1+ i m=3 Mamy więc: s(n) = m oraz s(n 3 ) = m 3. Rozpatrzmy ciągi postaci n, D(n), D(D(n)), D(D(D(n))),, gdzie D : N N jest funkcją przyporządkowującą każdej liczbie naturalnej n sumę jej cyfr podniesioną do trzeciej potęgi, tzn. D(n) = s(n) 3. Spójrzmy najpierw na kilka przykładów takich ciągów: 5, 5 3, 8 3, 8 3, 8 3, 8 3, 8 3, 8 3, ; 6, 6 3, 9 3, 18 3, 18 3, 18 3, 18 3, 18 3, ; 22, 4 3, 10 3, 1, 1, 1, 1, 1, ; 49, 13 3, 19 3, 28 3, 19 3, 28 3, 19 3, 28 3, ; 59, 14 3, 17 3, 17 3, 17 3, 17 3, 17 3, 17 3, ; 899, 26 3, 26 3, 26 3, 26 3, 26 3, 26 3, 26 3, ; 999, 27 3, 27 3, 27 3, 27 3, 27 3, 27 3, 27 3,. W każdym z tych ciągów pojawił się wyraz należący do zbioru {1 3, 8 3, 17 3, 18 3, 19 3, 26 3, 27 3 }. Udowodnimy, że tak jest zawsze Niech D : N N będzie funkcją określoną wzorem D(n) = s(n) 3, dla n N. Dla każdej liczby naturalnej n istnieje liczba naturalna k taka, że D k (n) jest jedną z liczb: 1 3, 8 3, 17 3, 18 3, 19 3, 26 3, D. (1). Najpierw udowodnimy, że jeśli m 7 jest liczbą naturalną, to (9m) 3 < 10 m 1. Zrobimy to metodą indukcji matematycznej ze względu na m. Dla m = 7 mamy: (9m) 3 = < 10 6 = 10 m 1. Niech m 7 i niech (9m) 3 < 10 m 1. Wtedy ( ) ( 9(m + 1) (m + m ) 3 = ( ) 3 8 m 3 < m 1 < m 1 = 10 m,

18 12 Sześciany, bikwadraty Sześciany a zatem, (9(m + 1)) 3 < 10 (m+1) 1 i to kończy nasz indukcyjny dowód. (2). Teraz wykżemy, że jeśli n 10 6, to D(n) < n. Załóżmy, że n 10 6 i niech m będzie liczbą cyfr liczby n. Wtedy m 7 oraz 10 m 1 n. Korzystamy z nierówności udowodnionej w punkcie (1) i mamy: D(n) = s(n) 3 (9m) 3 < 10 m 1 n, a więc D(n) < n. (3). Teraz wystarczy zbadać tylko te wszystkie liczby naturalne n, które są mniejsze od W tym celu wystarczy tylko zbadać wszystkie sześciany mniejsze od 10 6, czyli liczby 1 3, 2 3,..., Sprawdzamy to na przykład za pomocą komputera. W każdym przypadku widzimy, że zachodzi rozważana teza. 1.5 Końcowe cyfry sześcianów ) Niech (c p, c p 1,..., c 1, c 0 (gdzie p 0) będzie ciągiem cyfr układu dziesiętnego, przy czym nwd(c 0, 10) = 1. Istnieje wtedy liczba naturalna n taka, że końcowymi cyframi liczby n 3 są odpowiednio cyfry c p, c p 1,..., c 0. ([OM] Ukraina 1998). D. Indukcja ze względu na p 0. Dla p = 0 jest to oczywiste, gdyż 1 3 = 1, 7 3 = 243, 3 3 = 27 oraz 9 3 = 729. Niech p > 0 i załóżmy, że (c p,..., c 1, c 0 ) jest danym ciągiem cyfr takim, że nwd(c 0, 10) = 1. Na mocy indukcji istnieje liczba naturalna m taka, że końcowe cyfry liczby m 3 tworzą ciąg (c p 1, c p 2,..., c 1, c 0 ). Niech a będzie cyfrą liczby m 3 stojącą na p-tym (licząc od końca) miejscu, tzn. m 3 =... ac p 1 c p 2... c 1 c 0. Niech b {0, 1,..., 9} będzie taką cyfrą, że a + b c p (mod 10). Ponieważ ostatnią cyfrą liczby m jest 1, 3, 7 lub 9, więc ostatnią cyfrą liczby 3m 2 jest 3 lub 7. Istnieje zatem liczba k {0, 1, 2,..., 9} taka, że ostatnią cyfrą liczby 3m 2 k jest b. (Mamy bowiem, modulo 10, następujące równości: 0 3 = 0, 1 3 = 3, 2 3 = 6, 3 3 = 9, 4 3 = 2, 5 3 = 5, 6 3 = 8, 7 3 = 1, 8 3 = 4, 9 3 = 7 oraz 0 7 = 0, 1 7 = 7, 2 7 = 4, 3 7 = 1, 4 7 = 8, 5 7 = 5, 6 7 = 2, 7 7 = 9, 8 7 = 6, 9 7 = 3.) Niech n = m+10 p k. Wtedy n 3 = m 3 +3m 2 k 10 p +3mk p +k p i jest oczywiste, że końcowe cyfry liczby n 3 tworzą ciąg (c p, c p 1,..., c 1, c 0 ) Znaleźć liczbę naturalną n taką, że końcowe cyfry liczby n 3 tworzą liczbę Odp. n = , n 3 = ([OM] Ukraina 1998) Przykłady liczb naturalnych n takich, że końcowe cyfry liczby n 3 tworzą daną liczbę m. m n n (Maple i dowód 1.5.1).

19 Sześciany, bikwadraty Sześciany Jeśli liczba naturalna n ma w zapisie dziesiętnym na końcu s dziewiątek, to liczba n 3 ma na końcu co najmniej s dziewiątek Jeśli ostatnią cyfrą liczby n 3 jest 5, to przedostatnią cyfrą tej liczby jest 2 lub (1) Jeśli dwie ostatnie cyfry liczby n 3 tworzą liczbę 25, to trzy ostatnie cyfry tej liczby tworzą liczbę 125 lub 625. (2) Jeśli dwie ostatnie cyfry liczby n 3 tworzą liczbę 75, to trzy ostatnie cyfry tej liczby tworzą liczbę 375 lub 875. (3) Trzy ostatnie cyfry liczby n 3 tworzą liczbę 125 wtedy i tylko wtedy, gdy n = 40k + 5. (4) Trzy ostatnie cyfry liczby n 3 tworzą liczbę 375 wtedy i tylko wtedy, gdy n = 40k (5) Trzy ostatnie cyfry liczby n 3 tworzą liczbę 625 wtedy i tylko wtedy, gdy n = 40k (6) Trzy ostatnie cyfry liczby n 3 tworzą liczbę 875 wtedy i tylko wtedy, gdy n = 40k Liczba n 3 nie może mieć w zapisie dziesiętnym końcówki 14375, To samo z końcówkami: 14375, oraz Własności sześcianów Każda liczba postaci n 3 jest sumą n kolejnych liczb nieparzystych. ([WyKM] ). D. 2 3 = 3 + 5, 3 3 = , 4 3 = ,. Niech a = n(n 1). Wtedy (a + 1) + (a + 3) + + (a + 2n 1) = n Z równości ( ) n(n + 1) 2 ( n(n 1) n 3 = 2 2 wynika, że każdy sześcian liczby naturalnej jest różnicą dwóch liczb kwadratowych. ([S50] 510) W ciągu kolejnych liczb naturalnych 1, 2, 3... wykreślamy co trzecią liczbę. W nowym ciągu 1, 2, 4, 5, 7, 8,... każdy wyraz zastępujemy sumą tego wyrazu i wszystkich poprzedzających go wyrazów. W nowym ciągu 1, 3, 7, 12, 19, 27, 37, 48, 61,... wykreślamy co drugi wyraz i następnie każdy wyraz nowego ciągu zastępujemy sumą tego wyrazu i wszystkich go poprzedzających. Otrzymany w ten sposób ciąg jest ciągiem wszystkich kolejnych sześcianów liczb naturalnych. ([Mat] 1-2/ ). ) Jeśli liczby x, y i x2 + y xy całkowitej. ([OM] Estonia 1996, [Pa97]). są całkowite, to x2 + y xy jest sześcianem liczby Niech a, b, c Z. Jeśli nwd(a, c) = 1 i bc(a 2 b 2 ) = a(c 2 b 4 ), to a jest sześcianem. ([MG] 88(511)(2004) s.166).

20 14 Sześciany, bikwadraty Sześciany Jeśli x, y, z, a, b, c są niezerowymi liczbami takimi, że x + y + z = a + b + c = 0, to a 3 + b 3 + c 3 x 3 + y 3 + z 3 = abc xyz. ([Dlt] 4/1999) Niech a N i niech x n = n 3 + a dla n N. Wtedy: ) (1) nwd (x n, x n+1, x n+2 = 1 dla n N; (2) jeśli a jest sześcianem, to istnieje n takie, że nwd(x n, x n+1 ) > 1; (3) nie istnieje takie a, że nwd(x n, x n+1 ) = 1 dla każdego n N; (4) jeśli p jest liczbą pierwszą dzielącą nwd(x n, x n+1 ) dla pewnego n, to p 27a ([Kw] 5/1999 M1680). 1.7 Istnienie lub nieistnienie pewnych sześcianów Dla każdej liczby naturalnej n > 32 pomiędzy liczbami n i 2n istnieje co najmniej jeden sześcian liczby naturalnej. ([Mat] 5/ , [S64] 167, [S68] 102). D. Zauważmy najpierw, że jeśli k 4, to (k+1) 3 < 2k 3. Istotnie: 2k 3 (k+1) 3 = k 3 3k 2 3k 1 > k 3 3k 2 4k = k(k 4)(k + 1) 0. Jeśli 33 n < 64, to n < 4 3 < 2n. Niech teraz n 64 i niech k będzie największą liczbą naturalną taką, że k 3 n. Wtedy (k + 1) 3 > n oraz k 4. Mamy zatem: n < (k + 1) 3 < 2k 3 2n Dla każdej liczby naturalnej n > 9 pomiędzy liczbami n i 3n istnieje co najmniej jeden sześcian liczby naturalnej. ([AndG] 63) Istnieje nieskończenie wiele liczb naturalnych a, b takich, że liczby a b i a 2 + 3b są sześcianami liczb całkowitych. ([OM] St Petersburg 1997) Istnieje nieskończenie wiele sześcianów postaci 7 n + 7 m, gdzie n i m są różnymi liczbami naturalnymi. Każda bowiem liczba jest sześcianem równym (2 7 s ) s + 7 3s Istnieje nieskończenie wiele sześcianów postaci 26 n + 26 m, gdzie n i m są różnymi liczbami naturalnymi. Każda bowiem liczba jest sześcianem równym (3 26 s ) s s Jeśli w nieskończonym postępie arytmetycznym o wyrazach naturalnych istnieje sześcian liczby naturalnej, to takich sześcianów w tym postępie istnieje nieskończenie wiele.

21 Sześciany, bikwadraty Sześciany Nie ma trzech różnych sześcianów liczb naturalnych tworzących postęp arytmetyczny. ([S59] 130) (Maple). Przykłady trójek (a, b, c), liczb naturalnych takich, że a < b < c i wszystkie liczby ab + c, bc + a, ca + b, są sześcianami. (1, 2, 62), (1, 21, 195), (1, 27, 37), (1, 37, 475), (2, 15, 34), (2, 17, 30), (3, 10, 34), (5, 29, 367), (8, 27, 296), (8, 37, 216), (9, 20, 36), (10, 15, 66), (12, 19, 115), (12, 39, 44). 1.8 Różnice dwóch sześcianów = = , 728 = = ([Mat] 3/ ) Liczba 721 jest najmniejszą liczbą naturalną mającą dwa różne rozkłady na różnicę dwóch sześcianów liczb naturalnych. ([Mat] 3/ ) = = = ([Mat] 3/ ) = = ( 1) 3. ([Dlt] 4/ ) Niech x Z. Jeśli (x + 1) 3 x 3 = n 2 dla pewnego naturalnego n, to n = a 2 + (a + 1) 2 dla pewnego a Z. Przykład: = 13 2, 13 = ([IMO] Longlist 1971). A. Górski, Trzy równe różnice dwóch sześcianów, [Dlt] 4/ Odwrotności sześcianów Odwrotnościami sześcianów zajmowaliśmy sią już w pierwszej książce serii Podróże po Imperium Liczb [N-1] (lub [N-1a]). W tym podrozdziale przypominamy tylko pewne zagadnienia pochodzące z tej książki Równanie 1 x y 3 = 1 nie ma rozwiązań naturalnych. z3 D. Przypuśćmy, że takie naturalne rozwiązanie (x, y, z) istnieje. Wtedy po pomnożeniu stronami przez (xyz) 3 otrzymujemy równość (yz) 3 + (xz) 3 = (xy) 3. Dobrze wiadomo jednak, że równanie x 3 + y 3 = z 3 nie ma rozwiązań naturalnych.

22 16 Sześciany, bikwadraty Sześciany = 1 2 2, = , 1 ( ) ( ) 3 = 1 ( ) Równanie 1 x y 3 = 1 ma nieskończenie wiele rozwiązań naturalnych. z Jeśli x, y, z są liczbami naturalnymi takimi, że 1 x y 3 = 1, to nwd(x, y) 2. z = 1. Zauważmy, że nwd(9, 12, 72) = 3 oraz 3 8. Inne przykłady 83 tego typu: (1) = 1, nwd(95, 171, 570) = 19 oraz (2) = 1, nwd(140, 170, 340) = 10 oraz (3) = 1, nwd(120, 252, 266) = 2 oraz (Maple) Równanie 1 x y z 3 = 1 ma nieskończenie wiele rozwiązań naturalnych. t3 D. Z poprzednich przykładów wynika, że co najmniej jedno rozwiązanie naturalne (x, y, z, t) istnieje. Każda więc czwórka postaci (ax, ay, az, at), gdzie a N, też jest rozwiązaniem naturalnym rozpatrywanego równania = Równość tę otrzymujemy dzieląc obie strony znanej równości = 6 3 przez Istnieje więc rozwiązanie naturalne równania 1 x y z 3 = 1 t 3 takie, że nwd(x, y, z) = 1. Czy istnieje inne tego typu rozwiązanie naturalne? Nie znam odpowiedzi na to pytanie. ( ) Dla każdej liczby naturalnej s 3 równanie 1 x 3 0 = 1 x x 3 s ma nieskończenie wiele rozwiązań naturalnych. ([S64] 151) n 3 < 5. ([IMO] Longlist 1969, [OM] Grecja 2005) n 3 < 1. ([OM] Irlandia 1990). 12 (1 1 ) ( ) ( ) 4 3 (1 1 ) n 3 > 1. ([IMO] Longlist 1971). 2

23 Sześciany, bikwadraty Sześciany Różne fakty i zadania z sześcianami Cztery różne przedstawienia liczby 1025 w postaci x 2 + y 3 : ([MG] 529(2010) 167) = = = = (Maple). Cztery różne rozkłady postaci x 2 + y = = = = , = = = = , = = = = , = = = = = = = = = ; pięć różnych rozkładów postaci x 2 + y 3. (Maple) = = = = = = ; sześć różnych rozkładów postaci x 2 + y 3. (Maple) Jeśli f(x) = 13x 2 13x + 1, to liczby f( 1), f(0), f(1), f(2) są sześcianami. (L. Kurlandczyk 1999) Znaleźć wszystkie pary (a, b) liczb naturalnych, dla których liczby a 3 + 6ab + 1, b 3 + 6ab + 1 są sześcianami. Odp. (a, b) = (1, 1). ([OM] Polska 1999/2000) Dla dowolnej liczby rzeczywistej r > 0 istnieją liczby naturalne a i b takie, że b 3 < a 2 < b 3 + rb. ([IMO] Shortlist 1999, [Zw] 2001). Agnieszka Bajak, Wykresy płaskich krzywych algebraicznych trzeciego i czwartego stopnia, [Pmgr] 1999.

24 18 Sześciany, bikwadraty Sześciany

25 2 Sumy sześcianów 2.1 Sumy dwóch sześcianów liczb całkowitych Liczba naturalna n jest sumą dwóch sześcianów liczb całkowitych wtedy i tylko wtedy, gdy istnieje taki naturalny podzielnik d liczby n, że jest naturalną liczbą kwadratową. ([Coh1] 377). ( ) 1 4n 3 d d Liczba pierwsza p jest sumą dwóch sześcianów liczb całkowitych wtedy i tylko wtedy, gdy p = 2 lub p = 3n 2 + 3n + 1, gdzie n N. ([SilT] 177, [Mol2] 259, [Coh1] 377) Liczby postaci 7k + 3 lub 7k + 4 nie są sumami dwóch sześcianów liczb całkowitych. ([S50] 111) Liczby postaci 9k + 3 lub 9k + 4 lub 9k + 5 lub 9k + 6 nie są sumami dwóch sześcianów liczb całkowitych. ([S59] 463, [Mol2] 259) Z równości k = (2 3k ) 2 = (2 2k ) 3 wynika, że istnieje nieskończenie wiele liczb naturalnych, które są jednocześnie sumą dwóch kwadratów i sumą dwóch sześcianów względnie pierwszych liczb naturalnych. ([S64] 182). M. Erickson, A. Vazzana, Sums of two cubes, [ErV] R. A. Mollin, Sums of cubes, [Mol2] M. B. Nathanson, Sums of two cubes, [Nath] J. Sandor, On the sum of two cubes, [Sand] W. Sierpiński, Sums of two cubes, [S88] Sumy dwóch sześcianów - różne rozkłady Najmniejszą liczbą naturalną mającą dwa istotnie różne rozkłady na sumę dwóch sześcianów jest liczba Hardy ego-ramanujana 1729 = = Liczbę tę znalazł w 1657 roku Bernard Frénicle de Bessy. ([Gy04] 210). 19

26 20 Sześciany, bikwadraty Sumy sześcianów (L.R. Goide,, [MG] 54(390)(1970) 402). ( ) 3+ ( ) 3 ( ) 3+ ( 3. 3x 2 +6xy 3 y x 2 y 6xy+y 7 y = 3x 2 6xy 3 y x 2 y+6xy+y y) 7 Dla x = 1, y = 2 (po podzieleniu przez 12 3 ) otrzymujemy równość = ([S50] 246, Maple) = , = , = , = , = (9k 4 + 3k) 3 = (9k 4 ) 3 + (9k 3 + 1) 3. (A. Gérardin, [S50] 246) = , = , = , = , = , = , = , = , = , = , = , = , = , = , = , = , = , = ([S50] 246, [HW4] 200, Maple) = , = , = , = ([S50] 246, Maple) = , = , = , = , = , = , = , = , = , = , = = , = ([Nath] 50, [Gy04] 211). Najmniejszą liczbą naturalną mającą trzy istotnie różne rozkłady na sumę dwóch sześcianów liczb naturalnych jest : = = = Jest to przykład znaleziony w 1957 roku przez J. Leecha. Liczby występujące w tych rozkładach nie są względnie pierwsze, ponieważ nwd(228, 423) = nwd(255, 414) = 3. Najmniejszą liczbą naturalną mającą trzy istotnie różne rozkłady na sumę dwóch sześcianów względnie pierwszych liczb naturalnych jest : = = =

27 Sześciany, bikwadraty Sumy sześcianów ([Lion], Maple) = = = , = = = , = = = , = = = , = = = , = = = , = = = , = = = = = = , = = = , = = = , = = = Najmniejszą liczbą naturalną mającą cztery istotnie różne rozkłady na sumę dwóch sześcianów liczb naturalnych jest = = = = Przykład ten znaleźli w 1997 roku E.Rosenstiel, J.A. Dardis i C.R.Rosenstiel. Liczby występujące w tych rozkładach nie są względnie pierwsze. Otwartym problemem jest pytanie czy istnieją takie rozkłady z liczbami względnie pierwszymi. ([Nath] 50, [Gy04] 211) (Fermat). Dla każdej liczby naturalnej n istnieje liczba naturalna mająca więcej niż n rozkładów na sumę dwóch sześcianów liczb całkowitych. ([S59] 472, [Nath] 51, [Mol2] 261) Nie są znane najmniejsze liczby naturalne mające pięć (lub więcej) różnych rozkładów na sumy dwóch sześcianów liczb naturalnych. Wiadomo, że takie liczby istnieją. Znane są natomiast takie rozkłady dopuszczające sześciany liczb ujemnych. ([Gy04] 211). A. Bailey, A geometric interpretation of equal sums of cubes, [MG] 92(523)(2008) H. Davenport, The equation x 3 + y 3 = z 3 + w 3, [Dave] L. E. Dickson, Two equal sums of two cubes, [Dic2] L. E. Dickson, Three equal sums of two cubes, [Dic2] J. H. Silverman, Taxicabs and sums of two cubes, [Mon] 100(4)(1993) J. Wróblewski, O równych sumach dwóch sześcianów, [Dlt] 3/

28 22 Sześciany, bikwadraty Sumy sześcianów 2.3 Równanie x 3 + y 3 = z Następujące dwa zdania są równoważne. (1) Równanie x y + y z = z x nie ma rozwiązań naturalnych. (2) Równanie x 3 + y 3 = z 3 nie ma rozwiązań naturalnych. ([S64] 140) Równanie x 3 + y 3 = z 3 nie ma rozwiązań naturalnych. Dowody tego faktu można znaleźć w różnych książkach z teorii liczb (na przykład, w [Szni] 51, [S50]). Podane równanie jest szczególnym przypadkiem równania x n + y n = z n, o którym Fermat twierdził, w 1672 roku, że nie ma rozwiązań naturalnych x, y, z, gdy n jest liczbą naturalną większą od 2. Przez kilka stuleci nie potrafiono tego udowodnić. Udowodnił to A. Wiles w 1995 roku. C. D. Bennett, A. M. W. Glass, G. J. Szekely, Fermat last theorem for rational exponents, [Mon] 4(111)(2004) L. E. Dickson, Impossibility of x 3 + y 3 = z 3, [Dic2] A. Liu, Another Do-It-Yourself proof of the n = 3 case of Fermat s Last Theorem, [Crux] W. Narkiewicz, Równanie x 3 + y 3 = z 3, [Nar72] M. M. Postnikov, Twierdzenie Fermata dla wykładnika 3, [Po82] 34-38; [Post]. R. Vakil, A Do-It-Yourself proof of the n = 3 case of Fermat s Last Theorem, [Crux] Równanie x 3 + y 3 = z n = 3 2, = 312 2, = 24 2, = 98 2, = = 228 2, = , = (Maple) Równanie x 3 +y 3 = z 2 ma nieskończenie wiele rozwiązań naturalnych. (7.2.7, [Coh2] 467). D. Każda trójka (x, y, z) = ( 3(1 + k 3 ) 2, k(1 + k 3 ), (1 + k 3 ) 2), gdzie k jest dowolną liczbą naturalną, spełnia to równanie = 28 4, = 65 4, = 126 4, = = ([MG] 89(516)(2005) 358) Równanie x 3 + y 3 = z 4 ma nieskończenie wiele rozwiązań naturalnych. (Patrz 7.2.8) = 3 5, = (Maple).

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 09. Sześciany, Bikwadraty i Wyższe Potęgi Rozdział. Sześciany Andrzej Nowicki 24 kwietnia 202, http://www.mat.uni.torun.pl/~anow Spis treści Sześciany 5. Cyfry sześcianów..................................

Bardziej szczegółowo

Podróże po Imperium Liczb Część 3 Liczby kwadratowe Andrzej Nowicki

Podróże po Imperium Liczb Część 3 Liczby kwadratowe Andrzej Nowicki Podróże po Imperium Liczb Część 3 Liczby kwadratowe Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 2012 KWA - 40(1195) - 19.03.2012 Spis treści Wstęp 1 1 Cyfry liczb kwadratowych

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 07 Ciągi rekurencyjne Rozdział 12 12 Całkowitość wyrazów pewnych ciągów rekurencyjnych Andrzej Nowicki 17 maja 2012, http://wwwmatunitorunpl/~anow Spis treści 12 Całkowitość

Bardziej szczegółowo

Sumy kwadratów kolejnych liczb naturalnych

Sumy kwadratów kolejnych liczb naturalnych Sumy kwadratów kolejnych liczb naturalnych Andrzej Nowicki 24 maja 2015, wersja kk-17 Niech m < n będą danymi liczbami naturalnymi. Interesować nas będzie równanie ( ) y 2 + (y + 1) 2 + + (y + m 1) 2 =

Bardziej szczegółowo

Twierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera

Twierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...

Bardziej szczegółowo

Sumy kolejnych bikwadratów

Sumy kolejnych bikwadratów Sumy kolejnych bikwadratów Znane są następujące dwie równości Andrzej Nowicki 18 maja 2015, wersja bi-12 3 2 + 4 2 = 5 2 3 3 + 4 3 + 5 3 = 6 3. Czy istnieją podobnego typu równości dla czwartych potęg?

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13 Poniedziałek 12 listopada 2012 - zaczynamy od omówienia zadań z kolokwium nr 1. Wtorek 13 listopada 2012 - odbywają się zajęcia czwartkowe. 79. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log

Bardziej szczegółowo

Przykładowe zadania z teorii liczb

Przykładowe zadania z teorii liczb Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę

Bardziej szczegółowo

Podróże po Imperium Liczb Część 4 Liczby pierwsze Andrzej Nowicki

Podróże po Imperium Liczb Część 4 Liczby pierwsze Andrzej Nowicki Podróże po Imperium Liczb Część 4 Liczby pierwsze Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 2012 PRI - 45(762) - 19.03.2012 Spis treści Wstęp 1 1 Cyfry liczb pierwszych

Bardziej szczegółowo

Podzielność w zbiorze liczb całkowitych

Podzielność w zbiorze liczb całkowitych Podróże po Imperium Liczb Część 6 Podzielność w zbiorze liczb całkowitych Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 2012 PDZ - 38(890) - 10.05.2012 Spis treści Wstęp 1 1

Bardziej szczegółowo

Dwa równania kwadratowe z częścią całkowitą

Dwa równania kwadratowe z częścią całkowitą Dwa równania kwadratowe z częścią całkowitą Andrzej Nowicki Wydział Matematyki i Informatyki Uniwersytet M. Kopernika w Toruniu anow @ mat.uni.torun.pl 4 sierpnia 00 Jeśli r jest liczbą rzeczywistą, to

Bardziej szczegółowo

Cyfry liczb naturalnych

Cyfry liczb naturalnych Podróże po Imperium Liczb Część 2 Cyfry liczb naturalnych Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 2012 CYF - 38(954) - 7.12.2011 Spis treści Wstęp 1 1 Wstępne informacje

Bardziej szczegółowo

Zadania do samodzielnego rozwiązania

Zadania do samodzielnego rozwiązania Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową

Bardziej szczegółowo

Liczby Mersenne a, Fermata i inne liczby

Liczby Mersenne a, Fermata i inne liczby Podróże po Imperium Liczb Część 8 Liczby Mersenne a, Fermata i inne liczby Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 2012 MER - 37(980) - 20.05.2012 Spis treści Wstęp 1

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.

Bardziej szczegółowo

1. Wykład NWD, NWW i algorytm Euklidesa.

1. Wykład NWD, NWW i algorytm Euklidesa. 1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny.

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest liczbą naturalną, tzn. liczby naturalne są to liczby całkowite dodatnie. 1. Dane są liczby naturalne m, n. Wówczas

Bardziej szczegółowo

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a); Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2015/16

Jarosław Wróblewski Matematyka Elementarna, zima 2015/16 Na ćwiczeniach 6.0.205 omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest liczbą naturalną, tzn. liczby naturalne są to liczby całkowite dodatnie.. Sformułować uogólnione cechy podzielności

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14. Czwartek 21 listopada zaczynamy od omówienia zadań z kolokwium nr 2.

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14. Czwartek 21 listopada zaczynamy od omówienia zadań z kolokwium nr 2. Czwartek 21 listopada 2013 - zaczynamy od omówienia zadań z kolokwium nr 2. Uprościć wyrażenia 129. 4 2+log 27 130. log 3 2 log 59 131. log 6 2+log 36 9 log 132. m (mn) log n (mn) dla liczb naturalnych

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. Czwartek 28 marca zaczynamy od omówienia zadań z kolokwium nr 1.

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. Czwartek 28 marca zaczynamy od omówienia zadań z kolokwium nr 1. Czwartek 28 marca 2013 - zaczynamy od omówienia zadań z kolokwium nr 1. 122. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 123. Dla ilu trójek liczb rzeczywistych dodatnich a,

Bardziej szczegółowo

Dr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska

Dr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik

Bardziej szczegółowo

Zestaw zadań dotyczących liczb całkowitych

Zestaw zadań dotyczących liczb całkowitych V Zestaw zadań dotyczących liczb całkowitych Opracowanie Monika Fabijańczyk ROZDZIAŁ 1 Cechy podzielności Poniższe zadania zostały wybrane z różnych zbiorów zadań, opracowań, konkursów matematycznych.

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Funkcja kwadratowa. f(x) = ax 2 + bx + c, Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.

Bardziej szczegółowo

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki

Bardziej szczegółowo

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

Jarosław Wróblewski Matematyka Elementarna, lato 2014/15 Ćwiczenia 5/6, 10, 17.03.2015 (obie grupy) 33. Połączyć podane warunki w grupy warunków równoważnych dla dowolnej liczby naturalnej n. a) liczba n jest nieparzysta b) liczba n jest względnie pierwsza z

Bardziej szczegółowo

OLIMPIADA MATEMATYCZNA

OLIMPIADA MATEMATYCZNA OLIMPIADA MATEMATYCZNA Na stronie internetowej wwwomgedupl Olimpiady Matematycznej Gimnazjalistów (OMG) ukazały się ciekawe broszury zawierające interesujące zadania wraz z pomysłowymi rozwiązaniami z

Bardziej szczegółowo

Jeśli lubisz matematykę

Jeśli lubisz matematykę Witold Bednarek Jeśli lubisz matematykę Część 3 Opole 011 1 Wielokąt wypukły i kąty proste Pewien wielokąt wypukły ma cztery kąty proste. Czy wielokąt ten musi być prostokątem? Niech n oznacza liczbę wierzchołków

Bardziej szczegółowo

Matematyka Dyskretna Zestaw 2

Matematyka Dyskretna Zestaw 2 Materiały dydaktyczne Matematyka Dyskretna (Zestaw ) Matematyka Dyskretna Zestaw 1. Wykazać, że nie istnieje liczba naturalna, która przy dzieleniu przez 18 daje resztę 13, a przy dzieleniu przez 1 daje

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 15. Liczby, Funkcje, Ciągi, Zbiory, Geometria Rozdział. Ciągi komplementarne Andrzej Nowicki 16 kwietnia 013, http://www.mat.uni.torun.pl/~anow Spis treści Ciągi komplementarne

Bardziej szczegółowo

0.1 Pierścienie wielomianów

0.1 Pierścienie wielomianów 0.1 Pierścienie wielomianów Zadanie 1. Znaleźć w pierścieniu Z 5 [X] drugi wielomian określający tę samą funkcję, co wielomian X 2 X + 1. (Odp. np. X 5 + X 2 2X + 1). Zadanie 2. Znaleźć sumę i iloczyn

Bardziej szczegółowo

Wstęp do analizy matematycznej

Wstęp do analizy matematycznej Wstęp do analizy matematycznej Andrzej Marciniak Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych i ich zastosowań w

Bardziej szczegółowo

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. 2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. 11 października 2008 r. 19. Wskazać takie liczby naturalne m,

Bardziej szczegółowo

Podróże po Imperium Liczb Część 14 Równanie Pella Andrzej Nowicki

Podróże po Imperium Liczb Część 14 Równanie Pella Andrzej Nowicki Podróże po Imperium Liczb Część 14 Równanie Pella Andrzej Nowicki Wydanie drugie uzupełnione i rozszerzone Olsztyn, Toruń, 2013 PEL - 53(711) - 10.04.2013 Spis treści Wstęp 1 1 Równanie x 2 - dy 2 = 1

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),

Bardziej szczegółowo

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację

Bardziej szczegółowo

Powtórzenie podstawowych zagadnień. związanych ze sprawnością rachunkową *

Powtórzenie podstawowych zagadnień. związanych ze sprawnością rachunkową * Powtórzenie podstawowych zagadnień związanych ze sprawnością rachunkową * (Materiały dydaktyczne do laboratorium fizyki) Politechnika Koszalińska październik 2010 Spis treści 1. Zbiory liczb..................................................

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 06. Podzielność w Zbiorze Liczb Całkowitych Rozdział 10 10. Sporadyczne ciągi arytmetyczne Andrzej Nowicki 10 maja 2012, http://www.mat.uni.torun.pl/~anow Spis treści 10

Bardziej szczegółowo

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria Technologia Chemiczna 008/09 Zajęcia wyrównawcze. Pokazać, że: ( )( ) n k k l = ( n l )( n l k l Zajęcia nr (h) Dwumian Newtona. Indukcja. ). Rozwiązać ( ) ( równanie: ) n n a) = 0 b) 3 ( ) n 3. Znaleźć

Bardziej szczegółowo

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k. Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy

Bardziej szczegółowo

Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. W dniu 25 lutego 2014 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest

Bardziej szczegółowo

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 Zadanie IV. Dany jest prostokątny arkusz kartony o długości 80 cm i szerokości 50 cm. W czterech rogach tego arkusza wycięto kwadratowe

Bardziej szczegółowo

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Definicja. Niech a i b będą dodatnimi liczbami rzeczywistymi i niech a. Logarytmem liczby b przy podstawie

Bardziej szczegółowo

1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.

1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania. 10 1 Wykazać, że liczba 008 008 10 + + jest większa od Nie używając kalkulatora, porównać liczby a = log 5 log 0 + log oraz b = 6 5 Rozwiązać równanie x + 4y + x y + 1 = 4xy 4 W prostokątnym układzie współrzędnych

Bardziej szczegółowo

Krzywe Freya i Wielkie Twierdzenie Fermata

Krzywe Freya i Wielkie Twierdzenie Fermata Krzywe Freya i Wielkie Twierdzenie Fermata Michał Krzemiński 29 listopad 2006 Naukowe Koło Matematyki Politechnika Gdańska 1 1 Krzywe algebraiczne Definicja 1.1 Krzywą algebraiczną C nad ciałem K nazywamy

Bardziej szczegółowo

Wokół Problemu Steinhausa z teorii liczb

Wokół Problemu Steinhausa z teorii liczb Wokół Problemu Steinhausa z teorii liczb Konferencja MathPAD 0 Piotr Jędrzejewicz Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu Celem referatu jest przedstawienie sposobu wykorzystania

Bardziej szczegółowo

Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony

Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY

Bardziej szczegółowo

Wymagania edukacyjne z matematyki w klasie VII szkoły podstawowej

Wymagania edukacyjne z matematyki w klasie VII szkoły podstawowej Wymagania edukacyjne z matematyki w klasie VII szkoły podstawowej ROZDZIAŁ I LICZBY Uczeń otrzymuje ocenę dopuszczającą jeśli: 1. rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie

Bardziej szczegółowo

Matematyka dyskretna dla informatyków

Matematyka dyskretna dla informatyków Matematyka dyskretna dla informatyków Część I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szymański Uniwersytet im. Adama Mickiewicza Poznań 2007 4 Zależności rekurencyjne Wiele zależności

Bardziej szczegółowo

Zadania z elementarnej teorii liczb Andrzej Nowicki

Zadania z elementarnej teorii liczb Andrzej Nowicki Zadania z elementarnej teorii liczb Andrzej Nowicki UMK, Toruń 2012 1. Wykazać, że liczba 2222 5555 + 5555 2222 jest podzielna przez 7. 2. Wykazać, że liczba 222222 555555 + 555555 222222 jest podzielna

Bardziej szczegółowo

1 Określenie pierścienia

1 Określenie pierścienia 1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące

Bardziej szczegółowo

Tematyka do egzaminu ustnego z matematyki. 3 semestr LO dla dorosłych

Tematyka do egzaminu ustnego z matematyki. 3 semestr LO dla dorosłych Tematyka do egzaminu ustnego z matematyki 3 semestr LO dla dorosłych I. Sumy algebraiczne 1. Dodawanie i odejmowanie sum algebraicznych 2. Mnożenie sum algebraicznych 3. Wzory skróconego mnożenia - zastosowanie

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII Ocena Dopuszczający Osiągnięcia ucznia rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 odczytuje liczby naturalne dodatnie zapisane

Bardziej szczegółowo

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

Matematyka z kluczem. Szkoła podstawowa nr 18 w Sosnowcu. Przedmiotowe zasady oceniania klasa 7 Matematyka z kluczem Szkoła podstawowa nr 18 w Sosnowcu Przedmiotowe zasady oceniania klasa 7 KlasaVII wymagania programowe- wymagania na poszczególne oceny ROZDZIAŁ I LICZBY 1. rozpoznaje cyfry używane

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 24 lutego 2015 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod

Bardziej szczegółowo

Podróże po Imperium Liczb Część 1 Liczby wymierne Andrzej Nowicki

Podróże po Imperium Liczb Część 1 Liczby wymierne Andrzej Nowicki Podróże po Imperium Liczb Część Liczby wymierne Andrzej Nowicki Wydanie drugie, uzupełnione i rozszerzone Olsztyn, Toruń, 202 WYM - 27(778) 7.2.20 Spis treści Wstęp Równości i wstępne informacje o liczbach

Bardziej szczegółowo

WYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII

WYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII WYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII ROZDZIAŁ I LICZBY 1. rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 2. odczytuje liczby naturalne dodatnie zapisane w

Bardziej szczegółowo

1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)

1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) 1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji

Bardziej szczegółowo

Analiza kongruencji. Kongruencje Wykład 3. Analiza kongruencji

Analiza kongruencji. Kongruencje Wykład 3. Analiza kongruencji Kongruencje Wykład 3 Kongruencje algebraiczne Kongruencje jak już podkreślaliśmy mają własności analogiczne do równań algebraicznych. Zajmijmy się więc problemem znajdowania pierwiastka równania algebraicznego

Bardziej szczegółowo

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni. Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia

Bardziej szczegółowo

Zadania z arytmetyki i teorii liczb

Zadania z arytmetyki i teorii liczb Zadania z arytmetyki i teorii liczb Andrzej Nowicki 1. Znaleźć największą wartość iloczynu liczb naturalnych, których suma równa się 2010. 2. Z cyfr 1, 2,..., 9 utworzono trzy trzycyfrowe liczby o największym

Bardziej szczegółowo

1. Wielomiany Podstawowe definicje i twierdzenia

1. Wielomiany Podstawowe definicje i twierdzenia 1. Wielomiany Podstawowe definicje i twierdzenia Definicja wielomianu. Wielomianem stopnia n zmiennej rzeczywistej x nazywamy funkcję w określoną wzorem w(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, przy

Bardziej szczegółowo

Algorytmy i struktury danych. Wykład 4

Algorytmy i struktury danych. Wykład 4 Wykład 4 Różne algorytmy - obliczenia 1. Obliczanie wartości wielomianu 2. Szybkie potęgowanie 3. Algorytm Euklidesa, liczby pierwsze, faktoryzacja liczby naturalnej 2017-11-24 Algorytmy i struktury danych

Bardziej szczegółowo

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów Liga zadaniowa 202/203 Seria VI (grudzień 202) rozwiązania zadań 26. Udowodnij, że istnieje 0 00 kolejnych liczb całkowitych dodatnich nie większych

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ Maciej Burnecki opracowanie strona główna Spis treści I Zadania Wyrażenia algebraiczne indukcja matematyczna Geometria analityczna na płaszczyźnie Liczby zespolone 4 Wielomiany

Bardziej szczegółowo

ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ

ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z

Bardziej szczegółowo

Indukcja matematyczna. Zasada minimum. Zastosowania.

Indukcja matematyczna. Zasada minimum. Zastosowania. Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór

Bardziej szczegółowo

Liczby. Wymagania programowe kl. VII. Dział

Liczby. Wymagania programowe kl. VII. Dział Wymagania programowe kl. VII Dział Liczby rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 odczytuje liczby naturalne dodatnie zapisane w systemie rzymskim w zakresie do

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 01. Liczby Wymierne Rozdział 9 9. Liczby postaci / + / + + x s / Andrzej Nowicki 7 grudnia 2011, http://www.mat.uni.torun.pl/~anow Spis treści 9 Liczby postaci / + / + +

Bardziej szczegółowo

WYRAŻENIA ALGEBRAICZNE

WYRAŻENIA ALGEBRAICZNE WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.

Bardziej szczegółowo

6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.).

6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 0 grudnia 008 r. 88. Obliczyć podając wynik w postaci ułamka zwykłego a) 0,(4)+ 3 3,374(9) b) (0,(9)+1,(09)) 1,() c) (0,(037))

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 03. Liczby Kwadratowe Rozdział 3 3. Sumy dwóch kwadratów Andrzej Nowicki 27 kwietnia 2013, http://www.mat.uni.torun.pl/~anow Spis treści 3 Sumy dwóch kwadratów 49 3.1 Warunki

Bardziej szczegółowo

Kongruencje pierwsze kroki

Kongruencje pierwsze kroki Kongruencje wykład 1 Definicja Niech n będzie dodatnią liczbą całkowitą, natomiast a i b dowolnymi liczbami całkowitymi. Liczby a i b nazywamy przystającymi (kongruentnymi) modulo n i piszemy a b (mod

Bardziej szczegółowo

WIELOMIANY SUPER TRUDNE

WIELOMIANY SUPER TRUDNE IMIE I NAZWISKO WIELOMIANY SUPER TRUDNE 27 LUTEGO 2011 CZAS PRACY: 210 MIN. SUMA PUNKTÓW: 200 ZADANIE 1 (5 PKT) Dany jest wielomian W(x) = x 3 + 4x + p, gdzie p > 0 jest liczba pierwsza. Znajdź p wiedzac,

Bardziej szczegółowo

WIELOMIANY I FUNKCJE WYMIERNE

WIELOMIANY I FUNKCJE WYMIERNE WIELOMIANY I FUNKCJE WYMIERNE. RozwiąŜ nierówność.. Dla jakiej wartości parametru a R wielomian W() = ++ a dzieli się bez reszty przez +?. Rozwiązać nierówność: a) 5 b) + 4. Wyznaczyć wartości parametru

Bardziej szczegółowo

Podróże po Imperium Liczb

Podróże po Imperium Liczb Podróże po Imperium Liczb Część 14. Równanie Pella Rozdział 9 9. Zastosowania równania Pella Andrzej Nowicki 10 kwietnia 013, Spis treści http://www.mat.uni.torun.pl/~anow 9 Zastosowania równania Pella

Bardziej szczegółowo

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1 Wszelkie prawa zastrzeżone. Rozpowszechnianie, wypożyczanie i powielanie niniejszych testów w jakiejkolwiek formie surowo zabronione. W przypadku złamania zakazu mają zastosowanie przepisy dotyczące naruszenia

Bardziej szczegółowo

(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d),

(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d), Zestaw zadań 2: Ciało liczb zespolonych Układy równań liniowych () Ile działań można określić na zbiorze n-elementowym? Ile z nich to działania przemienne? (2) Zbadaj własności działania różnicy symetrycznej

Bardziej szczegółowo

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

1. Liczby naturalne, podzielność, silnie, reszty z dzielenia 1. Liczby naturalne, podzielność, silnie, reszty z dzielenia kwadratów i sześcianów przez małe liczby, cechy podzielności przez 2, 4, 8, 5, 25, 125, 3, 9. 26 września 2009 r. Uwaga: Przyjmujemy, że 0 nie

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY MATEMATYKA STOSOWANA - KLASA II I. POWTÓRZENIE I UTRWALENIE WIADOMOŚCI Z ZAKRESU KLASY PIERWSZEJ

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY MATEMATYKA STOSOWANA - KLASA II I. POWTÓRZENIE I UTRWALENIE WIADOMOŚCI Z ZAKRESU KLASY PIERWSZEJ WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY MATEMATYKA STOSOWANA - KLASA II I. POWTÓRZENIE I UTRWALENIE WIADOMOŚCI Z ZAKRESU KLASY PIERWSZEJ zna i potrafi stosować przekształcenia wykresów funkcji zna i

Bardziej szczegółowo

Pierścień wielomianów jednej zmiennej

Pierścień wielomianów jednej zmiennej Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów

Bardziej szczegółowo

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria Środowiska w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era

Bardziej szczegółowo

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

Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum 1 Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum Zagadnienia, które uczeń powinien znać przy rozwiązywaniu opisanych zadań: zastosowanie równań w zadaniach tekstowych, funkcje i ich monotoniczność,

Bardziej szczegółowo

KURS MATURA ROZSZERZONA część 1

KURS MATURA ROZSZERZONA część 1 KURS MATURA ROZSZERZONA część 1 LEKCJA Wyrażenia algebraiczne ZADANIE DOMOWE www.etrapez.pl Strona 1 Część 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa). Pytanie 1 Wyrażenie 3 a 8 a +

Bardziej szczegółowo

Rozwijanie uzdolnień matematycznych uczniów. semestr letni, 2018/2019 wykład nr 8

Rozwijanie uzdolnień matematycznych uczniów. semestr letni, 2018/2019 wykład nr 8 Rozwijanie uzdolnień matematycznych uczniów semestr letni, 2018/2019 wykład nr 8 OMJ 2018/19 część korespondencyjna, zadanie 2 Będzie korekta B.S. na następnym wykładzie! OMJ 2018/19 część korespondencyjna,

Bardziej szczegółowo

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

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale Zestaw nr 1 Poziom Rozszerzony Zad.1. (1p) Liczby oraz, są jednocześnie ujemne wtedy i tylko wtedy, gdy A. B. C. D. Zad.2. (1p) Funkcja przyjmuje wartości większe od funkcji dokładnie w przedziale. Wtedy

Bardziej szczegółowo

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

Wymagania edukacyjne z matematyki na poszczególne do klasy VII szkoły podstawowej na rok szkolny 2018/2019 Wymagania edukacyjne z matematyki na poszczególne do klasy VII szkoły podstawowej na rok szkolny 2018/2019 LICZBY Uczeń otrzymuje ocenę dopuszczającą, jeśli: rozpoznaje cyfry używane do zapisu liczb w

Bardziej szczegółowo

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu

Bardziej szczegółowo

Wzory skróconego mnożenia w zadaniach olimpijskich

Wzory skróconego mnożenia w zadaniach olimpijskich Wzory skróconego mnożenia w zadaniach olimpijskich Jacek Dymel 17.10.008 Bardzo często uczniowie wyrażają taką opinię, że do rozwiązywania zadań olimpijskich niezbędna jest znajomość wielu skomplikowanych

Bardziej szczegółowo

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

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15 Ćwiczenia 0.10.014 Powtórka przed sprawdzianem nr 1. Wzory skróconego mnożenia dwumian Newtona procenty. Postęp arytmetyczny i geometryczny. Ćwiczenia 138.10.014 Sprawdzian nr 1: 1.10.014 godz. 8:15-8:40

Bardziej szczegółowo

1. Określenie pierścienia

1. Określenie pierścienia 1. Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące

Bardziej szczegółowo

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie

Bardziej szczegółowo

KURS MATURA ROZSZERZONA część 1

KURS MATURA ROZSZERZONA część 1 KURS MATURA ROZSZERZONA część 1 LEKCJA 1 Liczby rzeczywiste ZADANIE DOMOWE www.etrapez.pl Strona 1 Część 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa). Pytanie 1 10 2 2019 684 168 2 Dane

Bardziej szczegółowo

Internetowe Kółko Matematyczne 2003/2004

Internetowe Kółko Matematyczne 2003/2004 Internetowe Kółko Matematyczne 003/004 http://www.mat.uni.torun.pl/~kolka/ Zadania dla szkoły średniej Zestaw I (5 IX) Zadanie 1. Które liczby całkowite można przedstawić w postaci różnicy kwadratów dwóch

Bardziej szczegółowo

Przykładowe rozwiązania

Przykładowe rozwiązania Przykładowe rozwiązania (E. Ludwikowska, M. Zygora, M. Walkowiak) Zadanie 1. Rozwiąż równanie: w przedziale. ( ) ( ) ( )( ) ( ) ( ) ( ) Uwzględniając, że x otrzymujemy lub lub lub. Zadanie. Dany jest czworokąt

Bardziej szczegółowo