Care este cel mai mic întreg care, atunci când este împărțit la 3, 5, 7 și 11, lasă resturile de 2, 4, 6 & 1 respectiv?

Care este cel mai mic întreg care, atunci când este împărțit la 3, 5, 7 și 11, lasă resturile de 2, 4, 6 & 1 respectiv?
Anonim

Răspuns:

Vezi mai jos.

Explicaţie:

Această problemă este rezolvată ca o aplicație a așa-numitei teoreme a rezidenților chinezi (CRM)

Dat

(x echiv r_1 mod m_1), (x equiv r_2 mod m_2), (cdots "" cdots "" cdots)

și chemarea #m = m_1m_2 cdots m_n # cu

#M_k = m / m_k EE t_k | t_k M_k egiv 1 mod m_k #

sunând acum #s_k = t_k M_k # noi avem

#x = suma_ (k = 1) ^ n s_k r_k #

În exemplul nostru

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

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

atunci

# t_1 = 1, t_2 = 1, t_3 = 2, t_4 = 2 # și

#x = 3884 # este o soluție.

NOTĂ

Prin această metodă găsim o soluție și, în cele din urmă, cea mai mică. În acest caz #419# este cea mai mică soluție.