Good solutions here came from Sam Larg, Dave Stewart, Richard Mason and Joe
Neilson, Matthew Broadbent and Ross Craig, all in S3 at Madras College, St
Andrews. Other people tested special cases but did not prove the general
results.
If a 2 digit number has its digits reversed and the smaller of the two
numbers is subtracted from the larger we prove that this difference can never
be prime.
Let the 2 digit number be
where
. Then
As
is a multiple of 9, it is not prime.
Now let the 3 digit number be
As
is a multiple of 99, it is not prime.
The 4 digit number can be taken as
.
Again, for any 4 digit number, this difference is a multiple of 9 and so it
can't be a prime number.
Similarly for 5 digit numbers:
This number is a multiple of 99 so it will never be prime.