PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] proof of Ruffa's formula for continuous functions (Proof)

Define $s_n$ to be the following sum: $$s_n = \sum\limits_{m = 1}^{2^n - 1} 2^{ - n} f\left( {a + m(b - a)/2^n } \right)$$ Making the substitution $m' = 2m$ and using the fact that $1 + (-1)^{m'} = 0$ when $m'$ is odd to express the sum over even values of $m'$ as a sum over all values of $m'$ , this becomes $$s_n = \sum\limits_{m = 1}^{2^{n+1} - 1} (1 + (-1)^{m'}) 2^{- 1 - n} f\left( {a + m(b - a)/2^n } \right)$$ Subtracting this sum from $s_{n+1}$ and simplifying gives $$s_{n+1} - s_n = \sum\limits_{m = 1}^{2^{n+1} - 1} (-1)^{m + 1} 2^{- n} f\left( {a + m(b - a)/2^n } \right)$$ Using the telescoping sum trick, we may write $$s_k = \sum_{n=1}^k (s_n - s_{n-1}) = \sum\limits_{n = 1}^k {\sum\limits_{m = 1}^{2^n - 1} {\left( { - 1} \right)^{m + 1} } } 2^{ - n} f\left( {a + m(b - a)/2^n } \right)$$

To complete the proof, we must investigate the limit as $k \to \infty$ . Since $f$ is assumed continuous and the interval $[a,b]$ is compact, $f$ is uniformly continuous. This means that, for every $\epsilon > 0$ , there exists a $\delta > 0$ such that $|x-y| < \delta$ implies $|f(x) - f(y)| < \epsilon$ . By the Archimedean property, there exists an integer $k > 0$ such that $2^k \delta > |a-b|$ . Hence, $|f(x) - f\left( {a + m(b - a)/2^n } \right)| \le \epsilon$ when $x$ lies in the interval $[a + (m-1) (b - a)/2^n, a + (m+1) (b - a)/2^n]$ . Thus, $(a - b) s_k + |a - b| \epsilon$ is a Darboux upper sum for the integral $$\int_a^b f(x) \, dx$$ and $(b - a) s_k - |a - b| \epsilon$ is a Darboux lower sum. (Darboux's definition of the integral may be thought of as a modern incarnation of the ancient method of exhaustion.) Hence $$|\int_a^b f(x) \, dx - s_k| \le |a-b| \epsilon$$ Taking the limit $\epsilon \to 0$ , we see that$$ \int\limits_a^b {f(x)dx = \sum\limits_{n = 1}^\infty {A_n } = \left( {b - a} \right)} \sum\limits_{n = 1}^\infty {\sum\limits_{m = 1}^{2^n - 1} {\left( { - 1} \right)^{m + 1} } } 2^{ - n} f\left( {a + m(b - a)/2^n } \right)$$




"proof of Ruffa's formula for continuous functions" is owned by rspuzio. [ full author list (2) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: method of exhaustion, integral, integer, Archimedean property, implies, uniformly continuous, compact, interval, continuous, limit, proof, complete, telescoping sum, even, odd, sum

This is version 5 of proof of Ruffa's formula for continuous functions, born on 2005-01-11, modified 2006-11-26.
Object id is 6636, canonical name is ProofOfRuffasFormulaForContinuousFunctions.
Accessed 3116 times total.

Classification:
AMS MSC26B15 (Real functions :: Functions of several variables :: Integration: length, area, volume)
 30B99 (Functions of a complex variable :: Series expansions :: Miscellaneous)
 78A45 (Optics, electromagnetic theory :: General :: Diffraction, scattering)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)