Question

[satoshi-gekkouga]

Cho x,y thuộc Z. Chứng minh rằng nếu 6x+11y chia hết cho 31 thì x+11y chia hết cho 31.

Answer 1

[Thanh Nguyen Phuc]

@Hồ Đức Việt chép mạng cẩn thận nhá

Answer 2

[Hồ Đức Việt]

6x+11y \(⋮\)cho 31=>6(6x+11y) chia hết cho 31=>36x+66y chia hết cho 31=>31x+31y+5x+35y chia hết cho 31Vì 31(x+y) chia hết cho 31=>5(x+7y) chia hết cho 31Mà ƯCLN(5;31)=1=>x+7y chia hết cho 31

x+7y chia hết cho 31=>6(x+7y) chia hết cho 31=>6x+42y chia hết cho 31=>6x+11y+31y chia hết cho 31Vì 31y chia hết cho 31=>6x+11y chia hết cho 31