Let x, y, z, w, u and v be given.
Assume Hx Hy Hz Hw Hu Hv H1 H2.
We will
prove (x + y) + (u + v) < (z + w) + (u + v).
We will
prove (x + u) + (y + v) < (z + w) + (u + v).
We prove the intermediate
claim L1:
(z + w) + (u + v) = (z + v) + (w + u).
We will
prove z + (w + (u + v)) = z + (v + (w + u)).
Use f_equal.
We will
prove w + u + v = v + w + u.
rewrite the current goal using L1 (from left to right).
We will
prove (x + u) + (y + v) < (z + v) + (w + u).
∎