TheoremBase

Both sides of each identity are functions on the same set with the same value at every point.

Proof

In each identity of functions both sides are functions on the same set, so it suffices to show that their values agree at every point (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i)); the value of a composite at vv is (f∘T)(v)=f(T(v))(f\circ T)(v)=f(T(v)) (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii)). Let v∈Vv\in V.

Proof of (i). By Positive Part, Negative Part and Absolute Value of a Real-Valued Function (i),

(f∘T)+(v)=max⁑{f(T(v)),0}=f+(T(v)),(f\circ T)^{+}(v)=\max\{f(T(v)),0\}=f^{+}(T(v)),

and in the same way (f∘T)βˆ’(v)=max⁑{βˆ’f(T(v)),0}=fβˆ’(T(v))(f\circ T)^{-}(v)=\max\{-f(T(v)),0\}=f^{-}(T(v)) and ∣f∘T∣(v)=∣f(T(v))∣=∣f∣(T(v))|f\circ T|(v)=|f(T(v))|=|f|(T(v)) (Positive Part, Negative Part and Absolute Value of a Real-Valued Function (ii), Positive Part, Negative Part and Absolute Value of a Real-Valued Function (iii)).

Proof of (ii). By Sums, Multiples and Products of Functions into [0,∞] (i) and Sums, Multiples and Products of Functions into [0,∞] (ii),

((f+g)∘T)(v)=f(T(v))+g(T(v))=(f∘T+g∘T)(v),((cf)∘T)(v)=c f(T(v))=(c (f∘T))(v).\bigl((f+g)\circ T\bigr)(v)=f(T(v))+g(T(v))=(f\circ T+g\circ T)(v),\qquad\bigl((cf)\circ T\bigr)(v)=c\,f(T(v))=\bigl(c\,(f\circ T)\bigr)(v).

Since v∈Tβˆ’1(A)v\in T^{-1}(A) if and only if T(v)∈AT(v)\in A (Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii)), 1A(T(v))\mathbf{1}_{A}(T(v)) and 1Tβˆ’1(A)(v)\mathbf{1}_{T^{-1}(A)}(v) are both 11 or both 00 (Indicator Function of a Subset (i)). Finally, (h∘T)(v)=h(T(v))=sup⁑mfm(T(v))=sup⁑m(fm∘T)(v)(h\circ T)(v)=h(T(v))=\sup_{m}f_{m}(T(v))=\sup_{m}(f_{m}\circ T)(v), by the hypothesis on hh at the point T(v)∈WT(v)\in W.

Proof of (iii). By Dyadic Approximations of a Map into [0,∞] (i), sm(g)(T(v))s_{m}(g)(T(v)) and sm(g∘T)(v)s_{m}(g\circ T)(v) are given by the same expression in the number g(T(v))=(g∘T)(v)g(T(v))=(g\circ T)(v), so they are equal.

Proof of (iv). For wβ€²βˆˆWw'\in W, fv(wβ€²)=f(v,wβ€²)=f(iv(wβ€²))=(f∘iv)(wβ€²)f_{v}(w')=f(v,w')=f(i_{v}(w'))=(f\circ i_{v})(w') by Sections of Subsets and Functions on a Product (ii); likewise fw(vβ€²)=f(vβ€²,w)=(f∘iw)(vβ€²)f^{w}(v')=f(v',w)=(f\circ i^{w})(v') for vβ€²βˆˆVv'\in V.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…