:: FINTOPO4 semantic presentation begin definition let FT be non empty RelStr ; let A, B be Subset of FT; predA,B are_separated means :Def1: :: FINTOPO4:def 1 ( A ^b misses B & A misses B ^b ); symmetry for A, B being Subset of FT st A ^b misses B & A misses B ^b holds ( B ^b misses A & B misses A ^b ) ; end; :: deftheorem Def1 defines are_separated FINTOPO4:def_1_:_ for FT being non empty RelStr for A, B being Subset of FT holds ( A,B are_separated iff ( A ^b misses B & A misses B ^b ) ); theorem Th1: :: FINTOPO4:1 for FT being non empty filled RelStr for A being Subset of FT for n, m being Element of NAT st n <= m holds Finf (A,n) c= Finf (A,m) proof let FT be non empty filled RelStr ; ::_thesis: for A being Subset of FT for n, m being Element of NAT st n <= m holds Finf (A,n) c= Finf (A,m) let A be Subset of FT; ::_thesis: for n, m being Element of NAT st n <= m holds Finf (A,n) c= Finf (A,m) let n, m be Element of NAT ; ::_thesis: ( n <= m implies Finf (A,n) c= Finf (A,m) ) defpred S1[ Element of NAT ] means Finf (A,n) c= Finf (A,(n + $1)); A1: for k being Element of NAT st S1[k] holds S1[k + 1] proof let k be Element of NAT ; ::_thesis: ( S1[k] implies S1[k + 1] ) A2: Finf (A,(n + k)) c= Finf (A,((n + k) + 1)) by FINTOPO3:37; assume S1[k] ; ::_thesis: S1[k + 1] hence S1[k + 1] by A2, XBOOLE_1:1; ::_thesis: verum end; assume n <= m ; ::_thesis: Finf (A,n) c= Finf (A,m) then m - n >= 0 by XREAL_1:48; then A3: n + (m -' n) = n + (m - n) by XREAL_0:def_2 .= m ; A4: S1[ 0 ] ; for m2 being Element of NAT holds S1[m2] from NAT_1:sch_1(A4, A1); hence Finf (A,n) c= Finf (A,m) by A3; ::_thesis: verum end; theorem :: FINTOPO4:2 for FT being non empty filled RelStr for A being Subset of FT for n, m being Element of NAT st n <= m holds Fcl (A,n) c= Fcl (A,m) proof let FT be non empty filled RelStr ; ::_thesis: for A being Subset of FT for n, m being Element of NAT st n <= m holds Fcl (A,n) c= Fcl (A,m) let A be Subset of FT; ::_thesis: for n, m being Element of NAT st n <= m holds Fcl (A,n) c= Fcl (A,m) let n, m be Element of NAT ; ::_thesis: ( n <= m implies Fcl (A,n) c= Fcl (A,m) ) defpred S1[ Element of NAT ] means Fcl (A,n) c= Fcl (A,(n + $1)); A1: for k being Element of NAT st S1[k] holds S1[k + 1] proof let k be Element of NAT ; ::_thesis: ( S1[k] implies S1[k + 1] ) A2: Fcl (A,(n + k)) c= Fcl (A,((n + k) + 1)) by FINTOPO3:25; assume S1[k] ; ::_thesis: S1[k + 1] hence S1[k + 1] by A2, XBOOLE_1:1; ::_thesis: verum end; assume n <= m ; ::_thesis: Fcl (A,n) c= Fcl (A,m) then m - n >= 0 by XREAL_1:48; then A3: n + (m -' n) = n + (m - n) by XREAL_0:def_2 .= m ; A4: S1[ 0 ] ; for m2 being Element of NAT holds S1[m2] from NAT_1:sch_1(A4, A1); hence Fcl (A,n) c= Fcl (A,m) by A3; ::_thesis: verum end; theorem :: FINTOPO4:3 for FT being non empty filled RelStr for A being Subset of FT for n, m being Element of NAT st n <= m holds Fdfl (A,m) c= Fdfl (A,n) proof let FT be non empty filled RelStr ; ::_thesis: for A being Subset of FT for n, m being Element of NAT st n <= m holds Fdfl (A,m) c= Fdfl (A,n) let A be Subset of FT; ::_thesis: for n, m being Element of NAT st n <= m holds Fdfl (A,m) c= Fdfl (A,n) let n, m be Element of NAT ; ::_thesis: ( n <= m implies Fdfl (A,m) c= Fdfl (A,n) ) defpred S1[ Element of NAT ] means Fdfl (A,(n + $1)) c= Fdfl (A,n); A1: for k being Element of NAT st S1[k] holds S1[k + 1] proof let k be Element of NAT ; ::_thesis: ( S1[k] implies S1[k + 1] ) A2: Fdfl (A,((n + k) + 1)) c= Fdfl (A,(n + k)) by FINTOPO3:44; assume S1[k] ; ::_thesis: S1[k + 1] hence S1[k + 1] by A2, XBOOLE_1:1; ::_thesis: verum end; assume n <= m ; ::_thesis: Fdfl (A,m) c= Fdfl (A,n) then m - n >= 0 by XREAL_1:48; then A3: n + (m -' n) = n + (m - n) by XREAL_0:def_2 .= m ; A4: S1[ 0 ] ; for m2 being Element of NAT holds S1[m2] from NAT_1:sch_1(A4, A1); hence Fdfl (A,m) c= Fdfl (A,n) by A3; ::_thesis: verum end; theorem :: FINTOPO4:4 for FT being non empty filled RelStr for A being Subset of FT for n, m being Element of NAT st n <= m holds Fint (A,m) c= Fint (A,n) proof let FT be non empty filled RelStr ; ::_thesis: for A being Subset of FT for n, m being Element of NAT st n <= m holds Fint (A,m) c= Fint (A,n) let A be Subset of FT; ::_thesis: for n, m being Element of NAT st n <= m holds Fint (A,m) c= Fint (A,n) let n, m be Element of NAT ; ::_thesis: ( n <= m implies Fint (A,m) c= Fint (A,n) ) defpred S1[ Element of NAT ] means Fint (A,(n + $1)) c= Fint (A,n); A1: for k being Element of NAT st S1[k] holds S1[k + 1] proof let k be Element of NAT ; ::_thesis: ( S1[k] implies S1[k + 1] ) A2: Fint (A,((n + k) + 1)) c= Fint (A,(n + k)) by FINTOPO3:26; assume S1[k] ; ::_thesis: S1[k + 1] hence S1[k + 1] by A2, XBOOLE_1:1; ::_thesis: verum end; assume n <= m ; ::_thesis: Fint (A,m) c= Fint (A,n) then m - n >= 0 by XREAL_1:48; then A3: n + (m -' n) = n + (m - n) by XREAL_0:def_2 .= m ; A4: S1[ 0 ] ; for m2 being Element of NAT holds S1[m2] from NAT_1:sch_1(A4, A1); hence Fint (A,m) c= Fint (A,n) by A3; ::_thesis: verum end; theorem :: FINTOPO4:5 for FT being non empty RelStr for A, B being Subset of FT st A,B are_separated holds B,A are_separated ; theorem Th6: :: FINTOPO4:6 for FT being non empty filled RelStr for A, B being Subset of FT st A,B are_separated holds A misses B proof let FT be non empty filled RelStr ; ::_thesis: for A, B being Subset of FT st A,B are_separated holds A misses B let A, B be Subset of FT; ::_thesis: ( A,B are_separated implies A misses B ) assume A,B are_separated ; ::_thesis: A misses B then A ^b misses B by Def1; hence A misses B by FIN_TOPO:13, XBOOLE_1:63; ::_thesis: verum end; theorem :: FINTOPO4:7 for FT being non empty RelStr for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff ( A ^f misses B & A misses B ^f ) ) proof let FT be non empty RelStr ; ::_thesis: for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff ( A ^f misses B & A misses B ^f ) ) let A, B be Subset of FT; ::_thesis: ( FT is symmetric implies ( A,B are_separated iff ( A ^f misses B & A misses B ^f ) ) ) assume FT is symmetric ; ::_thesis: ( A,B are_separated iff ( A ^f misses B & A misses B ^f ) ) then ( A ^b = A ^f & B ^b = B ^f ) by FIN_TOPO:12; hence ( A,B are_separated iff ( A ^f misses B & A misses B ^f ) ) by Def1; ::_thesis: verum end; theorem Th8: :: FINTOPO4:8 for FT being non empty filled RelStr for A, B being Subset of FT st FT is symmetric & A ^b misses B holds A misses B ^b proof let FT be non empty filled RelStr ; ::_thesis: for A, B being Subset of FT st FT is symmetric & A ^b misses B holds A misses B ^b let A, B be Subset of FT; ::_thesis: ( FT is symmetric & A ^b misses B implies A misses B ^b ) assume that A1: FT is symmetric and A2: A ^b misses B ; ::_thesis: A misses B ^b now__::_thesis:_not_A_meets_B_^b assume A meets B ^b ; ::_thesis: contradiction then consider x being set such that A3: x in A and A4: x in B ^b by XBOOLE_0:3; consider x2 being Element of FT such that A5: x2 = x and A6: U_FT x2 meets B by A4; set y = the Element of (U_FT x2) /\ B; A7: (U_FT x2) /\ B <> {} by A6, XBOOLE_0:def_7; then A8: the Element of (U_FT x2) /\ B in U_FT x2 by XBOOLE_0:def_4; then reconsider y2 = the Element of (U_FT x2) /\ B as Element of FT ; x2 in U_FT y2 by A1, A8, FIN_TOPO:def_13; then x2 in (U_FT y2) /\ A by A3, A5, XBOOLE_0:def_4; then U_FT y2 meets A by XBOOLE_0:def_7; then A9: y2 in A ^b ; the Element of (U_FT x2) /\ B in B by A7, XBOOLE_0:def_4; hence contradiction by A2, A9, XBOOLE_0:3; ::_thesis: verum end; hence A misses B ^b ; ::_thesis: verum end; theorem :: FINTOPO4:9 for FT being non empty filled RelStr for A, B being Subset of FT st FT is symmetric & A misses B ^b holds A ^b misses B by Th8; theorem :: FINTOPO4:10 for FT being non empty filled RelStr for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff A ^b misses B ) proof let FT be non empty filled RelStr ; ::_thesis: for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff A ^b misses B ) let A, B be Subset of FT; ::_thesis: ( FT is symmetric implies ( A,B are_separated iff A ^b misses B ) ) assume A1: FT is symmetric ; ::_thesis: ( A,B are_separated iff A ^b misses B ) thus ( A,B are_separated implies A ^b misses B ) by Def1; ::_thesis: ( A ^b misses B implies A,B are_separated ) thus ( A ^b misses B implies A,B are_separated ) ::_thesis: verum proof assume A2: A ^b misses B ; ::_thesis: A,B are_separated then A misses B ^b by A1, Th8; hence A,B are_separated by A2, Def1; ::_thesis: verum end; end; theorem :: FINTOPO4:11 for FT being non empty filled RelStr for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff A misses B ^b ) proof let FT be non empty filled RelStr ; ::_thesis: for A, B being Subset of FT st FT is symmetric holds ( A,B are_separated iff A misses B ^b ) let A, B be Subset of FT; ::_thesis: ( FT is symmetric implies ( A,B are_separated iff A misses B ^b ) ) assume A1: FT is symmetric ; ::_thesis: ( A,B are_separated iff A misses B ^b ) thus ( A,B are_separated implies A misses B ^b ) by Def1; ::_thesis: ( A misses B ^b implies A,B are_separated ) thus ( A misses B ^b implies A,B are_separated ) ::_thesis: verum proof assume A2: A misses B ^b ; ::_thesis: A,B are_separated then A ^b misses B by A1, Th8; hence A,B are_separated by A2, Def1; ::_thesis: verum end; end; theorem Th12: :: FINTOPO4:12 for FT being non empty filled RelStr for IT being Subset of FT st FT is symmetric holds ( IT is connected iff for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ) proof let FT be non empty filled RelStr ; ::_thesis: for IT being Subset of FT st FT is symmetric holds ( IT is connected iff for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ) let IT be Subset of FT; ::_thesis: ( FT is symmetric implies ( IT is connected iff for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ) ) assume A1: FT is symmetric ; ::_thesis: ( IT is connected iff for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ) A2: now__::_thesis:_(_(_for_A,_B_being_Subset_of_FT_st_IT_=_A_\/_B_&_A,B_are_separated_&_not_A_=_IT_holds_ B_=_IT_)_implies_IT_is_connected_) assume A3: for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ; ::_thesis: IT is connected for A, B being Subset of FT st IT = A \/ B & A <> {} & B <> {} & A misses B holds A ^b meets B proof let A, B be Subset of FT; ::_thesis: ( IT = A \/ B & A <> {} & B <> {} & A misses B implies A ^b meets B ) assume that A4: IT = A \/ B and A5: ( A <> {} & B <> {} ) and A misses B ; ::_thesis: A ^b meets B now__::_thesis:_not_A_^b_misses_B assume A6: A ^b misses B ; ::_thesis: contradiction now__::_thesis:_not_A_meets_B_^b assume A meets B ^b ; ::_thesis: contradiction then consider x being set such that A7: x in A and A8: x in B ^b by XBOOLE_0:3; consider x2 being Element of FT such that A9: x2 = x and A10: U_FT x2 meets B by A8; set y = the Element of (U_FT x2) /\ B; A11: (U_FT x2) /\ B <> {} by A10, XBOOLE_0:def_7; then A12: the Element of (U_FT x2) /\ B in U_FT x2 by XBOOLE_0:def_4; then reconsider y2 = the Element of (U_FT x2) /\ B as Element of FT ; x2 in U_FT y2 by A1, A12, FIN_TOPO:def_13; then x2 in (U_FT y2) /\ A by A7, A9, XBOOLE_0:def_4; then U_FT y2 meets A by XBOOLE_0:def_7; then A13: y2 in A ^b ; the Element of (U_FT x2) /\ B in B by A11, XBOOLE_0:def_4; hence contradiction by A6, A13, XBOOLE_0:3; ::_thesis: verum end; then A,B are_separated by A6, Def1; then A14: ( A = IT or B = IT ) by A3, A4; A15: A c= A ^b by FIN_TOPO:13; (A ^b) /\ B = {} by A6, XBOOLE_0:def_7; then A /\ B = {} by A15, XBOOLE_1:3, XBOOLE_1:26; hence contradiction by A4, A5, A14, XBOOLE_1:21; ::_thesis: verum end; hence A ^b meets B ; ::_thesis: verum end; hence IT is connected by FIN_TOPO:def_16; ::_thesis: verum end; now__::_thesis:_(_IT_is_connected_implies_for_A,_B_being_Subset_of_FT_st_IT_=_A_\/_B_&_A,B_are_separated_&_not_A_=_IT_holds_ B_=_IT_) assume A16: IT is connected ; ::_thesis: for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT thus for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ::_thesis: verum proof let A, B be Subset of FT; ::_thesis: ( IT = A \/ B & A,B are_separated & not A = IT implies B = IT ) assume that A17: IT = A \/ B and A18: A,B are_separated ; ::_thesis: ( A = IT or B = IT ) A19: A misses B by A18, Th6; now__::_thesis:_(_A_<>_{}_&_not_A_=_IT_implies_B_=_IT_) assume A20: A <> {} ; ::_thesis: ( A = IT or B = IT ) now__::_thesis:_not_B_<>_{} assume B <> {} ; ::_thesis: contradiction then A ^b meets B by A16, A17, A19, A20, FIN_TOPO:def_16; hence contradiction by A18, Def1; ::_thesis: verum end; hence ( A = IT or B = IT ) by A17; ::_thesis: verum end; hence ( A = IT or B = IT ) by A17; ::_thesis: verum end; end; hence ( IT is connected iff for A, B being Subset of FT st IT = A \/ B & A,B are_separated & not A = IT holds B = IT ) by A2; ::_thesis: verum end; theorem :: FINTOPO4:13 for FT being non empty filled RelStr for B being Subset of FT st FT is symmetric holds ( B is connected iff for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) proof let FT be non empty filled RelStr ; ::_thesis: for B being Subset of FT st FT is symmetric holds ( B is connected iff for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) let B be Subset of FT; ::_thesis: ( FT is symmetric implies ( B is connected iff for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) ) assume A1: FT is symmetric ; ::_thesis: ( B is connected iff for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) thus ( B is connected implies for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) ::_thesis: ( ( for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) implies B is connected ) proof assume A2: B is connected ; ::_thesis: for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) for C being Subset of FT st C c= B & C ^b misses B \ C & not C = {} holds B \ C = {} proof let C be Subset of FT; ::_thesis: ( C c= B & C ^b misses B \ C & not C = {} implies B \ C = {} ) assume that A3: C c= B and A4: C ^b misses B \ C ; ::_thesis: ( C = {} or B \ C = {} ) C misses (B \ C) ^b by A1, A4, Th8; then A5: C,B \ C are_separated by A4, Def1; C \/ (B \ C) = C \/ B by XBOOLE_1:39 .= B by A3, XBOOLE_1:12 ; then ( C = B or B \ C = B ) by A1, A2, A5, Th12; hence ( C = {} or B \ C = {} ) by A3, XBOOLE_1:37, XBOOLE_1:38; ::_thesis: verum end; hence for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ; ::_thesis: verum end; thus ( ( for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ) implies B is connected ) ::_thesis: verum proof assume A6: for C being Subset of FT holds ( not C <> {} or not B \ C <> {} or not C c= B or not C ^b misses B \ C ) ; ::_thesis: B is connected for A, B2 being Subset of FT st B = A \/ B2 & A,B2 are_separated & not A = B holds B2 = B proof let A, B2 be Subset of FT; ::_thesis: ( B = A \/ B2 & A,B2 are_separated & not A = B implies B2 = B ) assume that A7: B = A \/ B2 and A8: A,B2 are_separated ; ::_thesis: ( A = B or B2 = B ) A9: (A \/ B2) \ A = B2 \ A by XBOOLE_1:40; A ^b misses B2 by A8, Def1; then A ^b misses B \ A by A7, A9, XBOOLE_1:36, XBOOLE_1:63; then ( A = {} or B \ A = {} ) by A6, A7, XBOOLE_1:7; then A10: ( B = B2 or B c= A ) by A7, XBOOLE_1:37; A c= B by A7, XBOOLE_1:7; hence ( A = B or B2 = B ) by A10, XBOOLE_0:def_10; ::_thesis: verum end; hence B is connected by A1, Th12; ::_thesis: verum end; end; definition let FT1, FT2 be non empty RelStr ; let f be Function of FT1,FT2; let n be Element of NAT ; predf is_continuous n means :Def2: :: FINTOPO4:def 2 for x being Element of FT1 for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n); end; :: deftheorem Def2 defines is_continuous FINTOPO4:def_2_:_ for FT1, FT2 being non empty RelStr for f being Function of FT1,FT2 for n being Element of NAT holds ( f is_continuous n iff for x being Element of FT1 for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n) ); theorem :: FINTOPO4:14 for FT1 being non empty RelStr for FT2 being non empty filled RelStr for n being Element of NAT for f being Function of FT1,FT2 st f is_continuous 0 holds f is_continuous n proof let FT1 be non empty RelStr ; ::_thesis: for FT2 being non empty filled RelStr for n being Element of NAT for f being Function of FT1,FT2 st f is_continuous 0 holds f is_continuous n let FT2 be non empty filled RelStr ; ::_thesis: for n being Element of NAT for f being Function of FT1,FT2 st f is_continuous 0 holds f is_continuous n let n be Element of NAT ; ::_thesis: for f being Function of FT1,FT2 st f is_continuous 0 holds f is_continuous n let f be Function of FT1,FT2; ::_thesis: ( f is_continuous 0 implies f is_continuous n ) assume A1: f is_continuous 0 ; ::_thesis: f is_continuous n for x being Element of FT1 for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n) proof let x be Element of FT1; ::_thesis: for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n) let y be Element of FT2; ::_thesis: ( x in the carrier of FT1 & y = f . x implies f .: (U_FT (x,0)) c= U_FT (y,n) ) assume that x in the carrier of FT1 and A2: y = f . x ; ::_thesis: f .: (U_FT (x,0)) c= U_FT (y,n) ( U_FT y = U_FT (y,0) & U_FT (y,n) = Finf ((U_FT y),n) ) by FINTOPO3:47, FINTOPO3:def_10; then A3: U_FT (y,0) c= U_FT (y,n) by FINTOPO3:36; f .: (U_FT (x,0)) c= U_FT (y,0) by A1, A2, Def2; hence f .: (U_FT (x,0)) c= U_FT (y,n) by A3, XBOOLE_1:1; ::_thesis: verum end; hence f is_continuous n by Def2; ::_thesis: verum end; theorem :: FINTOPO4:15 for FT1 being non empty RelStr for FT2 being non empty filled RelStr for n0, n being Element of NAT for f being Function of FT1,FT2 st f is_continuous n0 & n0 <= n holds f is_continuous n proof let FT1 be non empty RelStr ; ::_thesis: for FT2 being non empty filled RelStr for n0, n being Element of NAT for f being Function of FT1,FT2 st f is_continuous n0 & n0 <= n holds f is_continuous n let FT2 be non empty filled RelStr ; ::_thesis: for n0, n being Element of NAT for f being Function of FT1,FT2 st f is_continuous n0 & n0 <= n holds f is_continuous n let n0, n be Element of NAT ; ::_thesis: for f being Function of FT1,FT2 st f is_continuous n0 & n0 <= n holds f is_continuous n let f be Function of FT1,FT2; ::_thesis: ( f is_continuous n0 & n0 <= n implies f is_continuous n ) assume that A1: f is_continuous n0 and A2: n0 <= n ; ::_thesis: f is_continuous n for x being Element of FT1 for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n) proof let x be Element of FT1; ::_thesis: for y being Element of FT2 st x in the carrier of FT1 & y = f . x holds f .: (U_FT (x,0)) c= U_FT (y,n) let y be Element of FT2; ::_thesis: ( x in the carrier of FT1 & y = f . x implies f .: (U_FT (x,0)) c= U_FT (y,n) ) assume that x in the carrier of FT1 and A3: y = f . x ; ::_thesis: f .: (U_FT (x,0)) c= U_FT (y,n) ( U_FT (y,n0) = Finf ((U_FT y),n0) & U_FT (y,n) = Finf ((U_FT y),n) ) by FINTOPO3:def_10; then A4: U_FT (y,n0) c= U_FT (y,n) by A2, Th1; f .: (U_FT (x,0)) c= U_FT (y,n0) by A1, A3, Def2; hence f .: (U_FT (x,0)) c= U_FT (y,n) by A4, XBOOLE_1:1; ::_thesis: verum end; hence f is_continuous n by Def2; ::_thesis: verum end; theorem Th16: :: FINTOPO4:16 for FT1, FT2 being non empty RelStr for A being Subset of FT1 for B being Subset of FT2 for f being Function of FT1,FT2 st f is_continuous 0 & B = f .: A holds f .: (A ^b) c= B ^b proof let FT1, FT2 be non empty RelStr ; ::_thesis: for A being Subset of FT1 for B being Subset of FT2 for f being Function of FT1,FT2 st f is_continuous 0 & B = f .: A holds f .: (A ^b) c= B ^b let A be Subset of FT1; ::_thesis: for B being Subset of FT2 for f being Function of FT1,FT2 st f is_continuous 0 & B = f .: A holds f .: (A ^b) c= B ^b let B be Subset of FT2; ::_thesis: for f being Function of FT1,FT2 st f is_continuous 0 & B = f .: A holds f .: (A ^b) c= B ^b let f be Function of FT1,FT2; ::_thesis: ( f is_continuous 0 & B = f .: A implies f .: (A ^b) c= B ^b ) assume that A1: f is_continuous 0 and A2: B = f .: A ; ::_thesis: f .: (A ^b) c= B ^b thus f .: (A ^b) c= B ^b ::_thesis: verum proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in f .: (A ^b) or y in B ^b ) assume y in f .: (A ^b) ; ::_thesis: y in B ^b then consider x being set such that A3: x in dom f and A4: x in A ^b and A5: y = f . x by FUNCT_1:def_6; reconsider x0 = x as Element of FT1 by A3; reconsider y0 = y as Element of FT2 by A3, A5, FUNCT_2:5; f .: (U_FT (x0,0)) c= U_FT (y0,0) by A1, A5, Def2; then f .: (U_FT x0) c= U_FT (y0,0) by FINTOPO3:47; then f .: (U_FT x0) c= U_FT y0 by FINTOPO3:47; then A6: ( f .: ((U_FT x0) /\ A) c= (f .: (U_FT x0)) /\ (f .: A) & (f .: (U_FT x0)) /\ (f .: A) c= (U_FT y0) /\ (f .: A) ) by RELAT_1:121, XBOOLE_1:26; ex z being Element of FT1 st ( z = x & U_FT z meets A ) by A4; then A7: (U_FT x0) /\ A <> {} by XBOOLE_0:def_7; dom f = the carrier of FT1 by FUNCT_2:def_1; then f .: ((U_FT x0) /\ A) <> {} by A7, RELAT_1:119; then (U_FT y0) /\ (f .: A) <> {} by A6; then U_FT y0 meets B by A2, XBOOLE_0:def_7; hence y in B ^b ; ::_thesis: verum end; end; theorem :: FINTOPO4:17 for FT1, FT2 being non empty RelStr for A being Subset of FT1 for B being Subset of FT2 for f being Function of FT1,FT2 st A is connected & f is_continuous 0 & B = f .: A holds B is connected proof let FT1, FT2 be non empty RelStr ; ::_thesis: for A being Subset of FT1 for B being Subset of FT2 for f being Function of FT1,FT2 st A is connected & f is_continuous 0 & B = f .: A holds B is connected let A be Subset of FT1; ::_thesis: for B being Subset of FT2 for f being Function of FT1,FT2 st A is connected & f is_continuous 0 & B = f .: A holds B is connected let B be Subset of FT2; ::_thesis: for f being Function of FT1,FT2 st A is connected & f is_continuous 0 & B = f .: A holds B is connected let f be Function of FT1,FT2; ::_thesis: ( A is connected & f is_continuous 0 & B = f .: A implies B is connected ) assume that A1: A is connected and A2: f is_continuous 0 and A3: B = f .: A ; ::_thesis: B is connected for B2, C2 being Subset of FT2 st B = B2 \/ C2 & B2 <> {} & C2 <> {} & B2 misses C2 holds B2 ^b meets C2 proof let B2, C2 be Subset of FT2; ::_thesis: ( B = B2 \/ C2 & B2 <> {} & C2 <> {} & B2 misses C2 implies B2 ^b meets C2 ) assume that A4: B = B2 \/ C2 and A5: B2 <> {} and A6: C2 <> {} and A7: B2 misses C2 ; ::_thesis: B2 ^b meets C2 reconsider C1 = f " C2 as Subset of FT1 ; reconsider C10 = C1 /\ A as Subset of FT1 ; reconsider B1 = f " B2 as Subset of FT1 ; reconsider B10 = B1 /\ A as Subset of FT1 ; A8: C10 c= C1 by XBOOLE_1:17; set x6 = the Element of C2; the Element of C2 in B by A4, A6, XBOOLE_0:def_3; then consider z6 being set such that A9: z6 in dom f and A10: z6 in A and A11: the Element of C2 = f . z6 by A3, FUNCT_1:def_6; z6 in f " C2 by A6, A9, A11, FUNCT_1:def_7; then A12: C10 <> {} by A10, XBOOLE_0:def_4; set x5 = the Element of B2; the Element of B2 in B by A4, A5, XBOOLE_0:def_3; then consider z5 being set such that A13: z5 in dom f and A14: z5 in A and A15: the Element of B2 = f . z5 by A3, FUNCT_1:def_6; A c= the carrier of FT1 ; then A16: A c= dom f by FUNCT_2:def_1; B2 /\ C2 = {} by A7, XBOOLE_0:def_7; then f " (B2 /\ C2) = {} ; then ( B10 c= B1 & (f " B2) /\ (f " C2) = {} ) by FUNCT_1:68, XBOOLE_1:17; then B10 /\ C10 = {} by A8, XBOOLE_1:3, XBOOLE_1:27; then A17: B10 misses C10 by XBOOLE_0:def_7; (f " B2) \/ (f " C2) = f " (f .: A) by A3, A4, RELAT_1:140; then A c= B1 \/ C1 by A16, FUNCT_1:76; then A c= A /\ (B1 \/ C1) by XBOOLE_1:19; then A18: A c= B10 \/ C10 by XBOOLE_1:23; ( B10 c= A & C10 c= A ) by XBOOLE_1:17; then B10 \/ C10 c= A by XBOOLE_1:8; then A19: A = B10 \/ C10 by A18, XBOOLE_0:def_10; z5 in f " B2 by A5, A13, A15, FUNCT_1:def_7; then B10 <> {} by A14, XBOOLE_0:def_4; then B10 ^b meets C10 by A1, A19, A12, A17, FIN_TOPO:def_16; then A20: (B10 ^b) /\ C10 <> {} by XBOOLE_0:def_7; reconsider B20 = f .: B1 as Subset of FT2 ; A21: dom f = the carrier of FT1 by FUNCT_2:def_1; f .: B1 c= B2 proof let y be set ; :: according to TARSKI:def_3 ::_thesis: ( not y in f .: B1 or y in B2 ) assume y in f .: B1 ; ::_thesis: y in B2 then ex x2 being set st ( x2 in dom f & x2 in B1 & y = f . x2 ) by FUNCT_1:def_6; hence y in B2 by FUNCT_1:def_7; ::_thesis: verum end; then A22: B20 ^b c= B2 ^b by FIN_TOPO:14; f .: (B1 ^b) c= B20 ^b by A2, Th16; then f .: (B1 ^b) c= B2 ^b by A22, XBOOLE_1:1; then A23: ( (f .: (B1 ^b)) /\ (f .: C1) c= (f .: (B1 ^b)) /\ C2 & (f .: (B1 ^b)) /\ C2 c= (B2 ^b) /\ C2 ) by FUNCT_1:75, XBOOLE_1:26; B10 ^b c= B1 ^b by FIN_TOPO:14, XBOOLE_1:17; then (B1 ^b) /\ C1 <> {} by A8, A20, XBOOLE_1:3, XBOOLE_1:27; then f .: ((B1 ^b) /\ C1) <> {} by A21, RELAT_1:119; then (f .: (B1 ^b)) /\ (f .: C1) <> {} by RELAT_1:121, XBOOLE_1:3; then (B2 ^b) /\ C2 <> {} by A23; hence B2 ^b meets C2 by XBOOLE_0:def_7; ::_thesis: verum end; hence B is connected by FIN_TOPO:def_16; ::_thesis: verum end; definition let n be Nat; func Nbdl1 n -> Relation of (Seg n) means :Def3: :: FINTOPO4:def 3 for i being Element of NAT st i in Seg n holds Im (it,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))}; existence ex b1 being Relation of (Seg n) st for i being Element of NAT st i in Seg n holds Im (b1,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} proof deffunc H1( Nat) -> set = {$1,(max (($1 -' 1),1)),(min (($1 + 1),n))}; A1: for x being Element of NAT st x in Seg n holds H1(x) c= Seg n proof let i be Element of NAT ; ::_thesis: ( i in Seg n implies H1(i) c= Seg n ) set y0 = {i,(max ((i -' 1),1)),(min ((i + 1),n))}; assume A2: i in Seg n ; ::_thesis: H1(i) c= Seg n then Seg n <> {} ; then n > 0 ; then A3: 0 + 1 <= n by NAT_1:13; thus {i,(max ((i -' 1),1)),(min ((i + 1),n))} c= Seg n ::_thesis: verum proof let z1 be set ; :: according to TARSKI:def_3 ::_thesis: ( not z1 in {i,(max ((i -' 1),1)),(min ((i + 1),n))} or z1 in Seg n ) assume A4: z1 in {i,(max ((i -' 1),1)),(min ((i + 1),n))} ; ::_thesis: z1 in Seg n then ( z1 = i or z1 = max ((i -' 1),1) or z1 = min ((i + 1),n) ) by ENUMSET1:def_1; then reconsider z2 = z1 as Element of NAT by ORDINAL1:def_12; A5: now__::_thesis:_(_z1_=_max_((i_-'_1),1)_implies_z1_in_Seg_n_) ( i -' 1 <= i & i <= n ) by A2, FINSEQ_1:1, NAT_D:35; then i -' 1 <= n by XXREAL_0:2; then A6: ( 1 <= max ((i -' 1),1) & max ((i -' 1),1) <= n ) by A3, XXREAL_0:28, XXREAL_0:30; assume z1 = max ((i -' 1),1) ; ::_thesis: z1 in Seg n hence z1 in Seg n by A6; ::_thesis: verum end; now__::_thesis:_(_z1_=_min_((i_+_1),n)_implies_z2_in_Seg_n_) 1 <= i + 1 by NAT_1:12; then A7: 1 <= min ((i + 1),n) by A3, XXREAL_0:20; A8: min ((i + 1),n) <= n by XXREAL_0:17; assume z1 = min ((i + 1),n) ; ::_thesis: z2 in Seg n hence z2 in Seg n by A7, A8; ::_thesis: verum end; hence z1 in Seg n by A2, A4, A5, ENUMSET1:def_1; ::_thesis: verum end; end; consider f being Relation of (Seg n) such that A9: for x3 being Element of NAT st x3 in Seg n holds Im (f,x3) = H1(x3) from RELSET_1:sch_3(A1); take f ; ::_thesis: for i being Element of NAT st i in Seg n holds Im (f,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} thus for i being Element of NAT st i in Seg n holds Im (f,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} by A9; ::_thesis: verum end; uniqueness for b1, b2 being Relation of (Seg n) st ( for i being Element of NAT st i in Seg n holds Im (b1,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) & ( for i being Element of NAT st i in Seg n holds Im (b2,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) holds b1 = b2 proof thus for f1, f2 being Relation of (Seg n) st ( for i being Element of NAT st i in Seg n holds Im (f1,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) & ( for i being Element of NAT st i in Seg n holds Im (f2,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) holds f1 = f2 ::_thesis: verum proof let f1, f2 be Relation of (Seg n); ::_thesis: ( ( for i being Element of NAT st i in Seg n holds Im (f1,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) & ( for i being Element of NAT st i in Seg n holds Im (f2,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ) implies f1 = f2 ) assume that A10: for i being Element of NAT st i in Seg n holds Im (f1,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} and A11: for i being Element of NAT st i in Seg n holds Im (f2,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ; ::_thesis: f1 = f2 for x being set st x in Seg n holds Im (f1,x) = Im (f2,x) proof let x be set ; ::_thesis: ( x in Seg n implies Im (f1,x) = Im (f2,x) ) assume A12: x in Seg n ; ::_thesis: Im (f1,x) = Im (f2,x) then reconsider i2 = x as Element of NAT ; Im (f1,i2) = {i2,(max ((i2 -' 1),1)),(min ((i2 + 1),n))} by A10, A12; hence Im (f1,x) = Im (f2,x) by A11, A12; ::_thesis: verum end; hence f1 = f2 by RELSET_1:31; ::_thesis: verum end; end; end; :: deftheorem Def3 defines Nbdl1 FINTOPO4:def_3_:_ for n being Nat for b2 being Relation of (Seg n) holds ( b2 = Nbdl1 n iff for i being Element of NAT st i in Seg n holds Im (b2,i) = {i,(max ((i -' 1),1)),(min ((i + 1),n))} ); definition let n be Nat; assume A1: n > 0 ; func FTSL1 n -> non empty RelStr equals :Def4: :: FINTOPO4:def 4 RelStr(# (Seg n),(Nbdl1 n) #); correctness coherence RelStr(# (Seg n),(Nbdl1 n) #) is non empty RelStr ; by A1; end; :: deftheorem Def4 defines FTSL1 FINTOPO4:def_4_:_ for n being Nat st n > 0 holds FTSL1 n = RelStr(# (Seg n),(Nbdl1 n) #); theorem :: FINTOPO4:18 for n being Nat st n > 0 holds FTSL1 n is filled proof let n be Nat; ::_thesis: ( n > 0 implies FTSL1 n is filled ) assume n > 0 ; ::_thesis: FTSL1 n is filled then A1: FTSL1 n = RelStr(# (Seg n),(Nbdl1 n) #) by Def4; let x be Element of (FTSL1 n); :: according to FIN_TOPO:def_4 ::_thesis: x in U_FT x x in Seg n by A1; then reconsider i = x as Element of NAT ; U_FT x = {i,(max ((i -' 1),1)),(min ((i + 1),n))} by A1, Def3; hence x in U_FT x by ENUMSET1:def_1; ::_thesis: verum end; theorem :: FINTOPO4:19 for n being Nat st n > 0 holds FTSL1 n is symmetric proof let n be Nat; ::_thesis: ( n > 0 implies FTSL1 n is symmetric ) assume n > 0 ; ::_thesis: FTSL1 n is symmetric then A1: FTSL1 n = RelStr(# (Seg n),(Nbdl1 n) #) by Def4; let x, y be Element of (FTSL1 n); :: according to FIN_TOPO:def_13 ::_thesis: ( not y in U_FT x or x in U_FT y ) x in Seg n by A1; then reconsider i = x as Element of NAT ; A2: 1 <= i by A1, FINSEQ_1:1; A3: i <= n by A1, FINSEQ_1:1; y in Seg n by A1; then reconsider j = y as Element of NAT ; A4: U_FT y = {j,(max ((j -' 1),1)),(min ((j + 1),n))} by A1, Def3; A5: U_FT x = {i,(max ((i -' 1),1)),(min ((i + 1),n))} by A1, Def3; now__::_thesis:_(_y_in_U_FT_x_implies_x_in_U_FT_y_) A6: now__::_thesis:_(_y_=_max_((i_-'_1),1)_implies_x_in_U_FT_y_) assume A7: y = max ((i -' 1),1) ; ::_thesis: x in U_FT y now__::_thesis:_(_(_i_-'_1_>=_1_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_i_-'_1_<_1_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_) percases ( i -' 1 >= 1 or i -' 1 < 1 ) ; caseA8: i -' 1 >= 1 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then A9: y = i -' 1 by A7, XXREAL_0:def_10; now__::_thesis:_(_(_i_-_1_>=_0_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_i_-_1_<_0_&_contradiction_)_) percases ( i - 1 >= 0 or i - 1 < 0 ) ; case i - 1 >= 0 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then j = i - 1 by A9, XREAL_0:def_2; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A3, XXREAL_0:def_9; ::_thesis: verum end; case i - 1 < 0 ; ::_thesis: contradiction hence contradiction by A8, XREAL_0:def_2; ::_thesis: verum end; end; end; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; caseA10: i -' 1 < 1 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) A11: now__::_thesis:_not_i_>_1 assume i > 1 ; ::_thesis: contradiction then A12: i - 1 > 0 by XREAL_1:50; then i -' 1 = i - 1 by XREAL_0:def_2; then i -' 1 >= 0 + 1 by A12, NAT_1:13; hence contradiction by A10; ::_thesis: verum end; y = 1 by A7, A10, XXREAL_0:def_10; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A2, A11, XXREAL_0:1; ::_thesis: verum end; end; end; hence x in U_FT y by A4, ENUMSET1:def_1; ::_thesis: verum end; assume A13: y in U_FT x ; ::_thesis: x in U_FT y A14: now__::_thesis:_(_y_=_min_((i_+_1),n)_implies_x_in_U_FT_y_) assume y = min ((i + 1),n) ; ::_thesis: x in U_FT y now__::_thesis:_(_(_y_=_i_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_y_=_max_((i_-'_1),1)_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_y_=_min_((i_+_1),n)_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_) percases ( y = i or y = max ((i -' 1),1) or y = min ((i + 1),n) ) by A5, A13, ENUMSET1:def_1; case y = i ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; caseA15: y = max ((i -' 1),1) ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) now__::_thesis:_(_(_i_-'_1_>=_1_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_i_-'_1_<_1_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_) percases ( i -' 1 >= 1 or i -' 1 < 1 ) ; caseA16: i -' 1 >= 1 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then A17: y = i -' 1 by A15, XXREAL_0:def_10; now__::_thesis:_(_(_i_-_1_>=_0_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_i_-_1_<_0_&_contradiction_)_) percases ( i - 1 >= 0 or i - 1 < 0 ) ; case i - 1 >= 0 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then j = i - 1 by A17, XREAL_0:def_2; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A3, XXREAL_0:def_9; ::_thesis: verum end; case i - 1 < 0 ; ::_thesis: contradiction hence contradiction by A16, XREAL_0:def_2; ::_thesis: verum end; end; end; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; caseA18: i -' 1 < 1 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) A19: now__::_thesis:_not_i_>_1 assume i > 1 ; ::_thesis: contradiction then A20: i - 1 > 0 by XREAL_1:50; then i -' 1 = i - 1 by XREAL_0:def_2; then i -' 1 >= 0 + 1 by A20, NAT_1:13; hence contradiction by A18; ::_thesis: verum end; y = 1 by A15, A18, XXREAL_0:def_10; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A2, A19, XXREAL_0:1; ::_thesis: verum end; end; end; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; caseA21: y = min ((i + 1),n) ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) now__::_thesis:_(_(_i_+_1_<=_n_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_i_+_1_>_n_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_) percases ( i + 1 <= n or i + 1 > n ) ; case i + 1 <= n ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then A22: y = i + 1 by A21, XXREAL_0:def_9; then A23: j - 1 = j -' 1 by XREAL_0:def_2; now__::_thesis:_(_(_j_-_1_>=_1_&_(_x_=_j_or_x_=_max_((j_-'_1),1)_or_x_=_min_((j_+_1),n)_)_)_or_(_j_-_1_<_1_&_contradiction_)_) percases ( j - 1 >= 1 or j - 1 < 1 ) ; case j - 1 >= 1 ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A22, A23, XXREAL_0:def_10; ::_thesis: verum end; case j - 1 < 1 ; ::_thesis: contradiction hence contradiction by A1, A22, FINSEQ_1:1; ::_thesis: verum end; end; end; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; caseA24: i + 1 > n ; ::_thesis: ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) then y = n by A21, XXREAL_0:def_9; then j + 1 > n by NAT_1:13; then A25: min ((j + 1),n) = n by XXREAL_0:def_9; i >= n by A24, NAT_1:13; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) by A3, A25, XXREAL_0:1; ::_thesis: verum end; end; end; hence ( x = j or x = max ((j -' 1),1) or x = min ((j + 1),n) ) ; ::_thesis: verum end; end; end; hence x in U_FT y by A4, ENUMSET1:def_1; ::_thesis: verum end; ( y = i or y = max ((i -' 1),1) or y = min ((i + 1),n) ) by A5, A13, ENUMSET1:def_1; hence x in U_FT y by A13, A6, A14; ::_thesis: verum end; hence ( not y in U_FT x or x in U_FT y ) ; ::_thesis: verum end; definition let n be Nat; func Nbdc1 n -> Relation of (Seg n) means :Def5: :: FINTOPO4:def 5 for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (it,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (it,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (it,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (it,i) = {i} ) ); existence ex b1 being Relation of (Seg n) st for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (b1,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (b1,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (b1,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (b1,i) = {i} ) ) proof defpred S1[ set , set ] means for i being Element of NAT st i = $1 holds ( ( 1 < i & i < n implies $2 = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies $2 = {i,n,(i + 1)} ) & ( 1 < i & i = n implies $2 = {i,(i -' 1),1} ) & ( i = 1 & i = n implies $2 = {i} ) ); A1: for x being set st x in Seg n holds ex y being set st ( y in bool (Seg n) & S1[x,y] ) proof let x be set ; ::_thesis: ( x in Seg n implies ex y being set st ( y in bool (Seg n) & S1[x,y] ) ) assume A2: x in Seg n ; ::_thesis: ex y being set st ( y in bool (Seg n) & S1[x,y] ) then reconsider i2 = x as Element of NAT ; A3: ( 1 <= i2 & i2 <= n ) by A2, FINSEQ_1:1; now__::_thesis:_(_(_1_<_i2_&_i2_<_n_&_ex_y_being_set_st_ (_y_in_bool_(Seg_n)_&_S1[x,y]_)_)_or_(_i2_=_1_&_i2_<_n_&_ex_y_being_set_st_ (_y_in_bool_(Seg_n)_&_S1[x,y]_)_)_or_(_1_<_i2_&_i2_=_n_&_ex_y_being_set_st_ (_y_in_bool_(Seg_n)_&_S1[x,y]_)_)_or_(_i2_=_1_&_i2_=_n_&_ex_y_being_set_st_ (_y_in_bool_(Seg_n)_&_S1[x,y]_)_)_) percases ( ( 1 < i2 & i2 < n ) or ( i2 = 1 & i2 < n ) or ( 1 < i2 & i2 = n ) or ( i2 = 1 & i2 = n ) ) by A3, XXREAL_0:1; caseA4: ( 1 < i2 & i2 < n ) ; ::_thesis: ex y being set st ( y in bool (Seg n) & S1[x,y] ) i2 <= i2 + 1 by NAT_1:12; then A5: 1 < i2 + 1 by A4, XXREAL_0:2; i2 + 1 <= n by A4, NAT_1:13; then A6: i2 + 1 in Seg n by A5; set y0 = {i2,(i2 -' 1),(i2 + 1)}; i2 - 1 > 0 by A4, XREAL_1:50; then i2 -' 1 > 0 by XREAL_0:def_2; then A7: i2 -' 1 >= 0 + 1 by NAT_1:13; i2 -' 1 <= i2 by NAT_D:35; then i2 -' 1 < n by A4, XXREAL_0:2; then A8: i2 -' 1 in Seg n by A7; A9: {i2,(i2 -' 1),(i2 + 1)} c= Seg n proof let z1 be set ; :: according to TARSKI:def_3 ::_thesis: ( not z1 in {i2,(i2 -' 1),(i2 + 1)} or z1 in Seg n ) assume z1 in {i2,(i2 -' 1),(i2 + 1)} ; ::_thesis: z1 in Seg n hence z1 in Seg n by A2, A8, A6, ENUMSET1:def_1; ::_thesis: verum end; S1[x,{i2,(i2 -' 1),(i2 + 1)}] by A4; hence ex y being set st ( y in bool (Seg n) & S1[x,y] ) by A9; ::_thesis: verum end; caseA10: ( i2 = 1 & i2 < n ) ; ::_thesis: ex y being set st ( y in bool (Seg n) & S1[x,y] ) then i2 + 1 <= n by NAT_1:13; then A11: i2 + 1 in Seg n by A10; set y0 = {i2,n,(i2 + 1)}; A12: n in Seg n by A10, FINSEQ_1:1; A13: {i2,n,(i2 + 1)} c= Seg n proof let z1 be set ; :: according to TARSKI:def_3 ::_thesis: ( not z1 in {i2,n,(i2 + 1)} or z1 in Seg n ) assume z1 in {i2,n,(i2 + 1)} ; ::_thesis: z1 in Seg n hence z1 in Seg n by A2, A12, A11, ENUMSET1:def_1; ::_thesis: verum end; S1[x,{i2,n,(i2 + 1)}] by A10; hence ex y being set st ( y in bool (Seg n) & S1[x,y] ) by A13; ::_thesis: verum end; caseA14: ( 1 < i2 & i2 = n ) ; ::_thesis: ex y being set st ( y in bool (Seg n) & S1[x,y] ) then i2 - 1 > 0 by XREAL_1:50; then i2 -' 1 > 0 by XREAL_0:def_2; then A15: i2 -' 1 >= 0 + 1 by NAT_1:13; set y0 = {i2,(i2 -' 1),1}; A16: 1 in Seg n by A14; i2 -' 1 <= n by A14, NAT_D:35; then A17: i2 -' 1 in Seg n by A15; A18: {i2,(i2 -' 1),1} c= Seg n proof let z1 be set ; :: according to TARSKI:def_3 ::_thesis: ( not z1 in {i2,(i2 -' 1),1} or z1 in Seg n ) assume z1 in {i2,(i2 -' 1),1} ; ::_thesis: z1 in Seg n hence z1 in Seg n by A2, A17, A16, ENUMSET1:def_1; ::_thesis: verum end; S1[x,{i2,(i2 -' 1),1}] by A14; hence ex y being set st ( y in bool (Seg n) & S1[x,y] ) by A18; ::_thesis: verum end; caseA19: ( i2 = 1 & i2 = n ) ; ::_thesis: ex y being set st ( y in bool (Seg n) & S1[x,y] ) set y0 = {i2}; A20: {i2} c= Seg n proof let z1 be set ; :: according to TARSKI:def_3 ::_thesis: ( not z1 in {i2} or z1 in Seg n ) assume z1 in {i2} ; ::_thesis: z1 in Seg n hence z1 in Seg n by A2, TARSKI:def_1; ::_thesis: verum end; S1[x,{i2}] by A19; hence ex y being set st ( y in bool (Seg n) & S1[x,y] ) by A20; ::_thesis: verum end; end; end; hence ex y being set st ( y in bool (Seg n) & S1[x,y] ) ; ::_thesis: verum end; consider f2 being Function of (Seg n),(bool (Seg n)) such that A21: for x3 being set st x3 in Seg n holds S1[x3,f2 . x3] from FUNCT_2:sch_1(A1); consider R being Relation of (Seg n) such that A22: for i being set st i in Seg n holds Im (R,i) = f2 . i by FUNCT_2:93; take R ; ::_thesis: for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (R,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (R,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (R,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (R,i) = {i} ) ) let i be Element of NAT ; ::_thesis: ( i in Seg n implies ( ( 1 < i & i < n implies Im (R,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (R,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (R,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (R,i) = {i} ) ) ) assume A23: i in Seg n ; ::_thesis: ( ( 1 < i & i < n implies Im (R,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (R,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (R,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (R,i) = {i} ) ) then Im (R,i) = f2 . i by A22; hence ( ( 1 < i & i < n implies Im (R,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (R,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (R,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (R,i) = {i} ) ) by A21, A23; ::_thesis: verum end; uniqueness for b1, b2 being Relation of (Seg n) st ( for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (b1,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (b1,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (b1,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (b1,i) = {i} ) ) ) & ( for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (b2,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (b2,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (b2,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (b2,i) = {i} ) ) ) holds b1 = b2 proof let f1, f2 be Relation of (Seg n); ::_thesis: ( ( for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (f1,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (f1,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (f1,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (f1,i) = {i} ) ) ) & ( for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (f2,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (f2,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (f2,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (f2,i) = {i} ) ) ) implies f1 = f2 ) assume that A24: for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (f1,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (f1,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (f1,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (f1,i) = {i} ) ) and A25: for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (f2,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (f2,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (f2,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (f2,i) = {i} ) ) ; ::_thesis: f1 = f2 for x being set st x in Seg n holds Im (f1,x) = Im (f2,x) proof let x be set ; ::_thesis: ( x in Seg n implies Im (f1,x) = Im (f2,x) ) assume A26: x in Seg n ; ::_thesis: Im (f1,x) = Im (f2,x) then reconsider i2 = x as Element of NAT ; A27: ( 1 <= i2 & i2 <= n ) by A26, FINSEQ_1:1; percases ( ( 1 < i2 & i2 < n ) or ( i2 = 1 & i2 < n ) or ( 1 < i2 & i2 = n ) or ( i2 = 1 & i2 = n ) ) by A27, XXREAL_0:1; supposeA28: ( 1 < i2 & i2 < n ) ; ::_thesis: Im (f1,x) = Im (f2,x) set y0 = {i2,(i2 -' 1),(i2 + 1)}; Im (f1,x) = {i2,(i2 -' 1),(i2 + 1)} by A24, A26, A28; hence Im (f1,x) = Im (f2,x) by A25, A26, A28; ::_thesis: verum end; supposeA29: ( i2 = 1 & i2 < n ) ; ::_thesis: Im (f1,x) = Im (f2,x) set y0 = {i2,n,(i2 + 1)}; Im (f1,x) = {i2,n,(i2 + 1)} by A24, A26, A29; hence Im (f1,x) = Im (f2,x) by A25, A26, A29; ::_thesis: verum end; supposeA30: ( 1 < i2 & i2 = n ) ; ::_thesis: Im (f1,x) = Im (f2,x) set y0 = {i2,(i2 -' 1),1}; Im (f1,x) = {i2,(i2 -' 1),1} by A24, A26, A30; hence Im (f1,x) = Im (f2,x) by A25, A26, A30; ::_thesis: verum end; supposeA31: ( i2 = 1 & i2 = n ) ; ::_thesis: Im (f1,x) = Im (f2,x) set y0 = {i2}; Im (f1,x) = {i2} by A24, A26, A31; hence Im (f1,x) = Im (f2,x) by A25, A26, A31; ::_thesis: verum end; end; end; hence f1 = f2 by RELSET_1:31; ::_thesis: verum end; end; :: deftheorem Def5 defines Nbdc1 FINTOPO4:def_5_:_ for n being Nat for b2 being Relation of (Seg n) holds ( b2 = Nbdc1 n iff for i being Element of NAT st i in Seg n holds ( ( 1 < i & i < n implies Im (b2,i) = {i,(i -' 1),(i + 1)} ) & ( i = 1 & i < n implies Im (b2,i) = {i,n,(i + 1)} ) & ( 1 < i & i = n implies Im (b2,i) = {i,(i -' 1),1} ) & ( i = 1 & i = n implies Im (b2,i) = {i} ) ) ); definition let n be Nat; assume A1: n > 0 ; func FTSC1 n -> non empty RelStr equals :Def6: :: FINTOPO4:def 6 RelStr(# (Seg n),(Nbdc1 n) #); correctness coherence RelStr(# (Seg n),(Nbdc1 n) #) is non empty RelStr ; by A1; end; :: deftheorem Def6 defines FTSC1 FINTOPO4:def_6_:_ for n being Nat st n > 0 holds FTSC1 n = RelStr(# (Seg n),(Nbdc1 n) #); theorem :: FINTOPO4:20 for n being Element of NAT st n > 0 holds FTSC1 n is filled proof let n be Element of NAT ; ::_thesis: ( n > 0 implies FTSC1 n is filled ) set f = Nbdc1 n; assume n > 0 ; ::_thesis: FTSC1 n is filled then A1: FTSC1 n = RelStr(# (Seg n),(Nbdc1 n) #) by Def6; let x be Element of (FTSC1 n); :: according to FIN_TOPO:def_4 ::_thesis: x in U_FT x x in Seg n by A1; then reconsider i = x as Element of NAT ; A2: ( 1 <= i & i <= n ) by A1, FINSEQ_1:1; A3: ( i = 1 & i < n implies Im ((Nbdc1 n),i) = {i,n,(i + 1)} ) by A1, Def5; A4: ( 1 < i & i < n implies Im ((Nbdc1 n),i) = {i,(i -' 1),(i + 1)} ) by A1, Def5; A5: ( i = 1 & i = n implies Im ((Nbdc1 n),i) = {i} ) by A1, Def5; A6: ( 1 < i & i = n implies Im ((Nbdc1 n),i) = {i,(i -' 1),1} ) by A1, Def5; percases ( ( 1 < i & i < n ) or ( i = 1 & i < n ) or ( 1 < i & i = n ) or ( i = 1 & i = n ) ) by A2, XXREAL_0:1; suppose ( 1 < i & i < n ) ; ::_thesis: x in U_FT x hence x in U_FT x by A1, A4, ENUMSET1:def_1; ::_thesis: verum end; suppose ( i = 1 & i < n ) ; ::_thesis: x in U_FT x hence x in U_FT x by A1, A3, ENUMSET1:def_1; ::_thesis: verum end; suppose ( 1 < i & i = n ) ; ::_thesis: x in U_FT x hence x in U_FT x by A1, A6, ENUMSET1:def_1; ::_thesis: verum end; suppose ( i = 1 & i = n ) ; ::_thesis: x in U_FT x hence x in U_FT x by A1, A5, TARSKI:def_1; ::_thesis: verum end; end; end; theorem :: FINTOPO4:21 for n being Element of NAT st n > 0 holds FTSC1 n is symmetric proof let n be Element of NAT ; ::_thesis: ( n > 0 implies FTSC1 n is symmetric ) set f = Nbdc1 n; assume n > 0 ; ::_thesis: FTSC1 n is symmetric then A1: FTSC1 n = RelStr(# (Seg n),(Nbdc1 n) #) by Def6; let x, y be Element of (FTSC1 n); :: according to FIN_TOPO:def_13 ::_thesis: ( not y in U_FT x or x in U_FT y ) x in Seg n by A1; then reconsider i = x as Element of NAT ; A2: 1 <= i by A1, FINSEQ_1:1; A3: ( i = 1 & i < n implies Im ((Nbdc1 n),i) = {i,n,(i + 1)} ) by A1, Def5; A4: ( i = 1 & i = n implies Im ((Nbdc1 n),i) = {i} ) by A1, Def5; A5: i <= n by A1, FINSEQ_1:1; y in Seg n by A1; then reconsider j = y as Element of NAT ; A6: 1 <= j by A1, FINSEQ_1:1; A7: ( 1 < i & i = n implies Im ((Nbdc1 n),i) = {i,(i -' 1),1} ) by A1, Def5; A8: ( 1 < i & i < n implies Im ((Nbdc1 n),i) = {i,(i -' 1),(i + 1)} ) by A1, Def5; assume A9: y in U_FT x ; ::_thesis: x in U_FT y A10: j <= n by A1, FINSEQ_1:1; percases ( ( 1 < i & i < n ) or ( i = 1 & i < n ) or ( 1 < i & i = n ) or ( i = 1 & i = n ) ) by A2, A5, XXREAL_0:1; supposeA11: ( 1 < i & i < n ) ; ::_thesis: x in U_FT y A12: now__::_thesis:_(_y_=_i_-'_1_implies_x_in_U_FT_y_) i - 1 > 0 by A11, XREAL_1:50; then A13: i -' 1 = i - 1 by XREAL_0:def_2; assume A14: y = i -' 1 ; ::_thesis: x in U_FT y percases ( x = j or x = j -' 1 or x = j + 1 ) by A14, A13; supposeA15: x = j ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A11, Def5; hence x in U_FT y by A15, ENUMSET1:def_1; ::_thesis: verum end; supposeA16: x = j -' 1 ; ::_thesis: x in U_FT y then A17: i = (i -' 1) -' 1 by A14; now__::_thesis:_not_i_<>_0 assume i <> 0 ; ::_thesis: contradiction then A18: i >= 0 + 1 by NAT_1:13; then i - 1 >= 1 - 1 by XREAL_1:9; then A19: i - 1 = i -' 1 by XREAL_0:def_2; now__::_thesis:_not_i_=_1 assume A20: i = 1 ; ::_thesis: contradiction then (i -' 1) - 1 < 0 by A19; hence contradiction by A14, A16, A20, XREAL_0:def_2; ::_thesis: verum end; then i > 1 by A18, XXREAL_0:1; then i - 1 > 1 - 1 by XREAL_1:9; then i -' 1 >= 0 + 1 by A19, NAT_1:13; then (i -' 1) - 1 >= 0 by XREAL_1:48; then (i -' 1) -' 1 = (i -' 1) - 1 by XREAL_0:def_2; hence contradiction by A17, A19; ::_thesis: verum end; hence x in U_FT y by A11; ::_thesis: verum end; supposeA21: x = j + 1 ; ::_thesis: x in U_FT y then A22: j < n by A5, NAT_1:13; A23: now__::_thesis:_(_j_<>_1_implies_x_in_U_FT_y_) assume j <> 1 ; ::_thesis: x in U_FT y then j > 1 by A6, XXREAL_0:1; then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A22, Def5; hence x in U_FT y by A21, ENUMSET1:def_1; ::_thesis: verum end; now__::_thesis:_(_j_=_1_implies_x_in_U_FT_y_) assume j = 1 ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,n,(j + 1)} by A1, A22, Def5; hence x in U_FT y by A21, ENUMSET1:def_1; ::_thesis: verum end; hence x in U_FT y by A23; ::_thesis: verum end; end; end; A24: now__::_thesis:_(_y_=_i_+_1_implies_x_in_U_FT_y_) assume A25: y = i + 1 ; ::_thesis: x in U_FT y then A26: j - 1 = x ; now__::_thesis:_(_(_x_=_j_&_x_in_U_FT_y_)_or_(_x_=_j_-'_1_&_x_in_U_FT_y_)_or_(_x_=_j_+_1_&_contradiction_)_) percases ( x = j or x = j -' 1 or x = j + 1 ) by A11, A26, XREAL_0:def_2; caseA27: x = j ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A11, Def5; hence x in U_FT y by A27, ENUMSET1:def_1; ::_thesis: verum end; caseA28: x = j -' 1 ; ::_thesis: x in U_FT y now__::_thesis:_not_j_=_1 assume j = 1 ; ::_thesis: contradiction then j - 1 = 0 ; hence contradiction by A11, A28, XREAL_0:def_2; ::_thesis: verum end; then A29: j > 1 by A6, XXREAL_0:1; A30: now__::_thesis:_(_j_<>_n_implies_x_in_U_FT_y_) assume j <> n ; ::_thesis: x in U_FT y then j < n by A10, XXREAL_0:1; then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A29, Def5; hence x in U_FT y by A28, ENUMSET1:def_1; ::_thesis: verum end; now__::_thesis:_(_j_=_n_implies_x_in_U_FT_y_) assume j = n ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),1} by A1, A29, Def5; hence x in U_FT y by A28, ENUMSET1:def_1; ::_thesis: verum end; hence x in U_FT y by A30; ::_thesis: verum end; case x = j + 1 ; ::_thesis: contradiction hence contradiction by A25; ::_thesis: verum end; end; end; hence x in U_FT y ; ::_thesis: verum end; ( y = i or y = i -' 1 or y = i + 1 ) by A1, A8, A9, A11, ENUMSET1:def_1; hence x in U_FT y by A9, A12, A24; ::_thesis: verum end; supposeA31: ( i = 1 & i < n ) ; ::_thesis: x in U_FT y percases ( ( y = i & y <> n ) or y = n or ( y = i + 1 & y <> n ) ) by A1, A3, A9, A31, ENUMSET1:def_1; suppose ( y = i & y <> n ) ; ::_thesis: x in U_FT y hence x in U_FT y by A1, A3, A31, ENUMSET1:def_1; ::_thesis: verum end; suppose y = n ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),1} by A1, A31, Def5; hence x in U_FT y by A31, ENUMSET1:def_1; ::_thesis: verum end; supposeA32: ( y = i + 1 & y <> n ) ; ::_thesis: x in U_FT y then j - 1 = i ; then A33: j -' 1 = i by XREAL_0:def_2; j < n by A10, A32, XXREAL_0:1; then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A31, A32, Def5; hence x in U_FT y by A33, ENUMSET1:def_1; ::_thesis: verum end; end; end; supposeA34: ( 1 < i & i = n ) ; ::_thesis: x in U_FT y percases ( ( y = i & y <> 1 ) or y = 1 or ( y = i -' 1 & y <> 1 ) ) by A1, A7, A9, A34, ENUMSET1:def_1; suppose ( y = i & y <> 1 ) ; ::_thesis: x in U_FT y hence x in U_FT y by A1, A7, A34, ENUMSET1:def_1; ::_thesis: verum end; suppose y = 1 ; ::_thesis: x in U_FT y then Im ( the InternalRel of (FTSC1 n),y) = {j,n,(j + 1)} by A1, A34, Def5; hence x in U_FT y by A34, ENUMSET1:def_1; ::_thesis: verum end; supposeA35: ( y = i -' 1 & y <> 1 ) ; ::_thesis: x in U_FT y then A36: 1 < j by A6, XXREAL_0:1; n - 1 > 0 by A34, XREAL_1:50; then A37: n - 1 = n -' 1 by XREAL_0:def_2; (n - 1) + 1 = n ; then j < n by A34, A35, A37, NAT_1:13; then Im ( the InternalRel of (FTSC1 n),y) = {j,(j -' 1),(j + 1)} by A1, A36, Def5; hence x in U_FT y by A34, A35, A37, ENUMSET1:def_1; ::_thesis: verum end; end; end; suppose ( i = 1 & i = n ) ; ::_thesis: x in U_FT y then j = i by A1, A4, A9, TARSKI:def_1; hence x in U_FT y by A9; ::_thesis: verum end; end; end;