| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ncanth | Structured version Visualization version GIF version | ||
| Description: Cantor's theorem fails
for the universal class (which is not a set but a
proper class by vprc 5281). Specifically, the identity function maps
the
universe onto its power class. Compare canth 7405 that works for sets.
This failure comes from a limitation of the collection principle (which is necessary to avoid Russell's paradox ru 3741): 𝒫 V, being a class, cannot contain proper classes, so it is no larger than V, which is why the identity function "succeeds" in being surjective onto 𝒫 V (see pwv 4578). See also the remark in ru 3741 about NF, in which Cantor's theorem fails for sets that are "too large". This theorem gives some intuition behind that failure: in NF the universal class is a set, and it equals its own power set. (Contributed by NM, 29-Jun-2004.) (Proof shortened by BJ, 29-Dec-2023.) |
| Ref | Expression |
|---|---|
| ncanth | ⊢ I :V⟶onto𝒫 V |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | f1ovi 6896 | . . 3 ⊢ I :V⟶1-1ontoV | |
| 2 | f1ofo 6862 | . . 3 ⊢ ( I :V⟶1-1ontoV → I :V⟶ontoV) | |
| 3 | 1, 2 | ax-mp 5 | . 2 ⊢ I :V⟶ontoV |
| 4 | pwv 4578 | . . 3 ⊢ 𝒫 V = V | |
| 5 | foeq3 6824 | . . 3 ⊢ (𝒫 V = V → ( I :V⟶onto𝒫 V ↔ I :V⟶ontoV)) | |
| 6 | 4, 5 | ax-mp 5 | . 2 ⊢ ( I :V⟶onto𝒫 V ↔ I :V⟶ontoV) |
| 7 | 3, 6 | mpbir 234 | 1 ⊢ I :V⟶onto𝒫 V |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1570 Vcvv 3454 𝒫 cpw 4560 I cid 5552 ⟶ontowfo 6564 ⟶1-1ontowf1o 6565 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-ext 2735 ax-sep 5255 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-br 5109 df-opab 5174 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |