Sırasıyla 3, 5, 7 ve 11'e bölündüğünde sırasıyla 2, 4, 6 ve 1'i kalan en küçük tam sayı nedir?

Sırasıyla 3, 5, 7 ve 11'e bölündüğünde sırasıyla 2, 4, 6 ve 1'i kalan en küçük tam sayı nedir?
Anonim

Cevap:

Aşağıya bakınız.

Açıklama:

Bu sorun, Çin Kalan Teoremi (CRM) olarak adlandırılan bir uygulama olarak çözüldü.

verilmiş

# {(x eşittir r_1 mod m_1), (x eşdeğer r_2 mod m_2), (cdots "" cdots "" cdots), (x eşdeğer r_n mod m_n):} #

ve arayarak #m = m_1m_2 cdots m_n # ile

#M_k = m / m_k EE t_k | t_k M_k eşdeğeri 1 mod m_k #

şimdi arıyorum #s_k = t_k M_k # sahibiz

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

Örneğimizde

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

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

sonra

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

#x = 3884 # bir çözümdür.

NOT

Bu yöntemle bir çözüm bulabiliriz ve sonunda en küçük olanı bulabiliriz. Bu durumda #419# en küçük çözümdür.