Hvad er det mindste heltal, som divideres med henholdsvis 3, 5, 7 og 11 fra henholdsvis 2, 4, 6 og 1?

Hvad er det mindste heltal, som divideres med henholdsvis 3, 5, 7 og 11 fra henholdsvis 2, 4, 6 og 1?
Anonim

Svar:

Se nedenunder.

Forklaring:

Dette problem er løst som en anvendelse af den såkaldte kinesiske resterende sætning (CRM)

Givet

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

og ringer #m = m_1m_2 cdots m_n # med

#M_k = m / m_k EE t_k | t_k M_k ækv 1 mod m_k #

nu ringer #s_k = t_k M_k # vi har

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

I vores eksempel

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

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

derefter

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

#x = 3884 # er en løsning.

BEMÆRK

Med denne metode kan vi finde en løsning og til sidst det mindste. I dette tilfælde #419# er den mindste løsning.