Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

CRT for polynomials mod n #31731

Open
roed314 opened this issue Apr 26, 2021 · 1 comment
Open

CRT for polynomials mod n #31731

roed314 opened this issue Apr 26, 2021 · 1 comment

Comments

@roed314
Copy link
Contributor

roed314 commented Apr 26, 2021

I implemented this for #31548 but ended up not using it, so I made this ticket.

sage: moduli = [4, 9, 25, 49]
sage: N = prod(moduli)
sage: S.<x> = Zmod(N)[]
sage: polys = [Zmod(m)['x']([sqrt(m)] + [0]*(sqrt(m)-1) + [1]) for m in moduli]
sage: f = polys[0].crt(*polys[1:])
27000*x^7 + 15876*x^5 + 34300*x^3 + 11025*x^2 + 40530
sage: all(g == f.change_ring(Zmod(m)) for (g, m) in zip(polys, moduli))
True

The interface should probably also support CRT in k[x] and specifying polynomial moduli.

Component: number theory

Branch: u/roed/poly_crt

Issue created by migration from https://trac.sagemath.org/ticket/31731

@roed314 roed314 added this to the sage-9.4 milestone Apr 26, 2021
@roed314
Copy link
Contributor Author

roed314 commented Apr 27, 2021

Branch: u/roed/poly_crt

@mkoeppe mkoeppe modified the milestones: sage-9.4, sage-9.5 Aug 22, 2021
@mkoeppe mkoeppe modified the milestones: sage-9.5, sage-9.6 Dec 18, 2021
@mkoeppe mkoeppe modified the milestones: sage-9.6, sage-9.7 May 3, 2022
@mkoeppe mkoeppe modified the milestones: sage-9.7, sage-9.8 Sep 19, 2022
@mkoeppe mkoeppe removed this from the sage-9.8 milestone Jan 29, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants