Using Gauss' Algorithm to solve simultaneous linear congruences for Chinese Remainder Theorem

Gauss' Algorithm to solve for Chinese Remainder Theorem (CRT)
333 Downloads
Updated 24 Jun 2014

View License

main executing reference usage: usage_GaussAlgoForCRT.m
This demo gives an insight to using the Gauss' Algorithm to solve simultaneous linear congruences for Chinese Remainder Theorem (CRT).
Caveat: For reference purposes.

Cite As

Michael Chan (2024). Using Gauss' Algorithm to solve simultaneous linear congruences for Chinese Remainder Theorem (https://www.mathworks.com/matlabcentral/fileexchange/47026-using-gauss-algorithm-to-solve-simultaneous-linear-congruences-for-chinese-remainder-theorem), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Numerical Integration and Differential Equations in Help Center and MATLAB Answers
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.2.0.0

Extend to support multiple linear congruences apart from just 3 previously.

1.1.0.0

Added modinv.m required by the package.

1.0.0.0