Solving selected problems on the Chinese remainder theorem

Ďuriš, Viliam and Bojdová, Veronika and Šumný, Timotej (2022) Solving selected problems on the Chinese remainder theorem. Annales Mathematicae et Informaticae, 55. pp. 196-207. ISSN 1787-6117

Preview

Text 196_207.pdf - Published Version Download (753kB) | Preview

Abstract

The Chinese remainder theorem provides the solvability conditions for the system of linear congruences. In section 2 we present the construction of the solution of such a system. Focusing on the Chinese remainder theorem usage in the field of number theory, we looked for some problems. The main contribution is in section 3, consisting of Problems 3.1, 3.2 and 3.3 from number theory leading to the Chinese remainder theorem. Finally, we present a different view of the solution of the system of linear congruences by its geometric interpretation, applying lattice points.

Actions (login required)

Edit Item