Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > coass | Structured version Visualization version GIF version |
Description: Associative law for class composition. Theorem 27 of [Suppes] p. 64. Also Exercise 21 of [Enderton] p. 53. Interestingly, this law holds for any classes whatsoever, not just functions or even relations. (Contributed by NM, 27-Jan-1997.) |
Ref | Expression |
---|---|
coass | ⊢ ((𝐴 ∘ 𝐵) ∘ 𝐶) = (𝐴 ∘ (𝐵 ∘ 𝐶)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | relco 5633 | . 2 ⊢ Rel ((𝐴 ∘ 𝐵) ∘ 𝐶) | |
2 | relco 5633 | . 2 ⊢ Rel (𝐴 ∘ (𝐵 ∘ 𝐶)) | |
3 | excom 2042 | . . . 4 ⊢ (∃𝑧∃𝑤(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦)) ↔ ∃𝑤∃𝑧(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) | |
4 | anass 681 | . . . . 5 ⊢ (((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦) ↔ (𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) | |
5 | 4 | 2exbii 1775 | . . . 4 ⊢ (∃𝑤∃𝑧((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦) ↔ ∃𝑤∃𝑧(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) |
6 | 3, 5 | bitr4i 267 | . . 3 ⊢ (∃𝑧∃𝑤(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦)) ↔ ∃𝑤∃𝑧((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) |
7 | vex 3203 | . . . . . . 7 ⊢ 𝑧 ∈ V | |
8 | vex 3203 | . . . . . . 7 ⊢ 𝑦 ∈ V | |
9 | 7, 8 | brco 5292 | . . . . . 6 ⊢ (𝑧(𝐴 ∘ 𝐵)𝑦 ↔ ∃𝑤(𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦)) |
10 | 9 | anbi2i 730 | . . . . 5 ⊢ ((𝑥𝐶𝑧 ∧ 𝑧(𝐴 ∘ 𝐵)𝑦) ↔ (𝑥𝐶𝑧 ∧ ∃𝑤(𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) |
11 | 10 | exbii 1774 | . . . 4 ⊢ (∃𝑧(𝑥𝐶𝑧 ∧ 𝑧(𝐴 ∘ 𝐵)𝑦) ↔ ∃𝑧(𝑥𝐶𝑧 ∧ ∃𝑤(𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) |
12 | vex 3203 | . . . . 5 ⊢ 𝑥 ∈ V | |
13 | 12, 8 | opelco 5293 | . . . 4 ⊢ (〈𝑥, 𝑦〉 ∈ ((𝐴 ∘ 𝐵) ∘ 𝐶) ↔ ∃𝑧(𝑥𝐶𝑧 ∧ 𝑧(𝐴 ∘ 𝐵)𝑦)) |
14 | exdistr 1919 | . . . 4 ⊢ (∃𝑧∃𝑤(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦)) ↔ ∃𝑧(𝑥𝐶𝑧 ∧ ∃𝑤(𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) | |
15 | 11, 13, 14 | 3bitr4i 292 | . . 3 ⊢ (〈𝑥, 𝑦〉 ∈ ((𝐴 ∘ 𝐵) ∘ 𝐶) ↔ ∃𝑧∃𝑤(𝑥𝐶𝑧 ∧ (𝑧𝐵𝑤 ∧ 𝑤𝐴𝑦))) |
16 | vex 3203 | . . . . . . 7 ⊢ 𝑤 ∈ V | |
17 | 12, 16 | brco 5292 | . . . . . 6 ⊢ (𝑥(𝐵 ∘ 𝐶)𝑤 ↔ ∃𝑧(𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤)) |
18 | 17 | anbi1i 731 | . . . . 5 ⊢ ((𝑥(𝐵 ∘ 𝐶)𝑤 ∧ 𝑤𝐴𝑦) ↔ (∃𝑧(𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) |
19 | 18 | exbii 1774 | . . . 4 ⊢ (∃𝑤(𝑥(𝐵 ∘ 𝐶)𝑤 ∧ 𝑤𝐴𝑦) ↔ ∃𝑤(∃𝑧(𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) |
20 | 12, 8 | opelco 5293 | . . . 4 ⊢ (〈𝑥, 𝑦〉 ∈ (𝐴 ∘ (𝐵 ∘ 𝐶)) ↔ ∃𝑤(𝑥(𝐵 ∘ 𝐶)𝑤 ∧ 𝑤𝐴𝑦)) |
21 | 19.41v 1914 | . . . . 5 ⊢ (∃𝑧((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦) ↔ (∃𝑧(𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) | |
22 | 21 | exbii 1774 | . . . 4 ⊢ (∃𝑤∃𝑧((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦) ↔ ∃𝑤(∃𝑧(𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) |
23 | 19, 20, 22 | 3bitr4i 292 | . . 3 ⊢ (〈𝑥, 𝑦〉 ∈ (𝐴 ∘ (𝐵 ∘ 𝐶)) ↔ ∃𝑤∃𝑧((𝑥𝐶𝑧 ∧ 𝑧𝐵𝑤) ∧ 𝑤𝐴𝑦)) |
24 | 6, 15, 23 | 3bitr4i 292 | . 2 ⊢ (〈𝑥, 𝑦〉 ∈ ((𝐴 ∘ 𝐵) ∘ 𝐶) ↔ 〈𝑥, 𝑦〉 ∈ (𝐴 ∘ (𝐵 ∘ 𝐶))) |
25 | 1, 2, 24 | eqrelriiv 5214 | 1 ⊢ ((𝐴 ∘ 𝐵) ∘ 𝐶) = (𝐴 ∘ (𝐵 ∘ 𝐶)) |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 384 = wceq 1483 ∃wex 1704 ∈ wcel 1990 〈cop 4183 class class class wbr 4653 ∘ ccom 5118 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 ax-sep 4781 ax-nul 4789 ax-pr 4906 |
This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-3an 1039 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-eu 2474 df-mo 2475 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-rab 2921 df-v 3202 df-dif 3577 df-un 3579 df-in 3581 df-ss 3588 df-nul 3916 df-if 4087 df-sn 4178 df-pr 4180 df-op 4184 df-br 4654 df-opab 4713 df-xp 5120 df-rel 5121 df-co 5123 |
This theorem is referenced by: funcoeqres 6167 fcof1oinvd 6548 tposco 7383 mapen 8124 mapfien 8313 hashfacen 13238 relexpsucnnl 13772 relexpaddnn 13791 cofuass 16549 setccatid 16734 estrccatid 16772 frmdup3lem 17403 symggrp 17820 f1omvdco2 17868 symggen 17890 psgnunilem1 17913 gsumval3 18308 gsumzf1o 18313 gsumzmhm 18337 prds1 18614 psrass1lem 19377 pf1mpf 19716 pf1ind 19719 qtophmeo 21620 uniioombllem2 23351 cncombf 23425 motgrp 25438 pjsdi2i 29016 pjadj2coi 29063 pj3lem1 29065 pj3i 29067 fcoinver 29418 fmptco1f1o 29434 fcobij 29500 fcobijfs 29501 symgfcoeu 29845 reprpmtf1o 30704 derangenlem 31153 subfacp1lem5 31166 erdsze2lem2 31186 pprodcnveq 31990 cocnv 33520 ltrncoidN 35414 trlcoabs2N 36010 trlcoat 36011 trlcone 36016 cdlemg46 36023 cdlemg47 36024 ltrnco4 36027 tgrpgrplem 36037 tendoplass 36071 cdlemi2 36107 cdlemk2 36120 cdlemk4 36122 cdlemk8 36126 cdlemk45 36235 cdlemk54 36246 cdlemk55a 36247 erngdvlem3 36278 erngdvlem3-rN 36286 tendocnv 36310 dvhvaddass 36386 dvhlveclem 36397 cdlemn8 36493 dihopelvalcpre 36537 dih1dimatlem0 36617 diophrw 37322 eldioph2 37325 mendring 37762 cortrcltrcl 38032 corclrtrcl 38033 cortrclrcl 38035 cotrclrtrcl 38036 cortrclrtrcl 38037 frege131d 38056 brcofffn 38329 brco3f1o 38331 neicvgnvo 38413 volicoff 40212 voliooicof 40213 ovolval4lem2 40864 rngccatidALTV 41989 ringccatidALTV 42052 |
Copyright terms: Public domain | W3C validator |