Timeline for Software tools to find square root modulo $2^t$
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 17, 2022 at 22:38 | answer | added | Max Alekseyev | timeline score: 6 | |
| Jun 17, 2022 at 22:36 | comment | added | Turbo | Ah that is good information. | |
| Jun 17, 2022 at 22:35 | comment | added | LSpice |
Having custom software for Hensel's lemma seems like overkill. I am sure it is built in to any system that can do modular arithmetic. For example, Mathematica has PowerModList.
|
|
| Jun 17, 2022 at 22:33 | comment | added | Turbo | @LSpice Thank you. Any software tools? | |
| Jun 17, 2022 at 22:32 | comment | added | LSpice | Hensel's lemma will be easiest, once you've got a square root for $t = 1$ with $p > 2$ or (if I remember correctly) $t = 3$ with $p = 2$. | |
| Jun 17, 2022 at 22:30 | history | edited | Turbo | CC BY-SA 4.0 |
added 4 characters in body
|
| Jun 17, 2022 at 22:23 | history | asked | Turbo | CC BY-SA 4.0 |