Wikipedia:Reference desk/Archives/Mathematics/2025 January 18

Mathematics desk
< January 17<< Dec | January | Feb >>January 19 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


January 18

Is it possible to tweak Kunerth's algorithm so that it returns a different possible solution ?

The Kunerth's algorithm is a non generic modular square root algorithm that compute modular square roots without factoring the modulus…

Let’s say I’ve a valid input for which the algorithm can return a solution, is it possible to tweak it so that it returns a different possible solution ? So far I only found how to modify it to return the modular inverse… — Preceding unsigned comment added by 2A01:E0A:401:A7C0:9D9:50BB:6262:E787 (talk) 06:39, 18 January 2025 (UTC)[reply]

This question has also been asked (and answered) at User talk:Endo999 § A question about Kunerth’s algorithm….
Being unfamiliar with Kunerth's algorithm I tried to understand it from our article, but the presentation is so confusing (also in the Example section) that I kept getting lost.  --Lambiam 09:21, 18 January 2025 (UTC)[reply]
Personally, I used this implementation to understand it. As the article do contains errors, my question is merely how to modify the implementation in order to get a different valid ouput for the same input 2A01:E0A:401:A7C0:9D9:50BB:6262:E787 (talk) 14:15, 18 January 2025 (UTC)[reply]
Regarding the answer I received on the other page, it seems to me the author doesn’t fully understand the algorithm. 2A01:E0A:401:A7C0:416E:83F1:C73F:88BD (talk) 12:46, 20 January 2025 (UTC)[reply]
Uses material from the Wikipedia article Wikipedia:Reference desk/Archives/Mathematics/2025 January 18, released under the CC BY-SA 4.0 license.