Skip to main content
MathOverflow

Return to Question

added 4 characters in body
Source Link
Turbo
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Are there any software tools to find modular square roots of $y$ in $$x^2\equiv y\bmod p^t$$ where $p$ is a prime $\geq2$?

Are there any special techniques which can workspeed up at $p=2$?

Are there any software tools to find modular square roots of $y$ in $$x^2\equiv y\bmod p^t$$ where $p$ is a prime $\geq2$?

Are there any special techniques which can work at $p=2$?

Are there any software tools to find modular square roots of $y$ in $$x^2\equiv y\bmod p^t$$ where $p$ is a prime $\geq2$?

Are there any special techniques which can speed up at $p=2$?

Source Link
Turbo
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Software tools to find square root modulo $2^t$

Are there any software tools to find modular square roots of $y$ in $$x^2\equiv y\bmod p^t$$ where $p$ is a prime $\geq2$?

Are there any special techniques which can work at $p=2$?