Re: sqrt(x,n) for non-prime n?

Bill Allombert on Tue, 21 Nov 2023 15:37:43 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: sqrt(x,n) for non-prime n?

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: sqrt(x,n) for non-prime n?
From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Date: Tue, 21 Nov 2023 15:37:33 +0100
References: <568168ea458df688f419ca9967be8edf@stamm-wilbrandt.de> <f1846cf6-3de0-4bdb-ae3a-da80cf8611d9@normalesup.org> <2e004d9474c71af3dfc4dc61b8f398af@stamm-wilbrandt.de>

On Tue, Nov 21, 2023 at 11:56:12AM +0100, hermann@stamm-wilbrandt.de wrote:
> What can be done if modulus is not a p-adic number?
> Like n=856 in example of:
> https://en.m.wikipedia.org/wiki/Kunerth%27s_algorithm

As I understand, this algorithm does not actually work...
See the talk pages. This is one of the worst wikipedia page I have come across
in a long time.

Cheers,
Bill.

Follow-Ups:
- Re: sqrt(x,n) for non-prime n?
  - From: hermann@stamm-wilbrandt.de

References:
- sqrt(x,n) for non-prime n?
  - From: hermann@stamm-wilbrandt.de
- Re: sqrt(x,n) for non-prime n?
  - From: Aurel Page <aurel.page@normalesup.org>
- Re: sqrt(x,n) for non-prime n?
  - From: hermann@stamm-wilbrandt.de

Prev by Date: Re: sqrt(x,n) for non-prime n?
Next by Date: Re: sqrt(x,n) for non-prime n?
Previous by thread: Re: sqrt(x,n) for non-prime n?
Next by thread: Re: sqrt(x,n) for non-prime n?
Index(es):
- Date
- Thread