Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 609]      

Пусть натуральные числа 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).

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

Решение

а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

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

Решение

Пусть m₁(x), ..., m_n(x) – попарно взаимно простые многочлены, a₁(x), ..., a_n(x) – произвольные многочлены.
Докажите, что существует ровно один такой многочлен p(x), что
    p(x) ≡ a₁(x) (mod m₁(x)),
      ...
    p(x) ≡ a_n(x) (mod m_n(x))
и  deg p(x) < deg m₁(x) + ... + deg m_n(x).

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

Решение

Докажите, что 13-е число месяца с большей вероятностью приходится на пятницу, чем на другие дни недели. Предполагается, что мы живем по Григорианскому стилю.

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

Решение

В клетках квадратной таблицы n × n, где n > 1, требуется расставить различные целые числа от 1 до n² так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на n, – в разных строках и в разных столбцах. При каких n это возможно?

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

Решение

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 609]