Question

Tìm số tự nhiên a nhỏ nhất sao cho a chia cho 2 dư 1, a chia cho 3 dư 1, a chia cho 5 dư 4, a chia cho 7 dư 3 =)))

Answer 1

a chia 2 dư 1 nên a + 1 chia hết cho 2 hay a + 11 cũng chia hết cho 2

a chia 3 dư 1 nên a + 2 chia hết cho 3 hay a + 2 + 9 = a + 11 cũng chia hết cho 3

a chia 5 dư 4 nên a + 1 chia hết cho 5, hay a + 1 + 10 = a + 11 cũng chia hết cho 5

a chia 7 dư 3 nên a + 4 chia hết cho 7 hay a + 4 + 7= a + 11 chia hết cho 7

Suy ra a + 11 cùng chia hết cho 2; 3; 5; 7

a là số nhỏ nhất nên a + 11 cũng là số nhỏ nhất

Do đó, a + 11 = BCNN (2;3;5;7)

Mà 2; 3; 5; 7 đôi một nguyên tố cùng nhau

Do vậy, a + 11 = 2.3.5.7 = 210

Vậy a = 199