| 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 3476 | . 2 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} → 𝐴 ∈ V) | |
| 2 | elex 3476 | . . 3 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V) | |
| 3 | 2 | adantr 485 | . 2 ⊢ ((𝐴 ∈ 𝐵 ∧ 𝜓) → 𝐴 ∈ V) |
| 4 | df-rab 3417 | . . . 4 ⊢ {𝑥 ∈ 𝐵 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} | |
| 5 | 4 | eleq2i 2855 | . . 3 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)}) |
| 6 | elrabf.1 | . . . 4 ⊢ Ⅎ𝑥𝐴 | |
| 7 | elrabf.2 | . . . . . 6 ⊢ Ⅎ𝑥𝐵 | |
| 8 | 6, 7 | nfel 2939 | . . . . 5 ⊢ Ⅎ𝑥 𝐴 ∈ 𝐵 |
| 9 | elrabf.3 | . . . . 5 ⊢ Ⅎ𝑥𝜓 | |
| 10 | 8, 9 | nfan 1929 | . . . 4 ⊢ Ⅎ𝑥(𝐴 ∈ 𝐵 ∧ 𝜓) |
| 11 | eleq1 2851 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐵 ↔ 𝐴 ∈ 𝐵)) | |
| 12 | elrabf.4 | . . . . 5 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) | |
| 13 | 11, 12 | anbi12d 643 | . . . 4 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ 𝐵 ∧ 𝜑) ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 14 | 6, 10, 13 | elabgf 3633 | . . 3 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 15 | 5, 14 | bitrid 286 | . 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓))) |
| 16 | 1, 3, 15 | pm5.21nii 381 | 1 ⊢ (𝐴 ∈ {𝑥 ∈ 𝐵 ∣ 𝜑} ↔ (𝐴 ∈ 𝐵 ∧ 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1570 Ⅎwnf 1813 ∈ wcel 2143 {cab 2741 Ⅎwnfc 2910 {crab 3416 Vcvv 3455 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-tru 1573 df-ex 1810 df-nf 1814 df-sb 2097 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-rab 3417 df-v 3457 |
| This theorem is referenced by: rabtru 3648 invdisjrab 5096 rabxfrd 5388 f1ossf1o 7124 onminsb 7789 nnawordex 8619 tskwe 9932 rabssnn0fi 14018 iundisj 25707 ltsval2 27820 iundisjf 32934 iundisjfi 33141 bnj1388 35421 phpreu 38255 poimirlem26 38297 sticksstones1 42913 rfcnpre3 45753 rfcnpre4 45754 uzwo4 45773 disjinfi 45910 allbutfiinf 46134 fsumiunss 46291 fnlimfvre 46388 stoweidlem26 46740 stoweidlem27 46741 stoweidlem31 46745 stoweidlem34 46748 stoweidlem51 46765 stoweidlem52 46766 stoweidlem59 46773 fourierdlem20 46841 fourierdlem79 46899 pimdecfgtioc 47429 smfpimcclem 47521 prmdvdsfmtnof1lem1 48336 |
| Copyright terms: Public domain | W3C validator |