| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > brabga | Structured version Visualization version GIF version | ||
| Description: The law of concretion for a binary relation. (Contributed by Mario Carneiro, 19-Dec-2013.) |
| Ref | Expression |
|---|---|
| opelopabga.1 | ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓)) |
| brabga.2 | ⊢ 𝑅 = {〈𝑥, 𝑦〉 ∣ 𝜑} |
| Ref | Expression |
|---|---|
| brabga | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴𝑅𝐵 ↔ 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-br 5108 | . . 3 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) | |
| 2 | brabga.2 | . . . 4 ⊢ 𝑅 = {〈𝑥, 𝑦〉 ∣ 𝜑} | |
| 3 | 2 | eleq2i 2859 | . . 3 ⊢ (〈𝐴, 𝐵〉 ∈ 𝑅 ↔ 〈𝐴, 𝐵〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 4 | 1, 3 | bitri 278 | . 2 ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 5 | opelopabga.1 | . . 3 ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓)) | |
| 6 | 5 | opelopabga 5513 | . 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (〈𝐴, 𝐵〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑} ↔ 𝜓)) |
| 7 | 4, 6 | bitrid 286 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴𝑅𝐵 ↔ 𝜓)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1572 ∈ wcel 2150 〈cop 4839 class class class wbr 5107 {copab 5172 |
| 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 |
| This theorem is used by: braba 5517 brabg 5520 epelg 5558 brcog 5854 fmptco 7161 ofrfvalg 7732 isfsupp 9394 wemaplem1 9576 oemapval 9720 wemapwe 9734 fpwwe2lem2 10755 fpwwelem 10768 clim 15704 rlim 15705 vdwmc 17202 isstruct2 17373 brssc 18041 isfunc 18091 isfull 18139 isfth 18143 ipole 18760 eqgval 19441 frgpuplem 20039 dvdsr 20645 islindf 22175 ulmval 26766 hpgbr 29297 isausgr 29804 issubgr 29911 isrgr 30199 isrusgr 30201 istrlson 30348 upgrwlkdvspth 30384 ispthson 30387 isspthson 30388 erclwwlkeq 30668 erclwwlkneq 30717 hlimi 31849 isinftm 33842 brfldext 34389 brfinext 34396 finextfldext 34408 bralgext 34441 fldext2chn 34472 constrextdg2lem 34492 metidv 34636 ismntoplly 34769 brae 34986 braew 34987 brfae 34993 satfbrsuc 36340 prv 36402 bj-epelg 38255 bj-ideqgALT 38349 bj-idreseq 38353 bj-idreseqb 38354 bj-ideqg1ALT 38356 ecqmap 39649 brsucmap 39666 brcoss 39721 brcoels 39725 brdmqss 39930 aks6d1c1p1 43425 climf 46967 climf2 47009 nelbr 48677 iscllaw 49619 iscomlaw 49620 isasslaw 49622 islininds 49979 lindepsnlininds 49985 |
| Copyright terms: Public domain | W3C validator |