Reconsidering Pairs and Functions as Sets
We give representations for ordered pairs and functions in set theory with the property that ordered pairs are functions from the finite ordinal 2. We conjecture that these representations are useful for formalized mathematics since certain isomorphic sets are identified. The definitions, theorems a...
Saved in:
Published in | Journal of automated reasoning Vol. 55; no. 3; pp. 199 - 210 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Dordrecht
Springer Netherlands
01.10.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We give representations for ordered pairs and functions in set theory with the property that ordered pairs are functions from the finite ordinal 2. We conjecture that these representations are useful for formalized mathematics since certain isomorphic sets are identified. The definitions, theorems and proofs have been formalized in the proof assistant Coq using only the simply typed features of Coq. We describe the development within the context of an intuitionistic simply typed (higher-order) version of (well-founded) Zermelo-Fraenkel set theory without the axiom of infinity. |
---|---|
ISSN: | 0168-7433 1573-0670 |
DOI: | 10.1007/s10817-015-9340-6 |