Browse · MathNet
PrintEstonian Mathematical Olympiad
Estonia number theory
Problem
Digits , , are given distinct values from to to make the value of the expression a perfect square. How many distinct values can the expression obtain?
Solution
Denote the value of the given expression by . We know that and . In a perfect square, all prime exponents are even. Thus one of the numbers , , must be divisible by . This cannot be , so let it be without loss of generality (the other option is symmetrical). The two-digit multiples of are , , and .
If , then , so . Then is a perfect square iff is a perfect square, meaning , or . The sum is , or respectively.
If , then , so . Then is a perfect square iff is a perfect square, meaning or (the digit is already in use). The sum is or respectively.
If , then , so . Then is a perfect square iff is a perfect square, meaning or (the digit is already in use). The sum is or respectively.
If , then , so . This cannot be a perfect square, as cannot be divisible by .
The sum can thus obtain different values ( was present in two different cases).
If , then , so . Then is a perfect square iff is a perfect square, meaning , or . The sum is , or respectively.
If , then , so . Then is a perfect square iff is a perfect square, meaning or (the digit is already in use). The sum is or respectively.
If , then , so . Then is a perfect square iff is a perfect square, meaning or (the digit is already in use). The sum is or respectively.
If , then , so . This cannot be a perfect square, as cannot be divisible by .
The sum can thus obtain different values ( was present in two different cases).
Final answer
6
Techniques
Factorization techniquesPrime numbersIntegers