TY  - JOUR
AU  - Kachapova, Farida 
PY  - 2022
TI  - Formalizing Relations in Type Theory
JF  - Journal of Mathematics and Statistics
VL  - 18
IS  - 1
DO  - 10.3844/jmssp.2022.148.162
UR  - https://thescipub.com/abstract/jmssp.2022.148.162
AB  - Typetheory plays an important role in the foundations of mathematics as a frameworkfor formalizing mathematics and a base for proof assistants providingsemi-automatic proof checking and construction. Derivation of each theorem intype theory results in a formal term encapsulating the whole proof process.This study uses a variant of type theory, namely the Calculus of Constructionswith Definitions, to formalize the standardtheory of binary relations. This includes basic operations on relations,criteria for special properties of relations, invariance of these propertiesunder the basic operations, equivalence relation, well-ordering, andtransfinite induction. Definitions and proofs are presented as flag-stylederivations.