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 :
بازگشت