![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > inopab | Structured version Visualization version GIF version |
Description: Intersection of two ordered pair class abstractions. (Contributed by NM, 30-Sep-2002.) |
Ref | Expression |
---|---|
inopab | ⊢ ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) = {⟨𝑥, 𝑦⟩ ∣ (𝜑 ∧ 𝜓)} |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | relopabv 5782 | . . 3 ⊢ Rel {⟨𝑥, 𝑦⟩ ∣ 𝜑} | |
2 | relin1 5773 | . . 3 ⊢ (Rel {⟨𝑥, 𝑦⟩ ∣ 𝜑} → Rel ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓})) | |
3 | 1, 2 | ax-mp 5 | . 2 ⊢ Rel ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) |
4 | relopabv 5782 | . 2 ⊢ Rel {⟨𝑥, 𝑦⟩ ∣ (𝜑 ∧ 𝜓)} | |
5 | sban 2084 | . . . 4 ⊢ ([𝑧 / 𝑥]([𝑤 / 𝑦]𝜑 ∧ [𝑤 / 𝑦]𝜓) ↔ ([𝑧 / 𝑥][𝑤 / 𝑦]𝜑 ∧ [𝑧 / 𝑥][𝑤 / 𝑦]𝜓)) | |
6 | sban 2084 | . . . . 5 ⊢ ([𝑤 / 𝑦](𝜑 ∧ 𝜓) ↔ ([𝑤 / 𝑦]𝜑 ∧ [𝑤 / 𝑦]𝜓)) | |
7 | 6 | sbbii 2080 | . . . 4 ⊢ ([𝑧 / 𝑥][𝑤 / 𝑦](𝜑 ∧ 𝜓) ↔ [𝑧 / 𝑥]([𝑤 / 𝑦]𝜑 ∧ [𝑤 / 𝑦]𝜓)) |
8 | vopelopabsb 5491 | . . . . 5 ⊢ (⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ↔ [𝑧 / 𝑥][𝑤 / 𝑦]𝜑) | |
9 | vopelopabsb 5491 | . . . . 5 ⊢ (⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜓} ↔ [𝑧 / 𝑥][𝑤 / 𝑦]𝜓) | |
10 | 8, 9 | anbi12i 628 | . . . 4 ⊢ ((⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ∧ ⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) ↔ ([𝑧 / 𝑥][𝑤 / 𝑦]𝜑 ∧ [𝑧 / 𝑥][𝑤 / 𝑦]𝜓)) |
11 | 5, 7, 10 | 3bitr4ri 304 | . . 3 ⊢ ((⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ∧ ⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) ↔ [𝑧 / 𝑥][𝑤 / 𝑦](𝜑 ∧ 𝜓)) |
12 | elin 3931 | . . 3 ⊢ (⟨𝑧, 𝑤⟩ ∈ ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) ↔ (⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜑} ∧ ⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ 𝜓})) | |
13 | vopelopabsb 5491 | . . 3 ⊢ (⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝜑 ∧ 𝜓)} ↔ [𝑧 / 𝑥][𝑤 / 𝑦](𝜑 ∧ 𝜓)) | |
14 | 11, 12, 13 | 3bitr4i 303 | . 2 ⊢ (⟨𝑧, 𝑤⟩ ∈ ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) ↔ ⟨𝑧, 𝑤⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝜑 ∧ 𝜓)}) |
15 | 3, 4, 14 | eqrelriiv 5751 | 1 ⊢ ({⟨𝑥, 𝑦⟩ ∣ 𝜑} ∩ {⟨𝑥, 𝑦⟩ ∣ 𝜓}) = {⟨𝑥, 𝑦⟩ ∣ (𝜑 ∧ 𝜓)} |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 397 = wceq 1542 [wsb 2068 ∈ wcel 2107 ∩ cin 3914 ⟨cop 4597 {copab 5172 Rel wrel 5643 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-12 2172 ax-ext 2708 ax-sep 5261 ax-nul 5268 ax-pr 5389 |
This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-clab 2715 df-cleq 2729 df-clel 2815 df-rab 3411 df-v 3450 df-dif 3918 df-un 3920 df-in 3922 df-ss 3932 df-nul 4288 df-if 4492 df-sn 4592 df-pr 4594 df-op 4598 df-opab 5173 df-xp 5644 df-rel 5645 |
This theorem is referenced by: inxp 5793 resopab 5993 fndmin 7000 cnvoprab 7997 epinid0 9543 cnvepnep 9551 wemapwe 9640 dfiso2 17662 frgpuplem 19561 pjfval2 21131 ltbwe 21461 opsrtoslem1 21478 lgsquadlem3 26746 disjecxrn 36880 br1cosscnvxrn 36965 1cosscnvxrn 36966 dnwech 41404 fgraphopab 41566 |
Copyright terms: Public domain | W3C validator |