User:IssaRice/Tao's notation for limits

From Machinelearning
Revision as of 03:18, 1 December 2018 by IssaRice (talk | contribs)

Tao's notation for a limit is limx→x0;x∈Ef(x).

Can we write this in a more standard way? basically, if we give one additional definition, we have the very appealing formula limx→x0;x∈Ef(x)=limx→x0f|E(x).

The additional definition is this: if f:X→R, then we define limx→x0f(x):=limx→x0;x∈Xf(x). In other words, by default we assume that the limit is taken over the entire domain of the function.

Now, given f:X→R and some E⊆X, we have f|E:E→R. Thus, limx→x0f|E(x)=limx→x0;x∈Ef|E(x).

By exercise 9.4.6, limx→x0;x∈Ef(x)=limx→x0;x∈Ef|E(x)

Combining these two equalities, we have limx→x0;x∈Ef(x)=limx→x0f|E(x) as promised.

Rather than thinking of this as a result per se, I think it's better to think of this as alternative notations. Why might one prefer one notation over the other? I think the strength of Tao's notation is that it works for anonymous functions/expressions. To be able to use the function restriction notation f|E, we must have named our function beforehand. To give an example, we can write something like limx→0;x∈(0,∞)|x|/x=1, but this is difficult to write in the other notation; we would have to say something like, "Let f:R∖{0}→R be defined by f(x):=|x|/x. Then we have limx→0f|(0,∞)(x)=1."

An amusing fact/potential advantage of the function restriction notation is that one can write it in a point-free notation. Namely, we can write limx0f|E.

I think usually one would write the above like limx→0+|x|/x=1. So then one gets to keep anonymous functions, but at the expense of adding more complexity to the notation (one now needs to assign meaning to "0+").

One should compare this to the function notation (f′) vs Leibniz notation (ddxf(x)) for derivatives.

Notation Symbols Strengths Weaknesses
Tao's notation limx→x0;x∈Ef(x) Works with anonymous functions. Somewhat verbose: the "x∈E" part must be written out each time.
Function restriction notation limx→x0f|E(x) Doesn't work with anonymous functions.
Standard notation limx→x0f(x) Works with anonymous functions.