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

---

Вам пришло зашифрованное сообщение: Ф В М Ё Ж Т И В Ф Ю Найдите исходное сообщение, если известно, что шифрпреобразование заключалось в следующем. Пусть x₁, x₂ - корни трехчлена x²+3x+1. К порядковому номеру каждой буквы в стандартном русском алфавите (33 буквы) прибавлялось значение многочлена f(x)=x⁶+3x⁵+x⁴+x³+4x²+4x+3, вычисленное либо при x=x₁, либо при x=x₂ (в неизвестном нам порядке), а затем полученное число заменялось соответствующей ему буквой. (Задача с сайта www.cryptography.ru.)

   Решение

---

Пусть n – натуральное число, не кратное 17. Докажите, что либо  n⁸ + 1,  либо  n⁸ – 1  делится на 17.

   Решение

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 606]      

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

---

Задача 60736  [Малая теорема Ферма]

Темы:   [ Малая теорема Ферма ] [ Треугольник Паскаля и бином Ньютона ]

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

Малая теорема Ферма. Пусть p – простое число и p не делит a. Тогда  a^p–1 ≡ 1 (mod p).
Докажите теорему Ферма, разлагая  (1 + 1 + ... + 1)^p  посредством полиномиальной теоремы (см. задачу 60400).

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

Решение

---

Задача 60739

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

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

Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.

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

Решение

---

Задача 60746

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

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

Будет ли простым число  257¹⁰⁹² + 1092?

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

Решение

---

Задача 60747

Темы:   [ Малая теорема Ферма ] [ Периодические и непериодические дроби ]

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

Докажите, что если p – простое число,  p ≠ 2, 5,  то длина периода разложения ¹/_p в десятичную дробь делит  p – 1.
Приведите пример, когда длина периода совпадает с  p – 1.

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

Решение

---

Задача 60749

Темы:   [ Малая теорема Ферма ] [ Разложение на множители ]

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

Пусть n – натуральное число, не кратное 17. Докажите, что либо  n⁸ + 1,  либо  n⁸ – 1  делится на 17.

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

Решение

---

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 606]      

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