Sześciany, bikwadraty i wyższe potęgi
|
|
- Aneta Wasilewska
- 7 lat temu
- Przeglądów:
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 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ółowoPodróż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ółowoPodróż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ółowoSumy 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ółowoTwierdzenie 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ółowoSumy 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ółowoJarosł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ółowoPrzykł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ółowoPodróż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ółowoPodzielność 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ółowoDwa 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ółowoCyfry 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ółowoZadania 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ółowoLiczby 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ółowoPodstawowe 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ółowo1. 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ółowoJarosł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ółowoCiał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ółowoIndukcja 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ółowoJarosł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ółowoJarosł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ółowoJarosł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ółowoDr 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ółowoZestaw 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ółowoFunkcja 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ółowoFunkcja 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ółowoFunkcje 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ółowoJarosł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ółowoOLIMPIADA 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ółowoJeś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ółowoMatematyka 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ółowoPodróż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ółowo0.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ółowoWstę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ółowo2. 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ółowoPodróż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ółowoMatematyka 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ółowoWykł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ółowoPowtó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ółowoPodróż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ółowoZaję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ółowoFunkcje 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ółowoPodzielność, 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ółowoW. 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ółowoLogarytmy. 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ółowo1 + 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ółowoKrzywe 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ółowoWokół 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ółowoRozkł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ółowoWymagania 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ółowoMatematyka 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ółowoZadania 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ółowo1 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ółowoTematyka 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ółowoWYMAGANIA 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ółowoMatematyka 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ółowoMatematyka 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ółowoPodróż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ółowoWYMAGANIA 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ółowo1. 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ółowoAnaliza 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ółowoWykł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ółowoZadania 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ółowo1. 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ółowoAlgorytmy 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ółowoObó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ółowoALGEBRA 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ółowoROZKŁ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ółowoIndukcja 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ółowoLiczby. 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ółowoPodróż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ółowoWYRAŻ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ółowo6. 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ółowoPodróż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ółowoKongruencje 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ółowoWIELOMIANY 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ółowoWIELOMIANY 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ółowoPodróż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ółowoMATEMATYKA 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),
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ółowo1. 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ółowoWYMAGANIA 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ółowoPierś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ółowoProjekt 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ółowoPrzykł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ółowoKURS 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ółowoRozwijanie 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ółowoKURS 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ółowoWymagania 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ółowoWyk 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ółowoWzory 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ółowoJarosł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ółowo1. 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ółowoTreść 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ółowoKURS 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ółowoInternetowe 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ółowoPrzykł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