This question is an offshoot of [this closely related MO question](https://mathoverflow.net/questions/393738).


Here, we consider the Diophantine equation
$$m^2 - p^k = 2^r t,$$
where $r \geq 2$ and $\gcd(2,t)=1$.


Furthermore, we place the following restrictions:
$$p \equiv k \equiv 1 \pmod 4$$
$$2^r \neq t$$
$$2^r t > \frac{3373m^2}{3375} \approx {10}^{750}$$
$$\min(t,2^r) < m < \dfrac{1+\sqrt{1+2^{r+2}t}}{2} < \max(t,2^r) \text{ based on mathlove's answer }$$[here](https://math.stackexchange.com/a/4177978/28816).


Basically, we are trying to check whether there is a solution to the said Diophantine equation satisfying $p^k < m$, and all of the other constraints above. (Thus, we would like to determine whether there is a counterexample to our conjecture that $m < p^k$.)


From this [answer to a closely related MSE question](https://math.stackexchange.com/a/3555207/28816), we know that
$$m = 9, p = 5, k = 1, r = 2, t = 19$$
is a counterexample to $m < p^k$, except that it does not satisfy the third restriction above, which must necessarily be satisfied by an odd perfect number $p^k m^2$ with special prime $p$.


We tried to search for other counterexamples via [Sage Cell Server](https://sagecell.sagemath.org/), but it is currently unable to do this search in the range that we require.


Could somebody out there with more computing power, and more adept programming skills in e.g. Python, lend us a hand please?



On the Diophantine equation $m^2 - p^k = 2^r t$, where $r \geq 2$ and $\gcd(2,t)=1$
I think that
$$m=10^{375}+1,p=5,k=1,r=2,t=25\cdot 10^{748}+5\cdot 10^{374}-1\tag1$$
is a solution.


*Proof* :


When $m=10^{375}+1,p=5,k=1$, we have
$$m^2-p^k=(10^{375}+1)^2-5\equiv 1-5\equiv 4\pmod 8$$
from which $r=2$ and
$$t=\frac{(10^{375}+1)^2-5}{2^r}=25\cdot 10^{748}+5\cdot 10^{374}-1$$
follow.


Now, (1) satisfies


* $r \geq 2$
* $\gcd(2,t)=1$
* $2^r \neq t$
* $p \equiv k \equiv 1 \pmod 4$
* $p^k\lt m$
* $\dfrac{3373m^2}{3375} \approx {10}^{750}$


Now, (1) satisfies $2^r t > \dfrac{3373m^2}{3375}$ since
$$2^rt-\frac{3373m^2}{3375}=m^2-5-\frac{3373m^2}{3375}=\frac{2m^2-5\times 3375}{3375}\gt 0$$


(1) satisfies $\min(t,2^r) < m$ since
$$m-\min(t,2^r)=m-2^r=m-4\gt 0$$


(1) satisfies $m < \dfrac{1+\sqrt{1+2^{r+2}t}}{2}$ since
$$\begin{align}m < \dfrac{1+\sqrt{1+2^{r+2}t}}{2}&\iff 2m-1\lt \sqrt{1+2^{r+2}t}
\\\\&\iff 2m-1\lt \sqrt{1+4(m^2-5)}
\\\\&\iff (2m-1)^2\lt 1+4(m^2-5)
\\\\&\iff m\gt 5\end{align}$$
which does hold.


(1) satisfies $\dfrac{1+\sqrt{1+2^{r+2}t}}{2} < \max(t,2^r)$ since
$$\begin{align}\dfrac{1+\sqrt{1+2^{r+2}t}}{2} < \max(t,2^r)&\iff \dfrac{1+\sqrt{1+16t}}{2} < t
\\\\&\iff \sqrt{1+16t}\lt 2t-1
\\\\&\iff 1+16t\lt (2t-1)^2
\\\\&\iff t\gt 5\end{align}$$
which does hold.


So, it follows that $(1)$ is a solution.


