Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Mathematical Olympiad

Japan algebra

Problem

Positive integers such that all the digits are prime numbers are called excellent numbers. Determine all the three-digit positive integers such that and are both excellent numbers. There exist exactly two such positive integers .
Solution
Let , and be each digit of in the hundreds, tens, and ones place respectively, then is described as . Both and have a prime number in the ones place, hence is or .

In the case of , both integers have a prime number in tens place, hence . Similarly, both integers have a prime number in the hundreds place, hence . Therefore, , and this satisfies the condition since and .

In the case of , both integers have a prime number in the tens place, hence . Similarly, both integers have a prime number in the hundreds place, hence . Therefore , and this satisfies the condition since and .

We have proved that the two integers satisfying the condition are , .
Final answer
309, 311

Techniques

IntegersOther