Formalization of Ring Theory in PVS Isomorphism Theorems, Principal, Prime and Maximal Ideals, Chinese Remainder Theorem

被引:2
作者
de Lima, Thaynara Arielly [1 ]
Galdino, Andre Luiz [2 ]
Avelar, Andreia Borges [3 ]
Ayala-Rincon, Mauricio [3 ]
机构
[1] Univ Fed Goias, Goiania, Go, Brazil
[2] Univ Fed Catalao, Catalao, Brazil
[3] Univ Brasilia, Brasilia, DF, Brazil
关键词
PVS; Ring theory; Isomorphism theorems; Principal ideals; Prime ideals; Maximal ideals; Chinese remainder theorem for rings;
D O I
10.1007/s10817-021-09593-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a PVS development of relevant results of the theory of rings. The PVS theory includes complete proofs of the three classical isomorphism theorems for rings, and characterizations of principal, prime and maximal ideals. Algebraic concepts and properties are specified and formalized as generally as possible allowing in this manner their application to other algebraic structures. The development provides the required elements to formalize important algebraic theorems. In particular, the paper presents the formalization of the general algebraic-theoretical version of the Chinese remainder theorem (CRT) for the theory of rings, as given in abstract algebra textbooks, proved as a consequence of the first isomorphism theorem. Also, the PVS theory includes a formalization of the number-theoretical version of CRT for the structure of integers, which is the version of CRT found in formalizations. CRT for integers is obtained as a consequence of the general version of CRT for the theory of rings.
引用
收藏
页码:1231 / 1263
页数:33
相关论文
共 41 条
  • [1] [Anonymous], 2006, Elements de mathematique. Algebre commutative
  • [2] [Anonymous], 2009, PVS THEORY CONTINUIT
  • [3] [Anonymous], 1975, Topics in algebra
  • [4] Artin M., 2010, Algebra, V2nd
  • [5] Formalizing Ring Theory in PVS
    Avelar da Silva, Andreia B.
    de Lima, Thaynara Arielly
    Galdino, Andre Luiz
    [J]. INTERACTIVE THEOREM PROVING, ITP 2018, 2018, 10895 : 40 - 47
  • [6] Ayala-Rincon Mauricio, 2017, APPL LOGIC COMPUTER, DOI [10.1007/978-3-319-51653-0, DOI 10.1007/978-3-319-51653-0]
  • [7] Exploring the Structure of an Algebra Text with Locales
    Ballarin, Clemens
    [J]. JOURNAL OF AUTOMATED REASONING, 2020, 64 (06) : 1093 - 1121
  • [8] The Lean Mathematical Library
    [J]. CPP '20: PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2020, : 367 - 381
  • [9] Butler Ricky, 2007, PVS THEORY ABSTRACT
  • [10] Butler RW, 2009, J FORMALIZ REASON, V2, P1