Giả sử trong x,y không có số nào chia hết cho 4 thì \(x^2+y^2\) chia 4 chỉ dư 2 mà \(z^2\) chia 4 dư 0 hoặc 1(vô lí) nên trong x,y có 1 số chia hết cho 4\(\Rightarrow xy⋮4\)
Giả sử trong x,y không có số nào chia hết cho 3 thì \(x^2+y^2\) chia 3 chỉ dư 2 mà \(z^2\) chia 3 dư 0 hoặc 1(vô lí) nên trong x,y có 1 số chia hết cho 3\(\Rightarrow xy⋮3\)
Vì UCLN(3,4)=1 nên \(xy⋮12\)