| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > opelco | Structured version Visualization version GIF version | ||
| Description: Ordered pair membership in a composition. (Contributed by NM, 27-Dec-1996.) (Revised by Mario Carneiro, 24-Feb-2015.) |
| Ref | Expression |
|---|---|
| opelco.1 | ⊢ 𝐴 ∈ V |
| opelco.2 | ⊢ 𝐵 ∈ V |
| Ref | Expression |
|---|---|
| opelco | ⊢ (〈𝐴, 𝐵〉 ∈ (𝐶 ∘ 𝐷) ↔ ∃𝑥(𝐴𝐷𝑥 ∧ 𝑥𝐶𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-br 5108 | . 2 ⊢ (𝐴(𝐶 ∘ 𝐷)𝐵 ↔ 〈𝐴, 𝐵〉 ∈ (𝐶 ∘ 𝐷)) | |
| 2 | opelco.1 | . . 3 ⊢ 𝐴 ∈ V | |
| 3 | opelco.2 | . . 3 ⊢ 𝐵 ∈ V | |
| 4 | 2, 3 | brco 5859 | . 2 ⊢ (𝐴(𝐶 ∘ 𝐷)𝐵 ↔ ∃𝑥(𝐴𝐷𝑥 ∧ 𝑥𝐶𝐵)) |
| 5 | 1, 4 | bitr3i 280 | 1 ⊢ (〈𝐴, 𝐵〉 ∈ (𝐶 ∘ 𝐷) ↔ ∃𝑥(𝐴𝐷𝑥 ∧ 𝑥𝐶𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 ∧ wa 401 ∃wex 1814 ∈ wcel 2150 Vcvv 3453 〈cop 4839 class class class wbr 5107 ∘ ccom 5661 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-ext 2738 ax-sep 5254 ax-pr 5397 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-sb 2104 df-clab 2745 df-cleq 2758 df-clel 2842 df-rab 3416 df-v 3455 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-br 5108 df-opab 5173 df-co 5666 |
| This theorem is used by: dmcoss 5968 dmcossOLD 5969 dmcosseq 5971 dmcosseqOLD 5972 coiun 6276 idresdmsscocnv1 6280 co02 6282 coi1 6284 coassOLD 6290 fmptco 7161 dftpos4 8299 ttrcltr 9753 fmptcof2 33351 cnvco1 36740 cnvco2 36741 txpss3v 36856 dffun10 36892 xrnss3v 39581 coiun1 44973 coxp 50365 |
| Copyright terms: Public domain | W3C validator |