Що таке найменше ціле число, яке при поділі на 3, 5, 7 і 11 залишає залишки 2, 4, 6 і 1 відповідно?

Що таке найменше ціле число, яке при поділі на 3, 5, 7 і 11 залишає залишки 2, 4, 6 і 1 відповідно?
Anonim

Відповідь:

Дивись нижче.

Пояснення:

Ця проблема вирішується як застосування так званої китайської теореми залишків (CRM)

Дано

# {(x equiv r_1 mod m_1), (x equiv r_2 mod m_2), (cdots "" cdots "" cdots), (x equiv r_n mod m_n):} #

і покликання #m = m_1m_2 cdots m_n # с

#M_k = m / m_k EE t_k | t_k Mik equiv 1 mod m_k #

тепер виклик #s_k = t_k M_k # ми маємо

#x = sum_ (k = 1)

У нашому прикладі

# r_1 = 2, r_2 = 4, r_3 = 6, r_4 = 1 #

# m_1 = 3, m_2 = 5, m_3 = 7, m_4 = 11 #

потім

# t_1 = 1, t_2 = 1, t_3 = 2, t_4 = 2 # і

#x = 3884 # є рішенням.

ПРИМІТКА

За допомогою цього методу ми можемо знайти рішення і, зрештою, найменше. В цьому випадку #419# це найменше рішення.