ElmSunn®
Giới thiệu về bản thân
thông báo nào lm gì có cuộc thi?
công nhận hay thiệt
thi gì?
tất cả đều độc mà bạn
lỗi thời
Ta cần tìm số tự nhiên nhỏ nhất chia cho 2 dư 1, chia cho 3 dư 2, chia cho 4 dư 3, chia cho 5 dư 4.
nhận xét:
Các dư số này đều kém 1 đơn vị so với mỗi số chia: Chia cho 2 dư 1 → \(x \equiv - 1 m o d \textrm{ } \textrm{ } 2\) Chia cho 3 dư 2 → \(x \equiv - 1 m o d \textrm{ } \textrm{ } 3\) Chia cho 4 dư 3 → \(x \equiv - 1 m o d \textrm{ } \textrm{ } 4\) Chia cho 5 dư 4 → \(x \equiv - 1 m o d \textrm{ } \textrm{ } 5\)
Tức là:
\(x \equiv - 1 m o d \textrm{ } \textrm{ } \text{LCM} \left(\right. 2 , 3 , 4 , 5 \left.\right)\)
Tìm BSCNN (LCM) của 2, 3, 4, 5:
- 2 = 2
- 3 = 3
- 4 = \(2^{2}\)
- 5 = 5
⇒ LCM = \(2^{2} \times 3 \times 5 = 60\)
Vậy:
\(x \equiv - 1 m o d \textrm{ } \textrm{ } 60 \Rightarrow x = 60 k - 1\)
Số nhỏ nhất thỏa mãn là với \(k = 1\):
\(x = 59\)
vậy: x= 59
nó trong tuần này đã đổi đâu mà lắm điều v
chán thì ngủ đi cho đỡ chán
ghê vtr
=0