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

---

Пусть натуральные числа m₁, m₂, ..., m_n попарно взаимно просты. Докажите, что если числа x₁, x₂, ..., x_n пробегают полные системы вычетов по модулям m₁, m₂, ..., m_n соответственно, то число  x = x₁m₂...m_n + m₁x₂m₃...m_n + ... + m₁m₂...m_n–1x_n  пробегает полную систему вычетов по модулю m₁m₂...m_n. Выведите отсюда китайскую теорему об остатках (см. задачу 60825).

   Решение

Страница: << 1 2 3 4 >> [Всего задач: 19]      

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

---

Задача 60830  (#04.204)

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

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

Найдите такое наименьшее чётное натуральное число a, что  a + 1  делится на 3,  a + 2  – на 5,  a + 3  – на 7,  a + 4  – на 11,  a + 5  – на 13.

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

Решение

---

Задача 60831  (#04.205)

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

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

Пусть натуральные числа m₁, m₂, ..., m_n попарно взаимно просты. Докажите, что если числа x₁, x₂, ..., x_n пробегают полные системы вычетов по модулям m₁, m₂, ..., m_n соответственно, то число  x = x₁m₂...m_n + m₁x₂m₃...m_n + ... + m₁m₂...m_n–1x_n  пробегает полную систему вычетов по модулю m₁m₂...m_n. Выведите отсюда китайскую теорему об остатках (см. задачу 60825).

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

Решение

---

Задача 60832  (#04.206)  [Китайская теорема об остатках и функция Эйлера]

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

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

Докажите, что число x является элементом приведённой системы вычетов тогда и только тогда, когда числа a₁, ..., a_n, определённые сравнениями
x ≡ a₁ (mod m₁),  ..., x ≡ a_n (mod m_n)  принадлежат приведённым системам вычетов по модулям m₁, ..., m_n соответственно. Выведите отсюда мультипликативность функции Эйлера.

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

Решение

---

Задача 60833  (#04.207)

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

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

Предположим, что числа m₁, ..., m_n попарно взаимно просты. Докажите, что любую правильную дробь вида     можно представить в виде алгебраической суммы правильных дробей вида ^n_i/_mi  (i = 1, ..., n).

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

Решение

---

Задача 60834  (#04.208)

Темы:   [ Китайская теорема об остатках ] [ Десятичная система счисления ] [ Признаки делимости на 3 и 9 ]

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

Какие цифры надо поставить вместо звёздочек, чтобы число 454** делилось на 2, 7 и 9?

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

Решение

---

Страница: << 1 2 3 4 >> [Всего задач: 19]      

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