![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > elrabf | Structured version Visualization version GIF version |
Description: Membership in a restricted class abstraction, using implicit substitution. This version has bound-variable hypotheses in place of distinct variable restrictions. (Contributed by NM, 21-Sep-2003.) |
Ref | Expression |
---|---|
elrabf.1 | ⊢ Ⅎ𝑥𝐴 |
elrabf.2 | ⊢ Ⅎ𝑥𝐵 |
elrabf.3 | ⊢ Ⅎ𝑥𝜓 |
elrabf.4 | ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) |
Ref | Expression |
---|---|
elrabf | ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elex 3464 | . 2 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} → 𝐴 ∈ V) | |
2 | elex 3464 | . . 3 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V) | |
3 | 2 | adantr 481 | . 2 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝜓) → 𝐴 ∈ V) |
4 | df-rab 3406 | . . . 4 ⊢ {𝑥 ∈ 𝐵 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} | |
5 | 4 | eleq2i 2824 | . . 3 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)}) |
6 | elrabf.1 | . . . 4 ⊢ Ⅎ𝑥𝐴 | |
7 | elrabf.2 | . . . . . 6 ⊢ Ⅎ𝑥𝐵 | |
8 | 6, 7 | nfel 2916 | . . . . 5 ⊢ Ⅎ𝑥 𝐴 ∈ 𝐵 |
9 | elrabf.3 | . . . . 5 ⊢ Ⅎ𝑥𝜓 | |
10 | 8, 9 | nfan 1902 | . . . 4 ⊢ Ⅎ𝑥(𝐴 ∈ 𝐵 ∧ 𝜓) |
11 | eleq1 2820 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐵 ↔ 𝐴 ∈ 𝐵)) | |
12 | elrabf.4 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
13 | 11, 12 | anbi12d 631 | . . . 4 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ 𝐵 ∧ 𝜑) ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
14 | 6, 10, 13 | elabgf 3629 | . . 3 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
15 | 5, 14 | bitrid 282 | . 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
16 | 1, 3, 15 | pm5.21nii 379 | 1 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1541 Ⅎwnf 1785 ∈ wcel 2106 {cab 2708 Ⅎwnfc 2882 {crab 3405 Vcvv 3446 |
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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2702 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-tru 1544 df-ex 1782 df-nf 1786 df-sb 2068 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-rab 3406 df-v 3448 |
This theorem is referenced by: rabtru 3645 invdisjrabw 5095 invdisjrab 5096 rabxfrd 5377 f1ossf1o 7079 onminsb 7734 nnawordex 8589 tskwe 9895 rabssnn0fi 13901 iundisj 24949 sltval2 27041 iundisjf 31574 iundisjfi 31767 bnj1388 33734 phpreu 36135 poimirlem26 36177 sticksstones1 40627 rfcnpre3 43360 rfcnpre4 43361 uzwo4 43383 disjinfi 43534 allbutfiinf 43775 fsumiunss 43936 fnlimfvre 44035 stoweidlem26 44387 stoweidlem27 44388 stoweidlem31 44392 stoweidlem34 44395 stoweidlem51 44412 stoweidlem52 44413 stoweidlem59 44420 fourierdlem20 44488 fourierdlem79 44546 pimdecfgtioc 45076 smfpimcclem 45168 prmdvdsfmtnof1lem1 45896 |
Copyright terms: Public domain | W3C validator |