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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 368]      



Задача 60754

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

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

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

Задача 60701

Темы:   [ Целочисленные треугольники ]
[ Теорема Пифагора (прямая и обратная) ]
[ Уравнения в целых числах ]
[ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 8,9,10

Пусть в прямоугольном треугольнике длины сторон выражаются целыми числами. Докажите, что
  а) длина одного из катетов кратна 3,
  б) длина одной из трёх сторон делится на 5.

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

Задача 64679

Темы:   [ Десятичная система счисления ]
[ Признаки делимости на 3 и 9 ]
[ Последовательности (прочее) ]
[ Арифметика остатков (прочее) ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 3
Классы: 8,9,10,11

Петя записал на компьютере число 1. Каждую секунду компьютер прибавляет к числу на экране сумму его цифр.
Может ли через какое-то время на экране появиться число 123456789?

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

Задача 76485

Темы:   [ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 9,10

Доказать, что многочлен с целыми коэффициентами  a0xn + a1xn–1 + ... + an–1x + an,  принимающий при  x = 0  и  x = 1  нечётные значения, не имеет целых корней.

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

Задача 30608

Темы:   [ Количество и сумма делителей числа ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 7,8,9

Пусть натуральное число n таково, что  n + 1  делится на 24. Докажите, что сумма всех натуральных делителей n делится на 24.

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

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 368]      



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

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