Skip to main content
OlympiadHQ

Browse · MathNet

Print

South African Mathematics Olympiad First Round

South Africa number theory

Problem

One of the numbers below is multiplied by and the product is a perfect square. The number is

(A) (B) (C) (D) (E)
Solution
Factorise . It is divisible by , because it is an even number and it is also divisible by since the sum of the digits is . The full factorisation is . Each prime factor of a complete square must have an even number as the exponent (i.e. every prime factor must appear an even number of times) so that multiplied by a number will be a complete square. Therefore, must be equal to which is equal to .
Final answer
B

Techniques

Factorization techniquesIntegers