Preface

Grabowski Adam - Institute of Informatics, University of Białystok, Akademicka 2, 15-267 Białystok, PolandShidama Yasunari - Shinshu University, Nagano, JapanGrzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377–382, 1990.Grzegorz Bancerek. Tarski’s classes and ranks. Formalized Mathematics, 1(3):563–567, 1990.Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41–46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91–96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107–114, 1990.Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990.Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990.Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990.Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990.Agata Darmochwał. Compact spaces. Formalized Mathematics, 1(2):383–386, 1990.Agata Darmochwał. The Euclidean space. Formalized Mathematics, 2(4):599–603, 1991.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990.Agata Darmochwał. Families of subsets, subspaces and mappings in topological spaces. Formalized Mathematics, 1(2):257–261, 1990.Ryszard Engelking. Teoria wymiaru. PWN, 1981.Adam Grabowski. Properties of the product of compact topological spaces. Formalized Mathematics, 8(1):55–59, 1999.Zbigniew Karno. Separated and weakly separated subspaces of topological spaces. Formalized Mathematics, 2(5):665–674, 1991.Artur Korniłowicz. Jordan curve theorem. Formalized Mathematics, 13(4):481–491, 2005.Artur Korniłowicz. The definition and basic properties of topological groups. Formalized Mathematics, 7(2):217–225, 1998.Artur Korniłowicz and Yasunari Shidama. Brouwer fixed point theorem for disks on the plane. Formalized Mathematics, 13(2):333–336, 2005.Artur Korniłowicz and Yasunari Shidama. Intersections of intervals and balls in EnT. Formalized Mathematics, 12(3):301–306, 2004.Robert Milewski. Bases of continuous lattices. Formalized Mathematics, 7(2):285–294, 1998.Yatsuka Nakamura and Andrzej Trybulec. Components and unions of components. Formalized Mathematics, 5(4):513–517, 1996.Beata Padlewska. Connected spaces. Formalized Mathematics, 1(1):239–244, 1990.Beata Padlewska. Locally connected spaces. Formalized Mathematics, 2(1):93–96, 1991.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147–152, 1990.Beata Padlewska and Agata Darmochwał. Topological spaces and continuous functions. Formalized Mathematics, 1(1):223–230, 1990.Karol Pąk. Tietze extension theorem for n-dimensional spaces. Formalized Mathematics, 22(1):11–19. doi:10.2478/forma-2014-0002.Konrad Raczkowski and Paweł Sadowski. Equivalence relations and classes of abstraction. Formalized Mathematics, 1(3):441–444, 1990.Marco Riccardi. The definition of topological manifolds. Formalized Mathematics, 19(1): 41–44, 2011. doi:10.2478/v10037-011-0007-4.Andrzej Trybulec. A Borsuk theorem on homotopy types. Formalized Mathematics, 2(4): 535–545, 1991.Andrzej Trybulec. On the geometry of a Go-Board. Formalized Mathematics, 5(3):347– 352, 1996.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990.Mirosław Wysocki and Agata Darmochwał. Subsets of topological spaces. Formalized Mathematics, 1(1):231–237, 1990

Probability on Finite Set and Real-Valued Random Variables

In the various branches of science, probability and randomness provide us with useful theoretical frameworks. The Formalized Mathematics has already published some articles concerning the probability: [23], [24], [25], and [30]. In order to apply those articles, we shall give some theorems concerning the probability and the real-valued random variables to prepare for further studies.Okazaki Hiroyuki - Shinshu University, Nagano, JapanShidama Yasunari - Shinshu University, Nagano, JapanGrzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Józef Białas. Infimum and supremum of the set of real numbers. Measure theory. Formalized Mathematics, 2(1):163-171, 1991.Józef Białas. Series of positive real numbers. Measure theory. Formalized Mathematics, 2(1):173-183, 1991.Józef Białas. The σ-additive measure theory. Formalized Mathematics, 2(2):263-270, 1991.Józef Białas. Some properties of the intervals. Formalized Mathematics, 5(1):21-26, 1996.Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Czesław Byliński. The sum and product of finite sequences of real numbers. Formalized Mathematics, 1(4):661-668, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.Noboru Endou and Yasunari Shidama. Integral of measurable function. Formalized Mathematics, 14(2):53-70, 2006, doi:10.2478/v10037-006-0008-x.Noboru Endou, Katsumi Wasaki, and Yasunari Shidama. Basic properties of extended real numbers. Formalized Mathematics, 9(3):491-494, 2001.Noboru Endou, Katsumi Wasaki, and Yasunari Shidama. Definitions and basic properties of measurable functions. Formalized Mathematics, 9(3):495-500, 2001.Krzysztof Hryniewiecki. Basic properties of real numbers. Formalized Mathematics, 1(1):35-40, 1990.Grigory E. Ivanov. Definition of convex function and Jensen's inequality. Formalized Mathematics, 11(4):349-354, 2003.Jarosław Kotowicz. Real sequences and basic operations on them. Formalized Mathematics, 1(2):269-272, 1990.Jarosław Kotowicz and Yuji Sakai. Properties of partial functions from a domain to the set of real numbers. Formalized Mathematics, 3(2):279-288, 1992.Keiko Narita, Noboru Endou, and Yasunari Shidama. Integral of complex-valued measurable function. Formalized Mathematics, 16(4):319-324, 2008, doi:10.2478/v10037-008-0039-6.Andrzej Nędzusiak. Probability. Formalized Mathematics, 1(4):745-749, 1990.Andrzej Nędzusiak. σ-fields and probability. Formalized Mathematics, 1(2):401-407, 1990.Jan Popiołek. Introduction to probability. Formalized Mathematics, 1(4):755-760, 1990.Yasunari Shidama and Noboru Endou. Integral of real-valued measurable function. Formalized Mathematics, 14(4):143-152, 2006, doi:10.2478/v10037-006-0018-8.Andrzej Trybulec. On the sets inhabited by numbers. Formalized Mathematics, 11(4):341-347, 2003.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.Bo Zhang, Hiroshi Yamazaki, and Yatsuka Nakamura. The relevance of measure and probability, and definition of completeness of probability. Formalized Mathematics, 14(4):225-229, 2006, doi:10.2478/v10037-006-0026-8

Random Variables and Product of Probability Spaces

We have been working on the formalization of the probability and the randomness. In [15] and [16], we formalized some theorems concerning the real-valued random variables and the product of two probability spaces. In this article, we present the generalized formalization of [15] and [16]. First, we formalize the random variables of arbitrary set and prove the equivalence between random variable on Σ, Borel sets and a real-valued random variable on Σ. Next, we formalize the product of countably infinite probability spaces.The 1st author was supported by JSPS KAKENHI 21240001, and the 2nd author was supported by JSPS KAKENHI 22300285Okazaki Hiroyuki - Shinshu University Nagano, JapanShidama Yasunari - Shinshu University Nagano, JapanGrzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Józef Białas. The σ-additive measure theory. Formalized Mathematics, 2(2):263-270, 1991.Józef Białas. Series of positive real numbers. Measure theory. Formalized Mathematics, 2(1):173-183, 1991.Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1): 55-65, 1990.Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Bylinski. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.Peter Jaeger. Elementary introduction to stochastic finance in discrete time. Formalized Mathematics, 20(1):1-5, 2012. doi:10.2478/v10037-012-0001-5.Andrzej Nedzusiak. σ-fields and probability. Formalized Mathematics, 1(2):401-407, 1990.Hiroyuki Okazaki. Probability on finite and discrete set and uniform distribution. Formalized Mathematics, 17(2):173-178, 2009. doi:10.2478/v10037-009-0020-z.Hiroyuki Okazaki and Yasunari Shidama. Probability on finite set and real-valued random variables. Formalized Mathematics, 17(2):129-136, 2009. doi:10.2478/v10037-009-0014-x.Hiroyuki Okazaki and Yasunari Shidama. Probability measure on discrete spaces and algebra of real-valued random variables. Formalized Mathematics, 18(4):213-217, 2010. doi:10.2478/v10037-010-0026-6.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.Andrzej Trybulec and Agata Darmochwał. Boolean domains. Formalized Mathematics, 1 (1):187-190, 1990.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73-83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.Bo Zhang, Hiroshi Yamazaki, and Yatsuka Nakamura. The relevance of measure and probability, and definition of completeness of probability. Formalized Mathematics, 14 (4):225-229, 2006. doi:10.2478/v10037-006-0026-8

Implicit Function Theorem. Part II

In this article, we formalize differentiability of implicit function theorem in the Mizar system [3], [1]. In the first half section, properties of Lipschitz continuous linear operators are discussed. Some norm properties of a direct sum decomposition of Lipschitz continuous linear operator are mentioned here.In the last half section, differentiability of implicit function in implicit function theorem is formalized. The existence and uniqueness of implicit function in [6] is cited. We referred to [10], [11], and [2] in the formalization.Kazuhisa Nakasho - Yamaguchi University, Yamaguchi, JapanYasunari Shidama - Shinshu University, Nagano, JapanGrzegorz Bancerek, Czesław Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.Bruce K. Driver. Analysis Tools with Applications. Springer, Berlin, 2003.Adam Grabowski, Artur Korniłowicz, and Adam Naumowicz. Four decades of Mizar. Journal of Automated Reasoning, 55(3):191–198, 2015. doi:10.1007/s10817-015-9345-1.Hiroshi Imura, Morishige Kimura, and Yasunari Shidama. The differentiable functions on normed linear spaces. Formalized Mathematics, 12(3):321–327, 2004.Kazuhisa Nakasho. Invertible operators on Banach spaces. Formalized Mathematics, 27 (2):107–115, 2019. doi:10.2478/forma-2019-0012.Kazuhisa Nakasho, Yuichi Futa, and Yasunari Shidama. Implicit function theorem. Part I. Formalized Mathematics, 25(4):269–281, 2017. doi:10.1515/forma-2017-0026.Takaya Nishiyama, Keiji Ohkubo, and Yasunari Shidama. The continuous functions on normed linear spaces. Formalized Mathematics, 12(3):269–275, 2004.Hiroyuki Okazaki, Noboru Endou, and Yasunari Shidama. Cartesian products of family of real linear spaces. Formalized Mathematics, 19(1):51–59, 2011. doi:10.2478/v10037-011-0009-2.Hideki Sakurai, Hiroyuki Okazaki, and Yasunari Shidama. Banach’s continuous inverse theorem and closed graph theorem. Formalized Mathematics, 20(4):271–274, 2012. doi:10.2478/v10037-012-0032-y.Laurent Schwartz. Théorie des ensembles et topologie, tome 1. Analyse. Hermann, 1997.Laurent Schwartz. Calcul différentiel, tome 2. Analyse. Hermann, 1997.27211713

Formalization of the Data Encryption Standard

In this article we formalize DES (the Data Encryption Standard), that was the most widely used symmetric cryptosystem in the world. DES is a block cipher which was selected by the National Bureau of Standards as an official Federal Information Processing Standard for the United States in 1976 [15].This work was supported by JSPS KAKENHI 21240001Okazaki Hiroyuki - Shinshu University, Nagano, JapanShidama Yasunari - Shinshu University, Nagano, JapanGrzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Czesław Bylinski. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.Czesław Bylinski. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990.Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Bylinski. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Czesław Bylinski. Some properties of restrictions of finite sequences. Formalized Mathematics, 5(2):241-245, 1996.Shunichi Kobayashi and Kui Jia. A theory of Boolean valued functions and partitions. Formalized Mathematics, 7(2):249-254, 1998.Jarosław Kotowicz. Functions and finite sequences of real numbers. Formalized Mathematics, 3(2):275-278, 1992.Takaya Nishiyama and Yasuho Mizuhara. Binary arithmetics. Formalized Mathematics, 4(1):83-86, 1993.U.S. Department of Commerce/National Institute of Standards and Technology. Fips pub 46-3, data encryption standard (DES). http://csrc.nist.gov/publications/fips/-fips46-3/fips46-3.pdf. Federal Information Processing Standars Publication, 1999.Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1):115-122, 1990.Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990.Wojciech A. Trybulec. Pigeon hole principle. Formalized Mathematics, 1(3):575-579, 1990.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Many argument relations. Formalized Mathematics, 1(4):733-737, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990

Riemann-Stieltjes Integral

In this article, the definitions and basic properties of Riemann-Stieltjes integral are formalized in Mizar [1]. In the first section, we showed the preliminary definition. We proved also some properties of finite sequences of real numbers. In Sec. 2, we defined variation. Using the definition, we also defined bounded variation and total variation, and proved theorems about related properties.In Sec. 3, we defined Riemann-Stieltjes integral. Referring to the way of the article [7], we described the definitions. In the last section, we proved theorems about linearity of Riemann-Stieltjes integral. Because there are two types of linearity in Riemann-Stieltjes integral, we proved linearity in two ways. We showed the proof of theorems based on the description of the article [7]. These formalizations are based on [8], [5], [3], and [4].Narita Keiko - Hirosaki-city Aomori, JapanNakasho Kazuhisa - Akita Prefectural University Akita, JapanShidama Yasunari - Shinshu University Nagano, JapanGrzegorz Bancerek, Czesław Bylinski, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, Karol Pak, and Josef Urban. Mizar: State-of-the-art and beyond. In Manfred Kerber, Jacques Carette, Cezary Kaliszyk, Florian Rabe, and Volker Sorge, editors, Intelligent Computer Mathematics, volume 9150 of Lecture Notes in Computer Science, pages 261-279. Springer International Publishing, 2015. ISBN 978-3-319-20614-1.Czesław Bylinski. The complex numbers. Formalized Mathematics, 1(3):507-513, 1990.S.L. Gupta and Nisha Rani. Fundamental Real Analysis. Vikas Pub., 1986.Einar Hille. Methods in classical and functional analysis. Addison-Wesley Publishing Co., Halsted Press, 1974.H. Kestelman. Modern theories of integration. Dover Publications, 2nd edition, 1960.Jarosław Kotowicz. Convergent real sequences. Upper and lower bound of sets of real numbers. Formalized Mathematics, 1(3):477-481, 1990.Keiichi Miyajima, Takahiro Kato, and Yasunari Shidama. Riemann integral of functions from ℝ into real normed space. Formalized Mathematics, 19(1):17-22, 2011.Daniel W. Stroock. A Concise Introduction to the Theory of Integration. Springer Science & Business Media, 1999

Formal definition of probability on finite and discrete sample space for proving security of cryptographic systems using Mizar

Security proofs for cryptographic systems are very important. The ultimate objective of our study is to prove the security of cryptographic systems using the Mizar proof checker. In this study, we formalize the probability on a finite and discrete sample space to achieve our aim. Therefore, we introduce a formalization of the probability distribution and prove the correctness of the formalization using the Mizar proof checking system as a formal verification tool.ArticleArtificial Intelligence Research. 2(4):37-48 (2013)journal articl

Lebesgue's Convergence Theorem of Complex-Valued Function

In this article, we formalized Lebesgue’s Convergence theorem of complex-valued function. We proved Lebesgue’s Convergence Theorem of realvalued function using the theorem of extensional real-valued function. Then applying the former theorem to real part and imaginary part of complex-valued functional sequences, we proved Lebesgue’s Convergence Theorem of complexvalued function. We also defined partial sums of real-valued functional sequences and complex-valued functional sequences and showed their properties. In addition, we proved properties of complex-valued simple functions.Narita Keiko - Hirosaki-city, Aomori, JapanEndou Noboru - Gifu National College of Technology, JapanShidama Yasunari - Shinshu University, Nagano, JapanGrzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Józef Białas. Series of positive real numbers. Measure theory. Formalized Mathematics, 2(1):173-183, 1991.Józef Białas. The σ-additive measure theory. Formalized Mathematics, 2(2):263-270, 1991.Czesław Byliński. The complex numbers. Formalized Mathematics, 1(3):507-513, 1990.Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357-367, 1990.Noboru Endou, Keiko Narita, and Yasunari Shidama. The Lebesgue monotone convergence theorem. Formalized Mathematics, 16(2):167-175, 2008, doi:10.2478/v10037-008-0023-1.Noboru Endou and Yasunari Shidama. Integral of measurable function. Formalized Mathematics, 14(2):53-70, 2006, doi:10.2478/v10037-006-0008-x.Noboru Endou, Yasunari Shidama, and Keiko Narita. Egoroff's theorem. Formalized Mathematics, 16(1):57-63, 2008, doi:10.2478/v10037-008-0009-z.Noboru Endou, Katsumi Wasaki, and Yasunari Shidama. Definitions and basic properties of measurable functions. Formalized Mathematics, 9(3):495-500, 2001.Krzysztof Hryniewiecki. Basic properties of real numbers. Formalized Mathematics, 1(1):35-40, 1990.Jarosław Kotowicz. Convergent sequences and the limit of sequences. Formalized Mathematics, 1(2):273-275, 1990.Jarosław Kotowicz. Real sequences and basic operations on them. Formalized Mathematics, 1(2):269-272, 1990.Keiko Narita, Noboru Endou, and Yasunari Shidama. Integral of complex-valued measurable function. Formalized Mathematics, 16(4):319-324, 2008, doi:10.2478/v10037-008-0039-6.Keiko Narita, Noboru Endou, and Yasunari Shidama. The measurability of complex-valued functional sequences. Formalized Mathematics, 17(2):89-97, 2009, doi: 10.2478/v10037-009-0010-1.Adam Naumowicz. Conjugate sequences, bounded complex sequences and convergent complex sequences. Formalized Mathematics, 6(2):265-268, 1997.Andrzej Nędzusiak. σ-fields and probability. Formalized Mathematics, 1(2):401-407, 1990.Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147-152, 1990.Beata Perkowska. Functional sequence from a domain to a domain. Formalized Mathematics, 3(1):17-21, 1992.Konrad Raczkowski and Andrzej Nędzusiak. Series. Formalized Mathematics, 2(4):449-452, 1991.Yasunari Shidama and Noboru Endou. Integral of real-valued measurable function. Formalized Mathematics, 14(4):143-152, 2006, doi:10.2478/v10037-006-0018-8.Yasunari Shidama and Artur Korniłowicz. Convergence and the limit of complex sequences. Series. Formalized Mathematics, 6(3):403-410, 1997.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990

Extended Euclidean Algorithm and CRT Algorithm

In this article we formalize some number theoretical algorithms, Euclidean Algorithm and Extended Euclidean Algorithm [9]. Besides the a gcd b, Extended Euclidean Algorithm can calculate a pair of two integers (x, y) that holds ax + by = a gcd b. In addition, we formalize an algorithm that can compute a solution of the Chinese remainder theorem by using Extended Euclidean Algorithm. Our aim is to support the implementation of number theoretic tools. Our formalization of those algorithms is based on the source code of the NZMATH, a number theory oriented calculation system developed by Tokyo Metropolitan University [8].This work was supported by JSPS KAKENHI 21240001 and 22300285Okazaki Hiroyuki - Shinshu University, Nagano, JapanAoki Yosiki - Shinshu University, Nagano, JapanShidama Yasunari - Shinshu University, Nagano, JapanGrzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990.Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Czesław Bylinski. The sum and product of finite sequences of real numbers. Formalized Mathematics, 1(4):661-668, 1990.NZMATH development Group. http://tnt.math.se.tmu.ac.jp/nzmath/.Donald E. Knuth. Art of Computer Programming. Volume 2: Seminumerical Algorithms, 3rd Edition, Addison-Wesley Professional, 1997.Rafał Kwiatek and Grzegorz Zwara. The divisibility of integers and integer relative primes. Formalized Mathematics, 1(5):829-832, 1990.Andrzej Trybulec. Tuples, projections and Cartesian products. Formalized Mathematics, 1(1):97-105, 1990.Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990