What are the conditions of solvability of the equation $p^2=2xq^2+2yq+1$ where
$p,q$ being prime and $x,y\in \mathbb{N}$?
Thank you in advance...
Asked
Active
Viewed 177 times
0
-
http://math.stackexchange.com/questions/1776734/how-to-find-integer-solutions-to-m2-5n22n1/1776757#1776757 – individ Sep 23 '16 at 08:56
-
That's hardly relevant, unless we do it the other way around (solving for p, q). I thought we were solving for x, y. Or... are we, really? A clarification is needed. – Ivan Neretin Sep 23 '16 at 09:19
-
Solving for x,y is preferred. – Kurtul Sep 23 '16 at 10:14
-
4Then the equation is of the form $ax+by=c$, $c=p^2-1$, which has been solved, among many other MSE-questions, here. – Dietrich Burde Sep 23 '16 at 11:23
1 Answers
0
The right side of the equation is an odd number, therefore $p$ too.
$q$ devides $p+1$ or $p-1$. Therefore $p:=2kq\pm 1$, $k\in\mathbb{N}$.
$(2kq\pm 1)^2=4k^2 q^2\pm 4kq +1=2xq^2+2yq+1$
You can set $x=2k^2$ and $y=\pm 2k$ independend of $q$.
Because of $y>0$ (means $y=2k$) you can only choose $p:=2kq+1$.
user90369
- 11,696