Solving selected problems on the Chinese remainder theorem

被引:0
|
作者
Duris, Viliam [1 ]
Bojdova, Veronika [1 ]
Sumny, Timotej [2 ]
机构
[1] Constantine Philosopher Univ Nitra, Dept Math, Fac Nat Sci, Tr A Hlinku 1, Nitra, Slovakia
[2] Stefan Moyses Primary Sch, Skolska 608, Tesarske Mlynany, Slovakia
来源
关键词
Chinese remainder theorem; proof; construction of a solution; geometric interpretation;
D O I
10.33039/ami.2022.02.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:196 / 207
页数:12
相关论文
共 50 条
  • [1] On Solving a Generalized Chinese Remainder Theorem in the Presence of Remainder Errors
    Xu, Guangwu
    GEOMETRY, ALGEBRA, NUMBER THEORY, AND THEIR INFORMATION TECHNOLOGY APPLICATIONS, 2018, 251 : 461 - 476
  • [2] SELECTED APPLICATION OF THE CHINESE REMAINDER THEOREM IN MULTIPARTY COMPUTATION
    Jakubski, Artur
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2016, 15 (01) : 39 - 47
  • [3] THE CHINESE REMAINDER THEOREM
    KU, YH
    SUN, XG
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1992, 329 (01): : 93 - 97
  • [4] On Solving Ambiguity Resolution With Robust Chinese Remainder Theorem for Multiple Numbers
    Xiao, Hanshen
    Xiao, Guoqiang
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (05) : 5179 - 5184
  • [5] Chinese remainder approximation theorem
    Komisarchik, Matan
    TOPOLOGY AND ITS APPLICATIONS, 2017, 221 : 695 - 714
  • [6] Generalization of the Chinese remainder theorem
    Davydova I.M.
    Fedoseeva E.Y.
    Vestnik St. Petersburg University: Mathematics, 2007, 40 (3) : 209 - 217
  • [7] Multivariable Chinese Remainder Theorem
    Sury, B.
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2015, 20 (03): : 206 - 216
  • [8] The Generalization of the Chinese Remainder Theorem
    Li Rong Yu
    Li Bo Luo
    Acta Mathematica Sinica, 2002, 18 : 531 - 538
  • [9] CHINESE REMAINDER THEOREM APPLIED
    LOSSERS, OP
    BUISSANTDESAMORIE, EC
    BEIDLER, J
    BREUSCH, R
    BUDE, PD
    MIGUEL, JLD
    DEUERMAN, DR
    ELSNER, T
    FOSTER, L
    GERST, I
    GREENING, MG
    GRINSTEIN, L
    GROENEWOUD, C
    HARNADEK, A
    HASKELL, CT
    HEUER, GA
    ISAACSON, E
    JOHNSON, A
    KOCH, RJ
    KUIPERS, L
    LEW, J
    LOCKHART, D
    LORD, G
    MACDONALD, C
    MARKEL, W
    MARTIN, B
    MCCUISTON, R
    NELSEN, R
    PENNEY, D
    REID, L
    RUDERMAN, H
    SABHARWAL, CL
    SARDINAS, A
    SKALSKY, M
    VANDERVAART, HR
    VALK, G
    VOWE, M
    WEXLER, C
    WILD, W
    YIU, YH
    AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (02): : 119 - 121
  • [10] A Chinese Remainder Theorem for partitions
    Kayanattath Seethalakshmi
    Steven Spallone
    The Ramanujan Journal, 2023, 61 : 989 - 1019