Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60750

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Арифметика остатков (прочее) ] [ Признаки делимости на 3 и 9 ]

Сложность: 4- Классы: 9,10,11

Докажите, что при любом простом  p     делится на p.

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

Решение

---

Задача 60752

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Арифметика остатков (прочее) ]

Сложность: 4- Классы: 8,9,10

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

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

Решение

---

Задача 60821

Темы:   [ Китайская теорема об остатках ] [ Малая теорема Ферма ] [ Теорема Эйлера ]

Сложность: 4- Классы: 9,10,11

Найдите остатки от деления:  а) 19¹⁰ на 6;   б) 19¹⁴ на 70;   в) 17⁹ на 48;   г) 14¹⁴¹⁴ на 100.

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

Решение

---

Задача 60740

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Деление с остатком ]

Сложность: 4 Классы: 9,10,11

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  a^k ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

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

Решение

---

Задача 60756

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

Сложность: 4 Классы: 9,10,11

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

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

Решение

---

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями