Premium
An Intuitionistic Version of Cantor's Theorem
Author(s) -
Maguolo Dario,
Valentini Silvio
Publication year - 1996
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19960420136
Subject(s) - mathematics , type (biology) , surjective function , type theory , mathematics subject classification , discrete mathematics , pure mathematics , ecology , biology
Abstract An intuitionistic version of Cantor's theorem, which shows that there is no surjective function from the type of the natural numbers N into the type N → N of the functions from N into N , is proved within Martin‐Löf's Intuitionistic Type Theory with the universe of the small types. Mathematics Subject Classification: 03B15, 03B20.