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

---

Натуральные числа m₁, ..., m_n попарно взаимно просты. Докажите, что число  x = (m₂...m_n)^φ(m₁)  является решением системы
    x ≡ 1 (mod m₁),
    x ≡ 0 (mod m₂),
        ...
    x ≡ 0 (mod m_n).

   Решение

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

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

---

Задача 60820  (#04.194)

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

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

При каких целых n число  n² + 3n + 1  делится на 55?

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

Решение

---

Задача 60821  (#04.195)

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

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

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

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

Решение

---

Задача 60822  (#04.196)

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

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

Натуральные числа m₁, ..., m_n попарно взаимно просты. Докажите, что сравнение  a ≡ b (mod m₁m₂...m_n)  равносильно системе
    a ≡ b (mod m₁),
    a ≡ b (mod m₂),
        ...
    a ≡ b (mod m_n).

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

Решение

---

Задача 60823  (#04.197)

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

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

Натуральные числа m₁, ..., m_n попарно взаимно просты. Докажите, что число  x = (m₂...m_n)^φ(m₁)  является решением системы
    x ≡ 1 (mod m₁),
    x ≡ 0 (mod m₂),
        ...
    x ≡ 0 (mod m_n).

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

Решение

---

Задача 60824  (#04.198)

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

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

Пользуясь результатом задачи 60823, укажите в явном виде число x, которое удовлетворяет системе из задачи 60825.

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

Решение

---

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

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