Let $R$ be the ring ${\mathbb Z}[\sqrt{2}]$. For $z\in R$, $z=x+y\sqrt{2}\in R$ with $x$ and $y$ in $\mathbb Z$, put $\|z\|={\sf max}(|x|,|y|)$ and
$D_z=\left\{ (a,b) \in R^2 : ab=z,\ a \text{ and } b \text{ are not units in } R\right\}$
and
$ \rho(z)= \begin{cases} 0,& \text{ if} \ D_z=\emptyset; \\ {\sf min}\left(\|a\|,(a,b) \in D_z^2\right), & \text{ if} \ D_z\neq\emptyset. \end{cases} $
Finally, set $\mu(m)={\sf max}(\rho(z) : \|z\| \leq m)$ for an integer $m$. Is anything at all known about the growth and the asymptotics of $\mu$ ? For example, are there any polynomial or exponential, upper or lower bounds ?
Update 09/10/2012 : It seems that there is a linear bound, namely $\rho(z) \leq ||z||$. To show this, it would suffice to show that when ${\sf gcd}(x,y)=1$ and $p$ is a prime divisor of $x^2-2y^2$, then we have a representation $p=a^2-2b^2$ with ${\sf max}(|a|,|b|) \leq {\sf max}(|x|,|y|)$.
The existence of $(a,b)$ (without the last inequality) is well-known, but the bound on $|a|$ and $|b|$ does not seem easy to establish.