La solución general de las ecuaciones diofantinas mediante triples pitogóricos es:
$$x^2 + y^2 = z^2$$
Y $$(x, y, z) = (2rs, r^2 -s^2, r^2 +s^2)$$
Puede utilizarlo para encontrar $p_1$ y $p$
EDITAR
Obsérvese que en la segunda ecuación podemos reescribirla para obtener
$$\large p^2 - 2y^2 = -1$$
Este es un ejemplo de Ecuación Pell , donde $D = 2$
Puede utilizar la expresión de la fracción continua para el $\sqrt{2}$ para encontrar una solución fundamental:
$$\large \sqrt{2} = 1 + \frac{1}{2+\frac{1}{2+\frac{1}{2 +...}}}$$
Y así son los convergentes:
$$\frac{1}{1}, \frac{3}{2}, \frac{7}{5}, \frac{17}{12}, ...$$
A partir de los convergentes, podemos ver que la primera solución es cuando $p = 7$ y $y = 5$ (la primera solución es técnicamente, $(1,1)$ pero $1$ no es primo).
Evaluando los convergentes, podemos ver que la 1ª, 3ª, 5ª, etc. son soluciones de la Ecuación de Pell.
Puede ver más sobre el tema aquí
Espero que esto haya ayudado.