| 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 3484 | . 2 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} → 𝐴 ∈ V) | |
| 2 | elex 3484 | . . 3 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V) | |
| 3 | 2 | adantr 480 | . 2 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝜓) → 𝐴 ∈ V) |
| 4 | df-rab 3420 | . . . 4 ⊢ {𝑥 ∈ 𝐵 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} | |
| 5 | 4 | eleq2i 2825 | . . 3 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)}) |
| 6 | elrabf.1 | . . . 4 ⊢ Ⅎ𝑥𝐴 | |
| 7 | elrabf.2 | . . . . . 6 ⊢ Ⅎ𝑥𝐵 | |
| 8 | 6, 7 | nfel 2912 | . . . . 5 ⊢ Ⅎ𝑥 𝐴 ∈ 𝐵 |
| 9 | elrabf.3 | . . . . 5 ⊢ Ⅎ𝑥𝜓 | |
| 10 | 8, 9 | nfan 1898 | . . . 4 ⊢ Ⅎ𝑥(𝐴 ∈ 𝐵 ∧ 𝜓) |
| 11 | eleq1 2821 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐵 ↔ 𝐴 ∈ 𝐵)) | |
| 12 | elrabf.4 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 13 | 11, 12 | anbi12d 632 | . . . 4 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ 𝐵 ∧ 𝜑) ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 14 | 6, 10, 13 | elabgf 3657 | . . 3 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 15 | 5, 14 | bitrid 283 | . 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 16 | 1, 3, 15 | pm5.21nii 378 | 1 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1539 Ⅎwnf 1782 ∈ wcel 2107 {cab 2712 Ⅎwnfc 2882 {crab 3419 Vcvv 3463 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1794 ax-4 1808 ax-5 1909 ax-6 1966 ax-7 2006 ax-8 2109 ax-9 2117 ax-10 2140 ax-11 2156 ax-12 2176 ax-ext 2706 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-tru 1542 df-ex 1779 df-nf 1783 df-sb 2064 df-clab 2713 df-cleq 2726 df-clel 2808 df-nfc 2884 df-rab 3420 df-v 3465 |
| This theorem is referenced by: rabtru 3672 invdisjrab 5110 rabxfrd 5397 f1ossf1o 7128 onminsb 7796 nnawordex 8657 tskwe 9972 rabssnn0fi 14009 iundisj 25520 sltval2 27638 iundisjf 32538 iundisjfi 32742 bnj1388 35022 phpreu 37586 poimirlem26 37628 sticksstones1 42122 rfcnpre3 45010 rfcnpre4 45011 uzwo4 45030 disjinfi 45169 allbutfiinf 45403 fsumiunss 45562 fnlimfvre 45661 stoweidlem26 46013 stoweidlem27 46014 stoweidlem31 46018 stoweidlem34 46021 stoweidlem51 46038 stoweidlem52 46039 stoweidlem59 46046 fourierdlem20 46114 fourierdlem79 46172 pimdecfgtioc 46702 smfpimcclem 46794 prmdvdsfmtnof1lem1 47544 |
| Copyright terms: Public domain | W3C validator |