|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Улитке нужно забраться на дерево высотой 10 метров. За день она поднимается на 4 метра, а за ночь сползает на 3. Даны 2n конечных последовательностей из нулей и единиц, причём ни одна из них не является началом никакой другой. Доказать, что сумма длин этих последовательностей не меньше n . 2n. Докажите, что если (a, b) = 1, то (2a + b, a(a + b)) = 1. |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45]
Докажите, что число 22n – 1 имеет по крайней мере n различных простых делителей.
Докажите, что pn+1 ≤ 22n + 1, где pn – n-е простое число.
Докажите, что равенство (a, mn) = 1 равносильно выполнению двух условий (a, m) = 1 и (a, n) = 1.
Докажите, что если (a, b) = 1, то (2a + b, a(a + b)) = 1.
Докажите, что если (a, b) = 1, то наибольший общий делитель чисел a + b и a² + b² равен 1 или 2.
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|