let W be Walk of T; :: thesis: ( W is Trail-like implies W is Path-like )
assume A1: W is Trail-like ; :: thesis: W is Path-like
assume not W is Path-like ; :: thesis: contradiction
then consider m, n being odd Element of NAT such that
A2: m < n and
A3: n <= len W and
A4: W . m = W . n and
( m <> 1 or n <> len W ) by A1, GLIB_001:def 28;
defpred S1[ Nat] means ( not T is even & T <= len W & ex k being odd Element of NAT st
( k < T & W . k = W . T ) );
A5: ex p being Nat st S1[p] by A2, A3, A4;
consider p being Nat such that
A6: S1[p] and
A7: for r being Nat st S1[r] holds
p <= r from NAT_1:sch 5(A5);
reconsider P = p as Element of NAT by ORDINAL1:def 13;
consider k being odd Element of NAT such that
A8: k < p and
p <= len W and
A9: W . k = W . p by A6;
set Wc = W .cut k,P;
(len (W .cut k,P)) + k = P + 1 by A6, A8, GLIB_001:37;
then len (W .cut k,P) <> 1 by A8;
then A10: not W .cut k,P is trivial by GLIB_001:127;
A11: W .cut k,P is Trail-like by A1;
A12: (W .cut k,P) .first() = W . k by A6, A8, GLIB_001:38;
A13: (W .cut k,P) .last() = W . p by A6, A8, GLIB_001:38;
A14: W .cut k,P is Path-like
proof
assume not W .cut k,P is Path-like ; :: thesis: contradiction
then consider m, n being odd Element of NAT such that
A15: m < n and
A16: n <= len (W .cut k,P) and
A17: (W .cut k,P) . m = (W .cut k,P) . n and
A18: ( m <> 1 or n <> len (W .cut k,P) ) by A11, GLIB_001:def 28;
A19: 1 <= m by HEYTING3:1;
A20: m <= len (W .cut k,P) by A15, A16, XXREAL_0:2;
A21: m < len (W .cut k,P) by A15, A16, XXREAL_0:2;
consider km1 being odd Nat such that
A22: (W .cut k,P) . m = W . km1 and
A23: km1 = (k + m) - 1 and
A24: km1 <= len W by A6, A8, A20, Th12;
reconsider km1 = km1 as odd Element of NAT by ORDINAL1:def 13;
consider kn1 being odd Nat such that
A25: (W .cut k,P) . n = W . kn1 and
A26: kn1 = (k + n) - 1 and
A27: kn1 <= len W by A6, A8, A16, Th12;
reconsider kn1 = kn1 as odd Element of NAT by ORDINAL1:def 13;
per cases ( n < len (W .cut k,P) or n = len (W .cut k,P) ) by A16, XXREAL_0:1;
end;
end;
W .cut k,P is closed by A9, A12, A13, GLIB_001:def 24;
then W .cut k,P is Cycle-like by A10, A14, GLIB_001:def 31;
hence contradiction by GLIB_002:def 2; :: thesis: verum