Refinement lemma for upper and lower sums
Refinement lemma: Let be bounded . If and are partitions of and is a refinement of (i.e., every partition point of is also a partition point of ), then where and are the lower and upper Riemann sums of with respect to .
An analogous statement holds for Riemann–Stieltjes upper/lower sums when the integrator is increasing .
This lemma formalizes the idea that making the partition finer can only improve the approximation: lower sums go up and upper sums go down.
Proof sketch: It suffices to check the effect of inserting a single new point into one subinterval of . On the refined partition, the infimum over is the infimum over each smaller subinterval, so the weighted sum of infima cannot decrease; similarly the supremum over the large interval is each smaller-interval supremum, so the weighted sum of suprema cannot increase. Iterate over all inserted points.