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

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

Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 1255]      



Задача 60752  (#04.126)

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

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

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

Задача 60753  (#04.127)

Темы:   [ Простые числа и их свойства ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 9,10

При помощи задачи 60752 докажите, что существует бесконечно много простых чисел вида  p = 4k + 1.

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

Задача 60754  (#04.128)

Темы:   [ Уравнения в целых числах ]
[ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Произведения и факториалы ]
Сложность: 5
Классы: 10,11

Докажите, что для простого числа p вида  4k + 1  числа x = ± (2k)!  являются решениями сравнения  x² + 1 ≡ 0 (mod p).

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

Задача 60755  (#04.129)

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

Пользуясь результатом задачи 60579, найдите остатки, которые при простом p дают числа Fp и Fp+1 при делении на p.

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

Задача 60756  (#04.130)

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

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

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

Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 1255]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .