| 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 9691 avoids ax-rep 5212.) (Contributed by Mario Carneiro, 16-Nov-2014.) |
| Ref | Expression |
|---|---|
| r1funlim | ⊢ (Fun 𝑅1 ∧ Lim dom 𝑅1) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rdgfun 8355 | . . 3 ⊢ Fun rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 2 | df-r1 9688 | . . . 4 ⊢ 𝑅1 = rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 3 | 2 | funeqi 6519 | . . 3 ⊢ (Fun 𝑅1 ↔ Fun rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅)) |
| 4 | 1, 3 | mpbir 231 | . 2 ⊢ Fun 𝑅1 |
| 5 | rdgdmlim 8356 | . . 3 ⊢ Lim dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) | |
| 6 | 2 | dmeqi 5859 | . . . 4 ⊢ dom 𝑅1 = dom rec((𝑥 ∈ V ↦ 𝒫 𝑥), ∅) |
| 7 | limeq 6335 | . . . 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 231 | . 2 ⊢ Lim dom 𝑅1 |
| 10 | 4, 9 | pm3.2i 470 | 1 ⊢ (Fun 𝑅1 ∧ Lim dom 𝑅1) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 ∧ wa 395 = wceq 1542 Vcvv 3429 ∅c0 4273 𝒫 cpw 4541 ↦ cmpt 5166 dom cdm 5631 Lim wlim 6324 Fun wfun 6492 reccrdg 8348 𝑅1cr1 9686 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pr 5375 ax-un 7689 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3062 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-ov 7370 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-r1 9688 |
| This theorem is referenced by: r1limg 9695 r1fin 9697 r1tr 9700 r1ordg 9702 r1ord3g 9703 r1pwss 9708 r1val1 9710 rankwflemb 9717 r1elwf 9720 rankr1ai 9722 rankdmr1 9725 rankr1ag 9726 rankr1bg 9727 r1elssi 9729 pwwf 9731 unwf 9734 rankr1clem 9744 rankr1c 9745 rankval3b 9750 rankonidlem 9752 onssr1 9755 rankeq0b 9784 ackbij2 10164 wunom 10643 r11 35237 r12 35238 r1filimi 35246 r1filim 35247 r1omfi 35248 r1omhf 35249 r1omfv 35254 |
| Copyright terms: Public domain | W3C validator |