Find all pairs of positive integers such that is prime and
Solution
To find all pairs of positive integers such that is prime and:
we first express these sums using known formulas:
1. The sum of the first positive integers is given by:
2. The sum of the squares of the first positive integers is given by:
Substituting these into the equation, we have:
Simplifying the right-hand side:
Thus, we have:
Now, let's solve for . We test small values for since is a prime number.
- **Case :**
We need:
Testing integers for :
- gives
This is a valid solution: .
For larger prime numbers, the product grows quickly, making impractical for small . Therefore, no other small primes will provide solutions where is a reasonable positive integer.
Thus, the only solution to the problem is:
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.