Страница:
<< 376 377 378 379
380 381 382 >> [Всего задач: 4282]
|
[Дружественные числа]
|
|
Сложность: 3+ Классы: 9,10
|
Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если σ(m) – m = n и σ(n) – n = m.
Докажите, что если все три числа p = 3·2k–1 – 1, q = 3·2k – 1 и r = 9·22k–1 – 1 – простые, то числа m = 2kpq и n = 2kr – дружественные. Постройте примеры дружественных чисел.
|
|
|
Сложность: 3+ Классы: 8,9,10,11
|
Докажите следующие свойства чисел Фибоначчи:
| а) F1 + F2 +...+ Fn = Fn + 2 - 1; |
в) F2 + F4 +...+ F2n = F2n + 1 - 1; |
| б) F1 + F3 +...+ F2n - 1 = F2n; |
г) F12 + F22 +...+ Fn2 = FnFn + 1. |
|
|
|
Сложность: 3+ Классы: 7,8,9
|
а) Может ли ладья перейти из одного угла шахматной доски в противоположный угол (по диагонали), побывав по одному разу на всех 64 клетках?
б) Тот же вопрос для коня.
|
|
|
Сложность: 3+ Классы: 8,9,10,11
|
Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.
|
|
|
Сложность: 3+ Классы: 9,10
|
При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида p = 4k + 1.
Страница:
<< 376 377 378 379
380 381 382 >> [Всего задач: 4282]