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 条
  • [31] New Results on Multidimensional Chinese Remainder Theorem
    Lin, Yuan-Pei
    Phoong, See-May
    Vaidyanathan, P. P.
    IEEE SIGNAL PROCESSING LETTERS, 1994, 1 (11) : 176 - 178
  • [32] Phase unwrapping and a robust Chinese remainder theorem
    Xia, Xiang-Gen
    Wang, Genyuan
    IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (04) : 247 - 250
  • [33] Solitaire Mancala Games and the Chinese Remainder Theorem
    Jones, Brant
    Taalman, Laura
    Tongen, Anthony
    AMERICAN MATHEMATICAL MONTHLY, 2013, 120 (08): : 706 - 724
  • [34] IP Traceback Based on Chinese Remainder Theorem
    Wuu, Lih-Chyau
    Hung, Chi-Hsiang
    Yang, Jyun-Yan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1985 - 1999
  • [35] Secure communication applications of the Chinese remainder theorem
    Wang, Wei
    Yang, Peng Xi
    Xing, Yao
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 901 - 910
  • [36] A Generalized Chinese Remainder Theorem for Two Integers
    Xiao, Li
    Xia, Xiang-Gen
    IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (01) : 55 - 59
  • [37] Secure communication applications of the Chinese remainder theorem
    Wang, Wei
    Yang, Peng Xi
    Xing, Yao
    Italian Journal of Pure and Applied Mathematics, 2020, 44 : 901 - 910
  • [38] Poisson statistics via the Chinese Remainder Theorem
    Granville, Andrew
    Kurlberg, Paer
    ADVANCES IN MATHEMATICS, 2008, 218 (06) : 2013 - 2042
  • [39] Four proofs of the converse of the Chinese Remainder Theorem
    Dobbs, D. E.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2008, 39 (01) : 104 - 109
  • [40] Ip traceback based on Chinese remainder theorem
    Wuu, Lih-Chyau
    Liu, Tzong-Jye
    Yang, Jyun-Yan
    PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INTERNET, AND INFORMATION TECHNOLOGY, 2007, : 214 - +