Browse · MathNet
PrintOpen Contests
Estonia number theory
Problem
Let and be different positive integers. Prove that is never an integer.
Solution
By symmetry we can assume that . If , then which is clearly not an integer. If , then where the last inequality follows from .
---
Alternative solution.
If were an integer, then
$x^2 - 2xy + y^2 = (x-y)^2 > 0$.
---
Alternative solution.
If were an integer, then
$x^2 - 2xy + y^2 = (x-y)^2 > 0$.
Techniques
Factorization techniquesPolynomial operationsLinear and quadratic inequalities