Страница: << 149 150 151 152 153 154 155 >> [Всего задач: 2440]      

Докажите китайскую теорему об остатках:
  Пусть целые числа m₁, ..., m_n попарно взаимно просты,  m = m₁...m_n,  и a₁, ..., a_n, A – произвольные целые числа. Тогда существует ровно одно такое целое число x, что
    x ≡ a₁ (mod m₁),
      ...
    x ≡ a_n (mod m_n)

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

Решение

а) Трёхзначное число 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-е число месяца с большей вероятностью приходится на пятницу, чем на другие дни недели. Предполагается, что мы живем по Григорианскому стилю.

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

Решение

На доске написали 100 попарно различных натуральных чисел a₁, a₂, ..., a₁₀₀. Затем под каждым числом a_i написали число b_i, полученное прибавлением к a_i наибольшего общего делителя остальных 99 исходных чисел. Какое наименьшее количество попарно различных чисел может быть среди b₁, b₂, ..., b₁₀₀?

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

Решение

Страница: << 149 150 151 152 153 154 155 >> [Всего задач: 2440]