| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > r1funlim | Structured version Visualization version GIF version | ||
| Description: The cumulative hierarchy of sets function is a function on a limit ordinal. (This weak form of r1fnon 9722 avoids ax-rep 5226.) (Contributed by Mario Carneiro, 16-Nov-2014.) |
| Ref | Expression |
|---|---|
| r1funlim | ⊢ (Fun 𝑅1 ∧ Lim dom 𝑅1) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rdgfun 8382 | . . 3 ⊢ Fun rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 2 | df-r1 9719 | . . . 4 ⊢ 𝑅1 = rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 3 | 2 | funeqi 6538 | . . 3 ⊢ (Fun 𝑅1 ↔ Fun rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅)) |
| 4 | 1, 3 | mpbir 233 | . 2 ⊢ Fun 𝑅1 |
| 5 | rdgdmlim 8383 | . . 3 ⊢ Lim dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 6 | 2 | dmeqi 5878 | . . . 4 ⊢ dom 𝑅1 = dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) |
| 7 | limeq 6354 | . . . 4 ⊢ (dom 𝑅1 = dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) → (Lim dom 𝑅1 ↔ Lim dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅))) | |
| 8 | 6, 7 | ax-mp 5 | . . 3 ⊢ (Lim dom 𝑅1 ↔ Lim dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅)) |
| 9 | 5, 8 | mpbir 233 | . 2 ⊢ Lim dom 𝑅1 |
| 10 | 4, 9 | pm3.2i 474 | 1 ⊢ (Fun 𝑅1 ∧ Lim dom 𝑅1) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 208 ∧ wa 399 = wceq 1559 Vcvv 3453 ∅c0 4285 𝒫 cpw 4554 ↦ cmpt 5180 dom cdm 5645 Lim wlim 6343 Fun wfun 6511 reccrdg 8375 𝑅1cr1 9717 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-sep 5245 ax-nul 5255 ax-pr 5389 ax-un 7714 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1098 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-nf 1803 df-sb 2090 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3076 df-rex 3086 df-reu 3367 df-rab 3414 df-v 3455 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-iun 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5540 df-eprel 5545 df-po 5553 df-so 5554 df-fr 5598 df-we 5600 df-xp 5651 df-rel 5652 df-cnv 5653 df-co 5654 df-dm 5655 df-rn 5656 df-res 5657 df-ima 5658 df-pred 6284 df-ord 6345 df-on 6346 df-lim 6347 df-suc 6348 df-iota 6473 df-fun 6519 df-fn 6520 df-f 6521 df-f1 6522 df-fo 6523 df-f1o 6524 df-fv 6525 df-ov 7395 df-2nd 7967 df-frecs 8257 df-wrecs 8288 df-recs 8337 df-rdg 8376 df-r1 9719 |
| This theorem is referenced by: r1limg 9726 r1fin 9728 r1tr 9731 r1ordg 9733 r1ord3g 9734 r1pwss 9739 r1val1 9741 rankwflemb 9748 r1elwf 9751 rankr1ai 9753 rankdmr1 9756 rankr1ag 9757 rankr1bg 9758 r1elssi 9760 pwwf 9762 unwf 9765 rankr1clem 9775 rankr1c 9776 rankval3b 9781 rankonidlem 9783 onssr1 9786 rankeq0b 9815 ackbij2 10195 wunom 10675 r11 35354 r12 35355 r1filimi 35363 r1filim 35364 r1omfi 35365 r1omhf 35366 r1omfv 35370 |
| Copyright terms: Public domain | W3C validator |