Question

Cho x;y là các số nguyên. Chứng tỏ rằng nếu 6x+1 chia hết cho 31 thì x+7y cũng chia hết cho 31.

Answer 1

6x+11y chia hết cho 31

=> 6x + 11y + 31y chia hết cho 31 (vì 31y cũng chia hết cho 31)

=> 6x + 42y chia hết cho 31

=> 6(x+7y) chia hết cho 31

Vì 6 và 31 nguyên tố cũng nhau nên x+7y cũng phải chia hết cho 31 (ĐPCM)