Đặt A = x + 4y; B = 10x + y
Xét biểu thức: 10A - B = 10.(x + 4y) - (10x + y)
= (10x + 40y) - (10x + y)
= 10x + 40y - 10x - y
= 39y
+ Nếu A chia hết cho 13 thì 10A chia hết cho 13 do 39y chia hết cho 13
=> B chia hết cho 13
+ Nếu B chia hết cho 13 do 39y chia hết cho 13
=> 10A chia hết cho 13
Mà (10;13)=1 => A chia hết cho 13
Vậy với mọi x,y thuộc Z ta có: x + 4y chia hết cho 13 <=> 10x + y chia hết cho 13 (đpcm)