Let $p$ and $q$ be primes. Does the equation below has any solutions at all? I can't find any. How would one approach this sort of problem?
$$p-18q = 289$$
Let $p$ and $q$ be primes. Does the equation below has any solutions at all? I can't find any. How would one approach this sort of problem?
$$p-18q = 289$$
The solutions upto $q=1000$ are
To find such solutions, it is best to let run $q$ through the primes and simply verify whether $p:=18q+289$ is prime. You can rule out some modulo-equivalences for $q$ before , but that's it.
If we allow $q$, which are not prime, Dirichlet's theorem ensures that there are infinite many primes $p=18q+289$ because of $gcd(18,289)=1$.
This is probably true if we restrict $q$ to be prime as well, but I do not think that this has been proven.