6x+11y chia hết 31 nên 6x+11y+31y chia hết 31, hay 6x+42y chia hết 31, hay 6(x+7y) chia hết 31, suy ra x+7y chia hết 31 Vì ƯC(6,31)=1
Nếu x+7y chia hết 31 suy ra 6(x+7y) chia hết 31, hay 6x+42y chia hết 31, suy ra 6x+11y+31y chia hết 31, suy ra 6x+11y chia hết 31