|
Karim Belabas on Sat, 12 Oct 2024 17:46:59 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: computing all square root modulo a composite
|
- To: Max Alekseyev <maxale@gmail.com>
- Subject: Re: computing all square root modulo a composite
- From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- Date: Sat, 12 Oct 2024 17:46:54 +0200
- Cc: Pari Users <pari-users@pari.math.u-bordeaux.fr>, Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Delivery-date: Sat, 12 Oct 2024 17:46:59 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=math.u-bordeaux.fr; s=2022; t=1728748016; bh=Jjk2XV3uMWFu+d5IjRLmirYEfrsRdxxA0CNYOY86Uxk=; h=Date:From:To:Cc:References:In-Reply-To:From; b=AB/TLYbeBrRJ4UL9KiF3RH7TGosAgLsVBoxshfOPVNXYbrWZjbCEVOqoezT1gJM1Z WVkQEgOlBwFzzK+HKDy25PpCKXrgu2ZqEgkFIIttcVYi7rFQKu8y2IY67aqbqDdV3I HYzGGiDZW0eQ+uPXxj/fU5izkCVEIzIzHbG1yjObRqxqa17OTw4rboQH/fgXZ4NTyA fDYfEYUDD2S363iHEpICDyiP1bzYBrsLeGqP3Tg6KoRlfDb+d21i5NjXZVjsa86BFZ N4UpHiV7dUCpBHulEeWOyUZOH5uf7Bde7Ceb68YAHvdioH7xJol+LwhHYRf+JpWo0Y OZRXuKSgtoVFtYw3HqzqpJPhPqqdKTZ1HA6Rz8GCifVa+oQoVz7hsp6AFTn8AjxKAI w33DDpe9nC50SKriPtU4ogF3iLeW3v1ImLV+xjq1JtnifBFkuHy/HQ76ImLBlOe/dC TTk1sNkwXr4dnN1M4zIEhmBtQc49R/9eJuNT0FUPK2kqM7ZgfiJEKEa2RbZMpIJmZL D1A1r/kyhKYU1o8GITLMqqzqmND7Lo2CyGQHM/ddDTEpO+s1joSB5szpbF444trkxv bTc2FBLR16LsqGkHdJZewL5i0Cjq9ypuAUAqC1SGsbymHXaNvZJC/MfTegkhxiECwn 8yL6e9y7sIF2hq3ewu6WavoE=
- In-reply-to: <CAJkPp5PGak_wPOMc0zCqOOTBKgxSeJHCYFV4BUYS=HG69gC9Hg@mail.gmail.com>
- Mail-followup-to: Max Alekseyev <maxale@gmail.com>, Pari Users <pari-users@pari.math.u-bordeaux.fr>, Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- References: <CAJkPp5PxxVZHXM02kNfJf1aV0CYdRoBgZ5YkKNvHbHF4yCXHqw@mail.gmail.com> <CAJkPp5PGak_wPOMc0zCqOOTBKgxSeJHCYFV4BUYS=HG69gC9Hg@mail.gmail.com>
* Max Alekseyev [2024-10-12 16:58]:
> PS. I forgot to mention that I do have
> default(factor_add_primes,1);
> and so it's not repetitive factoring that slows things down.
Using this default is easy but usually not best. Either use the
[N,factor(N)] format for the functions that support it, i.e., most arithmetic
functions. Or use addprimes(factor(N)[,1]).
Cheers,
K.B.
--
Pr. Karim Belabas, U. Bordeaux, Vice-président en charge du Numérique
Institut de Mathématiques de Bordeaux UMR 5251 - (+33) 05 40 00 29 77
http://www.math.u-bordeaux.fr/~kbelabas/