let R be transitive antisymmetric RelStr ; :: thesis: for X, Y being well_founded Subset of R holds X \/ Y is well_founded
let X, Y be well_founded Subset of R; :: thesis: X \/ Y is well_founded
assume A1: not X \/ Y is well_founded ; :: thesis: contradiction
then reconsider Rn = R as non empty transitive antisymmetric RelStr ;
reconsider X = X, Y = Y as well_founded Subset of Rn ;
consider f being sequence of Rn such that
A2: ( rng f c= X \/ Y & f is descending ) by A1, Th12;
(rng f) /\ (X \/ Y) = rng f by A2, XBOOLE_1:28;
then A3: ((rng f) /\ X) \/ ((rng f) /\ Y) = rng f by XBOOLE_1:23;
dom f = NAT by FUNCT_2:def 1;
per cases then ( (rng f) /\ X is infinite or (rng f) /\ Y is infinite ) by A3, A2, CARD_1:59;
suppose (rng f) /\ X is infinite ; :: thesis: contradiction
then consider s being subsequence of f such that
A4: rng s c= X by Th14;
s is descending by A2, Th13;
hence contradiction by A4, Th12; :: thesis: verum
end;
suppose (rng f) /\ Y is infinite ; :: thesis: contradiction
then consider s being subsequence of f such that
A5: rng s c= Y by Th14;
s is descending by A2, Th13;
hence contradiction by A5, Th12; :: thesis: verum
end;
end;