Question

Tìm số tự nhiên a nhỏ nhất sao cho a chia 8 dư 7 và a chia 31 dư 8

 

Answer 1

n = 8a +7=31b +28 
=> (n-7)/8 = a 
b= (n-28)/31 
a - 4b = (-n +679)/248 = (-n +183)/248 + 2 
vì a ,4b nguyên nên a-4b nguyên => (-n +183)/248 nguyên 
=> -n + 183 = 248d => n = 183 - 248d (vì n >0 => d<=0 và d nguyên ) 
=> n = 183 - 248d (với d là số nguyên <=0) 
vì n có 3 chữ số lớn nhất => n<=999 => d>= -3 => d = -3 
=> n = 927