Question

Tìm STN nhỏ nhất sao cho khi chia số đó cho 3,4,5 đều dư 1 và chia cho 7 thì không dư?

Answer 1

Gọi số cần tìm là n => (n - 1) chia hết cho 3, 4, 5 tức chia hết cho 3*4*5 = 60 (do 3, 4, 5 nguyên tố cùng nhau từng đôi một) => n - 1 = 60k => n = 60k + 1 chia hết cho 7, với k > 0. 
Gọi r là số dư khi chia k cho 7 ta có k = 7m + r (1 ≤ r ≤ 6) => n = 420m + 60r + 1 chia hết cho 7. Dễ kiểm nghiệm là chỉ với r = 5 có (60r + 1) chia hết cho 7 
=> n = 420m + 301 
Số n nhỏ nhất ứng với m = 0 => min(n) = 301