𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Intuitionistic Version of Cantor's Theorem

✍ Scribed by Dario Maguolo; Silvio Valentini


Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
163 KB
Volume
42
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis


An intuitionistic version of Cantor's theorem, which shows that there is no surjective function from the type of the natural numbers Af into the type N + h/ of the functions from N into N, is proved within Martin-Lijf's Intuitionistic Type Theory with the universe of the small types.


πŸ“œ SIMILAR VOLUMES


An Effective Version of Belyi's Theorem
✍ Lily S. Khadjavi πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 216 KB

We compute bounds on covering maps that arise in Belyi's Theorem. In particular, we construct a library of height properties and then apply it to algorithms that produce Belyi maps. Such maps are used to give coverings from algebraic curves to the projective line ramified over at most three points.

A constructive version of Birkhoff's the
✍ Jesper CarlstrΓΆm πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 137 KB πŸ‘ 1 views

## Abstract A version of Birkhoff's theorem is proved by constructive, predicative, methods. The version we prove has two conditions more than the classical one. First, the class considered is assumed to contain a generic family, which is defined to be a set‐indexed family of algebras such that if

Multivariate Versions of Cochranβ€²s Theor
✍ C.S. Wong; T.H. Wang πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 336 KB

A general easily checkable Cochran theorem is obtained for a normal random operator \(Y\). This result does not require that the covariance, \(\Sigma_{\mathbf{r}}\), of \(Y\) is nonsingular or is of the usual form \(A \otimes 2\); nor does it assume that the mean. \(\mu\). of \(Y\) is equal to zero.

Towards an Effective Version of a Theore
✍ Andre Hillebrand; Wiland Schmale πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 317 KB

A classical theorem of Stafford says: every left ideal of partial differential operators with rational or even polynomial coefficients in n variables can be generated by two elements. The highly involved proof of this theorem is reorganized and completed for rational coefficients in order to yield a

An Infinite Dimensional Version of the K
✍ Andreas Neumann πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 344 KB

In this paper we generalize the linear Kostant Convexity Theorem to Lie algebras of bounded linear operators on a Hilbert space: If t is a Cartan subspace of one of the hermitian real forms h(H), ho(I c ), hsp(I a ), p t is the projection on t, U the corresponding unitary group and W the correspondi