Re: Kunerth's algorithm (determine modular square root of a number)

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Thu, Nov 23, 2023 at 01:52:16PM +0100, hermann@stamm-wilbrandt.de wrote:
> I invested 1$ for 47 (small) pages ebook on Kunerth's algorihm, that can be
> read with browser.
> The ebook contains many examples computed with Mathematica.
> I use Mathematica sometimes for stuff that I don't know how to do with
> PARI/GP,
> like FindInstance for getting solutions to non-trivial equations.
> Like the ebook author I do that on Raspberry Pi computer, because
> Mathematica is
> free to use there.

Well, if that can help you, the function hyperellratpoints can find rationals
solutions of y^2 = P(x) by brute force.

? hyperellratpoints(x^2+212332*x+17,10000,1)
%5 = [[4/5587,72635/5587]]
? subst(x^2+212332*x+17,x,4/5587)-(72635/5587)^2
%6 = 0

Cheers,
Bill.