Determine the prime numbers and that satisfy the equality
Solution
For we obtain , which is a prime. For , reducing modulo , we get , which leads to . The equation reduces to , or, equivalently,
As , it follows that must have at least one prime factor and, because of , it follows that and . In conclusion, , which means that and , which is a prime. The solutions to the equation are .
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.