Question

tìm số tự nhiên nhỏ nhất,  biết rằng khi chia số đó cho 29 thì được số dư là 5, khi chia số đó cho 31 thì được số dư là 28

Answer 1

số tự nhiên A chia cho 29 dư 5 nghĩa là A = 29p + 5 ( p ∈ N ) tương tự A = 31q + 28 ( q ∈ N ) nên 
31q + 28 = 29p + 5 ở đây p > q vì nếu p ≤ q ta được 31q - 29 p + 23 = 0 là vô lý vì 31q - 29 p + 23 > 0 với giả thiết p ≤ q ( 29p ≤ 29q < 31q ) 
vậy p > q ta có 29 ( p - q ) = 23 + 2q vì A là nhỏ nhất nên với p, q ở trên thì p - q nhỏ nhất = 1 thay lại vào ta được q = ( 29 - 23 ) : 2 = 3 vậy p = 4 thay vào ta được A = 29. 4 + 5 = 121