Mathbox for Richard Penner |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > fsovcnvd | Structured version Visualization version GIF version |
Description: The value of the converse (𝐴𝑂𝐵) is (𝐵𝑂𝐴), where 𝑂 is the operator which maps between maps from one base set to subsets of the second to maps from the second base set to subsets of the first for base sets, gives a family of functions that include their own inverse. (Contributed by RP, 27-Apr-2021.) |
Ref | Expression |
---|---|
fsovd.fs | ⊢ 𝑂 = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏 ↑m 𝑎) ↦ (𝑦 ∈ 𝑏 ↦ {𝑥 ∈ 𝑎 ∣ 𝑦 ∈ (𝑓‘𝑥)}))) |
fsovd.a | ⊢ (𝜑 → 𝐴 ∈ 𝑉) |
fsovd.b | ⊢ (𝜑 → 𝐵 ∈ 𝑊) |
fsovfvd.g | ⊢ 𝐺 = (𝐴𝑂𝐵) |
fsovcnvlem.h | ⊢ 𝐻 = (𝐵𝑂𝐴) |
Ref | Expression |
---|---|
fsovcnvd | ⊢ (𝜑 → ◡𝐺 = 𝐻) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fsovd.fs | . . 3 ⊢ 𝑂 = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏 ↑m 𝑎) ↦ (𝑦 ∈ 𝑏 ↦ {𝑥 ∈ 𝑎 ∣ 𝑦 ∈ (𝑓‘𝑥)}))) | |
2 | fsovd.a | . . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑉) | |
3 | fsovd.b | . . 3 ⊢ (𝜑 → 𝐵 ∈ 𝑊) | |
4 | fsovfvd.g | . . 3 ⊢ 𝐺 = (𝐴𝑂𝐵) | |
5 | 1, 2, 3, 4 | fsovfd 40432 | . 2 ⊢ (𝜑 → 𝐺:(𝒫 𝐵 ↑m 𝐴)⟶(𝒫 𝐴 ↑m 𝐵)) |
6 | fsovcnvlem.h | . . 3 ⊢ 𝐻 = (𝐵𝑂𝐴) | |
7 | 1, 3, 2, 6 | fsovfd 40432 | . 2 ⊢ (𝜑 → 𝐻:(𝒫 𝐴 ↑m 𝐵)⟶(𝒫 𝐵 ↑m 𝐴)) |
8 | 1, 2, 3, 4, 6 | fsovcnvlem 40433 | . 2 ⊢ (𝜑 → (𝐻 ∘ 𝐺) = ( I ↾ (𝒫 𝐵 ↑m 𝐴))) |
9 | 1, 3, 2, 6, 4 | fsovcnvlem 40433 | . 2 ⊢ (𝜑 → (𝐺 ∘ 𝐻) = ( I ↾ (𝒫 𝐴 ↑m 𝐵))) |
10 | 5, 7, 8, 9 | 2fcoidinvd 7044 | 1 ⊢ (𝜑 → ◡𝐺 = 𝐻) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1536 ∈ wcel 2113 {crab 3141 Vcvv 3491 𝒫 cpw 4532 ↦ cmpt 5139 ◡ccnv 5547 ‘cfv 6348 (class class class)co 7149 ∈ cmpo 7151 ↑m cmap 8399 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1969 ax-7 2014 ax-8 2115 ax-9 2123 ax-10 2144 ax-11 2160 ax-12 2176 ax-ext 2792 ax-rep 5183 ax-sep 5196 ax-nul 5203 ax-pow 5259 ax-pr 5323 ax-un 7454 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3an 1084 df-tru 1539 df-ex 1780 df-nf 1784 df-sb 2069 df-mo 2621 df-eu 2653 df-clab 2799 df-cleq 2813 df-clel 2892 df-nfc 2962 df-ne 3016 df-ral 3142 df-rex 3143 df-reu 3144 df-rab 3146 df-v 3493 df-sbc 3769 df-csb 3877 df-dif 3932 df-un 3934 df-in 3936 df-ss 3945 df-nul 4285 df-if 4461 df-pw 4534 df-sn 4561 df-pr 4563 df-op 4567 df-uni 4832 df-iun 4914 df-br 5060 df-opab 5122 df-mpt 5140 df-id 5453 df-xp 5554 df-rel 5555 df-cnv 5556 df-co 5557 df-dm 5558 df-rn 5559 df-res 5560 df-ima 5561 df-iota 6307 df-fun 6350 df-fn 6351 df-f 6352 df-f1 6353 df-fo 6354 df-f1o 6355 df-fv 6356 df-ov 7152 df-oprab 7153 df-mpo 7154 df-1st 7682 df-2nd 7683 df-map 8401 |
This theorem is referenced by: fsovcnvfvd 40435 fsovf1od 40436 ntrneicnv 40502 clsneicnv 40529 neicvgnvo 40539 neicvgel1 40543 |
Copyright terms: Public domain | W3C validator |