Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 694]
|
|
Сложность: 3+ Классы: 8,9,10
|
Предположим, что нашлись 15 простых чисел, образующих арифметическую прогрессию с разностью d. Докажите, что d > 30000.
|
|
Сложность: 3+ Классы: 8,9,10
|
Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.
|
|
Сложность: 3+ Классы: 8,9,10
|
Пусть τ(n) – количество положительных делителей натурального числа n =
, а σ(n) – их сумма. Докажите равенства:
а) τ(n) = (α1 + 1)...(αs + 1); б) σ(n) =
·...·
.
|
|
Сложность: 3+ Классы: 9,10,11
|
Вычислите сумму
[Фибоначчиевы коэффициенты]
|
|
Сложность: 3+ Классы: 9,10,11
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
2 |
|
1 |
|
|
|
|
|
|
|
1 |
|
3 |
|
6 |
|
3 |
|
1 |
|
|
|
|
|
1 |
|
5 |
|
15 |
|
15 |
|
5 |
|
1 |
|
|
|
1 |
|
8 |
|
40 |
|
60 |
|
40 |
|
8 |
|
1 |
|
1 |
|
13 |
|
104 |
|
260 |
|
260 |
|
104 |
|
13 |
|
1 |
Данная таблица аналогична треугольнику Паскаля и состоит из
фибоначчиевых
коэффициентов 
определяемых равенством
а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии
б) Найдите формулу, которая выражает коэффициент
через
и
(аналогичную равенству б) из задачи 60413).
в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.
Страница:
<< 68 69 70 71
72 73 74 >> [Всего задач: 694]