If is a positive integer, let denote the integer that in the decimal representation consists of digits 1. Prove the following statement: if is a prime number, then is a prime number, too.
Solution
Let be the integer consisting of digits 1. That is,
Suppose is a prime number. We want to show that is also a prime number.
Assume, for contradiction, that is composite. Then for integers .
Consider :
Now, note that
Therefore,
Since , both factors are greater than 1, so is composite, contradicting the assumption that is prime.
Therefore, if is prime, must be prime.
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.