for s, q being Nat st s <= q holds
(GoCross_Partial_Union (pm,k)) . s c= (GoCross_Partial_Union (pm,k)) . q
proof
let s,
q be
Nat;
( s <= q implies (GoCross_Partial_Union (pm,k)) . s c= (GoCross_Partial_Union (pm,k)) . q )
assume A1:
s <= q
;
(GoCross_Partial_Union (pm,k)) . s c= (GoCross_Partial_Union (pm,k)) . q
consider j being
Nat such that S2:
q = s + j
by A1, NAT_1:10;
defpred S1[
Nat]
means (GoCross_Partial_Union (pm,k)) . s c= (GoCross_Partial_Union (pm,k)) . (s + k);
J1:
S1[
0 ]
;
J2:
for
n being
Nat st
S1[
n] holds
S1[
n + 1]
for
n being
Nat holds
S1[
n]
from NAT_1:sch 2(J1, J2);
hence
(GoCross_Partial_Union (pm,k)) . s c= (GoCross_Partial_Union (pm,k)) . q
by S2;
verum
end;
hence
GoCross_Partial_Union (pm,k) is non-descending
; verum