| 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 3475 | . 2 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} → 𝐴 ∈ V) | |
| 2 | elex 3475 | . . 3 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V) | |
| 3 | 2 | adantr 484 | . 2 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝜓) → 𝐴 ∈ V) |
| 4 | df-rab 3415 | . . . 4 ⊢ {𝑥 ∈ 𝐵 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} | |
| 5 | 4 | eleq2i 2854 | . . 3 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)}) |
| 6 | elrabf.1 | . . . 4 ⊢ Ⅎ𝑥𝐴 | |
| 7 | elrabf.2 | . . . . . 6 ⊢ Ⅎ𝑥𝐵 | |
| 8 | 6, 7 | nfel 2938 | . . . . 5 ⊢ Ⅎ𝑥 𝐴 ∈ 𝐵 |
| 9 | elrabf.3 | . . . . 5 ⊢ Ⅎ𝑥𝜓 | |
| 10 | 8, 9 | nfan 1919 | . . . 4 ⊢ Ⅎ𝑥(𝐴 ∈ 𝐵 ∧ 𝜓) |
| 11 | eleq1 2850 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐵 ↔ 𝐴 ∈ 𝐵)) | |
| 12 | elrabf.4 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 13 | 11, 12 | anbi12d 641 | . . . 4 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ 𝐵 ∧ 𝜑) ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 14 | 6, 10, 13 | elabgf 3633 | . . 3 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 15 | 5, 14 | bitrid 285 | . 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 16 | 1, 3, 15 | pm5.21nii 380 | 1 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 = wceq 1560 Ⅎwnf 1803 ∈ wcel 2142 {cab 2740 Ⅎwnfc 2909 {crab 3414 Vcvv 3454 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-tru 1563 df-ex 1800 df-nf 1804 df-sb 2091 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-rab 3415 df-v 3456 |
| This theorem is referenced by: rabtru 3648 invdisjrab 5087 rabxfrd 5374 f1ossf1o 7110 onminsb 7777 nnawordex 8607 tskwe 9908 rabssnn0fi 13999 iundisj 25607 ltsval2 27717 iundisjf 32786 iundisjfi 32995 bnj1388 35325 phpreu 38100 poimirlem26 38142 sticksstones1 42760 rfcnpre3 45610 rfcnpre4 45611 uzwo4 45630 disjinfi 45767 allbutfiinf 45991 fsumiunss 46148 fnlimfvre 46245 stoweidlem26 46597 stoweidlem27 46598 stoweidlem31 46602 stoweidlem34 46605 stoweidlem51 46622 stoweidlem52 46623 stoweidlem59 46630 fourierdlem20 46698 fourierdlem79 46756 pimdecfgtioc 47286 smfpimcclem 47378 prmdvdsfmtnof1lem1 48190 |
| Copyright terms: Public domain | W3C validator |