Страница:
<< 134 135 136 137
138 139 140 >> [Всего задач: 2440]
|
|
Сложность: 4- Классы: 9,10,11
|
Докажите, что число 1k + 2k + ... + 12k делится на 13 для k = 1, 2, ..., 11.
|
|
Сложность: 4- Классы: 9,10,11
|
Решите сравнения:
а) 8x ≡ 3 (mod 13);
б) 17x ≡ 2 (mod 37);
в) 7x ≡ 2 (mod 11);
г) 80x ≡ 17 (mod 169).
[Гармонические числа]
|
|
Сложность: 4- Классы: 8,9,10
|
Докажите, что числа Hn = 1 + 1/2 + 1/3 + ... + 1/n при n > 1 не будут целыми.
|
|
Сложность: 4- Классы: 9,10,11
|
С помощью индукции докажите следующее утверждение, эквивалентное малой теореме Ферма: если p – простое число, то для любого натурального a справедливо сравнение ap ≡ a (mod p).
|
|
Сложность: 4- Классы: 10,11
|
Докажите равенства:
а) φ(m) φ(n) = φ((m, n)) φ([m, n]);
б) φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.
Страница:
<< 134 135 136 137
138 139 140 >> [Всего задач: 2440]