tag:
делимость_и_остатки
1.
Из целых чисел от 1 до 2n выбрано n + 1 число. Докажите, что среди выбранных чисел найдутся два, одно из которых делится на другое.
19.
\[{\text{Чётно ли число 1}}{{\text{1}}^{2015}} - 1?{\text{ Делится ли оно на 10?}}\]
20.
\[\begin{array}{l}
{\text{Найдите последнюю цифру числа:}}\\
{\text{а) }}{3^{100}};{\text{ б) 201}}{{\text{2}}^{2015}} + {2013^{2014}}.
\end{array}\]
21.
\[\begin{array}{l}
{\text{Натуральные числа }}m{\text{ и }}n{\text{, }}m \ne n,{\text{ таковы}}{\text{, что число }}{2013^m}\\
{\text{имеет такую же последнюю цифру}}{\text{, как и 201}}{{\text{3}}^n}.\\
{\text{а) Приведите пример таких чисел }}m{\text{ и }}n.\\
{\text{б) Выясните}}{\text{, какое наименьшее значение может принимать}}\\
{\text{величина }}m + n.
\end{array}\]
25.
\[{\text{Докажите}}{\text{, что число }}{{\text{2}}^{10}} + {5^{12}}{\text{ - составное}}{\text{.}}\]
37.
\[\begin{array}{l}
{\text{Докажите}}{\text{, что число }}1 + 13 + {13^2} + ... + {13^{2007}}\\
{\text{делится на 7}}{\text{.}}
\end{array}\]
40.
\[{\text{Докажите}}{\text{, что 6}}{{\text{4}}^{25}} + {48^{17}}{\text{ делится на 7}}{\text{.}}\]
357.
\[\begin{array}{l}
{\text{Существуют ли такие натуральные числа }}n{\text{ и }}k{\text{, что значение выражения}} \hfill \\
{5^n} + 1{\text{ кратно значению выражения }}{5^k} - 1? \hfill \\
\end{array}\]
369.
$$\eqalign{
& {\text{Докажите}}{\text{, что при }}n \in {\Bbb N},n \geqslant 2{\text{ значение выражения}} \cr
& {7^{n + 2}} - {5^{n + 2}} + {5^n} + {7^n}{\text{ делится на 50}}{\text{.}} \cr} $$
588.
Известно, что у чисел n-1 и n+1 всего по два делителя, а у числа n - четыре делителя. Чему может быть равно n?
589.
Какие целые числа имеют ровно два делителя?
644.
Докажите, что если натуральное число N представляется в виде суммы трёх квадратов целых чисел, делящихся на 3, то оно также представляется в виде суммы трёх квадратов целых чисел, не делящихся на 3.
652.
Может ли быть верным равенство \[{\text{К}} \cdot {\text{О}} \cdot {\text{Т = У}} \cdot {\text{Ч}} \cdot {\text{Ё}} \cdot {\text{Н}} \cdot {\text{Ы}} \cdot {\text{Й}}\], если в него вместо букв подставить цифры от 1 до 9? (Разным буквам соответствуют разные цифры.)
659.
Найдите наименьшее трёхзначное число, которое при делении на 2 даёт остаток 1, при делении на 3 даёт остаток 2, при делении на 5 даёт остаток 3 и которое записывается тремя различными нечётными числами.
660.
Докажите, что из любых семи различных цифр можно составить число, которое делится на 4.
662.
Можно ли числа от 1 до 10 разбить на две группы так, чтобы произведение чисел в одной из групп равнялось произведению чисел в другой группе?
674.
\[{\text{Докажите}}{\text{, что число вида }}{n^2} + 1{\text{ не делится на 3}}{\text{.}}\]
679.
$$\begin{array}{l}
{\text{Докажите}}{\text{, что число 2}}\underbrace {{\text{00}}...{\text{00}}}_{n{\text{ нулей}}}2{\text{ не является}} \hfill \\
{\text{квадратом ни при каком }}n. \hfill \\
\end{array} $$
878.
\[{\text{Докажите}}{\text{, что число }}6{n^2} - 3{\text{ не может быть кубом целого числа}}{\text{.}}\]
879.
\[{\text{Известно}}{\text{, что }}\left( {{a^{12}} + {b^{12}}} \right) \vdots 3.{\text{ Докажите}}{\text{, что }}ab \vdots 9.\]
880.
\[{\text{Известно}}{\text{, что }}\left( {{a^{10}} + {b^{10}}} \right) \vdots n{\text{ и }}\left( {{a^{107}} + {b^{107}}} \right) \vdots n.{\text{ Докажите}}{\text{, что }}\left( {{a^{2007}} + {b^{2007}}} \right) \vdots n.\]
895.
\[{\text{При каких значениях }}p{\text{ все три числа }}p,{\text{ }}2p + 1{\text{ и }}4p + 1{\text{ будут простыми?}}\]
905.
\[{\text{Докажите}}{\text{, что }}{5^{2n + 1}} + {2^{n + 4}} + {2^{n + 1}}{\text{ кратно }}23.\]
906.
\[\begin{array}{l}
{\text{Докажите}}{\text{, что среди чисел вида }}{4^n} + {4^m}{\text{ нет ни одного квадрата}} \hfill \\
{\text{натурального числа}}{\text{.}} \hfill \\
\end{array}\]
907.
Докажите, что квадрат нечётного числа при делении на 8 даёт в остатке 1.
911.
При делении натурального числа \[n\] на 9 остаток равен неполному частному, при делении \[n\] на 14 остаток также равен неполному частному. Найдите все возможные значения \[n\].
914.
Докажите, что для любого натурального числа \[n\] найдётся натуральное число, кратное \[n\], в десятичной записи которого используются только цифры 1 и 0.
1791.
\[\begin{array}{l}
{\text{Пусть }}p \geqslant 5{\text{ - простое число}}{\text{.}} \hfill \\
{\text{Докажите}}{\text{, что }}\left( {\begin{array}{*{20}{c}}
{{p^2}} \\
p
\end{array}} \right) - p{\text{ делится на }}{p^5}. \hfill \\
\end{array}\]
2017.
\[{\text{Докажите}}{\text{, что }}\left( {{\text{3}} \cdot {\text{1}}{{\text{0}}^{15n + 1}} + 1} \right) \vdots 31,{\text{ }}n \in \mathbb{N}.\]