Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
chrem - Chinese Remainder Algorithm
Calling Sequence
chrem(u, m)
Parameters
u
-
list [u1,..., un] of evaluations
m
list of moduli [m1,..., mn]
Description
The list of moduli m must be pairwise relatively prime positive integers. Both lists u and m must be the same length . The list of images u need not be reduced modulo m on input. In the following, denotes the product of the moduli.
If u is a list of integers, chrem(u, m) computes the unique positive integer a such that , and .
If the global variable mod has been assigned to mods then the result is returned in the symmetric range for the integers modulo . For example, the symmetric range for the integers modulo is .
If u is a list of polynomials, chrem is applied across the polynomials so that the output is a polynomial satisfying , ..., .
If u is a list of lists, chrem is applied across the lists so that the output will be a list satisfying , ..., .
For a definition, see Chinese remainder theorem.
Examples
See Also
GaussInt, GIchrem
Download Help Document