DocumentCode
586693
Title
Formalization of Gaussian integers, Gaussian rational numbers, and their algebraic structures with Mizar
Author
Futa, Yuichi ; Mizushima, D. ; Okazaki, Hiroshi
Author_Institution
Shinshu Univ., Nagano, Japan
fYear
2012
fDate
28-31 Oct. 2012
Firstpage
591
Lastpage
595
Abstract
In this paper, we introduce formal definitions and theorems in the Mizar proof checking system for the Gaussian integer ring and the Z-module constructed from Gaussian integers, as well as for Gaussian rational numbers and the Gaussian rational field. We then prove that the Gaussian rational field and the quotient field of the Gaussian integer ring are isomorphic. We prove the correctness of our formalization by using the Mizar proof checking system as a formal verification tool.
Keywords
Gaussian processes; formal verification; mathematics computing; number theory; Gaussian integer ring; Gaussian integers formalization; Gaussian rational field; Gaussian rational numbers; Mizar proof checking system; Z-module construction; algebraic structures; formal definitions; formal theorems; formal verification tool; Additives; Cryptography; Educational institutions; Information theory; Mathematics; Structural rings; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location
Honolulu, HI
Print_ISBN
978-1-4673-2521-9
Type
conf
Filename
6401006
Link To Document