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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 397 398 399 400 401 402 403 >> [Всего задач: 2468]      



Задача 60572

Темы:   [ Числа Фибоначчи ]
[ Деление с остатком ]
[ Периодичность и непериодичность ]
Сложность: 4
Классы: 9,10,11

Пусть первое число Фибоначчи, делящееся на m, есть Fk. Докажите, что  m | Fn  тогда и только тогда, когда  k | n.

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

Задача 60594

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Уравнения в целых числах ]
Сложность: 4
Классы: 9,10,11

Пусть a1, a2, ... – такая последовательность ненулевых чисел, что  (am, an) = a(m, n)  (m, n ≥ 1).

Докажите, что все обобщенные биномиальные коэффициенты     являются целыми числами.

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

Задача 60669

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 9,10,11

Докажите утверждение обратное тому, что было в задаче 60668:
     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

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

Задача 60670

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 8,9,10,11

а) Докажите, что если p — простое число и  2 ≤ k ≤ p – 2,  то    делится на p.

б) Верно ли обратное утверждение?

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

Задача 60990

Темы:   [ Деление многочленов с остатком. НОД и НОК многочленов ]
[ Алгоритм Евклида ]
Сложность: 4
Классы: 8,9,10,11

Пусть  (P(x), Q(x)) = D(x).
Докажите, что существуют такие многочлены U(x) и V(x), что  degU (x) < deg Q(x),  deg V(x) < deg P(x)  и   P(x)U(x) + Q(x)V(x) = D(x).

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

Страница: << 397 398 399 400 401 402 403 >> [Всего задач: 2468]      



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