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
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;
Conference_Titel :
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4673-2521-9