|
Bill Allombert on Sat, 25 Mar 2023 19:38:00 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: polrootsmod(f,p) with f%p==0
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: polrootsmod(f,p) with f%p==0
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Sat, 25 Mar 2023 19:36:46 +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=1679769400; c=relaxed/relaxed; bh=QSHDihTDorI2WOXDYOJkfmP2OwgpM3eCF5r/NOrD8F0=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=mbg33aLXSDZ7zKR05FG0LHtUtD07Jx0LOIxTXoIrapTstklRn4QQGGoUaCYjEo+D4R+4fuPeKX5kFVK+RsYsvNEXPHXeQloKL9/BeavtOlSFrZoiz10iMmSV64S+8ekC3Mx5iRhWR8PXQYJoLE7GvYwUS1OFBiFLUoy6DjHgzcfPBkt/8MCLDv/uJcRuRsZ3TtD8k1grolxMlmel24hYDx9xoDXeoz5FAbq2DU6W/RjIhhVJngO69IZ6GZeNOfMXOBnoJW+gYA/faMYICVkVbmX0Oy3re9Pjc7TvHoejOzNvZrnCSLuGBN5FqgY9+vEJ9RN4wPw4wE+RBpDmABiBAebge1o4TBw/qWH7U4mklR/pjA6NY+v43B3eXnCNpMRQVNzsUwLYJDLsi9kpDuAKpvbkddhkY7rNHf1ioFoa8hkQvSQKtKMzkvvgkiaPwdfkeUETYrpxNVHtWhw1IWqlp3DC4Apa7tw3hQeigw2RknxRwWASugXzspsYngp0zmphpcRMa/C+h1bF10InAZjlI3234mRe2Me8HiCCPp51ZWR998u6cyIc9wmrQ+MDLFSIyNrPFbRAnQutdZTPmbh079c3N/M/59yRFbbOHJeRyPSLBLBq3xXsaw+OVmX0s0zwc/m31wjpBumqWbySFi11Rk4tLnIe3Sy8eYz3TN9HzDw=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1679769400; cv=none; b=JS41JrwR6F17U/xmZAW0QmrP3NpYOwQDCuUIC0iEjXuxjqQ8P7olT0702/i1o6YejZ0ouGykSMbaQnV8QHnM+awtaaADaaxwkj/54DkgdXZDz2EJLc7X0w0wG1gm+LPHIpoXr/XShct12rjRazxcMFJjyIQ0l0skTa/oj6Nz6kq1rZL9pmelDKbuSMtpZzA6oFUR/9b6xiI2D7+aUgSNhTr9G8FAIyFaGDFuH1bhQcen3P4L/1xqqKUN2AkcEgmVSztlMsKlSw3G4hXjCg8Altj+SFhaiCixgRrMBNgs3KeQzvATYQZCE5dX3aJppuX/p5gf/UDCz/4Ciu9TcyjJa2FrCke4bndjMFkG5lUSKZyAxlBmbgDrQvS3J4d80hpdHn076l0YIZjki8QO0P6HaKjvjZlGl4yF3Ye/7QaCv8IF0tW8coG6oCXAKR1oHGQZvNshVBSseaoFmPSJ94qOGS9a9rzaPznsynKowdyzmejG+kFoceTcCi2vMZJSV4p45gcTD9JCmtpHZ7R6hH0YeOOzebox3R+KDDeer8uWDHxqD8O40Efq4BQTPlDKwbd/twVIjEBV9WLHPOZlN/sKrjNkosDP+SLgiQ0ZU33/ddoqO8ULs2KmjUijUH+m28vHh+7CM9qaeNcw8qh1vAEk5MVqAcl+Qnhq5wipKmMzTxk=
- Authentication-results: smail; arc=none
- Delivery-date: Sat, 25 Mar 2023 19:38:00 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1679769400; bh=QSHDihTDorI2WOXDYOJkfmP2OwgpM3eCF5r/NOrD8F0=; h=Date:From:To:Subject:References:In-Reply-To:From; b=acWOmmR/94TS2cyPRC7UtLZFD9rQRgjkN034btlI3DTpRrrrAk/dnJjTggSsyQYBx 3QRhbtRhpi0A6CMpqXGngNTbakyi0/jDZkDLCHj117oYXyA4udo5lo2dz/93NHTHeu aQG8oc9YvHUgGICtwpect1I1ncKdPI+WjiqTesxvA6W79kwBREDcp6G9iR1hHPQ2xA Ia073ae06hYoC/bODGuO7QTmRpNBekt6lih5NWalyT3qkKiwtqPj6xMZtPHrAcHKsY Q6eJd5BuotVP+q1+j4QT+6OfkFls3/1b9xqQ+1drqTms1LWLokyFUDaPIu9qs+EPMj /8erqn2XEk6rnUmfqVGZNOIjDpnTUPXMhEu4lLclpyBkCld/pqUf8vxXUMDsgd571Z 1yTodW/Kp+oA+XjrgpqN1PYniS4SCouHasZTQdMxOJZqE8jEhyjkt4N7BwkEZ90pJ/ BQpJBuMVFndp2TtAZTgHPv7o4FX1vzCCI+Ufp9jYOfUVi9kB989cq54FByJdMa8DWz PZXGAjqYk5pr+TEyLTJkhVgO19t2QX6/q56Ou3I1y+N+eqDfbkNSHeCW0lPVLt6JgJ DSws6ZP+APPRWQyLW3aS4bn1E70zpKgkMElBYC3EiK+zg5Hs5Gy3zBC0VtF5i29bU0 SFm/C5iFM/pHarGxeDSQcM3I=
- In-reply-to: <CAJkPp5M-zMehJcbLntdUrgcBNQV8kcW6=Ej=gCo6xxWBxpktAw@mail.gmail.com>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <CAJkPp5M-zMehJcbLntdUrgcBNQV8kcW6=Ej=gCo6xxWBxpktAw@mail.gmail.com>
On Sat, Mar 25, 2023 at 12:46:49PM -0400, Max Alekseyev wrote:
> Shouldn't polrootsmod(f,p) for a prime p and f%p==0 simply return
> vector(p,i,Mod(i-1,p)) instead of the error?
Given that p can be arbitrarily large, this is not practical...
Just consider polrootsmod(0*x,2^127-1)
Cheers,
Bill