| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > 1st2ndbr | Structured version Visualization version GIF version | ||
| Description: Express an element of a relation as a relationship between first and second components. (Contributed by Mario Carneiro, 22-Jun-2016.) |
| Ref | Expression |
|---|---|
| 1st2ndbr | ⊢ ((Rel 𝐵 ∧ 𝐴 ∈ 𝐵) → (1st ‘𝐴)𝐵(2nd ‘𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | 1st2nd 8084 | . . 3 ⊢ ((Rel 𝐵 ∧ 𝐴 ∈ 𝐵) → 𝐴 = 〈(1st ‘𝐴), (2nd ‘𝐴)〉) | |
| 2 | simpr 490 | . . 3 ⊢ ((Rel 𝐵 ∧ 𝐴 ∈ 𝐵) → 𝐴 ∈ 𝐵) | |
| 3 | 1, 2 | eqeltrrd 2865 | . 2 ⊢ ((Rel 𝐵 ∧ 𝐴 ∈ 𝐵) → 〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈ 𝐵) |
| 4 | df-br 5109 | . 2 ⊢ ((1st ‘𝐴)𝐵(2nd ‘𝐴) ↔ 〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈ 𝐵) | |
| 5 | 3, 4 | sylibr 237 | 1 ⊢ ((Rel 𝐵 ∧ 𝐴 ∈ 𝐵) → (1st ‘𝐴)𝐵(2nd ‘𝐴)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∈ wcel 2147 〈cop 4840 class class class wbr 5108 Rel wrel 5663 ‘cfv 6566 1st c1st 8033 2nd c2nd 8034 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 ax-un 7783 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-iota 6520 df-fun 6568 df-fv 6574 df-1st 8035 df-2nd 8036 |
| This theorem is used by: cofuval 18107 cofu1 18109 cofu2 18111 cofucl 18113 cofuass 18114 cofulid 18115 cofurid 18116 funcres 18121 cofull 18161 cofth 18162 isnat2 18176 fuccocl 18192 fucidcl 18193 fuclid 18194 fucrid 18195 fucass 18196 fucsect 18200 fucinv 18201 invfuc 18202 fuciso 18203 natpropd 18204 fucpropd 18205 homahom 18264 homadm 18265 homacd 18266 homadmcd 18267 catciso 18336 prfval 18423 prfcl 18427 prf1st 18428 prf2nd 18429 1st2ndprf 18430 evlfcllem 18445 evlfcl 18446 curf1cl 18452 curf2cl 18455 curfcl 18456 uncf1 18460 uncf2 18461 curfuncf 18462 uncfcurf 18463 diag1cl 18466 diag2cl 18470 curf2ndf 18471 yon1cl 18487 oyon1cl 18495 yonedalem1 18496 yonedalem21 18497 yonedalem3a 18498 yonedalem4c 18501 yonedalem22 18502 yonedalem3b 18503 yonedalem3 18504 yonedainv 18505 yonffthlem 18506 yoniso 18509 utop2nei 24624 utop3cls 24625 func1st2nd 50582 oppfval2 50645 idfullsubc 50669 fulloppf 50671 fthoppf 50672 up1st2nd2 50696 uptra 50723 uptrar 50724 uptr2a 50730 diag1 50818 fuco11bALT 50852 precofvalALT 50895 thincciso 50980 thincciso2 50982 eufunclem 51048 |
| Copyright terms: Public domain | W3C validator |