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

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

Страница: << 241 242 243 244 245 246 247 >> [Всего задач: 2468]      



Задача 60757

Темы:   [ Простые числа и их свойства ]
[ Малая теорема Ферма ]
[ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 9,10,11

Пусть p – простое число и  p > 5.  Докажите, что если разрешимо сравнение  x4 + x3 + x2 + x + 1 ≡ 0 (mod p),  то   p ≡ 1 (mod 5).
Выведите отсюда бесконечность множества простых чисел вида  5n + 1.

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

Задача 60764

Темы:   [ Функция Эйлера ]
[ Формула включения-исключения ]
Сложность: 4
Классы: 9,10,11

Пусть    Докажите равенство   φ(n) = n(1 – 1/p1)...(1 – 1/ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

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

Задача 60775

 [Тождество Гаусса]
Тема:   [ Функция Эйлера ]
Сложность: 4
Классы: 9,10,11

Докажите тождество Гаусса  φ(d ) = n. Определение функции φ(n) см. в задаче 60758.

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

Задача 60779

 [Теорема Эйлера]
Темы:   [ Теорема Эйлера ]
[ Малая теорема Ферма ]
[ Арифметика остатков (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 4
Классы: 9,10,11

Теорема Эйлера. Пусть  m ≥ 1  и  (a, m) = 1.  Тогда  aφ(m) ≡ 1 (mod m).
Докажите теорему Эйлера с помощью малой теоремы Ферма
  а) в случае, когда  m = pn;
  б) в общем случае.

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

Задача 60825

 [Китайская теорема об остатках]
Тема:   [ Китайская теорема об остатках ]
Сложность: 4

Докажите китайскую теорему об остатках:
  Пусть целые числа m1, ..., mn попарно взаимно просты,  m = m1...mn,  и a1, ..., an, A – произвольные целые числа. Тогда существует ровно одно такое целое число x, что
    x ≡ a1 (mod m1),
      ...
    x ≡ an (mod mn)

и   A ≤ x < A + m.

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

Страница: << 241 242 243 244 245 246 247 >> [Всего задач: 2468]      



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