Giả sử
Như vậy,
Ta có
Mà (m, n) = 1 nên
Thay m = 2k vào
Do (k, n) = 1 nên
Suy ra m và n đều chia hết cho 2 mâu thuẫn với (m, n) = 1
Vậy
Giả sử
Như vậy,
Ta có
Mà (m, n) = 1 nên
Thay m = 2k vào
Do (k, n) = 1 nên
Suy ra m và n đều chia hết cho 2 mâu thuẫn với (m, n) = 1
Vậy