Opened 12 years ago

Closed 12 years ago

## #294 closed proposed feature (fixed)

# chinese remainder

Reported by: | anonymous | Owned by: | somebody |
---|---|---|---|

Priority: | minor | Milestone: | 3-1-3 and higher |

Component: | singular-kernel | Version: | 3-1-2 |

Keywords: | chinese remainder | Cc: |

### Description

A link to the Garner-algorithms (fast chinese remainder theorem):

www.cs.umbc.edu/~lomonaco/s08/441/handouts/GarnerAlg.pdf

Cf. also "Seminumerial Algorithms" of Knuth. This algorithm should be implemented.

**Note:**See TracTickets for help on using tickets.

It is implemented (guess how chinrem works): Quote from the sources:

This is a standard algorithm. See, for example,Geddes/Czapor/Labahn? - 'Algorithms for Computer Algebra',par. 5.6 and 5.8, or the article of M. Lauer - 'Computing byHomomorphic Images' in B. Buchberger - 'Computer Algebra -Symbolic and Algebraic Computation'.