Formalising mathematics in UTT: fundamentals and case studies

Abstract

We give a detailed account of the use of type theory as a foundational language to formalise mathematics. We develop in the type system UTT a coherent approach to naive set theory and elementary mathematical notions. In the second part of the paper, we present a fully-checked example based on our representation of naive set theory. Contents 1 Introduction 1 2 Fundamentals 3 2.1 Naive set theory . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.2 Discrete sets . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.3 Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.4 The category of sets . . . . . . . . . . . . . . . . . . . . . 5 2.1.5 Multi-variate maps . . . . . . . . . . . . . . . . . . . . . . 6 2.1.6 Predicates and relations . . . . . . . . . . . . . . . . . . . 7 2.1.7 Subsets and powerset . . . . . . . . . . . . . . . . . . . . 7 2.1.8 Quotients . . . . . . . . . . . . . . . ...