| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > isinv | Structured version Visualization version GIF version | ||
| Description: Value of the inverse relation. (Contributed by Mario Carneiro, 2-Jan-2017.) |
| Ref | Expression |
|---|---|
| invfval.b | ⊢ 𝐵 = (Base‘𝐶) |
| invfval.n | ⊢ 𝑁 = (Inv‘𝐶) |
| invfval.c | ⊢ (𝜑 → 𝐶 ∈ Cat) |
| invfval.x | ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
| invfval.y | ⊢ (𝜑 → 𝑌 ∈ 𝐵) |
| invfval.s | ⊢ 𝑆 = (Sect‘𝐶) |
| Ref | Expression |
|---|---|
| isinv | ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐺(𝑌𝑆𝑋)𝐹))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | invfval.b | . . . . 5 ⊢ 𝐵 = (Base‘𝐶) | |
| 2 | invfval.n | . . . . 5 ⊢ 𝑁 = (Inv‘𝐶) | |
| 3 | invfval.c | . . . . 5 ⊢ (𝜑 → 𝐶 ∈ Cat) | |
| 4 | invfval.x | . . . . 5 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
| 5 | invfval.y | . . . . 5 ⊢ (𝜑 → 𝑌 ∈ 𝐵) | |
| 6 | invfval.s | . . . . 5 ⊢ 𝑆 = (Sect‘𝐶) | |
| 7 | 1, 2, 3, 4, 5, 6 | invfval 17927 | . . . 4 ⊢ (𝜑 → (𝑋𝑁𝑌) = ((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))) |
| 8 | 7 | breqd 5114 | . . 3 ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ 𝐹((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))𝐺)) |
| 9 | brin 5157 | . . 3 ⊢ (𝐹((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐹◡(𝑌𝑆𝑋)𝐺)) | |
| 10 | 8, 9 | bitrdi 290 | . 2 ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐹◡(𝑌𝑆𝑋)𝐺))) |
| 11 | eqid 2761 | . . . . . 6 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶) | |
| 12 | eqid 2761 | . . . . . 6 ⊢ (comp‘𝐶) = (comp‘𝐶) | |
| 13 | eqid 2761 | . . . . . 6 ⊢ (Id‘𝐶) = (Id‘𝐶) | |
| 14 | 1, 11, 12, 13, 6, 3, 5, 4 | sectss 17920 | . . . . 5 ⊢ (𝜑 → (𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌))) |
| 15 | relxp 5669 | . . . . 5 ⊢ Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) | |
| 16 | relss 5758 | . . . . 5 ⊢ ((𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → (Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → Rel (𝑌𝑆𝑋))) | |
| 17 | 14, 15, 16 | mpisyl 22 | . . . 4 ⊢ (𝜑 → Rel (𝑌𝑆𝑋)) |
| 18 | relbrcnvg 6101 | . . . 4 ⊢ (Rel (𝑌𝑆𝑋) → (𝐹◡(𝑌𝑆𝑋)𝐺 ↔ 𝐺(𝑌𝑆𝑋)𝐹)) | |
| 19 | 17, 18 | syl 18 | . . 3 ⊢ (𝜑 → (𝐹◡(𝑌𝑆𝑋)𝐺 ↔ 𝐺(𝑌𝑆𝑋)𝐹)) |
| 20 | 19 | anbi2d 642 | . 2 ⊢ (𝜑 → ((𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐹◡(𝑌𝑆𝑋)𝐺) ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐺(𝑌𝑆𝑋)𝐹))) |
| 21 | 10, 20 | bitrd 282 | 1 ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐺(𝑌𝑆𝑋)𝐹))) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2145 ∩ cin 3898 ⊆ wss 3899 class class class wbr 5103 × cxp 5649 ◡ccnv 5650 Rel wrel 5656 ‘cfv 6537 (class class class)co 7418 Basecbs 17380 Hom chom 17432 compcco 17433 Catccat 17831 Idccid 17832 Sectcsect 17912 Invcinv 17913 |
| 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 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-rep 5232 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7749 |
| 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 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3078 df-rex 3088 df-reu 3367 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-id 5546 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-ov 7421 df-oprab 7422 df-mpo 7423 df-1st 7999 df-2nd 8000 df-sect 17915 df-inv 17916 |
| This theorem is used by: invsym 17930 invfun 17932 invco 17939 inveq 17942 monsect 17951 invid 17955 invcoisoid 17960 isocoinvid 17961 funcinv 18041 fthinv 18096 fucinv 18144 invfuc 18145 2initoinv 18178 2termoinv 18185 setcinv 18258 catcisolem 18278 catciso 18279 rngcinv 20882 ringcinv 20916 rngcinvALTV 49342 ringcinvALTV 49376 isinv2 50103 thincinv 50546 |
| Copyright terms: Public domain | W3C validator |