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

   Решение

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 2440]      

При каких x и y число  xxyy  является квадратом натурального числа?

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

Решение

Пусть запись числа N в десятичной системе счисления имеет вид   a_na_n–1...a₁a₀ ,   r_i – остаток от деления числа 10ⁱ на m  (i = 0, ..., n).
Докажите, что число N делится на m тогда и только тогда, когда число  M = a_nr_n + a_n–1r_n–1 + ... + a₁r₁ + a₀ делится на m.

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

Решение

С помощью признака делимости Паскаля (см. задачу 60815) установите признаки делимости на числа 3, 9, 6, 8, 12, 15, 11, 7, 27, 37.

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

Решение

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

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

Решение

Найдите наименьшее натуральное число, половина которого – квадрат, треть – куб, а пятая часть – пятая степень.

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

Решение

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 2440]