Question

[Đỗ Hoàng Minh]

Tìm số tự nhiên nhỏ nhất có 4 chữ số khi nhân số đó với 87 ta được một số chia 61 dư 39

Answer 1

[phamdanghoc]

 giả sử số đó là abcd ta có: 
abcd*87 = 61k +39 (k nguyên ) 
ta có: abcd >= 1000 nên: 
1000*87 <= abcd*87 = 61k +39 
=> k >= 1425 (vì k nguyên) 
do abcd là số có 4 chũ số nhỏ nhất nên k cũng phải nhỏ nhất(k>=1425) sao cho 61k + 39 chia hết cho 87 
đặt 61k + 39 = 87m (m nguyên ) 
<=> 61k = 87m - 39 
<=> 61k = 3(29m - 13) 
đặt k = 3n (n nguyên) 
61n = 29m - 13 
<=> m = (61n +13)/29 
đặt n = 29t +15 ta đc 
{n = 29t +15 
{m = 61t +32 

vÌ k >= 1425 => n = 29t +15 >= 1425/3 => t >= 16 (do t nguyên) 
k nhỏ nhất nên t cũng nhỏ nhất 
=> t = 16 => k = 1437 
=> abcd = (61k +39)/87 = 87696/87 = 1008