Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belarusian Mathematical Olympiad

Belarus number theory

Problem

A positive integer is called nice if it is equal to the sum of the squares of its three distinct divisors. (A divisor may be equal to or to the number itself.)

a) Prove that any nice number is divisible by .

b) Are there infinitely many nice numbers?
Solution
a) Let be a nice number, i.e. , where are distinct divisors of . If some divisor of is divisible by , then is divisible by .

So we suppose that are not divisible by . Then their squares are congruent to modulo , i.e. , , . Therefore and so is divisible by .

b) There exists a nice number . For example, if and its divisors are , , , then i.e. is nice.

Consider , where is some positive integer and . If are distinct divisors of , then it is obvious that are distinct divisors of , and From this equality it follows that is nice too. Since any positive integer can be used as , there are infinitely many nice numbers .
Final answer
All nice numbers are divisible by 3; Yes, there are infinitely many nice numbers.

Techniques

Divisibility / FactorizationModular Arithmetic