Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematica 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