An Algorithm to Solve A System of Linear Congruences with Applications

Mesele Molla


In this paper, an algorithm as an alternative tool for solving system of linear congruences (SLC) is developed. this algorithm involves finding LCM of the moduli of reduced SLC, in view of cancellation law, identifying the largest moduli, and obtaining the solution of the linear congruence with largest modulus. Then it involves checking whether the solution satisfies the remaining linear congruences in the system of linear congruences. The advantage of this algorithm is the simplicity of its computation since it uses algebraic concepts which are easy to understand. Some illustrative examples are given to show the validity of this method for solving SLC’s. The application of the developed algorithm on solving system of linear congruences is also used to solving higher order congruences (HOC) with composite moduli and system of higher order congruences (SHOC).

Key words/Phrases: Chinese Remainder Theorem (CRT), linear congruences (LC), System of linear congruences (SLC), Applications to Higher order Congruences (HOC) and System of HOC with composite moduli.

DOI: 10.7176/MTM/9-10-05

Publication date: October 31st 2019

Full Text: PDF
Download the IISTE publication guideline!

To list your conference here. Please contact the administrator of this platform.

Paper submission email:

ISSN (Paper)2224-5804 ISSN (Online)2225-0522

Please add our address "" into your email contact list.

This journal follows ISO 9001 management standard and licensed under a Creative Commons Attribution 3.0 License.

Copyright ©