Олимпиадные задачи из источника «глава 4. Делимость и остатки» для 6 класса

Докажите, что  <i>n</i>³ + 2  не делится на 9 ни при каком натуральном <i>n</i>.

Докажите, что  <i>n</i>² + 1  не делится на 3 ни при каком натуральном <i>n</i>.

Докажите, что  <i>n</i>⁵ + 4<i>n</i>  делится на 5 при любом натуральном <i>n</i>.

Докажите, что  <i>n</i>³ + 2<i>n</i>  делится на 3 для любого натурального <i>n</i>.

Найдите остатки от деления

  а)  1989·1990·1991 + 1992²  на 7;

  б) 9¹⁰⁰ на 8.

Докажите, что для любых натуральных чисел <i>a</i> и <i>b</i> верно равенство  НОД(<i>a, b</i>)НОК(<i>a, b</i>) = <i>ab</i>.

Решите в натуральных числах уравнение:

  а)  <i>x</i>² – <i>y</i>² = 31;

  б)  <i>x</i>² – <i>y</i>² = 303.

Целые числа <i>a</i> и <i>b</i> таковы, что  56<i>a</i> = 65<i>b</i>.  Докажите, что &nbsp <i>a + b</i>  – составное число.

Может ли число, записываемое при помощи 100 нулей, 100 единиц и 100 двоек, быть точным квадратом?

Вася написал на доске пример на умножение двух двузначных чисел, а затем заменил в нем все цифры на буквы, причём одинаковые цифры – на одинаковые буквы, а разные – на разные. В итоге у него получилось  АБ×ВГ = ДДЕЕ.  Докажите, что он где-то ошибся.

Докажите, что число, имеющее нечётное число делителей, является точным квадратом.

Докажите, что произведение любых пяти последовательных чисел делится   а) на 30;   б) на 120.

Докажите, что произведение любых трёх последовательных натуральных чисел делится на 6.

Пусть <i>p</i> и <i>q</i> – различные простые числа. Сколько делителей у числа

  а)  <i>pq</i>;

  б)  <i>p</i>²<i>q</i>;

  в)  <i>p</i>²<i>q</i>²;

  г)  <i>p^mqⁿ</i>?