La prueba es por inducción en n .
caso base : n=1 . Si [a,b]⊂(a1,b1) entonces b−a≤b1−a1 . Esto se debe a que a1<a y b1>b .
paso de inducción: Supongamos que se conoce este resultado para algún valor de n . Supongamos [a,b]⊆n+1⋃j=1(aj,bj) Punto a está en [a,b] por lo que está en ⋃n+1j=1(aj,bj) . Renumerándolos, podemos suponer a∈(an+1,bn+1) . Así que an+1<a<bn+1 . En particular bn+1−a<bn+1−an+1
Ahora [bn+1,b]⊆[a,b]⊆n+1⋃j=1(aj,bj) e intervalo [bn+1,b] es disjunta de (an+1,bn+1) Así que [bn+1,b]⊆n⋃j=1(aj,bj). De la hipótesis de inducción, b−bn+1≤n∑j=1(bj−aj). Ahora suma (1) y (2) para obtener b−a≤n+1∑j=1(bj−aj), según sea necesario.