ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Последовательность a1, a2, a3, ... натуральных чисел такова, что  an+2 = an+1an + 1 при всех n.
  а)  a1 = a2 = 1.  Докажите, что ни один из членов последовательности не делится на 4.
  б) Докажите, что  an – 22  – составное число при любом n > 10.

   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 99]      



Задача 30607  (#021)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 8,9,10

Докажите, что  11n+2 + 122n+1  делится на 133 при любом натуральном n.

Прислать комментарий     Решение

Задача 30608  (#022)

Темы:   [ Количество и сумма делителей числа ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 7,8,9

Пусть натуральное число n таково, что  n + 1  делится на 24. Докажите, что сумма всех натуральных делителей n делится на 24.

Прислать комментарий     Решение

Задача 30609  (#023)

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 4-
Классы: 8,9,10

Последовательность a1, a2, a3, ... натуральных чисел такова, что  an+2 = an+1an + 1 при всех n.
  а)  a1 = a2 = 1.  Докажите, что ни один из членов последовательности не делится на 4.
  б) Докажите, что  an – 22  – составное число при любом n > 10.

Прислать комментарий     Решение

Задача 30610  (#024)

Темы:   [ Признаки делимости на 2 и 4 ]
[ Признаки делимости на 5 и 10 ]
[ Десятичная система счисления ]
Сложность: 2
Классы: 6,7,8

Докажите, что любое натуральное число сравнимо со своей последней цифрой по модулю
  а) 10;  б) 2;  в) 5.

Прислать комментарий     Решение

Задача 30611  (#025)

Темы:   [ Десятичная система счисления ]
[ Признаки делимости на 2 и 4 ]
Сложность: 2
Классы: 6,7,8

Докажите, что  a1a2...an–1an  ≡  an–1an (mod 4).

Прислать комментарий     Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 99]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .