Problem:
Show that there are infinitely many prime numbers whose last digit is not .
Berkeley Math Circle Monthly Contest 1
Solution
Solution:
Assume there are only finitely many such primes . Consider the number
Since has last digit , there must be a prime dividing which does not have last digit (otherwise must have last digit ). But by construction, cannot divide , because it leaves a remainder of when divided by . This is a contradiction, so our assumption was wrong and there must be infinitely many such primes.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.