TheoremBase

Each pointwise map is obtained from map formation applied to a predicative expression, the operations on maps are then formed from the resulting defined set symbol by binary or unary map formation, and uniqueness follows from equality of maps with equal values.

Proof

Each result cited is universally quantified over the data in its own statement.

Throughout, RI\mathbb{R}^{I} is a set whose elements are exactly the maps from II to R\mathbb{R}, by Sets and Maps: Ordinary Notation §maps, The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §set and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §members; and RI×RI\mathbb{R}^{I}\times\mathbb{R}^{I} and R×RI\mathbb{R}\times\mathbb{R}^{I} are sets by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set §set. Two elements of RI\mathbb{R}^{I} both have domain II by Functions, Values of a Function, and Functions from One Class to Another §map, so they are equal as soon as their values agree at every p∈Ip\in I, by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality; we refer to this as (E).

Step 1: pointwise maps. Let e(p)e(p) be one of the expressions

f(p)+g(p),f(p)⋅g(p),t f(p),−f(p),c,f(p)+g(p),\qquad f(p)\cdot g(p),\qquad t\,f(p),\qquad -f(p),\qquad c,

whose parameters, among f,g∈RIf,g\in\mathbb{R}^{I} and t,c∈Rt,c\in\mathbb{R}, are those that occur in it. Let p∈Ip\in I. Then f(p),g(p)∈Rf(p),g(p)\in\mathbb{R}, since ff and gg are maps from II to R\mathbb{R}; the values of the binary operations ++ and ⋅\cdot of R\mathbb{R} lie in R\mathbb{R} by Binary Operations on a Set §notation, and −f(p)∈R-f(p)\in\mathbb{R} by Negatives, Differences, Reciprocals and Quotients §negative and Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima §negative; here R\mathbb{R}, with ++, ⋅\cdot, 00 and 11, is a commutative ring, since it is an ordered field by The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §reals, hence a field and so a commutative ring by Ordered Fields §ordered-field and Fields §field. Hence e(p)∈Re(p)\in\mathbb{R} for every p∈Ip\in I. The expression e(p)e(p) is built from defined set symbols used properly (values of maps by Functions, Values of a Function, and Functions from One Class to Another §value, values of binary operations by Binary Operations on a Set §notation, and the negative, the unique w∈Rw\in\mathbb{R} with f(p)+w=0f(p)+w=0, by Negatives, Differences, Reciprocals and Quotients §negative), and no quantifier in it is applied to a class variable; so the expression e(p)e(p) is predicative in the sense of Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-symbols, by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure (for the substitution of values of maps and of binary operations, and for the negative, see also Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §value-substitution, Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §operation-substitution and Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §negative-formula). Therefore Maps and Relations Given by Formulas §map, applied with the sets II and R\mathbb{R}, as in Sets and Maps: Ordinary Notation §maps, gives exactly one map h:I→Rh:I\to\mathbb{R} with h(p)=e(p)h(p)=e(p) for every p∈Ip\in I; it lies in RI\mathbb{R}^{I}.

Step 2: the pointwise map as a defined set symbol. Let χ(h,I,R)\chi(h,I,\mathbb{R}) be the formula written μ(F,A,B)\mu(F,A,B) in Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map, with hh, II and R\mathbb{R} for FF, AA and BB; it is predicative and holds if and only if hh is a map h:I→Rh:I\to\mathbb{R}, by that clause. Let θe\theta_{e} be the formula

χ(h,I,R)∧∀p (p∈I⇒h(p)=e(p)),\chi(h,I,\mathbb{R})\wedge\forall p\,\bigl(p\in I\Rightarrow h(p)=e(p)\bigr),

in the variable hh and the parameters of ee. Its second conjunct is predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure, so θe\theta_{e} is predicative. By Step 1, whenever the parameters f,gf,g of ee lie in RI\mathbb{R}^{I} and t,ct,c lie in R\mathbb{R}, exactly one set hh satisfies θe\theta_{e}. Write TeT_{e} for it, with the parameters of ee as arguments. Thus TeT_{e} is a defined set symbol in the sense of Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-set-symbols, used properly whenever its arguments lie in RI\mathbb{R}^{I}, respectively R\mathbb{R}, that is, whenever they satisfy the condition γ\gamma of Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination which is the conjunction of χ(f,I,R)\chi(f,I,\mathbb{R}), χ(g,I,R)\chi(g,I,\mathbb{R}), t∈Rt\in\mathbb{R} and c∈Rc\in\mathbb{R}, each conjunct taken only for those of f,g,t,cf,g,t,c that are parameters of ee (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 §map and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §members, χ(f,I,R)\chi(f,I,\mathbb{R}) holds exactly when f∈RIf\in\mathbb{R}^{I}, and likewise for gg); γ\gamma is predicative, as a conjunction of predicative formulas; so formulas containing TeT_{e} are predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination; and Te∈RIT_{e}\in\mathbb{R}^{I} with Te(p)=e(p)T_{e}(p)=e(p) for every p∈Ip\in I.

Clause binary. Let ∗\ast be ++ or ⋅\cdot of R\mathbb{R}, and let T(f,g)T(f,g) be TeT_{e} for e(p)=f(p)∗g(p)e(p)=f(p)\ast g(p). Since T(f,g)∈RIT(f,g)\in\mathbb{R}^{I} for all f,g∈RIf,g\in\mathbb{R}^{I}, Maps and Relations Given by Formulas §binary, applied with b=c=d=RIb=c=d=\mathbb{R}^{I}, gives exactly one map ⊛:RI×RI→RI\circledast:\mathbb{R}^{I}\times\mathbb{R}^{I}\to\mathbb{R}^{I} with ⊛((f,g))=T(f,g)\circledast((f,g))=T(f,g) for all f,g∈RIf,g\in\mathbb{R}^{I}. It is a binary operation on RI\mathbb{R}^{I}, and by Binary Operations on a Set §notation and Step 2, (f⊛g)(p)=T(f,g)(p)=f(p)∗g(p)(f\circledast g)(p)=T(f,g)(p)=f(p)\ast g(p) for all f,g∈RIf,g\in\mathbb{R}^{I} and p∈Ip\in I. For uniqueness, let ⊛′\circledast' be a binary operation on RI\mathbb{R}^{I} with (f⊛′g)(p)=f(p)∗g(p)(f\circledast'g)(p)=f(p)\ast g(p) for all f,gf,g and pp. For f,g∈RIf,g\in\mathbb{R}^{I}, the elements f⊛′gf\circledast'g and T(f,g)T(f,g) of RI\mathbb{R}^{I} have the same value at every p∈Ip\in I, so they are equal by (E). Thus ⊛′\circledast', a map from RI×RI\mathbb{R}^{I}\times\mathbb{R}^{I} to RI\mathbb{R}^{I} by Binary Operations on a Set §operation, satisfies ⊛′((f,g))=T(f,g)\circledast'((f,g))=T(f,g) for all f,g∈RIf,g\in\mathbb{R}^{I}, and ⊛′=⊛\circledast'=\circledast by the uniqueness in Maps and Relations Given by Formulas §binary.

Clause scalar-multiple. Let S(t,f)S(t,f) be TeT_{e} for e(p)=t f(p)e(p)=t\,f(p). Since S(t,f)∈RIS(t,f)\in\mathbb{R}^{I} for all t∈Rt\in\mathbb{R} and f∈RIf\in\mathbb{R}^{I}, Maps and Relations Given by Formulas §binary, applied with c=Rc=\mathbb{R} and b=d=RIb=d=\mathbb{R}^{I}, gives exactly one map μ:R×RI→RI\mu:\mathbb{R}\times\mathbb{R}^{I}\to\mathbb{R}^{I} with μ(t,f)=S(t,f)\mu(t,f)=S(t,f), so that μ(t,f)(p)=t f(p)\mu(t,f)(p)=t\,f(p) for all tt, ff and p∈Ip\in I. If μ′\mu' is a second such map, then μ′(t,f)\mu'(t,f) and S(t,f)S(t,f) have the same values, so μ′(t,f)=S(t,f)\mu'(t,f)=S(t,f) by (E) for all tt and ff, and μ′=μ\mu'=\mu by the uniqueness in Maps and Relations Given by Formulas §binary.

Clause negative. Let N(f)N(f) be TeT_{e} for e(p)=−f(p)e(p)=-f(p). Since N(f)∈RIN(f)\in\mathbb{R}^{I} for every f∈RIf\in\mathbb{R}^{I}, Maps and Relations Given by Formulas §map, applied with a=b=RIa=b=\mathbb{R}^{I}, gives exactly one map ν:RI→RI\nu:\mathbb{R}^{I}\to\mathbb{R}^{I} with ν(f)=N(f)\nu(f)=N(f), so that ν(f)(p)=−f(p)\nu(f)(p)=-f(p) for all ff and p∈Ip\in I. If ν′\nu' is a second such map, then ν′(f)=N(f)\nu'(f)=N(f) for every ff by (E), and ν′=ν\nu'=\nu by the uniqueness in Maps and Relations Given by Formulas §map.

Clause constant. For c∈Rc\in\mathbb{R}, Step 1 with e(p)=ce(p)=c gives h∈RIh\in\mathbb{R}^{I} with h(p)=ch(p)=c for every p∈Ip\in I; and any two elements of RI\mathbb{R}^{I} with value cc at every p∈Ip\in I are equal by (E).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…