

Giúp với mọi người ơi
Tìm số nguyên dương n nhỏ nhất, biết rằng khi chia n cho 3, 5, 7, 13 ta nhận được các số dư tương ứng là 2, 3, 4, 7.
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`n -= 2 (mod 3)`, `n -= 3 (mod 5)`
`n = 3a + 2` `=> 3a + 2 -= 3 (mod 5)` `=> a -= 2 (mod 5)`
`=> n = 15k + 8`.
`n -= 4 (mod 7)` `=> 15k + 8 -= 4 (mod 7)` `=> k + 1 -= 4 (mod 7)` `=> k -= 3 (mod 7)`.
`k = 7t + 3` `=> n = 105t + 53`.
`n -= 7 (mod 13)` `=> 105t + 53 -= 7 (mod 13)` `=> t + 1 -= 7 (mod 13)` `=> t -= 6 (mod 13)`.
`t = 13q + 6` `=> n = 1365q + 683`.
Vì `n > 0`, giá trị nhỏ nhất ứng với `q = 0`:
`n = 683`.
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin