ta có: 2x+3y chia hết cho 17
suy ra 2x+3y+34x+17y chia hết cho 17
36x+20y chia hết cho 17
4.(9x+5y) chia hết cho 17
mà (17,4)=1
9x+5y chia hết cho 17
sau đó bạn làm ngược lại là được
9x+5y chia hết cho 17 mà (4,17)=1 nên 4(9x+5y) chia hết cho 17 hay 36x+20y chia hết cho 17.
mà 34x chia hết cho 17, 17y chia hết cho 17 nên 36x+20y-34x-17y=2x+3y chia hết cho 17