Let and be two integers. If and , them show that
If , then for some integer . If , then for some integer . Hence , then we obtain . This implies so either or . If , then and hence and we are done.
If , then either and or and . In the first case , in the second case .
Hence .
Comments