Podróże po Imperium Liczb

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

Download "Podróże po Imperium Liczb"

Transkrypt

1 Podróże po Imperium Liczb Część 09. Sześciany, Bikwadraty i Wyższe Potęgi Rozdział. Sześciany Andrzej Nowicki 24 kwietnia 202, Spis treści Sześciany 5. 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 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:

2

3 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

4 6 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany. Cyfry sześcianów... ( ) 3 = 52, ( ) 3 = 493, ( ) 3 = 5832, ( ) 3 = 7576, ( ) 3 = 9683, ([Je88], [Bedn] 48)...2. Każdy wyraz następujących ciągów jest sześcianem liczby naturalnej. ( ) () 33, 03030, ,... ; 3, 0 3, 000 3,..., ([Mat] 6/954 02). (2) 729, 9702, 70029, ,..., ([MaS] 2/8). (3) 078, , ,..., ([IMO] Longlist 967, [Djmp] s.42) Liczby 926 i są sześcianami liczb naturalnych: 926 = 2 3, = Do ich zapisu wykorzystano wszystkie cyfry 0,,..., 9; każdą jeden raz. Jest to jedyny przykład tego rodzaju. ([Mon] 47(3)(940) E377)...4. Liczby 8 i są sześcianami liczb naturalnych: 8 = 2 3, = Do ich zapisu wykorzystano wszystkie niezerowe cyfry,..., 9; każdą jeden raz. Są jeszcze dwa przykłady tego typu: ([Mon] 47(3)(940) E377). 8 = 2 3, = 39 3 oraz 25 = 5 3, = Liczby:, 8, 64 i są sześcianami liczb naturalnych: = 3, 8 = 2 3, 64 = 4 3, = Wykorzystano wszystkie cyfry 0,,..., 9; każdą jeden raz. Nie ma trzech liczb tego rodzaju. ([Mon] 47(3)(940) E377)...6. Sześciany = i = 39 3 zbudowane są z tych samych cyfr. Podobnie: = 35 3, = 38 3 oraz 25 = 5 3, 52 = 8 3. ([Mon] 47(3)(940) E377)...7. 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]).

5 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany 7.2 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: 2345 = 5432, = , 9200 = 29. 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: 232, 3443, Wszystkie palindromiczne liczby postaci n 3 dla n < =, 2 3 = 8, 7 3 = 343, 3 = 33, 0 3 = 03030, 3 = 36763, 00 3 = , = , = , 00 3 = , 0 3 = , = , 00 3 = , 00 3 = Pojawiła się liczba 220. 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 33, 03030, ,, 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ą 52. 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 ) = = 52. W dalszym ciągu zajmować się będziemy tylko takimi sześcianami, które nie są podzielne przez W przedziale [, 00] istnieją trzy niepodzielne przez 0 liczby naturalne n takie, że lustrzane odbicie liczby n 3 jest liczbą pierwszą. Są to liczby: 5, 52, 89. W przedziale [, 000] takich liczb jest 59, a w przedziale [, 0 000] jest ich 45. (Maple).

6 8 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany.3 Cyfry sześcianów w różnych systemach numeracji = 0 2, 2 3 = = 33 4, 7 3 = , 65 3 = , = , = , = = 33 5, 26 3 = , 26 3 = , = , = , = = 33 6, 37 3 = , 27 3 = , = , = , = , = = 33 8, 9 3 = 33 8, 65 3 = , 73 3 = , 53 3 = , = , 46 3 = , = , = , = = 7, 4 3 = 2 7, 8 3 = 33 7, 6 3 = 464 7, 50 3 = , 00 3 = , = , = , = , = , = , = , = , = , = , = = 8 9, 0 3 = 33 9, 38 3 = , 82 3 = , 9 3 = , = , = , = , = ( ) 3 = 20 3, ( ) 3 = (2 + 0) 3 = 20 4, ( ) 3 = 320 4, ( ) 3 = 3 4, ( ) 3 = 232 4, ( ) 3 = , ( ) 3 = 02 5, ( ) 3 = , ( ) 3 = , ( ) 3 = , ( ) 3 =

7 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany ( ) 3 = 323 6, ( ) 3 = , ( ) 3 = , ( ) 3 = ( + ) 3 = 7, ( ) 3 = 2 7, ( ) 3 = 33 7, ( ) 3 = 206 7, ( ) 3 = 36 7, ( ) 3 = 506 7, ( ) 3 = 256 7, ( ) 3 = ( ) 3 = 330 8, ( ) 3 = , ( ) 3 = (3 + 0) 3 = 30 9, ( ) 3 = 42 9, ( ) 3 = , ( ) 3 = 555 9, ( ) 3 = 768 9, ( ) 3 = Sumy cyfr sześcianów Przez s(n) oznaczamy sumę cyfr liczby naturalnej n..4.. 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, lub 8. D. Niech n = s(a 3 ), gdzie a N. Reszta z dzielenia liczby postaci a 3 przez 9 jest równa 0, lub 8. Ponieważ s(a 3 ) a 3 (mod 9), więc n = s(a 3 ) b (mod 9), gdzie b {0,, 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 = (0 m ) 3 = , s(a m ) = 9 2m, dla m m m m b m = (0 m 6) 3 = , s(b m ) = 9(2m ), dla m 4. m 2 m 3 m 4 Ponadto, s(3 3 ) = s(27) = 9 = 9, s(3 9 ) = s(9683) = 27 = 9 3 oraz s(9 7 ) = s( ) = 45 = 9 5. Niech n będzie liczbą postaci 9k +. W tym przypadku mamy: a m = (0 m 3) 3 = , s(a m ) = 9(2m ) +, dla m 2 m m 2 m 2 b m = (0 m 9) 3 = , s(b m ) = 9(2m ), dla m 3. m 2 m 3 m 3 Ponadto, s(7 3 ) = s(343) = 0 = 9 +, s( 3 ) = s() = = oraz s(3 3 ) = s(297) = 9 = Niech n będzie liczbą postaci 9k + 8. W tym przypadku mamy: a m = (0 m 2) 3 = , s(a m ) = 9 2(m ) + 8, dla m 2 m m 2 m b m = (0 m 5) 3 = , s(b m ) = 9(2m ) + 8, dla m 3. m 2 m 2 m 3 Ponadto, s(8 3 ) = s(52) = 8 = , s(47 3 ) = s(03823) = 7 = oraz s(95 3 ) = s(857375) = 35 =

8 0 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany.4.2. Jeśli n 000 i n 2 = s(n) 3, to n = lub n = 27. ([Ibe] 9) Liczba n ma 9 cyfr. Wiadomo, że s(n) = 3. Ile może wynosić s(n 3 )? Odp. 9, 8 lub 27. ([Fom] 20/73) Liczby n =, 8, 7, 8, 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 0 k n < 0 k oraz 0 3(k ) n 3 < 0 3k. Stąd mamy: 0 k n = s(n 3 ) 9 3k = 27k < 0 2 k, więc 0 k 3 < k i stąd k 3. Liczba n jest więc mniejsza od 000. Wystarczy zatem tylko zbadać wszystkie liczby naturalne co najwyżej 3-cyfrowe. Wśród nich tylko liczby, 8, 7, 8, 26, 27 spełniają rozpatrywaną równość Spójrzmy na przykłady: = s(n), 3 = s(n 3 ), dla n = ; 2 = s(n), 2 3 = s(n 3 ), dla n = 2 lub n = ; 3 = s(n), 3 3 = s(n 3 ), dla n = lub n = 0; 4 = s(n), 4 3 = s(n 3 ), dla n = 0; 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?.4.6. Czy stnieje taka liczba naturalna n, że s(n) = 00 oraz s(n 3 ) = 00 3? ([OM] Rosja 2009, citekwant 4/200 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,..., i s a i... aim m, i + +i m=n i + +i m=n oznacza, że sumowanie przebiega wszystkie ciągi nieujemnych liczb całkowitych (i,..., i m ) takie, że i + + i m = n. Występujące tu współczynniki postaci i,..., i m są liczbami (naturalnymi) zdefiniowanymi jako i,..., i s = (i + i i s )!. i!i 2!... i s!

9 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany Szczegóły znajdziemy w [N] w podrozdziale o uogólniononych symbolach Newtona.. Niech teraz m będzie daną liczbą naturalną i niech n = m 0 4k = m. k= Suma cyfr liczby n jest równa m. Podnosząc n do trzeciej potęgi, otrzymujemy: ( ) n 3 = i,..., i m 0 i4 +i i m4 m. i + i m=3 Jeśli i,..., 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,..., i m, występujący w równości ( ), jest jedną z cyfr, 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,, 3, 6. Zatem s(n 3 ) = i,..., i m = i,..., i m i i2 im = ( ) 3 = m 3, i + i m=3 i + 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, 8 3, 8 3, 8 3, 8 3, 8 3, ; 22, 4 3, 0 3,,,,,, ; 49, 3 3, 9 3, 28 3, 9 3, 28 3, 9 3, 28 3, ; 59, 4 3, 7 3, 7 3, 7 3, 7 3, 7 3, 7 3, ; 8, 26 3, 26 3, 26 3, 26 3, 26 3, 26 3, 26 3, ; 9, 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 { 3, 8 3, 7 3, 8 3, 9 3, 26 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: 3, 8 3, 7 3, 8 3, 9 3, 26 3, D. (). Najpierw udowodnimy, że jeśli m 7 jest liczbą naturalną, to (9m) 3 < 0 m. Zrobimy to metodą indukcji matematycznej ze względu na m. Dla m = 7 mamy: (9m) 3 = < 0 6 = 0 m. Niech m 7 i niech (9m) 3 < 0 m. Wtedy ( ) ( 9(m + ) (m + m ) 3 = ( ) 3 8 m 3 < m < 0 0 m = 0 m,

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

11 Andrzej Nowicki, 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 () Jeśli dwie ostatnie cyfry liczby n 3 tworzą liczbę 25, to trzy ostatnie cyfry tej liczby tworzą liczbę 25 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ę 25 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. (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 4375, To samo z końcówkami: 4375, 0625 oraz Własności sześcianów.6.. Każda liczba postaci n 3 jest sumą n kolejnych liczb nieparzystych. ([WyKM] 56-52). D. 2 3 = 3 + 5, 3 3 = , 4 3 = ,. Niech a = n(n ). Wtedy (a + ) + (a + 3) + + (a + 2n ) = n Z równości ( ) n(n + ) 2 ( n(n ) n 3 = 2 2 wynika, że każdy sześcian liczby naturalnej jest różnicą dwóch liczb kwadratowych. ([S50] 50) W ciągu kolejnych liczb naturalnych, 2, 3... wykreślamy co trzecią liczbę. W nowym ciągu, 2, 4, 5, 7, 8,... każdy wyraz zastępujemy sumą tego wyrazu i wszystkich poprzedzających go wyrazów. W nowym ciągu, 3, 7, 2, 9, 27, 37, 48, 6,... 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] -2/955 78). ) Jeśli liczby x, y i x2 + y xy całkowitej. ([OM] Estonia 6, [Pa97]). są całkowite, to x2 + y xy jest sześcianem liczby.6.5. Niech a, b, c Z. Jeśli nwd(a, c) = i bc(a 2 b 2 ) = a(c 2 b 4 ), to a jest sześcianem. ([MG] 88(5)(2004) s.66).

12 4 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany.6.6. 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/9) Niech a N i niech x n = n 3 + a dla n N. Wtedy: ) () nwd (x n, x n+, x n+2 = dla n N; (2) jeśli a jest sześcianem, to istnieje n takie, że nwd(x n, x n+ ) > ; (3) nie istnieje takie a, że nwd(x n, x n+ ) = dla każdego n N; (4) jeśli p jest liczbą pierwszą dzielącą nwd(x n, x n+ ) dla pewnego n, to p 27a 2 +. ([Kw] 5/9 M680)..7 Istnienie lub nieistnienie pewnych sześcianów.7.. Dla każdej liczby naturalnej n > 32 pomiędzy liczbami n i 2n istnieje co najmniej jeden sześcian liczby naturalnej. ([Mat] 5/952 55, [S64] 67, [S68] 02). D. Zauważmy najpierw, że jeśli k 4, to (k+) 3 < 2k 3. Istotnie: 2k 3 (k+) 3 = k 3 3k 2 3k > k 3 3k 2 4k = k(k 4)(k + ) 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 + ) 3 > n oraz k 4. Mamy zatem: n < (k + ) 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 2 + są sześcianami liczb całkowitych. ([OM] St Petersburg 7) 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.7.5. 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.7.6. 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.

13 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany Nie ma trzech różnych sześcianów liczb naturalnych tworzących postęp arytmetyczny. ([S59] 30)..7.8 (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. (, 2, 62), (, 2, 95), (, 27, 37), (, 37, 475), (2, 5, 34), (2, 7, 30), (3, 0, 34), (5, 29, 367), (8, 27, 296), (8, 37, 26), (9, 20, 36), (0, 5, 66), (2, 9, 5), (2, 39, 44)..8 Różnice dwóch sześcianów = = , 728 = = ([Mat] 3/984 80) Liczba 72 jest najmniejszą liczbą naturalną mającą dwa różne rozkłady na różnicę dwóch sześcianów liczb naturalnych. ([Mat] 3/984 80) = = = ([Mat] 3/984 80) = = 38 3 ( ) 3. ([Dlt] 4/ ) Niech x Z. Jeśli (x + ) 3 x 3 = n 2 dla pewnego naturalnego n, to n = a 2 + (a + ) 2 dla pewnego a Z. Przykład: = 3 2, 3 = ([IMO] Longlist 97). 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-] (lub [N-a]). W tym podrozdziale przypominamy tylko pewne zagadnienia pochodzące z tej książki..9.. Równanie x 3 + y 3 = 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.

14 6 Andrzej Nowicki, Sześciany, bikwadraty.... Sześciany = 2 2, = 520 2, (4 3 6) 3 + (9 3 6) 3 = ( ) Równanie x 3 + y 3 = ma nieskończenie wiele rozwiązań naturalnych. z Jeśli x, y, z są liczbami naturalnymi takimi, że x 3 + y 3 =, to nwd(x, y) 2. z =. Zauważmy, że nwd(9, 2, 72) = 3 oraz 3 8. Inne przykłady 83 tego typu: () =, nwd(95, 7, 570) = 9 oraz (2) =, nwd(40, 70, 340) = 0 oraz (3) =, nwd(20, 252, 266) = 2 oraz 2 7. (Maple) Równanie x 3 + y 3 + z 3 = 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 = 0 3. Równość tę otrzymujemy dzieląc obie strony znanej równości = 6 3 przez Istnieje więc rozwiązanie naturalne równania x 3 + y 3 + z 3 = t 3 takie, że nwd(x, y, z) =. Czy istnieje inne tego typu rozwiązanie naturalne? Nie znam odpowiedzi na to pytanie. ( ) Dla każdej liczby naturalnej s 3 równanie x 3 0 = x x 3 s ma nieskończenie wiele rozwiązań naturalnych. ([S64] 5) n 3 < 5. ([IMO] Longlist 969, [OM] Grecja 2005) n 3 <. ([OM] Irlandia 0). 2 ( ) ( 2 3 ) ( 3 3 ) 4 3 ( ) n 3 >. ([IMO] Longlist 97). 2

15 Sześciany, bikwadraty.... Sześciany 7.0 Różne fakty i zadania z sześcianami.0.. Cztery różne przedstawienia liczby 025 w postaci x 2 + y 3 : 025 = = = = ([MG] 529(200) 67)..0.2 (Maple). Cztery różne rozkłady postaci x 2 + y = = = = , = = = = , 8385 = = = = , = = = = = = = = = ; 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) = 3x 2 3x +, to liczby są sześcianami. (L. Kurlandczyk 9). f( ), f(0), f(), f(2).0.6. Znaleźć wszystkie pary (a, b) liczb naturalnych, dla których liczby a 3 + 6ab +, b 3 + 6ab + są sześcianami. Odp. (a, b) = (, ). ([OM] Polska 9/2000) Dla dowolnej liczby rzeczywistej r > 0 istnieją liczby naturalne a i b takie, że b 3 < a 2 < b 3 + rb. ([IMO] Shortlist 9, [Zw] 200). Agnieszka Bajak, Wykresy płaskich krzywych algebraicznych trzeciego i czwartego stopnia, [Pmgr] 9.

16 8 Sześciany, bikwadraty.... Sześciany Literatura [AndG] T. Andreescu, R. Gelca, Mathematical Olympiad Challenges, Birkhäuser, Boston - Basel - Berlin, [Bedn] W. Bednarek, Zbiór Zadań dla Uczniów Lubiących Matematykę, Gdańskie Wydawnictwo Oświatowe, Gdańsk, 5. [Djmp] D. Djukić, V. Janković, I. Matić, N. Petrović, The IMO Compendium. A Collection of Problems Suggested for the International Mathematical Olympiads: , Problem Books in Mathematics, Springer, [Dlt] Delta, popularny polski miesięcznik matematyczno-fizyczno-astronomiczny. [Fom] D. V. Fomin, Sankt-Petersburskie Olimpiady Matematyczne (po rosyjsku), Politechnika, Sankt- Petersburg, 4. [Ibe] Iberoamerican Mathematical Olympiad. [IMO] Międzynarodowa Olimpiada Matematyczna. [Je88] S. Jeleński, Śladami Pitagorasa, wydanie 8, PSiP, Warszawa, 988. [Kw] Kwant, popularne czasopismo rosyjskie. [MaS] Matematyka w Szkole, popularne czasopismo rosyjskie. [Mat] [MG] Matematyka, polskie czasopismo dla nauczycieli. The Mathematical Gazette, angielskie popularne czasopismo matematyczne. [Mon] The American Mathematical Monthly, Mathematical Association of America. [N-] A. Nowicki, Liczby Wymierne, Podróże po Imperium Liczb, cz., Wydawnictwo OWSIiZ, Toruń, Olsztyn. Wydanie pierwsze 2008; Wydanie drugie 202. [N-a] A. Nowicki, Liczby Wymierne, Podróże po Imperium Liczb, cz.. Wydanie drugie. Wydawnictwo OWSIiZ, Toruń, Olsztyn, 202. [N-2] [N-3] [N] [OM] A. Nowicki, Cyfry Liczb Naturalnych, Podróże po Imperium Liczb, cz.2, Wydawnictwo OWSIiZ, Toruń, Olsztyn. Wydanie pierwsze 2008; Wydanie drugie 202. A. Nowicki, Liczby Kwadratowe, Podróże po Imperium Liczb, cz.3, Wydawnictwo OWSIiZ, Toruń, Olsztyn. Wydanie pierwsze 2009; Wydanie drugie 202. A. Nowicki, Silnie i Symbole Newtona, Podróże po Imperium Liczb, cz., Wydawnictwo OWSIiZ, Toruń, Olsztyn, 20. Olimpiada Matematyczna. [Pa97] H. Pawłowski, Zadania z Olimpiad Matematycznych z Całego Świata, Tutor, Toruń, 7. [Pmgr] Praca magisterska, Uniwersytet Mikołaja Kopernika w Toruniu, Wydział Matematyki i Informatyki. [S50] W. Sierpiński, Teoria Liczb, Warszawa - Wrocław, 950. [S59] W. Sierpiński, Teoria Liczb II, PWN, Warszawa, 959. [S64] [S68] W. Sierpiński, 200 Zadań z Elementarnej Teorii Liczb, Biblioteczka Matematyczna 7, PZWS, Warszawa, 964. W. Sierpiński, Arytmetyka Teoretyczna, (wydanie 4), Biblioteka Matematyczna 7, PWN, Warszawa, 968. [WyKM] W. A. Wyszenskij, I. W. Kartaszow, W. I. Michaiłowskij, M. I. Jadrenko, Zbiór Zadań Kijowskich Olimpiad Matematycznych (po rosyjsku), , Kijów, 984. [Zw] Zwardoń, Obóz Naukowy Olimpiady Matematycznej.

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

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

Sześciany, bikwadraty i wyższe potęgi 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 SZB - 41(1028) - 24.04.2012 Spis treści Wstęp 1 1 Sześciany

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

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

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

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

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

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

Podróże po Imperium Liczb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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, 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

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

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

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

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

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

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

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

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

LXIII Olimpiada Matematyczna

LXIII Olimpiada Matematyczna 1 Zadanie 1. LXIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 17 lutego 2012 r. (pierwszy dzień zawodów) Rozwiązać w liczbach rzeczywistych a, b, c, d układ równań a

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

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

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

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

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

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

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

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

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

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego Politechnika Gdańska Wydział Fizyki Technicznej i Matematyki Stosowanej Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego Autor: Kamil Jaworski 11 marca 2012 Spis treści 1 Wstęp 2 1.1 Podstawowe pojęcia........................

Bardziej szczegółowo

Nierówności symetryczne

Nierówności symetryczne Nierówności symetryczne Andrzej Nowicki Uniwersytet Mikołaja Kopernika, Wydział Matematyki i Informatyki, ul Chopina 1 18, 87 100 Toruń (e-mail: anow@matunitorunpl) Sierpień 1995 Wstęp Jeśli x, y, z, t

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

Kongruencje oraz przykłady ich zastosowań

Kongruencje oraz przykłady ich zastosowań Strona 1 z 25 Kongruencje oraz przykłady ich zastosowań Andrzej Sładek, Instytut Matematyki UŚl sladek@ux2.math.us.edu.pl Spotkanie w LO im. Powstańców Śl w Bieruniu Starym 27 października 2005 Strona

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

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

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

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

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

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

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

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

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

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

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

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

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów Liga zadaniowa 2012/2013 Seria X (kwiecień 2013) rozwiązania zadań 46. Na szachownicy 75 75 umieszczono 120 kwadratów 3 3 tak, że każdy pokrywa 9 pól.

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

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

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

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

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

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

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

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

LICZBY POWTÓRKA I (0, 2) 10 II (2, 5) 5 III 25 IV Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E) III i IV LICZBY POWTÓRKA ZADANIE (3 PKT) W tabeli zapisano cztery liczby. I (0, 2) 0 II (2, 5) 5 ( III 25 ) 2 ( 25 ) 3 IV 2 5 5 Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E)

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

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Matematyka dyskretna. Andrzej Łachwa, UJ, /10 Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 3/10 indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej

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

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Łatwy dowód poniższej własności pozostawiamy czytelnikowi. Rozdział 3 Logarytm i potęga 3.1 Potęga o wykładniku naturalnym Definicja potęgi o wykładniku naturalnym. Niech x R oraz n N. Potęgą o podstawie x i wykładniku n nazywamy liczbę x n określoną następująco:

Bardziej szczegółowo

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/ Paweł Gładki Algebra http://www.math.us.edu.pl/ pgladki/ Konsultacje: Środa, 14:00-15:00 Jeżeli chcesz spotkać się z prowadzącym podczas konsultacji, postaraj się powiadomić go o tym przed lub po zajęciach,

Bardziej szczegółowo

KONGRUENCJE. 1. a a (mod m) a b (mod m) b a (mod m) a b (mod m) b c (mod m) a c (mod m) Zatem relacja kongruencji jest relacją równoważności.

KONGRUENCJE. 1. a a (mod m) a b (mod m) b a (mod m) a b (mod m) b c (mod m) a c (mod m) Zatem relacja kongruencji jest relacją równoważności. KONGRUENCJE Dla a, b, m Z mówimy, że liczba a przystaje do liczby b modulo m a b (mod m) m (a b) (a b (mod m) można też zapisać jako: a = km + b, k Z). Liczbę m nazywamy modułem kongruencji. Własności:

Bardziej szczegółowo

LX Olimpiada Matematyczna

LX Olimpiada Matematyczna LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1

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

IV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie

IV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie IV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie Zadania i rozwiązania. Grupa młodsza. Dzień drugi 28.09.2010r. Streszczenie Przygotowując zadania opierałem się o zasoby zadaniowe pochodzące

Bardziej szczegółowo

Treści zadań Obozu Naukowego OMJ

Treści zadań Obozu Naukowego OMJ STOWARZYSZENIE NA RZECZ EDUKACJI MATEMATYCZNEJ KOMITET GŁÓWNY OLIMPIADY MATEMATYCZNEJ JUNIORÓW Treści zadań Obozu Naukowego OMJ Poziom OM 2017 rok SZCZYRK 2017 Olimpiada Matematyczna Juniorów jest wspó³finansowana

Bardziej szczegółowo

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

Matematyka dyskretna. Andrzej Łachwa, UJ, A/15 Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 4A/15 Liczby Fibonacciego Spośród ciągów zdefiniowanych rekurencyjnie, jednym z najsłynniejszych jest ciąg Fibonacciego (z roku 1202)

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

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

5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 78. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 a) 4 2+log 27 = (2 2 ) log 27 4 = 28 2 = 784 29 listopada 2008

Bardziej szczegółowo

Kongruencje i ich zastosowania

Kongruencje i ich zastosowania Kongruencje i ich zastosowania Andrzej Sładek sladek@ux2.math.us.edu.pl Instytut Matematyki, Uniwersytet Śląski w Katowicach Poznamy nowe fakty matematyczne, które pozwolą nam w łatwy sposób rozwiązać

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

VII Olimpiada Matematyczna Gimnazjalistów

VII Olimpiada Matematyczna Gimnazjalistów VII Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa www.omg.edu.pl (29 września 2011 r.) Rozwiązania zadań testowych 1. Istnieje taki graniastosłup, którego liczba krawędzi

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Matematyka dyskretna. Andrzej Łachwa, UJ, /14 Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 4/14 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej

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

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Monotoniczność i różnowartościowość. Definicja 1 Niech f : X R, X R. Funkcję f nazywamy rosnącą w

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 4: Podzielność liczb całkowitych Gniewomir Sarbicki Dzielenie całkowitoliczbowe Twierdzenie: Dla każdej pary liczb całkowitych (a, b) istnieje dokładnie jedna para liczb całkowitych

Bardziej szczegółowo

Dzień pierwszy- grupa młodsza

Dzień pierwszy- grupa młodsza Dzień pierwszy- grupa młodsza 1.TomekmaTlat.Tylesamolatliczysobiewsumietrójkajegodzieci.NlattemuwiekTomkarówny był dwukrotności sumy lat swoich dzieci. Wyznacz T/N. 2.Niechk=2012 2 +2 2012.Ilewynosicyfrajednościliczbyk

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100

Matematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100 Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl Zadania 1-100 Udowodnij, że A (B C) = (A B) (A C) za pomocą diagramów Venna. Udowodnij formalnie, że (A B i A C) A B C oraz że (A

Bardziej szczegółowo

LXI Olimpiada Matematyczna

LXI Olimpiada Matematyczna 1 Zadanie 1. LXI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 21 kwietnia 2010 r. (pierwszy dzień zawodów) Dana jest liczba całkowita n > 1 i zbiór S {0,1,2,...,n 1}

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

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Matematyka dyskretna. Andrzej Łachwa, UJ, /15 Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej

Bardziej szczegółowo

Grupy, pierścienie i ciała

Grupy, pierścienie i ciała Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.

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 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