TheoremBase

The max characterization follows from the case rule for the maximum; the predicative forms come from it by unfolding f⁺ and f⁻ pointwise; the maps then exist as maps given by an expression.

Proof

Proof of (i). Let a,z∈Ra,z\in\mathbb{R}. As ≤\le is total, a≤0a\le0 or 0≤a0\le a. Suppose z=max⁡{a,0}z=\max\{a,0\}. By The Maximum and Minimum of Two Elements of a Total Order (ii), z=0z=0 if a≤0a\le0 and z=az=a if 0≤a0\le a; and a≤za\le z and 0≤z0\le z by The Maximum and Minimum of Two Elements of a Total Order (iii). Conversely, suppose (z=az=a or z=0z=0), a≤za\le z and 0≤z0\le z. If z=az=a, then 0≤a0\le a, so max⁡{a,0}=a=z\max\{a,0\}=a=z by The Maximum and Minimum of Two Elements of a Total Order (ii); if z=0z=0, then a≤0a\le0, so max⁡{a,0}=0=z\max\{a,0\}=0=z by The Maximum and Minimum of Two Elements of a Total Order (ii).

Proof of (ii). Let f∈RXf\in\mathbb{R}^{X}. By Positive Part, Negative Part and Absolute Value of a Real-Valued Function (i), f+f^{+} is a function X→RX\to\mathbb{R} with f+(x)=max⁡{f(x),0}f^{+}(x)=\max\{f(x),0\} for every x∈Xx\in X, and every function g:X→Rg:X\to\mathbb{R} with these values equals f+f^{+} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv). So, for every set gg, g=f+g=f^{+} if and only if gg is a function X→RX\to\mathbb{R} and g(x)=max⁡{f(x),0}g(x)=\max\{f(x),0\} for every x∈Xx\in X; by (i), applied to a=f(x)a=f(x) and z=g(x)z=g(x), the latter holds if and only if, for every x∈Xx\in X, (g(x)=f(x)g(x)=f(x) or g(x)=0g(x)=0), f(x)≤g(x)f(x)\le g(x) and 0≤g(x)0\le g(x). Likewise, by Positive Part, Negative Part and Absolute Value of a Real-Valued Function (ii), g=f−g=f^{-} if and only if gg is a function X→RX\to\mathbb{R} and, for every x∈Xx\in X, with w=−f(x)w=-f(x), (g(x)=wg(x)=w or g(x)=0g(x)=0), w≤g(x)w\le g(x) and 0≤g(x)0\le g(x); here, for y∈Ry\in\mathbb{R}, w=−yw=-y if and only if w∈Rw\in\mathbb{R} and y+w=0y+w=0, by Negatives, Differences, Reciprocals and Quotients (i).

Let μ\mu be the formula of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (vii); by it and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), f∈RXf\in\mathbb{R}^{X} if and only if μ(f,X,R)\mu(f,X,\mathbb{R}), and gg is a function X→RX\to\mathbb{R} if and only if μ(g,X,R)\mu(g,X,\mathbb{R}). For a function hh with domain XX, x∈Xx\in X and a set yy, h(x)=yh(x)=y if and only if (x,y)∈h(x,y)\in h (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (x)). Hence the condition "f∈RXf\in\mathbb{R}^{X} and g=f+g=f^{+}" is expressed by

μ(f,X,R)∧μ(g,X,R)∧∀x (x∈X⇒∃y ∃z ((x,y)∈f∧(x,z)∈g∧(z=y∨z=0)∧(y,z)∈≤∧(0,z)∈≤)),\mu(f,X,\mathbb{R})\wedge\mu(g,X,\mathbb{R})\wedge\forall x\,\bigl(x\in X\Rightarrow\exists y\,\exists z\,((x,y)\in f\wedge(x,z)\in g\wedge(z=y\vee z=0)\wedge(y,z)\in{\le}\wedge(0,z)\in{\le})\bigr),

and the condition "f∈RXf\in\mathbb{R}^{X} and g=f−g=f^{-}" by the same formula with the part after ∃y ∃z\exists y\,\exists z replaced by

∃w ((x,y)∈f∧w∈R∧((y,w),0)∈+∧(x,z)∈g∧(z=w∨z=0)∧(w,z)∈≤∧(0,z)∈≤),\exists w\,\bigl((x,y)\in f\wedge w\in\mathbb{R}\wedge((y,w),0)\in{+}\wedge(x,z)\in g\wedge(z=w\vee z=0)\wedge(w,z)\in{\le}\wedge(0,z)\in{\le}\bigr),

where ((y,w),0)∈+((y,w),0)\in{+} says y+w=0y+w=0 (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (xi)). Both formulas are predicative: μ\mu is by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (vii), the memberships of ordered pairs are by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iii) and Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iv), and all other quantifiers are over set variables.

Proof of (iii). For every f∈RXf\in\mathbb{R}^{X}, f+∈RXf^{+}\in\mathbb{R}^{X}, and by (ii), under the predicative condition μ(f,X,R)\mu(f,X,\mathbb{R}), f+f^{+} is the only set gg satisfying a predicative formula; so f+f^{+} may be eliminated through that formula (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (ii)) and f↦f+f\mapsto f^{+} is given by an expression in ff. By Maps and Relations Given by Formulas (i), with a=b=RXa=b=\mathbb{R}^{X} and t(f)=f+t(f)=f^{+}, there is exactly one function P:RX→RXP:\mathbb{R}^{X}\to\mathbb{R}^{X} with P(f)=f+P(f)=f^{+} for every f∈RXf\in\mathbb{R}^{X}; in the same way, with t(f)=f−t(f)=f^{-}, there is exactly one such NN. For f∈RXf\in\mathbb{R}^{X} and a set gg, (f,g)∈P(f,g)\in P if and only if P(f)=gP(f)=g, that is, g=f+g=f^{+}, and (f,g)∈N(f,g)\in N if and only if g=f−g=f^{-}, by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (i).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…