Олимпиадные задачи из источника «глава 10. Делимость-2» - сложность 3 с решениями
глава 10. Делимость-2
НазадНайти все пары целых чисел (<i>x, y</i>), удовлетворяющие уравнению 3·2<sup><i>x</i></sup> + 1 = <i>y</i>².
Докажите, что при любом простом <i>p</i> <img align="middle" src="/storage/problem-media/60750/problem_60750_img_2.gif"> делится на <i>p</i>.
а) Пусть <i>p</i> – простое число, отличное от 3. Докажите, что число 1...1 (<i>p</i> единиц) не делится на p. б) Пусть <i>p</i> > 5 – простое число. Докажите, что число 1...1 (<i>p</i> – 1 единица) делится на p.
Пусть <i>p</i> и <i>q</i> – различные простые числа. Докажите, что
а) <i>p<sup>q</sup> + q<sup>p</sup> ≡ p + q</i> (mod <i>pq</i>); б) <img align="absmiddle" src="/storage/problem-media/30681/problem_30681_img_2.gif"> – чётное число, если <i>p, q</i> ≠ 2.
Найдите остаток от деления 3<sup>102</sup> на 101.
Решите уравнение <i>x</i>² – 5<i>y</i>² = 1 в целых числах.
Решите в натуральных числах уравнение <i>x</i>² + <i>y</i>² = <i>z</i>².
Решить в целых числах уравнение 3<sup><i>m</i></sup> + 7 = 2<sup><i>n</i></sup>.
Докажите, что все числа ряда<img width="266" height="29" align="MIDDLE" border="0" src="/storage/problem-media/30647/problem_30647_img_2.gif">являются составными.
К числу справа приписывают тройки. Докажите, что когда-нибудь получится составное число.
Найдите все трехзначные числа, каждая натуральная степень которых оканчивается на три цифры, составляющие первоначальное число.
а) Дано шестизначное число <span style="text-decoration: overline;"><i>abcdef</i></span>, причём <span style="text-decoration: overline;"><i>abc</i></span> – <span style="text-decoration: overline;"><i>def</i></span> делится на 7. Докажите, что и само число делится на 7.
б) Сформулируйте и докажите признак делимости на 7.
в) Сформулируйте и докажите признак делимости на 13.
Пусть <i>A</i> – сумма цифр числа 4444<sup>4444</sup>, а <i>B</i> – сумма цифр числа <i>A</i>. Найдите сумму цифр числа <i>B</i>.
Последовательность <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... натуральных чисел такова, что <i>a</i><sub><i>n</i>+2</sub> = <i>a</i><sub><i>n</i>+1</sub><i>a<sub>n</sub></i> + 1 при всех <i>n</i>.
а) <i>a</i><sub>1</sub> = <i>a</i><sub>2</sub> = 1. Докажите, что ни один из членов последовательности не делится на 4.
б) Докажите, что <i>a<sub>n</sub></i> – 22 – составное число при любом <i>n</i> > 10.
Докажите, что ни одно из чисел вида 10<sup>3<i>n</i>+1</sup> нельзя представить в виде суммы двух кубов натуральных чисел.