| 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 17984 | . . . 4 ⊢ (𝜑 → (𝑋𝑁𝑌) = ((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))) |
| 8 | 7 | breqd 5119 | . . 3 ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ 𝐹((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))𝐺)) |
| 9 | brin 5163 | . . 3 ⊢ (𝐹((𝑋𝑆𝑌) ∩ ◡(𝑌𝑆𝑋))𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐹◡(𝑌𝑆𝑋)𝐺)) | |
| 10 | 8, 9 | bitrdi 290 | . 2 ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ (𝐹(𝑋𝑆𝑌)𝐺 ∧ 𝐹◡(𝑌𝑆𝑋)𝐺))) |
| 11 | eqid 2763 | . . . . . 6 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶) | |
| 12 | eqid 2763 | . . . . . 6 ⊢ (comp‘𝐶) = (comp‘𝐶) | |
| 13 | eqid 2763 | . . . . . 6 ⊢ (Id‘𝐶) = (Id‘𝐶) | |
| 14 | 1, 11, 12, 13, 6, 3, 5, 4 | sectss 17977 | . . . . 5 ⊢ (𝜑 → (𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌))) |
| 15 | relxp 5676 | . . . . 5 ⊢ Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) | |
| 16 | relss 5766 | . . . . 5 ⊢ ((𝑌𝑆𝑋) ⊆ ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → (Rel ((𝑌(Hom ‘𝐶)𝑋) × (𝑋(Hom ‘𝐶)𝑌)) → Rel (𝑌𝑆𝑋))) | |
| 17 | 14, 15, 16 | mpisyl 22 | . . . 4 ⊢ (𝜑 → Rel (𝑌𝑆𝑋)) |
| 18 | relbrcnvg 6119 | . . . 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 2147 ⊆ wss 3900 ∩ cin 4092 class class class wbr 5108 × cxp 5656 ◡ccnv 5657 Rel wrel 5663 ‘cfv 6566 (class class class)co 7451 Basecbs 17431 Hom chom 17483 compcco 17484 Catccat 17888 Idccid 17889 Sectcsect 17969 Invcinv 17970 |
| 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-rep 5238 ax-sep 5255 ax-nul 5266 ax-pow 5334 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-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 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-res 5670 df-ima 5671 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-ov 7454 df-oprab 7455 df-mpo 7456 df-1st 8035 df-2nd 8036 df-sect 17972 df-inv 17973 |
| This theorem is used by: invsym 17987 invfun 17989 invco 17996 inveq 17999 monsect 18008 invid 18012 invcoisoid 18017 isocoinvid 18018 funcinv 18098 fthinv 18153 fucinv 18201 invfuc 18202 2initoinv 18235 2termoinv 18242 setcinv 18315 catcisolem 18335 catciso 18336 rngcinv 20940 ringcinv 20974 rngcinvALTV 49646 ringcinvALTV 49680 isinv2 50471 thincinv 50935 |
| Copyright terms: Public domain | W3C validator |