User:IssaRice/Chain rule proofs

From Machinelearning
Revision as of 01:28, 28 November 2018 by IssaRice (talk | contribs)

Using Newton's approximation

Since g is differentiable at y0, we know g′(y0) is a real number, and we can write

g(y)=g(y0)+g′(y0)(y−y0)+[g(y)−(g(y0)+g′(y0)(y−y0))]

If we define Eg(Δy):=g(y)−(g(y0)+g′(y0)(y−y0)) we can write

g(y)=g(y0)+g′(f(x0))(y−y0)+Eg(Δy)

Newton's approximation says that |Eg(Δy)|≤ϵ|y−y0| as long as |y−y0|≤δ.

Since f is differentiable at x0, we know that it must be continuous at x0. This means we can keep |f(x)−y0|≤δ as long as we keep |x−x0|≤δ′.

Since f(x)∈Y and |f(x)−y0|≤δ, this means we can substitute y=f(x) and get

g(f(x))=g(y0)+g′(f(x0))(f(x)−y0)+Eg(Δf)

Now we use the differentiability of f. We can write

f(x)=f(x0)+f′(x0)(x−x0)+[f(x)−(f(x0)+f′(x0)(x−x0))]

Again, we can define Ef(Δx):=f(x)−(f(x0)+f′(x0)(x−x0)) and write this as

f(x)=f(x0)+f′(x0)(x−x0)+Ef(Δx)