Страница:
<< 142 143 144 145
146 147 148 >> [Всего задач: 2468]
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Найдите все взаимно простые a и b, для
которых
= 3/13.
Докажите равенства:
а) [a,(a, b)] = a;
б) (a, [a, b]) = a;
в) abc = [a, b, c](ab, ac, bc);
г) abc = (a, b, c)[ab, bc, ac].
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Приведите пример, когда равенство (a, b, c)[a, b, c] = abc не выполнено. Каким неравенством всегда будут связаны числа
(a, b, c)[a, b, c] и abc?
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Пусть τ(n) – количество положительных делителей натурального числа n =
, а σ(n) – их сумма. Докажите равенства:
а) τ(n) = (α1 + 1)...(αs + 1); б) σ(n) =
·...·
.
Страница:
<< 142 143 144 145
146 147 148 >> [Всего задач: 2468]