ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 214 215 216 217 218 219 220 >> [Всего задач: 2468]      



Задача 60752

Темы:   [ Простые числа и их свойства ]
[ Малая теорема Ферма ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 8,9,10

Докажите, что если  x² + 1  (x – целое) делится на нечётное простое p, то  p = 4k + 1.

Прислать комментарий     Решение

Задача 60762

Темы:   [ Арифметика остатков (прочее) ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4-
Классы: 9,10,11

Пусть числа x1, x2, ..., xr образуют приведённую систему вычетов по модулю m.
Для каких a и b числа  yj = axj + b  (j = 1, ..., r)  также образуют приведённую систему вычетов по модулю m?

Прислать комментарий     Решение

Задача 60777

Темы:   [ Функция Эйлера ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 10,11

Докажите равенства:
  а)  φ(m) φ(n) = φ((m, n)) φ([m, n]);
  б)  φ(mn) φ((m, n)) = φ(m) φ(n) (m, n).
Определение функции φ(n) см. в задаче 60758.

Прислать комментарий     Решение

Задача 60780

Тема:   [ Малая теорема Ферма ]
Сложность: 4-
Классы: 8,9,10,11

Докажите, что  751 – 1  делится на 103.

Прислать комментарий     Решение

Задача 60783

Темы:   [ Малая теорема Ферма ]
[ Арифметика остатков (прочее) ]
Сложность: 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]      



© 2004-... МЦНМО (о копирайте)
Пишите нам