|
Bill Allombert on Fri, 24 Nov 2023 00:07:34 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Kunerth's algorithm (determine modular square root of a number)
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Kunerth's algorithm (determine modular square root of a number)
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Fri, 24 Nov 2023 00:07:10 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700780832; c=relaxed/relaxed; bh=i0VbX1o6lbtN382miawVu0QZBd8kUjSrrguITIGkBHY=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=3PBTge2Dl2nCFLgLWQUUx2KdOPITqtWHAMiXBRy0G0rLTLtnDjyj5yQxGMABLrN9f4M6J0MS0WPJeAlv7vSB8U77vpZnhCnYGk/cZgg1FvxqrQQLq8EvR05AYA1W4fT7BUQcMdamTkDkpHx63JHWtgiN0Kmjwl921LvU+V5JLxNugxjJaR4f6/YjCikQzpe6wVXv5sG0U1+fx+QrIzQ6trRSyJzpsEsF29ZNjE5TT6OZTUEGPtcgjUwU/nu+Ew415xTSo0wdD5bGp6p6IdP8gckmVklhyqV1LZHWbbFyBIh4qG9ZuJJJgm2eV/87QXRaYgOEPWLIbJ043+dH3Ce4UFaRGnzDykJw4ESrm9rDNDmi2oHgPXpof2Y87LIqbN6Vf8BGxtD/5QmJTByeL2cKmKGpxjAKtedFFoHYqLcWWMFvYKWeb9OcZqgwcVTwyO2/fRG79gHTtUcHpfUpIVZcxck4awIehXfVFazXs1vwQWF/laK31gBn2sQ3vkGTM6CTdAiReZbJytDWDCo7gOSHMmhgXDMpl+S01kLx4t8YqBLEVH/eNvBVOZZOntbbdev6uAWT30dV+RCuueGolmO4+cIuADN+W99+x/mR072Oj5l0F5tEzi3gx90YwpJSLmOjtTSAS5UnSk62xU+RUwtlL1xQwl1sYpnN8y1LPIPLeq8=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700780832; cv=none; b=Wjujp7LFMCL4kXtBZoFXOVByRNNBQkn3qbHdFYyhUytI4TboRIFQn67WVDeMHlreQBFUAoHmebzn+BiIgNikIDN4w2SA8pnm00w/d1dKHrybhXC0Dni6kaDaKOEXTh8vtS5PBIAMWRIrEVg0sLQfZyXfSvLUPA1l6b1HI7FuU/6AqhrsGBGmF4IyUaL8JoHwF5Q1+NzlXVeVH92BeiONOI4KCLX6w4pKaIgutSsvBjhS71ogIpmhwftnoX06W6KY1zr/kGlwa3ox5xGpcGST7Pl4OwRlZO2ghYNK1eU/bdAXGW3Kv4X31fhyY4dXCaq0ZqhKx904m2eIkuEkkNrpEAMQSSBF/BGxhXit5xmv4mrBcFluvaKUtC2uQcIohnz0XpaHwy16YZcXWj6UO0o9kvEGs/z6TjKAm8lCYYy2Cy5pm7BO69U8RtH8LpufM0Je4HHmfcg31wn0vi2pKWHocdP+XI5AHslAdIUMIkgFs+rwQxn+wckftMo7no10V9fNabUwNxzVOEXfKFTFIM3t2bLeRPgKyYE34HKYHdXPjQpWWCBkcexeJKFS/8MsHNeYYw5j7vRdv9BB0QhnDGSIbuzJQEGNL//znypB44hB9XtOIwLAlqUX3Ls3LdxRvf9b9lIFZEobl2opm+Ak8nywzN23JsFLaY6Ru7ZHPD4qXNc=
- Authentication-results: smail; arc=none
- Delivery-date: Fri, 24 Nov 2023 00:07:34 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1700780832; bh=i0VbX1o6lbtN382miawVu0QZBd8kUjSrrguITIGkBHY=; h=Date:From:To:Subject:References:In-Reply-To:From; b=Vm5HlMMLhffs1oVJUWws6233xGPt5ZBNaDwGS7+ejYAdZPCOhc0vD3tVU5wq7ED9J mFXua0gBvBmwLHhH3mrp9hu/3zKB/I8ZULPUbsJE3WXsKqlq486qNkpojAhdwboJqF jp4oeED/NzLuljQp2uYYe8gd+uTenV+kPoroRetph13lvLq2nLElC5FfbuapbXy9oW QDeR1RKb2/6JKylgpOhr/QJhZfdLmPImo61h0kl6SDPOWzwJAykyZmSSIImU100Baz tKFP0C8zwd96hCifljcZzX7ueiUkVx5+qETpWL+Ye6dWQcza5WP27jIzfJOFbxUy4e oLedSMx+Pac8pieD0O5l1hDMQyQBkYXZ2TJrpC19PEIzLTDXHb90RW5KOrrgeU9klU +M5y9H8zoTq6p+lQPYwKiU9im3i7a71ma3lM/0nu76NYshTZWQ1Drw71p4rt6ykEn9 jeOIuPDvJQ6JMCcTe7+ltZQOP6daS+ObZRWk0M4KgvThhF+hIP/BqMml5zUjNYsx+l W/tFgcsYi6jz2OLqHvtsVV+n3k0SOygtTcw0aZMUFGt1susDsE8IjUFaes48zY9yi+ mPHVxJnotr4o0dGJ+v4dHZUljmtlFbFtTww3FLCN1tRG23SI1ZiPara34PU9glcob2 eEKp0n+wRUjLDhHdBozM2wwA=
- In-reply-to: <3644907cc7ac8b441895a07ef168f737@stamm-wilbrandt.de>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <3644907cc7ac8b441895a07ef168f737@stamm-wilbrandt.de>
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.