ZBIÓR ZADAŃ ROZWIĄZANYCH NA FORUM - TEORIA LICZB
(po kliknięciu na numer zadania pojawi się wątek wraz z rozwiązaniem)
1. Czy liczba \(\displaystyle{ 2^{19} \cdot 5^{98}}\):a) dzieli sie przez \(\displaystyle{ 19}\) i przez \(\displaystyle{ 98}\)
b) dzieli sie przez \(\displaystyle{ 10}\) do \(\displaystyle{ 20}\)
c) dzieli sie przez \(\displaystyle{ 1000000}\)
d) dzieli sie przez \(\displaystyle{ 2048}\)
2. Czy podana liczba jest różnicą kwadratów dwóch liczb całkowitych dodatnich:
a) \(\displaystyle{ 1000}\)
b) \(\displaystyle{ 1003}\)
c) \(\displaystyle{ 1002}\)
d) \(\displaystyle{ 1001}\)
[url=http://matematyka.pl/viewtopic.php?t=356]3.[/url] Czy podana liczba jest podzielna przez \(\displaystyle{ 10}\):
a) \(\displaystyle{ 6^{2003} - 6}\)
b) \(\displaystyle{ 5^{2003} - 5}\)
c) \(\displaystyle{ 4^{2003} - 4}\)
d) \(\displaystyle{ 7^{2003} - 7}\)
[url=http://matematyka.pl/viewtopic.php?t=196]4.[/url] Ile jest wszystkich liczb \(\displaystyle{ x}\) należących do zbioru \(\displaystyle{ \left\{1, \ 2, \ 3, \ 4, \ldots, \ 1998\right\}}\) takich, że liczba \(\displaystyle{ x^{2} + 19}\) jest podzielna przez:
a) \(\displaystyle{ 5}\)
b) \(\displaystyle{ 4}\)
c) \(\displaystyle{ 3}\)
[url=http://matematyka.pl/viewtopic.php?t=353]5.[/url] Udowodnić, że liczba \(\displaystyle{ 10^{100} - 9}\) jest złożona.
[url=http://matematyka.pl/viewtopic.php?t=474]6.[/url] Która z liczb jest większa:
\(\displaystyle{ 3^{100} - 2^{150}}\)
czy
\(\displaystyle{ 3^{50} - 2^{75}}\)
[url=http://matematyka.pl/viewtopic.php?t=460]7.[/url] Wyznaczyć \(\displaystyle{ \mathbb{NWD}}\) liczb:
\(\displaystyle{ a = 2 \cdot 10^{100} + 1}\)
\(\displaystyle{ b = 5 \cdot 10^{100} + 7}\)
[url=http://matematyka.pl/viewtopic.php?t=1023]8.[/url] Dla jakich \(\displaystyle{ n}\) naturalnych liczby:
\(\displaystyle{ a = n+4}\)
\(\displaystyle{ b = n^2 - 6n + 26}\)
są względnie pierwsze.
[url=http://matematyka.pl/viewtopic.php?t=1038]9.[/url] Dowieść, że różnica kwadratów dwóch liczb niepodzielnych przez \(\displaystyle{ 3}\), dzieli się przez \(\displaystyle{ 3}\).
[url=http://matematyka.pl/viewtopic.php?t=1116]10.[/url] Uzasadnić, że zachodzi podzielność:
\(\displaystyle{ 33|16^{5} + 2^{15}}\)
[url=http://matematyka.pl/viewtopic.php?t=1204]11.[/url] Wyznaczyć dwie ostatnie cyfry liczb:
\(\displaystyle{ 2^{99}}\)
\(\displaystyle{ 28^{9}}\)
[url=http://matematyka.pl/viewtopic.php?t=1518]12.[/url] Pokazać, że jeżeli \(\displaystyle{ p, \ q}\) są liczbami pierwszymi nie mniejszymi od 5, to liczba \(\displaystyle{ p^{2} - q^{2}}\) jest podzielna przez \(\displaystyle{ 24}\).
[url=http://matematyka.pl/viewtopic.php?t=1545]13.[/url] Suma dwóch liczb całkowitych jest liczbą nieparzystą. Pokazać, że ich iloczyn jest liczbą parzystą.
[url=http://matematyka.pl/viewtopic.php?t=1557]14.[/url] Suma cyfr liczby trzycyfrowej jest równa \(\displaystyle{ 18}\). Cyfra jednostek jest dwa razy większa od cyfry setek, a cyfra dziesiątek jest średnią arytmetyczną cyfry setek i cyfry jedności. Jaka to liczba?
[url=http://matematyka.pl/viewtopic.php?t=1826]15.[/url] Liczby o \(\displaystyle{ 45%}\) mniejsza i o \(\displaystyle{ 32%}\) większa od ułamka okresowego \(\displaystyle{ 0,(60)}\) są pierwiastkami trójmianu kwadratowego o współczynnikach całkowitych względnie pierwszych. Oblicz resztę z dzielenia tego trójmianu przez dwumian \(\displaystyle{ (x-1)}\).
[url=http://matematyka.pl/viewtopic.php?t=1970]16.[/url] Znajdź taką liczbę dwucyfrową, której suma cyfr wynosi \(\displaystyle{ 7}\), jeśli wiesz, że po przestawieniu jej cyfr otrzymamy liczbę od niej mniejszą. Podaj wszystkie liczby spełniające warunek.
[url=http://matematyka.pl/viewtopic.php?t=1988]17.[/url] Liczby całkowite dodatnie \(\displaystyle{ a, \ b, \ c}\) są parami względnie pierwsze oraz spełniają równanie \(\displaystyle{ a^{2} + b^{2} = c^{2}}\) liczby \(\displaystyle{ a}\) i \(\displaystyle{ c}\) są nieparzyste. Udowodnij że \(\displaystyle{ b+c}\) jest kwadratem liczby całkowitej.
[url=http://matematyka.pl/viewtopic.php?t=2160]18.[/url] Różnica cyfr liczby dwucyfrowej jest równa \(\displaystyle{ 5}\). Różnica tej liczby i utworzonej z niej po przestawieniu cyfr jest równa \(\displaystyle{ 45}\). Znajdź te liczbę.
[url=http://matematyka.pl/viewtopic.php?t=2231]19.[/url] Niech \(\displaystyle{ n}\) będzie liczbą naturalną większą od \(\displaystyle{ 200}\) oraz liczby \(\displaystyle{ n}\) i \(\displaystyle{ n+2}\) będą liczbami pierwszymi. Wykaż, że liczba \(\displaystyle{ n+1}\) jest podzielna przez \(\displaystyle{ 6}\).
[url=http://matematyka.pl/viewtopic.php?t=2286]20.[/url] Udowodnij, że liczba pierwsza \(\displaystyle{ p}\), niemniejsza niż \(\displaystyle{ 5}\), przy dzieleniu przez \(\displaystyle{ 6}\) daje resztę \(\displaystyle{ 1}\) lub \(\displaystyle{ 5}\).
[url=http://matematyka.pl/viewtopic.php?t=2286]21.[/url] Udowodnij że kwadrat liczby pierwszej \(\displaystyle{ p}\), niemniejszej niż \(\displaystyle{ 5}\), przy dzieleniu przez \(\displaystyle{ 24}\) daje resztę \(\displaystyle{ 1}\).
[url=http://matematyka.pl/viewtopic.php?t=2286]22.[/url] Znaleźć takie naturalne \(\displaystyle{ x, \ y}\), że:
a) \(\displaystyle{ \left( 2^{x^{2}} \right) \left( 3^y \right) = 12^x}\)
b) \(\displaystyle{ 18^{xy} = \left( 2^{x^{2}} \right) \left( 3^{4y} \right)}\)
[url=http://matematyka.pl/viewtopic.php?t=2286]23.[/url] Rozwiązać w liczbach całkowitych:
a) \(\displaystyle{ x + y = xy}\)
b) \(\displaystyle{ x \left( y^2 + 1 \right) = 48}\)
[url=http://matematyka.pl/viewtopic.php?t=2333]24.[/url] Znajdź wszystkie liczby naturalne \(\displaystyle{ n}\), dla których \(\displaystyle{ n^{4}+4}\) jest liczbą pierwszą.
[url=http://matematyka.pl/viewtopic.php?t=2347]25.[/url] Wykaż, że: \(\displaystyle{ 100|11^{10}-1}\).
[url=http://matematyka.pl/viewtopic.php?t=2347]26.[/url] Wyznacz dwie ostatnie cyfry liczby \(\displaystyle{ 2^{999}}\).
[url=http://matematyka.pl/viewtopic.php?t=2425]27.[/url] Suma cyfr liczby dwucyfrowej jest równa \(\displaystyle{ 10}\). Jeżeli cyfrę dziesiątek tej liczby zmniejszymy o \(\displaystyle{ 1}\), a cyfrę jedności zmniejszymy o \(\displaystyle{ 4}\), to otrzymamy liczbę dwa razy mniejszą od liczby początkowej. Oblicz liczbę początkową.
[url=http://matematyka.pl/viewtopic.php?t=2536]28.[/url] Wykaż, że jeżeli \(\displaystyle{ n}\) należy do \(\displaystyle{ N}\), to liczby postaci \(\displaystyle{ 3n+2003}\) nie są kwadratami liczb naturalnych.
[url=http://matematyka.pl/viewtopic.php?t=2537]29.[/url] Dane są liczby \(\displaystyle{ 1, \ 2, \ 3, \ \ldots , \ 200}\). Wybieramy dowolnie \(\displaystyle{ 101}\) liczb spośród nich. Udowodnij, że niezależnie od wyboru zawsze wśród wybranych znajdą się co najmniej dwie takie liczby, że jedna dzieli drugą.
[url=http://matematyka.pl/viewtopic.php?t=2605]30.[/url] Funkcja Eulera dla argumentu \(\displaystyle{ a}\) przyjmuje wartość \(\displaystyle{ 11424}\), \(\displaystyle{ a = p^{2}q^{2}}\), przy czym \(\displaystyle{ p}\) oraz \(\displaystyle{ q}\) są dwiema liczbami pierwszymi różnymi miedzy sobą. Znaleźć liczbę \(\displaystyle{ a}\).
[url=http://matematyka.pl/viewtopic.php?t=3116]31.[/url] Wykaż, że dla dowolnego \(\displaystyle{ n}\) naturalnego, ostatnią cyfrą liczby będącej sumą pierwszych \(\displaystyle{ n}\) liczb naturalnych nie może być żadna z cyfr \(\displaystyle{ 2, \ 4, \ 7, \ 9}\).
[url=http://matematyka.pl/viewtopic.php?t=2970&start=0]32.[/url] Udowodnij, że dla każdej liczby naturalnej \(\displaystyle{ n}\), zachodzą podzielności:
\(\displaystyle{ 11|2^{6n+1 \right) } +3^{2n+2}}\)
\(\displaystyle{ 25| \left( 2^{n+2} \right) \left( 3^{n} + 5n - 4 \right)}\)
\(\displaystyle{ 2^{n+2}|3^{ \left( 2^{n} \right) } - 1}\)
[url=http://matematyka.pl/viewtopic.php?t=3205]33.[/url] Udowodnij, ze najmniejsza wspólna wielokrotność \(\displaystyle{ n}\) liczb naturalnych \(\displaystyle{ a_{1} < a_{2} < a_{3} < \ldots < a_{n}}\) jest nie mniejsza od \(\displaystyle{ n \cdot a_{1}}\).
[url=http://matematyka.pl/viewtopic.php?t=147]34.[/url] Wykaż, że zachodzą podzielności:
\(\displaystyle{ 5|3^{18} + 6^{17}}\)
\(\displaystyle{ 3|8^{9} - 4^{15} + 2^{32} + 16^{7}}\)
\(\displaystyle{ 19|6^{5} - 12^{3} - 24^{2}}\)
[url=http://matematyka.pl/viewtopic.php?t=3051]35.[/url] Wykaż przez indukcję, że:
\(\displaystyle{ 133|11^{n+1} + 12^{2n-1}}\)
[url=http://matematyka.pl/viewtopic.php?t=2404]36.[/url] Jeśli pewnej liczbie skreślimy ostatnią cyfrę, która jest równa \(\displaystyle{ 8}\), to liczba zmniejszy się o \(\displaystyle{ 1313}\). Jaka to liczba?
[url=http://matematyka.pl/viewtopic.php?t=2404]37.[/url] Dla jakich \(\displaystyle{ n}\) naturalnych liczba \(\displaystyle{ 3^{n}+7^{n}}\) jest podzielna przez \(\displaystyle{ 10}\)?
[url=http://matematyka.pl/viewtopic.php?t=2404]38.[/url] Pewna liczba ma cztery dzielniki, których suma wynosi \(\displaystyle{ 176}\). Znajdź tę liczbę, jeżeli wiadomo, że suma jej cyfr wynosi \(\displaystyle{ 12}\).
[url=http://matematyka.pl/viewtopic.php?t=2538]39.[/url] Znaleźć resztę z dzielenia \(\displaystyle{ 321^{123} - 546^{154}}\) przez \(\displaystyle{ 6}\).
[url=http://matematyka.pl/viewtopic.php?t=2538]40.[/url] Wyznaczyć dwie ostatnie cyfry liczby:
\(\displaystyle{ 38 \left( 199^{991} - 51^{149} \right)}\)
[url=http://matematyka.pl/viewtopic.php?t=3613]41.[/url] Udowodnij, że jeżeli suma wszystkich dzielników pewnej liczby naturalnej jest dwa razy większa od tej liczby, to suma odwrotności tych dzielników wynosi \(\displaystyle{ 2}\).
Ukończony. Ostatnia aktualizacja - 25.03.2005r
Dodany \(\displaystyle{ \LaTeX}\) i poprawione literówki. Ostatnia aktualizacja - 13.01.2013r Ponewor