Mathbox for Emmett Weisz |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > setrec1lem1 | Structured version Visualization version Unicode version |
Description: Lemma for setrec1 42438. This is a utility theorem showing the
equivalence
of the statement and its expanded form.
The proof uses
elabg 3351 and equivalence theorems.
Variable is the class of sets that are recursively generated by the function . In other words, iff by starting with the empty set and repeatedly applying to subsets of our set, we will eventually generate all the elements of . In this theorem, is any element of , and is any class. (Contributed by Emmett Weisz, 16-Oct-2020.) (New usage is discouraged.) |
Ref | Expression |
---|---|
setrec1lem1.1 | |
setrec1lem1.2 |
Ref | Expression |
---|---|
setrec1lem1 |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | setrec1lem1.2 | . 2 | |
2 | sseq2 3627 | . . . . . . 7 | |
3 | 2 | imbi1d 331 | . . . . . 6 |
4 | 3 | albidv 1849 | . . . . 5 |
5 | sseq1 3626 | . . . . 5 | |
6 | 4, 5 | imbi12d 334 | . . . 4 |
7 | 6 | albidv 1849 | . . 3 |
8 | setrec1lem1.1 | . . 3 | |
9 | 7, 8 | elab2g 3353 | . 2 |
10 | 1, 9 | syl 17 | 1 |
Colors of variables: wff setvar class |
Syntax hints: wi 4 wb 196 wal 1481 wceq 1483 wcel 1990 cab 2608 wss 3574 cfv 5888 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 |
This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-v 3202 df-in 3581 df-ss 3588 |
This theorem is referenced by: setrec1lem2 42435 setrec1lem4 42437 setrec2fun 42439 |
Copyright terms: Public domain | W3C validator |