The only spline of degree one that interpolates the points is in fact the piecewise linear interpolant. Let's assume that the data points are taken from some function such that and denote the piecewise linear interpolant by . Now, let be some other function that interpolates the data points, and define . Then,

If you can show that the second term on the right, i.e. is zero, then you may conclude that

.

In other words, now you must show that and the degree zero spline are orthogonal. This is quite easy to show:

First, we have divided the interval into parts , then we use integration by parts

Since is a degree zero spline, its derivative is obviously zero, so the integral on the right is zero. Only the sum remains, and now we use the fact that , so we may write . We find that

This last part is obviously zero because both and satisfy the same interpolation conditions at the points .

I based this on a similar proof in a compendium that was written for a course in splines which I'm taking. Here the proof was about the cubic spline interpolant which minimizes the integral of the second derivative squared. If you're curious, send me a PM and I'll see if I can find a link.