![]() |
Mathbox for Richard Penner |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > Mathboxes > dssmapfv2d | Structured version Visualization version GIF version |
Description: Value of the duality operator for self-mappings of subsets of a base set, 𝐵 when applied to function 𝐹. (Contributed by RP, 19-Apr-2021.) |
Ref | Expression |
---|---|
dssmapfvd.o | ⊢ 𝑂 = (𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏 ↑𝑚 𝒫 𝑏) ↦ (𝑠 ∈ 𝒫 𝑏 ↦ (𝑏 ∖ (𝑓‘(𝑏 ∖ 𝑠)))))) |
dssmapfvd.d | ⊢ 𝐷 = (𝑂‘𝐵) |
dssmapfvd.b | ⊢ (𝜑 → 𝐵 ∈ 𝑉) |
dssmapfv2d.f | ⊢ (𝜑 → 𝐹 ∈ (𝒫 𝐵 ↑𝑚 𝒫 𝐵)) |
dssmapfv2d.g | ⊢ 𝐺 = (𝐷‘𝐹) |
Ref | Expression |
---|---|
dssmapfv2d | ⊢ (𝜑 → 𝐺 = (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠))))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | dssmapfv2d.g | . 2 ⊢ 𝐺 = (𝐷‘𝐹) | |
2 | dssmapfvd.o | . . . 4 ⊢ 𝑂 = (𝑏 ∈ V ↦ (𝑓 ∈ (𝒫 𝑏 ↑𝑚 𝒫 𝑏) ↦ (𝑠 ∈ 𝒫 𝑏 ↦ (𝑏 ∖ (𝑓‘(𝑏 ∖ 𝑠)))))) | |
3 | dssmapfvd.d | . . . 4 ⊢ 𝐷 = (𝑂‘𝐵) | |
4 | dssmapfvd.b | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑉) | |
5 | 2, 3, 4 | dssmapfvd 38782 | . . 3 ⊢ (𝜑 → 𝐷 = (𝑓 ∈ (𝒫 𝐵 ↑𝑚 𝒫 𝐵) ↦ (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝑓‘(𝐵 ∖ 𝑠)))))) |
6 | fveq1 6339 | . . . . . 6 ⊢ (𝑓 = 𝐹 → (𝑓‘(𝐵 ∖ 𝑠)) = (𝐹‘(𝐵 ∖ 𝑠))) | |
7 | 6 | difeq2d 3859 | . . . . 5 ⊢ (𝑓 = 𝐹 → (𝐵 ∖ (𝑓‘(𝐵 ∖ 𝑠))) = (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠)))) |
8 | 7 | mpteq2dv 4885 | . . . 4 ⊢ (𝑓 = 𝐹 → (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝑓‘(𝐵 ∖ 𝑠)))) = (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠))))) |
9 | 8 | adantl 473 | . . 3 ⊢ ((𝜑 ∧ 𝑓 = 𝐹) → (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝑓‘(𝐵 ∖ 𝑠)))) = (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠))))) |
10 | dssmapfv2d.f | . . 3 ⊢ (𝜑 → 𝐹 ∈ (𝒫 𝐵 ↑𝑚 𝒫 𝐵)) | |
11 | pwexg 4987 | . . . 4 ⊢ (𝐵 ∈ 𝑉 → 𝒫 𝐵 ∈ V) | |
12 | mptexg 6636 | . . . 4 ⊢ (𝒫 𝐵 ∈ V → (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠)))) ∈ V) | |
13 | 4, 11, 12 | 3syl 18 | . . 3 ⊢ (𝜑 → (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠)))) ∈ V) |
14 | 5, 9, 10, 13 | fvmptd 6438 | . 2 ⊢ (𝜑 → (𝐷‘𝐹) = (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠))))) |
15 | 1, 14 | syl5eq 2794 | 1 ⊢ (𝜑 → 𝐺 = (𝑠 ∈ 𝒫 𝐵 ↦ (𝐵 ∖ (𝐹‘(𝐵 ∖ 𝑠))))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1620 ∈ wcel 2127 Vcvv 3328 ∖ cdif 3700 𝒫 cpw 4290 ↦ cmpt 4869 ‘cfv 6037 (class class class)co 6801 ↑𝑚 cmap 8011 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1859 ax-4 1874 ax-5 1976 ax-6 2042 ax-7 2078 ax-9 2136 ax-10 2156 ax-11 2171 ax-12 2184 ax-13 2379 ax-ext 2728 ax-rep 4911 ax-sep 4921 ax-nul 4929 ax-pow 4980 ax-pr 5043 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3an 1074 df-tru 1623 df-ex 1842 df-nf 1847 df-sb 2035 df-eu 2599 df-mo 2600 df-clab 2735 df-cleq 2741 df-clel 2744 df-nfc 2879 df-ne 2921 df-ral 3043 df-rex 3044 df-reu 3045 df-rab 3047 df-v 3330 df-sbc 3565 df-csb 3663 df-dif 3706 df-un 3708 df-in 3710 df-ss 3717 df-nul 4047 df-if 4219 df-pw 4292 df-sn 4310 df-pr 4312 df-op 4316 df-uni 4577 df-iun 4662 df-br 4793 df-opab 4853 df-mpt 4870 df-id 5162 df-xp 5260 df-rel 5261 df-cnv 5262 df-co 5263 df-dm 5264 df-rn 5265 df-res 5266 df-ima 5267 df-iota 6000 df-fun 6039 df-fn 6040 df-f 6041 df-f1 6042 df-fo 6043 df-f1o 6044 df-fv 6045 df-ov 6804 |
This theorem is referenced by: dssmapfv3d 38784 |
Copyright terms: Public domain | W3C validator |