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

   Решение

Страница: 1 [Всего задач: 1]      

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

Страница: 1 [Всего задач: 1]