Страница:
<< 214 215 216 217
218 219 220 >> [Всего задач: 2468]
|
|
|
Сложность: 4- Классы: 8,9,10
|
Докажите, что если x² + 1 (x – целое) делится на нечётное простое p, то p = 4k + 1.
|
|
|
Сложность: 4- Классы: 9,10,11
|
Пусть числа x1, x2, ..., xr образуют приведённую систему вычетов по модулю m.
Для каких a и b числа yj = axj + b (j = 1, ..., r) также образуют приведённую систему вычетов по модулю m?
|
|
|
Сложность: 4- Классы: 10,11
|
Докажите равенства:
а) φ(m) φ(n) = φ((m, n)) φ([m, n]);
б) φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.
|
|
|
Сложность: 4- Классы: 8,9,10,11
|
Докажите, что 751 – 1 делится на 103.
|
|
|
Сложность: 4- Классы: 10,11
|
Докажите, что при любом целом a
a) a5 – a делится на 30;
б) a17 – a делится на 510;
в) a11 – a делится на 66;
г) a73 – a делится на 2·3·5·7·13·19·37·73.
Страница:
<< 214 215 216 217
218 219 220 >> [Всего задач: 2468]