neu chia het cho 29 thi chia cho 31 du 28 - 5 = 23
hieu cua 31 va 29 la : 31 - 29 = 2
thuong cua phep chia cho 31 la :
[ 29 - 23] : 2 = 3
[ hoac goi a thuong luc nay cua phep chia cho 31]
2 x a + 23 = 29 => a = 3
so cam tim la :
31 x 3 + 28 = 121
dung 100 % luon
Gọi số tự nhiên cần tìm là A
Chia cho 29 dư 5 nghĩa là: A = 29p + 5 ( p ∈ N )
Tương tự: A = 31q + 28 ( q ∈ N )
Nên: 29p + 5 = 31q + 28 => 29(p - q) = 2q + 23
Ta thấy: 2q + 23 là số lẻ => 29(p – q) cũng là số lẻ
=>p – q >=1
Theo giả thiết A nhỏ nhất
=> q nhỏ nhất (A = 31q + 28) =>2q = 29(p – q) – 23 nhỏ nhất
=> p – q nhỏ nhất
Do đó p – q = 1 => 2q = 29 – 23 = 6
=> q = 3
Vậy số cần tìm là: A = 31q + 28 = 31. 3 + 28 = 12