Question

Tìm số tự nhiên nhỏ nhất sao cho 3 dư 2, chia cho 5 dư 3, chia cho7 dư4

Answer 1

Gọi số tự nhiên đó là \(n\).

Có \(n\)chia cho \(3\)dư \(2\), chia cho \(5\)dư \(3\), chia cho \(7\)dư \(4\)nên \(2n-1\)chia hết cho \(3,5,7\).

suy ra \(2n-1\in BC\left(3,5,7\right)\).

Có \(3,5,7\)đều là số nguyên tố nên \(BCNN\left(3,5,7\right)=3.5.7=105\)

\(2n-1=105\Leftrightarrow n=53\).

Vậy số cần tìm là \(53\).