Browse · MathNet
PrintMathematica competitions in Croatia
Croatia number theory
Problem
Let and be positive integers such that is divisible by . Prove that is not a perfect square.
Solution
Let be an integer such that . Then we have Expression is not a square of an integer for . Then, is not a square of an integer, so cannot be a square of an integer.
Techniques
Factorization techniques