Por definición de P siendo el cierre reflexivo, transitivo de R, tenemos x ≤P y iff existe n∈N y x0,..., xn en P con x0 = x y xn = y y R (x\(_{i}\...Por definición de P siendo el cierre reflexivo, transitivo de R, tenemos x ≤P y iff existe n∈N y x0,..., xn en P con x0 = x y xn = y y R (xi, xi+1) por cada 0 ≤ i ≤ n − 1. (El caso n = 0 maneja la reflexividad.) Pero entonces por suposición, R (xi, xi+1) implica f (xi) ≤Q f (xi+1) para cada i.