Question

CMR không có số tự nhiên nào chia cho 15 dư 6 còn chia 9 dư 1

Answer 1

Gọi a là thương số của: x chia 15 (dư 6), 
theo đề ta có: 
(15 x a)+6 = x 
Gọi b là thương số của: x chia 9 (dư 1), 
theo đề ta có: 
(9 x b)+1 = x 
Suy ra, 
15a+6 = 9b+1 
15a -9b = -5 
a < b 
a = 1, b = 2 <=> -3 ≄ -5 loại 
a = 2, b = 4 <=> -6 ≄ -5 loại 
a = 3, b = 6 <=> -9 ≄ -5 loại 
a = 4, b = 7 <=> -3 ≄ -5 loại 
a = 5, b = 9 <=> -6 ≄ -5 loại 
Suy ra, không có số tự nhiên nào thỏa mãn điều kiện trên. (đpcm)