Maths Olympiad Prep

Library / /19 of 63

Algebra Difficulty 6.4 National olympiad Prove it Japan

Positive integers such that all the digits are prime numbers are called excellent numbers. Determine all the three-digit positive integers nn such that n+2024n + 2024 and n34n - 34 are both excellent numbers. There exist exactly two such positive integers nn.

Solution

309, 311 \boxed{309,\ 311}
Let aa, bb and cc be each digit of nn in the hundreds, tens, and ones place respectively, then nn is described as n=100a+10b+cn = 100a + 10b + c. Both n+2024n + 2024 and n34n - 34 have a prime number in the ones place, hence cc is 11 or 99.

In the case of c=1c = 1, both integers
n+2024=100(a+20)+10(b+2)+5,n34=100a+10(b4)+7 n + 2024 = 100(a + 20) + 10(b + 2) + 5, \quad n - 34 = 100a + 10(b - 4) + 7
have a prime number in tens place, hence b=1b = 1. Similarly, both integers
n+2024=100(a+20)+35,n34=100(a1)+77 n + 2024 = 100(a + 20) + 35, \quad n - 34 = 100(a - 1) + 77
have a prime number in the hundreds place, hence a=3a = 3. Therefore, n=311n = 311, and this nn satisfies the condition since n+2024=2335n + 2024 = 2335 and n34=277n - 34 = 277.

In the case of c=9c = 9, both integers
n+2024=100(a+20)+10(b+3)+3,n34=100a+10(b3)+5 n + 2024 = 100(a + 20) + 10(b + 3) + 3, \quad n - 34 = 100a + 10(b - 3) + 5
have a prime number in the tens place, hence b=0b = 0. Similarly, both integers
n+2024=100(a+20)+33,n34=100(a1)+75 n + 2024 = 100(a + 20) + 33, \quad n - 34 = 100(a - 1) + 75
have a prime number in the hundreds place, hence a=3a = 3. Therefore n=309n = 309, and this nn satisfies the condition since n+2024=2333n + 2024 = 2333 and n34=275n - 34 = 275.

We have proved that the two integers nn satisfying the condition are 309309, 311311.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.