tìm số tự nhiên nhỏ nhất biết rằng khi chia số này cho 29 thì dư 5 và chia cho 31 dư 28

tìm số tự nhiên nhỏ nhất biết rằng khi chia số này cho 29 thì dư 5 và chia cho 31 dư 28

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 = 121

 cho hay nhất

Gọi số phải tìm là A (A#0).
=> (A - 5) chia hết cho 29 
(A- 5) chia 31 dư 23 ( vì 28-5=23)
Khi bớt thương của phép chia (A-5) chia 31 đi 1 đơn vị thì (A-5) sẽ giảm đi 31đơn vị 
Ta có: 31 chia 29( dư 2).
Số lần bớt thương đi là : (29 - 23) : 2 = 3 (lần)
Vì số cần tìm nhỏ nhất nên số lần bớt thương sẽ là 3 lần.
Vậy số cần tìm là : 31 x 3 + 23 + 5 = 121