incsp_1.miz



    begin

    definition

      struct IncProjStr (# the Points, Lines -> non empty set,

the Inc -> Relation of the Points, the Lines #)

       attr strict strict;

    end

    definition

      struct ( IncProjStr) IncStruct (# the Points, Lines, Planes -> non empty set,

the Inc -> Relation of the Points, the Lines,

the Inc2 -> Relation of the Points, the Planes,

the Inc3 -> Relation of the Lines, the Planes #)

       attr strict strict;

    end

    definition

      let S be IncProjStr;

      mode POINT of S is Element of the Points of S;

      mode LINE of S is Element of the Lines of S;

    end

    definition

      let S be IncStruct;

      mode PLANE of S is Element of the Planes of S;

    end

    reserve S for IncStruct;

    reserve A,B,C,D for POINT of S;

    reserve L for LINE of S;

    reserve P for PLANE of S;

    reserve F,G for Subset of the Points of S;

    definition

      let S be IncProjStr;

      let A be POINT of S, L be LINE of S;

      :: INCSP_1:def1

      pred A on L means [A, L] in the Inc of S;

    end

    definition

      let S;

      let A be POINT of S, P be PLANE of S;

      :: INCSP_1:def2

      pred A on P means [A, P] in the Inc2 of S;

    end

    definition

      let S;

      let L be LINE of S, P be PLANE of S;

      :: INCSP_1:def3

      pred L on P means [L, P] in the Inc3 of S;

    end

    definition

      let S be IncProjStr;

      let F be Subset of the Points of S, L be LINE of S;

      :: INCSP_1:def4

      pred F on L means for A be POINT of S st A in F holds A on L;

    end

    definition

      let S;

      let F be Subset of the Points of S, P be PLANE of S;

      :: INCSP_1:def5

      pred F on P means for A st A in F holds A on P;

    end

    definition

      let S be IncProjStr;

      let F be Subset of the Points of S;

      :: INCSP_1:def6

      attr F is linear means ex L be LINE of S st F on L;

    end

    definition

      let S be IncStruct;

      let F be Subset of the Points of S;

      :: INCSP_1:def7

      attr F is planar means ex P be PLANE of S st F on P;

    end

    theorem :: INCSP_1:1

    

     Th1: for S be IncProjStr, L be LINE of S, A,B be POINT of S holds {A, B} on L iff A on L & B on L

    proof

      let S be IncProjStr, L be LINE of S, A,B be POINT of S;

      thus {A, B} on L implies A on L & B on L

      proof

        

         A1: A in {A, B} & B in {A, B} by TARSKI:def 2;

        assume {A, B} on L;

        hence thesis by A1;

      end;

      assume

       A2: A on L & B on L;

      let C be POINT of S;

      assume C in {A, B};

      hence thesis by A2, TARSKI:def 2;

    end;

    theorem :: INCSP_1:2

    

     Th2: for S be IncProjStr, L be LINE of S, A,B,C be POINT of S holds {A, B, C} on L iff A on L & B on L & C on L

    proof

      let S be IncProjStr, L be LINE of S, A,B,C be POINT of S;

      thus {A, B, C} on L implies A on L & B on L & C on L

      proof

        

         A1: C in {A, B, C} by ENUMSET1:def 1;

        

         A2: A in {A, B, C} & B in {A, B, C} by ENUMSET1:def 1;

        assume {A, B, C} on L;

        hence thesis by A2, A1;

      end;

      assume

       A3: A on L & B on L & C on L;

      let D be POINT of S;

      assume D in {A, B, C};

      hence thesis by A3, ENUMSET1:def 1;

    end;

    theorem :: INCSP_1:3

    

     Th3: {A, B} on P iff A on P & B on P

    proof

      thus {A, B} on P implies A on P & B on P

      proof

        

         A1: A in {A, B} & B in {A, B} by TARSKI:def 2;

        assume {A, B} on P;

        hence thesis by A1;

      end;

      assume

       A2: A on P & B on P;

      let C be POINT of S;

      assume C in {A, B};

      hence thesis by A2, TARSKI:def 2;

    end;

    theorem :: INCSP_1:4

    

     Th4: {A, B, C} on P iff A on P & B on P & C on P

    proof

      thus {A, B, C} on P implies A on P & B on P & C on P

      proof

        

         A1: C in {A, B, C} by ENUMSET1:def 1;

        

         A2: A in {A, B, C} & B in {A, B, C} by ENUMSET1:def 1;

        assume {A, B, C} on P;

        hence thesis by A2, A1;

      end;

      assume

       A3: A on P & B on P & C on P;

      let D be POINT of S;

      assume D in {A, B, C};

      hence thesis by A3, ENUMSET1:def 1;

    end;

    theorem :: INCSP_1:5

    

     Th5: {A, B, C, D} on P iff A on P & B on P & C on P & D on P

    proof

      thus {A, B, C, D} on P implies A on P & B on P & C on P & D on P

      proof

        

         A1: C in {A, B, C, D} & D in {A, B, C, D} by ENUMSET1:def 2;

        

         A2: A in {A, B, C, D} & B in {A, B, C, D} by ENUMSET1:def 2;

        assume {A, B, C, D} on P;

        hence thesis by A2, A1;

      end;

      assume

       A3: A on P & B on P & C on P & D on P;

      let E be POINT of S;

      assume E in {A, B, C, D};

      hence thesis by A3, ENUMSET1:def 2;

    end;

    theorem :: INCSP_1:6

    

     Th6: G c= F & F on L implies G on L;

    theorem :: INCSP_1:7

    

     Th7: G c= F & F on P implies G on P;

    theorem :: INCSP_1:8

    

     Th8: F on L & A on L iff (F \/ {A}) on L

    proof

      thus F on L & A on L implies (F \/ {A}) on L

      proof

        assume

         A1: F on L & A on L;

        let C be POINT of S;

        assume C in (F \/ {A});

        then C in F or C in {A} by XBOOLE_0:def 3;

        hence thesis by A1, TARSKI:def 1;

      end;

      assume

       A2: (F \/ {A}) on L;

      hence F on L by Th6, XBOOLE_1: 7;

       {A} c= (F \/ {A}) by XBOOLE_1: 7;

      then {A, A} c= (F \/ {A}) by ENUMSET1: 29;

      then {A, A} on L by A2;

      hence thesis by Th1;

    end;

    theorem :: INCSP_1:9

    

     Th9: F on P & A on P iff (F \/ {A}) on P

    proof

      thus F on P & A on P implies (F \/ {A}) on P

      proof

        assume

         A1: F on P & A on P;

        let C be POINT of S;

        assume C in (F \/ {A});

        then C in F or C in {A} by XBOOLE_0:def 3;

        hence thesis by A1, TARSKI:def 1;

      end;

      assume

       A2: (F \/ {A}) on P;

      hence F on P by Th7, XBOOLE_1: 7;

       {A} c= (F \/ {A}) by XBOOLE_1: 7;

      then {A, A} c= (F \/ {A}) by ENUMSET1: 29;

      then {A, A} on P by A2;

      hence thesis by Th3;

    end;

    theorem :: INCSP_1:10

    

     Th10: (F \/ G) on L iff F on L & G on L

    proof

      thus (F \/ G) on L implies F on L & G on L by Th6, XBOOLE_1: 7;

      assume

       A1: F on L & G on L;

      let C be POINT of S;

      assume C in (F \/ G);

      then C in F or C in G by XBOOLE_0:def 3;

      hence thesis by A1;

    end;

    theorem :: INCSP_1:11

    

     Th11: (F \/ G) on P iff F on P & G on P

    proof

      thus (F \/ G) on P implies F on P & G on P by Th7, XBOOLE_1: 7;

      assume

       A1: F on P & G on P;

      let C be POINT of S;

      assume C in (F \/ G);

      then C in F or C in G by XBOOLE_0:def 3;

      hence thesis by A1;

    end;

    theorem :: INCSP_1:12

    G c= F & F is linear implies G is linear

    proof

      assume that

       A1: G c= F and

       A2: F is linear;

      consider L such that

       A3: F on L by A2;

      take L;

      let A be POINT of S;

      assume A in G;

      hence thesis by A1, A3;

    end;

    theorem :: INCSP_1:13

    G c= F & F is planar implies G is planar

    proof

      assume that

       A1: G c= F and

       A2: F is planar;

      consider P such that

       A3: F on P by A2;

      take P;

      let A be POINT of S;

      assume A in G;

      hence thesis by A1, A3;

    end;

    definition

      let S be IncProjStr;

      :: INCSP_1:def8

      attr S is with_non-trivial_lines means

      : Def8: for L be LINE of S holds ex A,B be POINT of S st A <> B & {A, B} on L;

      :: INCSP_1:def9

      attr S is linear means

      : Def9: for A,B be POINT of S holds ex L be LINE of S st {A, B} on L;

      :: INCSP_1:def10

      attr S is up-2-rank means

      : Def10: for A,B be POINT of S, K,L be LINE of S st A <> B & {A, B} on K & {A, B} on L holds K = L;

    end

    definition

      let S be IncStruct;

      :: INCSP_1:def11

      attr S is with_non-empty_planes means

      : Def11: for P be PLANE of S holds ex A be POINT of S st A on P;

      :: INCSP_1:def12

      attr S is planar means

      : Def12: for A,B,C be POINT of S holds ex P be PLANE of S st {A, B, C} on P;

      :: INCSP_1:def13

      attr S is with_<=1_plane_per_3_pts means

      : Def13: for A,B,C be POINT of S, P,Q be PLANE of S st not {A, B, C} is linear & {A, B, C} on P & {A, B, C} on Q holds P = Q;

      :: INCSP_1:def14

      attr S is with_lines_inside_planes means

      : Def14: for L be LINE of S, P be PLANE of S st ex A,B be POINT of S st A <> B & {A, B} on L & {A, B} on P holds L on P;

      :: INCSP_1:def15

      attr S is with_planes_intersecting_in_2_pts means

      : Def15: for A be POINT of S, P,Q be PLANE of S st A on P & A on Q holds ex B be POINT of S st A <> B & B on P & B on Q;

      :: INCSP_1:def16

      attr S is up-3-dimensional means

      : Def16: ex A,B,C,D be POINT of S st not {A, B, C, D} is planar;

      :: INCSP_1:def17

      attr S is inc-compatible means

      : Def17: for A be POINT of S, L be LINE of S, P be PLANE of S st A on L & L on P holds A on P;

    end

    definition

      let IT be IncStruct;

      :: INCSP_1:def18

      attr IT is IncSpace-like means IT is with_non-trivial_lines linear up-2-rank with_non-empty_planes planar with_<=1_plane_per_3_pts with_lines_inside_planes with_planes_intersecting_in_2_pts up-3-dimensional inc-compatible;

    end

    reserve a,b,c for Element of { 0 , 1, 2, 3};

    registration

      cluster IncSpace-like -> with_non-trivial_lines linear up-2-rank with_non-empty_planes planar with_<=1_plane_per_3_pts with_lines_inside_planes with_planes_intersecting_in_2_pts up-3-dimensional inc-compatible for IncStruct;

      coherence ;

    end

    registration

      cluster strict IncSpace-like for IncStruct;

      existence

      proof

        reconsider Zero1 = 0 , One = 1, Two = 2, Three = 3 as Element of { 0 , 1, 2, 3} by ENUMSET1:def 2;

         {Zero1, One} in { {a, b} where a be Element of { 0 , 1, 2, 3}, b be Element of { 0 , 1, 2, 3} : a <> b };

        then

        reconsider Li = { {a, b} where a be Element of { 0 , 1, 2, 3}, b be Element of { 0 , 1, 2, 3} : a <> b } as non empty set;

         {Zero1, One, Two} in { {a, b, c} where a be Element of { 0 , 1, 2, 3}, b be Element of { 0 , 1, 2, 3}, c be Element of { 0 , 1, 2, 3} : a <> b & a <> c & b <> c };

        then

        reconsider Pl = { {a, b, c} where a be Element of { 0 , 1, 2, 3}, b be Element of { 0 , 1, 2, 3}, c be Element of { 0 , 1, 2, 3} : a <> b & a <> c & b <> c } as non empty set;

        { [a, l] where l be Element of Li : a in l } c= [: { 0 , 1, 2, 3}, Li:]

        proof

          let x be object;

          assume x in { [a, l] where l be Element of Li : a in l };

          then ex a be Element of { 0 , 1, 2, 3}, l be Element of Li st x = [a, l] & a in l;

          hence thesis;

        end;

        then

        reconsider i1 = { [a, l] where l be Element of Li : a in l } as Relation of { 0 , 1, 2, 3}, Li;

        { [a, p] where p be Element of Pl : a in p } c= [: { 0 , 1, 2, 3}, Pl:]

        proof

          let x be object;

          assume x in { [a, p] where p be Element of Pl : a in p };

          then ex a st ex p be Element of Pl st x = [a, p] & a in p;

          hence thesis;

        end;

        then

        reconsider i2 = { [a, p] where p be Element of Pl : a in p } as Relation of { 0 , 1, 2, 3}, Pl;

        { [l, p] where l be Element of Li, p be Element of Pl : l c= p } c= [:Li, Pl:]

        proof

          let x be object;

          assume x in { [l, p] where l be Element of Li, p be Element of Pl : l c= p };

          then ex l be Element of Li, p be Element of Pl st x = [l, p] & l c= p;

          hence thesis;

        end;

        then

        reconsider i3 = { [l, p] where l be Element of Li, p be Element of Pl : l c= p } as Relation of Li, Pl;

        now

          set S = IncStruct (# { 0 , 1, 2, 3}, Li, Pl, i1, i2, i3 #);

          thus S is with_non-trivial_lines

          proof

            let L be LINE of S;

            reconsider l = L as Element of Li;

            l in Li;

            then

            consider a, b such that

             A1: l = {a, b} and

             A2: a <> b;

            reconsider A = a, B = b as POINT of S;

            take A, B;

            thus A <> B by A2;

            b in l by A1, TARSKI:def 2;

            then [b, l] in i1;

            then

             A3: B on L;

            a in l by A1, TARSKI:def 2;

            then [a, l] in i1;

            then A on L;

            hence thesis by A3, Th1;

          end;

          thus

           A4: S is linear

          proof

            let A,B be POINT of S;

            reconsider a = A, b = B as Element of { 0 , 1, 2, 3};

             A5:

            now

              for a holds ex c st a <> c

              proof

                let a;

                 A6:

                now

                  assume a = 1 or a = 2 or a = 3;

                  then a <> Zero1;

                  hence thesis;

                end;

                now

                  assume a = 0 ;

                  then a <> One;

                  hence thesis;

                end;

                hence thesis by A6, ENUMSET1:def 2;

              end;

              then

              consider c be Element of { 0 , 1, 2, 3} such that

               A7: a <> c;

               {a, c} in Li by A7;

              then

              consider l be Element of Li such that

               A8: l = {a, c};

              reconsider L = l as LINE of S;

              a in l by A8, TARSKI:def 2;

              then [a, l] in i1;

              then

               A9: A on L;

              assume a = b;

              then {A, B} on L by A9, Th1;

              hence thesis;

            end;

            now

              assume a <> b;

              then {a, b} in Li;

              then

              consider l be Element of Li such that

               A10: l = {a, b};

              reconsider L = l as LINE of S;

              b in l by A10, TARSKI:def 2;

              then [b, l] in i1;

              then

               A11: B on L;

              a in l by A10, TARSKI:def 2;

              then [a, l] in i1;

              then A on L;

              then {A, B} on L by A11, Th1;

              hence thesis;

            end;

            hence thesis by A5;

          end;

          

           A12: for l be Element of Li holds [a, l] in i1 implies a in l

          proof

            let l be Element of Li;

            assume [a, l] in i1;

            then

            consider b be Element of { 0 , 1, 2, 3}, k be Element of Li such that

             A13: [a, l] = [b, k] and

             A14: b in k;

            a = b by A13, XTUPLE_0: 1;

            hence thesis by A13, A14, XTUPLE_0: 1;

          end;

          thus S is up-2-rank

          proof

            let A,B be POINT of S, K,L be LINE of S;

            assume that

             A15: A <> B and

             A16: {A, B} on K and

             A17: {A, B} on L;

            reconsider a = A, b = B as Element of { 0 , 1, 2, 3};

            reconsider k = K, l = L as Element of Li;

            k in Li;

            then

            consider x1,x2 be Element of { 0 , 1, 2, 3} such that

             A18: k = {x1, x2} and x1 <> x2;

            B on K by A16, Th1;

            then [b, k] in i1;

            then b in k by A12;

            then

             A19: b = x1 or b = x2 by A18, TARSKI:def 2;

            l in Li;

            then

            consider x3,x4 be Element of { 0 , 1, 2, 3} such that

             A20: l = {x3, x4} and x3 <> x4;

            A on L by A17, Th1;

            then [a, l] in i1;

            then a in l by A12;

            then

             A21: a = x3 or a = x4 by A20, TARSKI:def 2;

            B on L by A17, Th1;

            then [b, l] in i1;

            then

             A22: b in l by A12;

            A on K by A16, Th1;

            then [a, k] in i1;

            then a in k by A12;

            then a = x1 or a = x2 by A18, TARSKI:def 2;

            hence thesis by A15, A22, A18, A19, A20, A21, TARSKI:def 2;

          end;

          thus S is with_non-empty_planes

          proof

            let P be PLANE of S;

            reconsider p = P as Element of Pl;

            p in Pl;

            then

            consider a, b, c such that

             A23: p = {a, b, c} and a <> b and a <> c and b <> c;

            reconsider A = a as POINT of S;

            take A;

            a in p by A23, ENUMSET1:def 1;

            then [a, p] in i2;

            hence thesis;

          end;

          thus S is planar

          proof

            let A,B,C be POINT of S;

            reconsider a = A, b = B, c = C as Element of { 0 , 1, 2, 3};

             A24:

            now

              for a holds ex b, c st a <> b & a <> c & b <> c

              proof

                let a;

                 A25:

                now

                  assume a = 2 or a = 3;

                  then a <> Zero1 & a <> One;

                  hence thesis;

                end;

                now

                  assume a = 0 or a = 1;

                  then a <> Two & a <> Three;

                  hence thesis;

                end;

                hence thesis by A25, ENUMSET1:def 2;

              end;

              then

              consider x,y be Element of { 0 , 1, 2, 3} such that

               A26: a <> x & a <> y & x <> y;

               {a, x, y} in Pl by A26;

              then

              consider p be Element of Pl such that

               A27: p = {a, x, y};

              reconsider P = p as PLANE of S;

              assume that

               A28: a = b & a = c and b = c;

              a in p by A27, ENUMSET1:def 1;

              then [a, p] in i2;

              then A on P;

              then {A, B, C} on P by A28, Th4;

              hence thesis;

            end;

             A29:

            now

              assume

               A30: a = b & a <> c or a = c & a <> b or b = c & a <> b;

              then

              consider x,y be Element of { 0 , 1, 2, 3} such that

               A31: (x = a or x = b or x = c) & (y = a or y = b or y = c) and

               A32: x <> y;

              for a, b holds ex c st a <> c & b <> c

              proof

                let a, b;

                 A33:

                now

                  assume that

                   A34: a = 0 and

                   A35: b = 3;

                  a <> One by A34;

                  hence thesis by A35;

                end;

                 A36:

                now

                  assume that

                   A37: a = 1 or a = 2 or a = 3 and

                   A38: b = 1 or b = 2 or b = 3;

                  a <> Zero1 by A37;

                  hence thesis by A38;

                end;

                 A39:

                now

                  assume that

                   A40: a = 3 and

                   A41: b = 0 ;

                  a <> Two by A40;

                  hence thesis by A41;

                end;

                 A42:

                now

                  assume that

                   A43: a = 1 or a = 2 and

                   A44: b = 0 ;

                  a <> Three by A43;

                  hence thesis by A44;

                end;

                now

                  assume that

                   A45: a = 0 and

                   A46: b = 0 or b = 1 or b = 2;

                  a <> Three by A45;

                  hence thesis by A46;

                end;

                hence thesis by A33, A36, A42, A39, ENUMSET1:def 2;

              end;

              then

              consider z be Element of { 0 , 1, 2, 3} such that

               A47: x <> z & y <> z;

               {x, y, z} in Pl by A32, A47;

              then

              consider p be Element of Pl such that

               A48: p = {x, y, z};

              reconsider P = p as PLANE of S;

              b in p by A30, A31, A32, A48, ENUMSET1:def 1;

              then [b, p] in i2;

              then

               A49: B on P;

              c in p by A30, A31, A32, A48, ENUMSET1:def 1;

              then [c, p] in i2;

              then

               A50: C on P;

              a in p by A30, A31, A32, A48, ENUMSET1:def 1;

              then [a, p] in i2;

              then A on P;

              then {A, B, C} on P by A49, A50, Th4;

              hence thesis;

            end;

            now

              assume a <> b & a <> c & b <> c;

              then {a, b, c} in Pl;

              then

              consider p be Element of Pl such that

               A51: p = {a, b, c};

              reconsider P = p as PLANE of S;

              b in p by A51, ENUMSET1:def 1;

              then [b, p] in i2;

              then

               A52: B on P;

              c in p by A51, ENUMSET1:def 1;

              then [c, p] in i2;

              then

               A53: C on P;

              a in p by A51, ENUMSET1:def 1;

              then [a, p] in i2;

              then A on P;

              then {A, B, C} on P by A52, A53, Th4;

              hence thesis;

            end;

            hence thesis by A24, A29;

          end;

          

           A54: for p be Element of Pl holds [a, p] in i2 implies a in p

          proof

            let p be Element of Pl;

            assume [a, p] in i2;

            then

            consider b be Element of { 0 , 1, 2, 3}, q be Element of Pl such that

             A55: [a, p] = [b, q] and

             A56: b in q;

            a = b by A55, XTUPLE_0: 1;

            hence thesis by A55, A56, XTUPLE_0: 1;

          end;

          thus S is with_<=1_plane_per_3_pts

          proof

            let A,B,C be POINT of S, P,Q be PLANE of S;

            assume that

             A57: not {A, B, C} is linear and

             A58: {A, B, C} on P and

             A59: {A, B, C} on Q;

            reconsider a = A, b = B, c = C as Element of { 0 , 1, 2, 3};

            reconsider p = P, q = Q as Element of Pl;

            p in Pl;

            then

            consider x1,x2,x3 be Element of { 0 , 1, 2, 3} such that

             A60: p = {x1, x2, x3} and x1 <> x2 and x1 <> x3 and x2 <> x3;

            A on P by A58, Th4;

            then [a, p] in i2;

            then a in p by A54;

            then

             A61: a = x1 or a = x2 or a = x3 by A60, ENUMSET1:def 1;

            C on P by A58, Th4;

            then [c, p] in i2;

            then c in p by A54;

            then

             A62: c = x1 or c = x2 or c = x3 by A60, ENUMSET1:def 1;

            B on P by A58, Th4;

            then [b, p] in i2;

            then b in p by A54;

            then

             A63: b = x1 or b = x2 or b = x3 by A60, ENUMSET1:def 1;

            q in Pl;

            then

            consider x1,x2,x3 be Element of { 0 , 1, 2, 3} such that

             A64: q = {x1, x2, x3} and x1 <> x2 and x1 <> x3 and x2 <> x3;

            B on Q by A59, Th4;

            then [b, q] in i2;

            then b in q by A54;

            then

             A65: b = x1 or b = x2 or b = x3 by A64, ENUMSET1:def 1;

             A66:

            now

              consider L be LINE of S such that

               A67: {A, C} on L by A4;

              

               A68: A on L & C on L by A67, Th1;

              consider K be LINE of S such that

               A69: {A, B} on K by A4;

              

               A70: ( not {A, B, C} on K) & not {A, B, C} on L by A57;

              assume

               A71: A = B or A = C or B = C;

              A on K & B on K by A69, Th1;

              hence contradiction by A71, A68, A70, Th2;

            end;

            C on Q by A59, Th4;

            then [c, q] in i2;

            then c in q by A54;

            then

             A72: c = x1 or c = x2 or c = x3 by A64, ENUMSET1:def 1;

            A on Q by A59, Th4;

            then [a, q] in i2;

            then a in q by A54;

            then a = x1 or a = x2 or a = x3 by A64, ENUMSET1:def 1;

            hence thesis by A66, A60, A61, A63, A62, A64, A65, A72, ENUMSET1: 57, ENUMSET1: 58, ENUMSET1: 59, ENUMSET1: 60;

          end;

          thus S is with_lines_inside_planes

          proof

            let L be LINE of S, P be PLANE of S;

            given A,B be POINT of S such that

             A73: A <> B and

             A74: {A, B} on L and

             A75: {A, B} on P;

            reconsider a = A, b = B as Element of { 0 , 1, 2, 3};

            reconsider p = P as Element of Pl;

            A on P by A75, Th3;

            then [a, p] in i2;

            then

             A76: a in p by A54;

            reconsider l = L as Element of Li;

            B on L by A74, Th1;

            then [b, l] in i1;

            then

             A77: b in l by A12;

            B on P by A75, Th3;

            then [b, p] in i2;

            then

             A78: b in p by A54;

            A on L by A74, Th1;

            then [a, l] in i1;

            then

             A79: a in l by A12;

            now

              let x be object;

              assume

               A80: x in l;

              l in Li;

              then

              consider x1,x2 be Element of { 0 , 1, 2, 3} such that

               A81: l = {x1, x2} and x1 <> x2;

              

               A82: b = x1 or b = x2 by A77, A81, TARSKI:def 2;

              a = x1 or a = x2 by A79, A81, TARSKI:def 2;

              hence x in p by A73, A76, A78, A80, A81, A82, TARSKI:def 2;

            end;

            then l c= p;

            then [l, p] in i3;

            hence thesis;

          end;

          thus S is with_planes_intersecting_in_2_pts

          proof

            let A be POINT of S, P,Q be PLANE of S;

            assume that

             A83: A on P and

             A84: A on Q;

            reconsider p = P, q = Q as Element of Pl;

            reconsider a = A as Element of { 0 , 1, 2, 3};

            p in Pl;

            then

            consider x1,x2,x3 be Element of { 0 , 1, 2, 3} such that

             A85: p = {x1, x2, x3} and

             A86: x1 <> x2 & x1 <> x3 & x2 <> x3;

            

             A87: x1 in p & x2 in p by A85, ENUMSET1:def 1;

            

             A88: x3 in p by A85, ENUMSET1:def 1;

            q in Pl;

            then

            consider y1,y2,y3 be Element of { 0 , 1, 2, 3} such that

             A89: q = {y1, y2, y3} and

             A90: y1 <> y2 & y1 <> y3 & y2 <> y3;

            

             A91: y1 in q & y2 in q by A89, ENUMSET1:def 1;

            

             A92: y3 in q by A89, ENUMSET1:def 1;

             [a, q] in i2 by A84;

            then a in q by A54;

            then a = y1 or a = y2 or a = y3 by A89, ENUMSET1:def 1;

            then

            consider z3,z4 be Element of { 0 , 1, 2, 3} such that

             A93: z3 in q & z4 in q and

             A94: z3 <> a and

             A95: z4 <> a & z3 <> z4 by A90, A91, A92;

             [a, p] in i2 by A83;

            then a in p by A54;

            then a = x1 or a = x2 or a = x3 by A85, ENUMSET1:def 1;

            then

            consider z1,z2 be Element of { 0 , 1, 2, 3} such that

             A96: z1 in p & z2 in p and

             A97: z1 <> a and

             A98: z2 <> a and

             A99: z1 <> z2 by A86, A87, A88;

            now

              assume

               A100: z1 <> z3 & z1 <> z4 & z2 <> z3 & z2 <> z4;

              per cases by ENUMSET1:def 2;

                suppose

                 A101: a = 0 ;

                then

                 A102: z3 = 1 or z3 = 2 or z3 = 3 by A94, ENUMSET1:def 2;

                

                 A103: z2 = 1 or z2 = 2 or z2 = 3 by A98, A101, ENUMSET1:def 2;

                z1 = 1 or z1 = 2 or z1 = 3 by A97, A101, ENUMSET1:def 2;

                hence contradiction by A99, A95, A100, A101, A103, A102, ENUMSET1:def 2;

              end;

                suppose

                 A104: a = 1;

                then

                 A105: z3 = 0 or z3 = 2 or z3 = 3 by A94, ENUMSET1:def 2;

                

                 A106: z2 = 0 or z2 = 2 or z2 = 3 by A98, A104, ENUMSET1:def 2;

                z1 = 0 or z1 = 2 or z1 = 3 by A97, A104, ENUMSET1:def 2;

                hence contradiction by A99, A95, A100, A104, A106, A105, ENUMSET1:def 2;

              end;

                suppose

                 A107: a = 2;

                then

                 A108: z3 = 0 or z3 = 1 or z3 = 3 by A94, ENUMSET1:def 2;

                

                 A109: z2 = 0 or z2 = 1 or z2 = 3 by A98, A107, ENUMSET1:def 2;

                z1 = 0 or z1 = 1 or z1 = 3 by A97, A107, ENUMSET1:def 2;

                hence contradiction by A99, A95, A100, A107, A109, A108, ENUMSET1:def 2;

              end;

                suppose

                 A110: a = 3;

                then

                 A111: z3 = 0 or z3 = 1 or z3 = 2 by A94, ENUMSET1:def 2;

                

                 A112: z2 = 0 or z2 = 1 or z2 = 2 by A98, A110, ENUMSET1:def 2;

                z1 = 0 or z1 = 1 or z1 = 2 by A97, A110, ENUMSET1:def 2;

                hence contradiction by A99, A95, A100, A110, A112, A111, ENUMSET1:def 2;

              end;

            end;

            then

            consider z be Element of { 0 , 1, 2, 3} such that

             A113: z in p & z in q and

             A114: a <> z by A96, A97, A98, A93;

            reconsider B = z as POINT of S;

            take B;

            thus A <> B by A114;

             [z, p] in i2 & [z, q] in i2 by A113;

            hence thesis;

          end;

          thus S is up-3-dimensional

          proof

            reconsider Three = 3 as Element of { 0 , 1, 2, 3} by ENUMSET1:def 2;

            reconsider A = Zero1, B = One, C = Two, D = Three as POINT of S;

            take A, B, C, D;

            assume {A, B, C, D} is planar;

            then

            consider P be PLANE of S such that

             A115: {A, B, C, D} on P;

            reconsider p = P as Element of Pl;

            p in Pl;

            then

            consider a, b, c such that

             A116: p = {a, b, c} and a <> b and a <> c and b <> c;

            D on P by A115;

            then [Three, p] in i2;

            then

             A117: Three in p by A54;

            C on P by A115;

            then [Two, p] in i2;

            then Two in p by A54;

            then

             A118: Two = a or Two = b or Two = c by A116, ENUMSET1:def 1;

            B on P by A115;

            then [One, p] in i2;

            then One in p by A54;

            then

             A119: One = a or One = b or One = c by A116, ENUMSET1:def 1;

            A on P by A115;

            then [Zero1, p] in i2;

            then Zero1 in p by A54;

            then Zero1 = a or Zero1 = b or Zero1 = c by A116, ENUMSET1:def 1;

            hence contradiction by A116, A117, A119, A118, ENUMSET1:def 1;

          end;

          

           A120: for p be Element of Pl, l be Element of Li holds [l, p] in i3 implies l c= p

          proof

            let p be Element of Pl, l be Element of Li;

            assume [l, p] in i3;

            then

            consider k be Element of Li, q be Element of Pl such that

             A121: [l, p] = [k, q] and

             A122: k c= q;

            l = k by A121, XTUPLE_0: 1;

            hence thesis by A121, A122, XTUPLE_0: 1;

          end;

          thus S is inc-compatible

          proof

            let A be POINT of S, L be LINE of S, P be PLANE of S;

            reconsider a = A as Element of { 0 , 1, 2, 3};

            reconsider l = L as Element of Li;

            reconsider p = P as Element of Pl;

            assume that

             A123: A on L and

             A124: L on P;

             [l, p] in i3 by A124;

            then

             A125: l c= p by A120;

             [a, l] in i1 by A123;

            then a in l by A12;

            then [a, p] in i2 by A125;

            hence thesis;

          end;

        end;

        then IncStruct (# { 0 , 1, 2, 3}, Li, Pl, i1, i2, i3 #) is IncSpace-like;

        hence thesis;

      end;

    end

    definition

      mode IncSpace is IncSpace-like IncStruct;

    end

    reserve S for IncSpace;

    reserve A,B,C,D,E for POINT of S;

    reserve K,L,L1,L2 for LINE of S;

    reserve P,P1,P2,Q for PLANE of S;

    reserve F for Subset of the Points of S;

    theorem :: INCSP_1:14

    

     Th14: F on L & L on P implies F on P by Def17;

    theorem :: INCSP_1:15

    

     Th15: {A, A, B} is linear

    proof

      consider K such that

       A1: {A, B} on K by Def9;

      take K;

      thus thesis by A1, ENUMSET1: 30;

    end;

    theorem :: INCSP_1:16

    

     Th16: {A, A, B, C} is planar

    proof

      consider P such that

       A1: {A, B, C} on P by Def12;

      take P;

      thus thesis by A1, ENUMSET1: 31;

    end;

    theorem :: INCSP_1:17

    

     Th17: {A, B, C} is linear implies {A, B, C, D} is planar

    proof

      given L such that

       A1: {A, B, C} on L;

      ( {A, B} \/ {C}) on L by A1, ENUMSET1: 3;

      then

       A2: {A, B} on L by Th8;

      consider P such that

       A3: {A, B, D} on P by Def12;

      ( {A, B} \/ {D}) on P by A3, ENUMSET1: 3;

      then

       A4: {A, B} on P by Th11;

      assume

       A5: not {A, B, C, D} is planar;

      then A <> B by Th16;

      then L on P by A2, A4, Def14;

      then

       A6: {A, B, C} on P by A1, Th14;

      then

       A7: C on P by Th4;

      

       A8: D on P by A3, Th4;

      A on P & B on P by A6, Th4;

      then {A, B, C, D} on P by A7, A8, Th5;

      hence contradiction by A5;

    end;

    theorem :: INCSP_1:18

    

     Th18: A <> B & {A, B} on L & not C on L implies not {A, B, C} is linear

    proof

      assume that

       A1: A <> B & {A, B} on L and

       A2: not C on L;

      given K such that

       A3: {A, B, C} on K;

      ( {A, B} \/ {C}) on K by A3, ENUMSET1: 3;

      then {A, B} on K by Th10;

      then L = K by A1, Def10;

      hence contradiction by A2, A3, Th2;

    end;

    theorem :: INCSP_1:19

    

     Th19: not {A, B, C} is linear & {A, B, C} on P & not D on P implies not {A, B, C, D} is planar

    proof

      assume that

       A1: ( not {A, B, C} is linear) & {A, B, C} on P and

       A2: not D on P;

      given Q such that

       A3: {A, B, C, D} on Q;

      ( {A, B, C} \/ {D}) on Q by A3, ENUMSET1: 6;

      then {A, B, C} on Q by Th9;

      then P = Q by A1, Def13;

      hence contradiction by A2, A3, Th5;

    end;

    theorem :: INCSP_1:20

     not (ex P st K on P & L on P) implies K <> L

    proof

      assume that

       A1: not (ex P st K on P & L on P) and

       A2: K = L;

      consider A, B such that

       A3: A <> B and

       A4: {A, B} on K by Def8;

      

       A5: A on K & B on K by A4, Th1;

      consider C, D such that

       A6: C <> D and

       A7: {C, D} on L by Def8;

      C on K by A2, A7, Th1;

      then {A, B, C} on K by A5, Th2;

      then {A, B, C} is linear;

      then {A, B, C, D} is planar by Th17;

      then

      consider Q such that

       A8: {A, B, C, D} on Q;

      C on Q & D on Q by A8, Th5;

      then {C, D} on Q by Th3;

      then

       A9: L on Q by A6, A7, Def14;

      A on Q & B on Q by A8, Th5;

      then {A, B} on Q by Th3;

      then K on Q by A3, A4, Def14;

      hence contradiction by A1, A9;

    end;

    

     Lm1: ex B st A <> B & B on L

    proof

      consider B, C such that

       A1: B <> C and

       A2: {B, C} on L by Def8;

      

       A3: A <> C or A <> B by A1;

      B on L & C on L by A2, Th1;

      hence thesis by A3;

    end;

    theorem :: INCSP_1:21

     not (ex P st L on P & L1 on P & L2 on P) & (ex A st A on L & A on L1 & A on L2) implies L <> L1

    proof

      assume

       A1: not (ex P st L on P & L1 on P & L2 on P);

      given A such that

       A2: A on L and

       A3: A on L1 and

       A4: A on L2;

      consider C such that

       A5: A <> C and

       A6: C on L1 by Lm1;

      consider D such that

       A7: A <> D and

       A8: D on L2 by Lm1;

      consider B such that

       A9: A <> B and

       A10: B on L by Lm1;

      assume

       A11: L = L1;

      then {A, C, B} on L1 by A3, A10, A6, Th2;

      then ( {A, C} \/ {B}) on L1 by ENUMSET1: 3;

      then

       A12: {A, C} on L1 by Th10;

       {A, B, C} on L by A3, A11, A10, A6, Th2;

      then {A, B, C} is linear;

      then {A, B, C, D} is planar by Th17;

      then

      consider Q such that

       A13: {A, B, C, D} on Q;

      A on Q & D on Q by A13, Th5;

      then

       A14: {A, D} on Q by Th3;

       {A, D} on L2 by A4, A8, Th1;

      then

       A15: L2 on Q by A7, A14, Def14;

      A on Q & C on Q by A13, Th5;

      then {A, C} on Q by Th3;

      then

       A16: L1 on Q by A5, A12, Def14;

      ( {A, B} \/ {C, D}) on Q by A13, ENUMSET1: 5;

      then

       A17: {A, B} on Q by Th11;

       {A, B} on L by A2, A10, Th1;

      then L on Q by A9, A17, Def14;

      hence contradiction by A1, A16, A15;

    end;

    theorem :: INCSP_1:22

    L1 on P & L2 on P & not L on P & L1 <> L2 implies not (ex Q st L on Q & L1 on Q & L2 on Q)

    proof

      assume that

       A1: L1 on P and

       A2: L2 on P and

       A3: not L on P and

       A4: L1 <> L2;

      consider A, B such that

       A5: A <> B and

       A6: {A, B} on L1 by Def8;

      

       A7: {A, B} on P by A1, A6, Th14;

      consider C,C1 be POINT of S such that

       A8: C <> C1 and

       A9: {C, C1} on L2 by Def8;

       A10:

      now

        assume C on L1 & C1 on L1;

        then {C, C1} on L1 by Th1;

        hence contradiction by A4, A8, A9, Def10;

      end;

      

       A11: {C, C1} on P by A2, A9, Th14;

      then C on P by Th3;

      then ( {A, B} \/ {C}) on P by A7, Th9;

      then

       A12: {A, B, C} on P by ENUMSET1: 3;

      C1 on P by A11, Th3;

      then ( {A, B} \/ {C1}) on P by A7, Th9;

      then

       A13: {A, B, C1} on P by ENUMSET1: 3;

      consider D, E such that

       A14: D <> E and

       A15: {D, E} on L by Def8;

      given Q such that

       A16: L on Q and

       A17: L1 on Q and

       A18: L2 on Q;

      

       A19: {A, B} on Q by A17, A6, Th14;

      

       A20: {C, C1} on Q by A18, A9, Th14;

      then

       A21: C on Q by Th3;

      

       A22: {D, E} on Q by A16, A15, Th14;

      then

       A23: D on Q by Th3;

      then {C, D} on Q by A21, Th3;

      then ( {A, B} \/ {C, D}) on Q by A19, Th11;

      then {A, B, C, D} on Q by ENUMSET1: 5;

      then

       A24: {A, B, C, D} is planar;

      

       A25: E on Q by A22, Th3;

      then {C, E} on Q by A21, Th3;

      then ( {A, B} \/ {C, E}) on Q by A19, Th11;

      then {A, B, C, E} on Q by ENUMSET1: 5;

      then

       A26: {A, B, C, E} is planar;

      

       A27: C1 on Q by A20, Th3;

      then {C1, D} on Q by A23, Th3;

      then ( {A, B} \/ {C1, D}) on Q by A19, Th11;

      then {A, B, C1, D} on Q by ENUMSET1: 5;

      then

       A28: {A, B, C1, D} is planar;

       {C1, E} on Q by A27, A25, Th3;

      then ( {A, B} \/ {C1, E}) on Q by A19, Th11;

      then {A, B, C1, E} on Q by ENUMSET1: 5;

      then

       A29: {A, B, C1, E} is planar;

       not {D, E} on P by A3, A14, A15, Def14;

      then not D on P or not E on P by Th3;

      hence contradiction by A5, A6, A24, A26, A28, A29, A10, A12, A13, Th18, Th19;

    end;

    theorem :: INCSP_1:23

    

     Th23: (ex A st A on K & A on L) implies ex P st K on P & L on P

    proof

      given A such that

       A1: A on K and

       A2: A on L;

      consider C such that

       A3: A <> C and

       A4: C on L by Lm1;

      

       A5: {A, C} on L by A2, A4, Th1;

      consider B such that

       A6: A <> B and

       A7: B on K by Lm1;

      consider P such that

       A8: {A, B, C} on P by Def12;

      take P;

      

       A9: A on P by A8, Th4;

      C on P by A8, Th4;

      then

       A10: {A, C} on P by A9, Th3;

      B on P by A8, Th4;

      then

       A11: {A, B} on P by A9, Th3;

       {A, B} on K by A1, A7, Th1;

      hence thesis by A6, A3, A5, A11, A10, Def14;

    end;

    theorem :: INCSP_1:24

    A <> B implies ex L st for K holds {A, B} on K iff K = L

    proof

      assume

       A1: A <> B;

      consider L such that

       A2: {A, B} on L by Def9;

      take L;

      thus thesis by A1, A2, Def10;

    end;

    theorem :: INCSP_1:25

     not {A, B, C} is linear implies ex P st for Q holds {A, B, C} on Q iff P = Q

    proof

      assume

       A1: not {A, B, C} is linear;

      consider P such that

       A2: {A, B, C} on P by Def12;

      take P;

      thus thesis by A1, A2, Def13;

    end;

    theorem :: INCSP_1:26

    

     Th26: not A on L implies ex P st for Q holds A on Q & L on Q iff P = Q

    proof

      assume

       A1: not A on L;

      consider B, C such that

       A2: B <> C and

       A3: {B, C} on L by Def8;

      consider P such that

       A4: {B, C, A} on P by Def12;

      take P;

      let Q;

      thus A on Q & L on Q implies P = Q

      proof

        assume that

         A5: A on Q and

         A6: L on Q;

         {B, C} on Q by A3, A6, Th14;

        then B on Q & C on Q by Th3;

        then

         A7: {B, C, A} on Q by A5, Th4;

         not {B, C, A} is linear by A1, A2, A3, Th18;

        hence thesis by A4, A7, Def13;

      end;

      

       A8: ( {B, C} \/ {A}) on P by A4, ENUMSET1: 3;

      thus thesis by A2, A3, A8, Def14, Th9;

    end;

    theorem :: INCSP_1:27

    

     Th27: K <> L & (ex A st A on K & A on L) implies ex P st for Q holds K on Q & L on Q iff P = Q

    proof

      assume that

       A1: K <> L and

       A2: ex A st A on K & A on L;

      consider A such that

       A3: A on K and

       A4: A on L by A2;

      consider C such that

       A5: A <> C and

       A6: C on L by Lm1;

      consider B such that

       A7: A <> B and

       A8: B on K by Lm1;

      consider P such that

       A9: {A, B, C} on P by Def12;

      

       A10: A on P by A9, Th4;

      take P;

      let Q;

      thus K on Q & L on Q implies P = Q

      proof

         {A, C} on L by A4, A6, Th1;

        then not {A, C} on K by A1, A5, Def10;

        then

         A11: not C on K by A3, Th1;

        assume that

         A12: K on Q and

         A13: L on Q;

        

         A14: C on Q by A6, A13, Def17;

        A on Q & B on Q by A3, A8, A12, Def17;

        then

         A15: {A, B, C} on Q by A14, Th4;

         {A, B} on K by A3, A8, Th1;

        then not {A, B, C} is linear by A7, A11, Th18;

        hence thesis by A9, A15, Def13;

      end;

      B on P by A9, Th4;

      then

       A16: {A, B} on P by A10, Th3;

      C on P by A9, Th4;

      then

       A17: {A, C} on P by A10, Th3;

      

       A18: {A, C} on L by A4, A6, Th1;

       {A, B} on K by A3, A8, Th1;

      hence thesis by A7, A5, A18, A16, A17, Def14;

    end;

    definition

      let S;

      let A, B;

      assume

       A1: A <> B;

      :: INCSP_1:def19

      func Line (A,B) -> LINE of S means

      : Def19: {A, B} on it ;

      correctness by A1, Def9, Def10;

    end

    definition

      let S;

      let A, B, C;

      assume

       A1: not {A, B, C} is linear;

      :: INCSP_1:def20

      func Plane (A,B,C) -> PLANE of S means

      : Def20: {A, B, C} on it ;

      correctness by A1, Def12, Def13;

    end

    definition

      let S;

      let A, L;

      assume

       A1: not A on L;

      :: INCSP_1:def21

      func Plane (A,L) -> PLANE of S means

      : Def21: A on it & L on it ;

      existence

      proof

        consider B, C such that

         A2: B <> C & {B, C} on L by Def8;

        consider P such that

         A3: {B, C, A} on P by Def12;

        take P;

        thus A on P by A3, Th4;

        ( {B, C} \/ {A}) on P by A3, ENUMSET1: 3;

        then {B, C} on P by Th9;

        hence thesis by A2, Def14;

      end;

      uniqueness

      proof

        let P, Q;

        assume that

         A4: A on P & L on P and

         A5: A on Q & L on Q;

        consider P1 such that

         A6: for P2 holds A on P2 & L on P2 iff P1 = P2 by A1, Th26;

        P1 = P by A4, A6;

        hence thesis by A5, A6;

      end;

    end

    definition

      let S;

      let K, L;

      assume that

       A1: K <> L and

       A2: ex A st A on K & A on L;

      :: INCSP_1:def22

      func Plane (K,L) -> PLANE of S means

      : Def22: K on it & L on it ;

      existence by A2, Th23;

      uniqueness

      proof

        let P, Q;

        assume that

         A3: K on P & L on P and

         A4: K on Q & L on Q;

        consider P1 such that

         A5: for P2 holds K on P2 & L on P2 iff P1 = P2 by A1, A2, Th27;

        P = P1 by A3, A5;

        hence thesis by A4, A5;

      end;

    end

    theorem :: INCSP_1:28

    A <> B implies ( Line (A,B)) = ( Line (B,A))

    proof

      assume

       A1: A <> B;

      then {A, B} on ( Line (A,B)) by Def19;

      hence thesis by A1, Def19;

    end;

    theorem :: INCSP_1:29

    

     Th29: not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (A,C,B))

    proof

      assume

       A1: not {A, B, C} is linear;

      then not {A, C, B} is linear by ENUMSET1: 57;

      then {A, C, B} on ( Plane (A,C,B)) by Def20;

      then {A, B, C} on ( Plane (A,C,B)) by ENUMSET1: 57;

      hence thesis by A1, Def20;

    end;

    theorem :: INCSP_1:30

    

     Th30: not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (B,A,C))

    proof

      assume

       A1: not {A, B, C} is linear;

      then not {B, A, C} is linear by ENUMSET1: 58;

      then {B, A, C} on ( Plane (B,A,C)) by Def20;

      then {A, B, C} on ( Plane (B,A,C)) by ENUMSET1: 58;

      hence thesis by A1, Def20;

    end;

    theorem :: INCSP_1:31

     not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (B,C,A))

    proof

      assume

       A1: not {A, B, C} is linear;

      then

       A2: not {B, C, A} is linear by ENUMSET1: 59;

      

      thus ( Plane (A,B,C)) = ( Plane (B,A,C)) by A1, Th30

      .= ( Plane (B,C,A)) by A2, Th29;

    end;

    theorem :: INCSP_1:32

    

     Th32: not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (C,A,B))

    proof

      assume

       A1: not {A, B, C} is linear;

      then

       A2: not {C, A, B} is linear by ENUMSET1: 59;

      

      thus ( Plane (A,B,C)) = ( Plane (A,C,B)) by A1, Th29

      .= ( Plane (C,A,B)) by A2, Th30;

    end;

    theorem :: INCSP_1:33

     not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (C,B,A))

    proof

      assume

       A1: not {A, B, C} is linear;

      then

       A2: not {C, B, A} is linear by ENUMSET1: 60;

      

      thus ( Plane (A,B,C)) = ( Plane (C,A,B)) by A1, Th32

      .= ( Plane (C,B,A)) by A2, Th29;

    end;

    theorem :: INCSP_1:34

    K <> L & (ex A st A on K & A on L) implies ( Plane (K,L)) = ( Plane (L,K))

    proof

      assume

       A1: K <> L;

      set P2 = ( Plane (L,K));

      set P1 = ( Plane (K,L));

      given A such that

       A2: A on K and

       A3: A on L;

      consider C such that

       A4: A <> C and

       A5: C on L by Lm1;

      consider B such that

       A6: A <> B and

       A7: B on K by Lm1;

      

       A8: K on P2 by A1, A2, A3, Def22;

      then

       A9: B on P2 by A7, Def17;

      

       A10: K on P1 by A1, A2, A3, Def22;

      then

       A11: B on P1 by A7, Def17;

       A12:

      now

        assume {A, B, C} is linear;

        then

        consider L1 such that

         A13: {A, B, C} on L1;

        

         A14: A on L1 by A13, Th2;

        C on L1 by A13, Th2;

        then

         A15: {A, C} on L1 by A14, Th1;

        

         A16: {A, B} on K by A2, A7, Th1;

        B on L1 by A13, Th2;

        then {A, B} on L1 by A14, Th1;

        then

         A17: K = L1 by A6, A16, Def10;

         {A, C} on L by A3, A5, Th1;

        hence contradiction by A1, A4, A15, A17, Def10;

      end;

      L on P2 by A1, A2, A3, Def22;

      then

       A18: C on P2 by A5, Def17;

      A on P2 by A2, A8, Def17;

      then

       A19: {A, B, C} on P2 by A9, A18, Th4;

      L on P1 by A1, A2, A3, Def22;

      then

       A20: C on P1 by A5, Def17;

      A on P1 by A2, A10, Def17;

      then {A, B, C} on P1 by A11, A20, Th4;

      hence thesis by A19, A12, Def13;

    end;

    theorem :: INCSP_1:35

    

     Th35: A <> B & C on ( Line (A,B)) implies {A, B, C} is linear

    proof

      assume A <> B;

      then {A, B} on ( Line (A,B)) by Def19;

      then

       A1: A on ( Line (A,B)) & B on ( Line (A,B)) by Th1;

      assume C on ( Line (A,B));

      then {A, B, C} on ( Line (A,B)) by A1, Th2;

      hence thesis;

    end;

    theorem :: INCSP_1:36

    A <> B & A <> C & {A, B, C} is linear implies ( Line (A,B)) = ( Line (A,C))

    proof

      assume

       A1: A <> B;

      then

       A2: {A, B} on ( Line (A,B)) by Def19;

      then

       A3: A on ( Line (A,B)) by Th1;

      assume

       A4: A <> C;

      assume {A, B, C} is linear;

      then C on ( Line (A,B)) by A1, A2, Th18;

      then {A, C} on ( Line (A,B)) by A3, Th1;

      hence thesis by A4, Def19;

    end;

    theorem :: INCSP_1:37

     not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (C,( Line (A,B))))

    proof

      assume

       A1: not {A, B, C} is linear;

      then A <> B by Th15;

      then

       A2: {A, B} on ( Line (A,B)) by Def19;

      then A on ( Line (A,B)) & B on ( Line (A,B)) by Th1;

      then

       A3: C on ( Line (A,B)) implies {A, B, C} on ( Line (A,B)) by Th2;

      then ( Line (A,B)) on ( Plane (C,( Line (A,B)))) by A1, Def21;

      then

       A4: {A, B} on ( Plane (C,( Line (A,B)))) by A2, Th14;

      C on ( Plane (C,( Line (A,B)))) by A1, A3, Def21;

      then ( {A, B} \/ {C}) on ( Plane (C,( Line (A,B)))) by A4, Th9;

      then {A, B, C} on ( Plane (C,( Line (A,B)))) by ENUMSET1: 3;

      hence thesis by A1, Def20;

    end;

    theorem :: INCSP_1:38

     not {A, B, C} is linear & D on ( Plane (A,B,C)) implies {A, B, C, D} is planar

    proof

      assume that

       A1: not {A, B, C} is linear and

       A2: D on ( Plane (A,B,C));

       {A, B, C} on ( Plane (A,B,C)) by A1, Def20;

      then ( {A, B, C} \/ {D}) on ( Plane (A,B,C)) by A2, Th9;

      then {A, B, C, D} on ( Plane (A,B,C)) by ENUMSET1: 6;

      hence thesis;

    end;

    theorem :: INCSP_1:39

     not C on L & {A, B} on L & A <> B implies ( Plane (C,L)) = ( Plane (A,B,C))

    proof

      assume that

       A1: not C on L and

       A2: {A, B} on L and

       A3: A <> B;

      set P1 = ( Plane (C,L));

      L on P1 by A1, Def21;

      then

       A4: {A, B} on P1 by A2, Th14;

      C on P1 by A1, Def21;

      then ( {A, B} \/ {C}) on P1 by A4, Th9;

      then

       A5: {A, B, C} on P1 by ENUMSET1: 3;

       not {A, B, C} is linear by A1, A2, A3, Th18;

      hence thesis by A5, Def20;

    end;

    theorem :: INCSP_1:40

     not {A, B, C} is linear implies ( Plane (A,B,C)) = ( Plane (( Line (A,B)),( Line (A,C))))

    proof

      set P2 = ( Plane (( Line (A,B)),( Line (A,C))));

      set L1 = ( Line (A,B));

      set L2 = ( Line (A,C));

      assume

       A1: not {A, B, C} is linear;

      then

       A2: A <> B by Th15;

      then

       A3: {A, B} on L1 by Def19;

      then

       A4: A on L1 by Th1;

       not {A, C, B} is linear by A1, ENUMSET1: 57;

      then

       A5: A <> C by Th15;

      then

       A6: {A, C} on L2 by Def19;

      then

       A7: A on L2 by Th1;

       {A, C} on L2 by A5, Def19;

      then C on L2 by Th1;

      then

       A8: L1 <> L2 by A1, A2, Th35;

      then L2 on P2 by A4, A7, Def22;

      then {A, C} on P2 by A6, Th14;

      then

       A9: C on P2 by Th3;

      L1 on P2 by A4, A7, A8, Def22;

      then {A, B} on P2 by A3, Th14;

      then ( {A, B} \/ {C}) on P2 by A9, Th9;

      then {A, B, C} on P2 by ENUMSET1: 3;

      hence thesis by A1, Def20;

    end;

    

     Lm2: ex A, B, C, D st A on P & not {A, B, C, D} is planar

    proof

      consider A such that

       A1: A on P by Def11;

      consider A1,B1,C1,D1 be POINT of S such that

       A2: not {A1, B1, C1, D1} is planar by Def16;

      now

        assume

         A3: not A1 on P;

         A4:

        now

          

           A5: A1 <> B1 by A2, Th16;

          then

           A6: {A1, B1} on ( Line (A1,B1)) by Def19;

           {A1, B1} on ( Line (A1,B1)) by A5, Def19;

          then C1 on ( Line (A1,B1)) implies ( {A1, B1} \/ {C1}) on ( Line (A1,B1)) by Th8;

          then

           A7: C1 on ( Line (A1,B1)) implies {A1, B1, C1} on ( Line (A1,B1)) by ENUMSET1: 3;

          set Q = ( Plane (A1,B1,C1));

          assume

           A8: A on ( Line (A1,B1));

          

           A9: not {A1, B1, C1} is linear by A2, Th17;

          then {A1, B1, C1} on Q by Def20;

          then

           A10: A1 on Q & C1 on Q by Th4;

          

           A11: {A1, B1, C1} on Q by A9, Def20;

          then D1 on Q implies ( {A1, B1, C1} \/ {D1}) on Q by Th9;

          then

           A12: D1 on Q implies {A1, B1, C1, D1} on Q by ENUMSET1: 6;

          ( {A1, B1} \/ {C1}) on Q by A11, ENUMSET1: 3;

          then {A1, B1} on Q by Th11;

          then ( Line (A1,B1)) on Q by A5, A6, Def14;

          then A on Q by A8, Def17;

          then

           A13: {A, A1, C1} on ( Plane (A1,B1,C1)) by A10, Th4;

          A1 on ( Line (A1,B1)) by A6, Th1;

          then {A, A1} on ( Line (A1,B1)) by A8, Th1;

          then not {A, A1, C1} is linear by A1, A3, A9, A7, Th18;

          then not {A, A1, C1, D1} is planar by A2, A12, A13, Th19;

          hence thesis by A1;

        end;

        now

          set Q = ( Plane (A1,B1,A));

          assume

           A14: not A on ( Line (A1,B1));

          

           A15: A1 <> B1 by A2, Th16;

          then

           A16: {A1, B1} on ( Line (A1,B1)) by Def19;

          then not {A1, B1, A} is linear by A14, A15, Th18;

          then

           A17: {A1, B1, A} on Q by Def20;

          then ( {A1, B1} \/ {A}) on Q by ENUMSET1: 3;

          then {A1, B1} on Q by Th9;

          then {C1, D1} on Q implies ( {A1, B1} \/ {C1, D1}) on Q by Th11;

          then {C1, D1} on Q implies {A1, B1, C1, D1} on Q by ENUMSET1: 5;

          then not C1 on Q or not D1 on Q by A2, Th3;

          then not {A1, B1, A, C1} is planar or not {A1, B1, A, D1} is planar by A14, A15, A16, A17, Th18, Th19;

          then not {A, A1, B1, C1} is planar or not {A, A1, B1, D1} is planar by ENUMSET1: 67;

          hence thesis by A1;

        end;

        hence thesis by A4;

      end;

      hence thesis by A2;

    end;

    theorem :: INCSP_1:41

    

     Th41: ex A, B, C st {A, B, C} on P & not {A, B, C} is linear

    proof

      consider A1,B1,C1,D1 be POINT of S such that

       A1: A1 on P and

       A2: not {A1, B1, C1, D1} is planar by Lm2;

       not {B1, D1, A1, C1} is planar by A2, ENUMSET1: 69;

      then

       A3: B1 <> D1 by Th16;

       not {C1, D1, A1, B1} is planar by A2, ENUMSET1: 73;

      then

       A4: C1 <> D1 by Th16;

       not {A1, B1, C1, D1} on P by A2;

      then not {B1, C1, D1, A1} on P by ENUMSET1: 68;

      then not ( {B1, C1, D1} \/ {A1}) on P by ENUMSET1: 6;

      then not {B1, C1, D1} on P by A1, Th9;

      then not B1 on P or not C1 on P or not D1 on P by Th4;

      then

      consider X be POINT of S such that

       A5: X = B1 or X = C1 or X = D1 and

       A6: not X on P;

       not {B1, C1, A1, D1} is planar by A2, ENUMSET1: 67;

      then B1 <> C1 by Th16;

      then

      consider Y,Z be POINT of S such that

       A7: (Y = B1 or Y = C1 or Y = D1) & (Z = B1 or Z = C1 or Z = D1) & Y <> X & Z <> X & Y <> Z by A5, A3, A4;

      set P1 = ( Plane (X,Y,A1)), P2 = ( Plane (X,Z,A1));

       A8:

      now

        assume {A1, X, Y, Z} is planar;

        then {A1, D1, B1, C1} is planar or {A1, D1, C1, B1} is planar by A2, A5, A7, ENUMSET1: 62;

        hence contradiction by A2, ENUMSET1: 63, ENUMSET1: 64;

      end;

      then not {A1, X, Y} is linear by Th17;

      then not {X, Y, A1} is linear by ENUMSET1: 59;

      then

       A9: {X, Y, A1} on P1 by Def20;

      then

       A10: A1 on P1 by Th4;

      then

      consider B such that

       A11: A1 <> B and

       A12: B on P1 and

       A13: B on P by A1, Def15;

       not {X, Z, A1, Y} is planar by A8, ENUMSET1: 69;

      then not {X, Z, A1} is linear by Th17;

      then

       A14: {X, Z, A1} on P2 by Def20;

      then

       A15: A1 on P2 by Th4;

      then

      consider C such that

       A16: A1 <> C and

       A17: C on P and

       A18: C on P2 by A1, Def15;

      take A1, B, C;

      thus {A1, B, C} on P by A1, A13, A17, Th4;

      given K such that

       A19: {A1, B, C} on K;

      

       A20: {A1, C} on P2 by A15, A18, Th3;

       {A1, C, B} on K by A19, ENUMSET1: 57;

      then ( {A1, C} \/ {B}) on K by ENUMSET1: 3;

      then {A1, C} on K by Th10;

      then

       A21: K on P2 by A16, A20, Def14;

      consider E such that

       A22: B <> E and

       A23: E on K by Lm1;

      ( {A1, B} \/ {C}) on K by A19, ENUMSET1: 3;

      then

       A24: {A1, B} on K by Th10;

       A25:

      now

         {A1, B} on P by A1, A13, Th3;

        then K on P by A11, A24, Def14;

        then E on P by A23, Def17;

        then

         A26: {E, B} on P by A13, Th3;

        assume {X, B, E} is linear;

        then

        consider L such that

         A27: {X, B, E} on L;

        

         A28: X on L by A27, Th2;

         {E, B, X} on L by A27, ENUMSET1: 60;

        then ( {E, B} \/ {X}) on L by ENUMSET1: 3;

        then {E, B} on L by Th8;

        then L on P by A22, A26, Def14;

        hence contradiction by A6, A28, Def17;

      end;

      B on K by A19, Th2;

      then

       A29: B on P2 by A21, Def17;

      

       A30: X on P2 by A14, Th4;

      

       A31: X on P1 by A9, Th4;

       {A1, B} on P1 by A10, A12, Th3;

      then K on P1 by A11, A24, Def14;

      then E on P1 by A23, Def17;

      then

       A32: {X, B, E} on P1 by A12, A31, Th4;

      E on P2 by A23, A21, Def17;

      then {X, B, E} on P2 by A29, A30, Th4;

      then P1 = P2 by A25, A32, Def13;

      then Z on P1 by A14, Th4;

      then ( {X, Y, A1} \/ {Z}) on P1 by A9, Th9;

      then {X, Y, A1, Z} on P1 by ENUMSET1: 6;

      then {X, Y, A1, Z} is planar;

      hence contradiction by A8, ENUMSET1: 67;

    end;

    theorem :: INCSP_1:42

    ex A, B, C, D st A on P & not {A, B, C, D} is planar by Lm2;

    theorem :: INCSP_1:43

    ex B st A <> B & B on L by Lm1;

    theorem :: INCSP_1:44

    

     Th44: A <> B implies ex C st C on P & not {A, B, C} is linear

    proof

      consider L such that

       A1: {A, B} on L by Def9;

      consider C, D, E such that

       A2: {C, D, E} on P and

       A3: not {C, D, E} is linear by Th41;

      

       A4: C on P & D on P by A2, Th4;

       not {C, D, E} on L by A3;

      then

       A5: not C on L or not D on L or not E on L by Th2;

      

       A6: E on P by A2, Th4;

      assume A <> B;

      then not {A, B, C} is linear or not {A, B, D} is linear or not {A, B, E} is linear by A1, A5, Th18;

      hence thesis by A4, A6;

    end;

    theorem :: INCSP_1:45

    

     Th45: not {A, B, C} is linear implies ex D st not {A, B, C, D} is planar

    proof

      assume

       A1: not {A, B, C} is linear;

      consider P such that

       A2: {A, B, C} on P by Def12;

      consider A1,B1,C1,D1 be POINT of S such that

       A3: not {A1, B1, C1, D1} is planar by Def16;

       not {A1, B1, C1, D1} on P by A3;

      then not A1 on P or not B1 on P or not C1 on P or not D1 on P by Th5;

      then not {A, B, C, A1} is planar or not {A, B, C, B1} is planar or not {A, B, C, C1} is planar or not {A, B, C, D1} is planar by A1, A2, Th19;

      hence thesis;

    end;

    theorem :: INCSP_1:46

    

     Th46: ex B, C st {B, C} on P & not {A, B, C} is linear

    proof

       A1:

      now

        assume

         A2: not A on P;

        consider B, C, D such that

         A3: {B, C, D} on P and

         A4: not {B, C, D} is linear by Th41;

        

         A5: B <> C by A4, Th15;

        take B, C;

        ( {B, C} \/ {D}) on P by A3, ENUMSET1: 3;

        hence

         A6: {B, C} on P by Th9;

        assume {A, B, C} is linear;

        then

        consider K such that

         A7: {A, B, C} on K;

         {B, C, A} on K by A7, ENUMSET1: 59;

        then

         A8: ( {B, C} \/ {A}) on K by ENUMSET1: 3;

        then

         A9: A on K by Th8;

         {B, C} on K by A8, Th10;

        then K on P by A6, A5, Def14;

        hence contradiction by A2, A9, Def17;

      end;

      now

        assume A on P;

        then

        consider B such that

         A10: A <> B and

         A11: B on P and B on P by Def15;

        consider C such that

         A12: C on P and

         A13: not {A, B, C} is linear by A10, Th44;

         {B, C} on P by A11, A12, Th3;

        hence thesis by A13;

      end;

      hence thesis by A1;

    end;

    theorem :: INCSP_1:47

    

     Th47: A <> B implies ex C, D st not {A, B, C, D} is planar

    proof

      set P = the PLANE of S;

      assume A <> B;

      then

      consider C such that C on P and

       A1: not {A, B, C} is linear by Th44;

      ex D st not {A, B, C, D} is planar by A1, Th45;

      hence thesis;

    end;

    theorem :: INCSP_1:48

    ex B, C, D st not {A, B, C, D} is planar

    proof

      set L = the LINE of S;

      consider B such that

       A1: A <> B and B on L by Lm1;

      ex C, D st not {A, B, C, D} is planar by A1, Th47;

      hence thesis;

    end;

    theorem :: INCSP_1:49

    ex L st not A on L & L on P

    proof

      consider B, C such that

       A1: {B, C} on P and

       A2: not {A, B, C} is linear by Th46;

      consider L such that

       A3: {B, C} on L by Def9;

      take L;

      A on L implies ( {B, C} \/ {A}) on L by A3, Th8;

      then A on L implies {B, C, A} on L by ENUMSET1: 3;

      then A on L implies {A, B, C} on L by ENUMSET1: 59;

      hence not A on L by A2;

       not {B, C, A} is linear by A2, ENUMSET1: 59;

      then B <> C by Th15;

      hence thesis by A1, A3, Def14;

    end;

    theorem :: INCSP_1:50

    

     Th50: A on P implies ex L, L1, L2 st L1 <> L2 & L1 on P & L2 on P & not L on P & A on L & A on L1 & A on L2

    proof

      consider B, C such that

       A1: {B, C} on P and

       A2: not {A, B, C} is linear by Th46;

      consider D such that

       A3: not {A, B, C, D} is planar by A2, Th45;

      assume A on P;

      then

       A4: ( {A} \/ {B, C}) on P by A1, Th9;

      then

       A5: {A, B, C} on P by ENUMSET1: 2;

      take L3 = ( Line (A,D)), L1 = ( Line (A,B)), L2 = ( Line (A,C));

      

       A6: A <> B by A2, Th15;

      then

       A7: {A, B} on L1 by Def19;

      

       A8: not {A, C, B} is linear by A2, ENUMSET1: 57;

      then

       A9: A <> C by Th15;

      then

       A10: {A, C} on L2 by Def19;

      then B on L2 implies ( {A, C} \/ {B}) on L2 by Th8;

      then B on L2 implies {A, C, B} on L2 by ENUMSET1: 3;

      hence L1 <> L2 by A8, A7, Th1;

      ( {A, B} \/ {C}) on P by A5, ENUMSET1: 3;

      then {A, B} on P by Th11;

      hence L1 on P by A6, A7, Def14;

       {A, C, B} on P by A4, ENUMSET1: 2;

      then ( {A, C} \/ {B}) on P by ENUMSET1: 3;

      then {A, C} on P by Th9;

      hence L2 on P by A9, A10, Def14;

       not {A, D, B, C} is planar by A3, ENUMSET1: 63;

      then A <> D by Th16;

      then

       A11: {A, D} on L3 by Def19;

      then L3 on P implies {A, D} on P by Th14;

      then L3 on P implies D on P by Th3;

      then L3 on P implies ( {A, B, C} \/ {D}) on P by A5, Th9;

      then L3 on P implies {A, B, C, D} on P by ENUMSET1: 6;

      hence not L3 on P by A3;

      thus thesis by A10, A7, A11, Th1;

    end;

    theorem :: INCSP_1:51

    ex L, L1, L2 st A on L & A on L1 & A on L2 & not (ex P st L on P & L1 on P & L2 on P)

    proof

      consider P such that

       A1: {A, A, A} on P by Def12;

      A on P by A1, Th4;

      then

      consider L, L1, L2 such that

       A2: L1 <> L2 and

       A3: L1 on P and

       A4: L2 on P and

       A5: not L on P and

       A6: A on L and

       A7: A on L1 and

       A8: A on L2 by Th50;

      consider B such that

       A9: A <> B and

       A10: B on L1 by Lm1;

      consider C such that

       A11: A <> C and

       A12: C on L2 by Lm1;

      

       A13: C on P by A4, A12, Def17;

      

       A14: {A, B} on L1 by A7, A10, Th1;

      then {A, B} on P by A3, Th14;

      then ( {A, B} \/ {C}) on P by A13, Th9;

      then

       A15: {A, B, C} on P by ENUMSET1: 3;

      take L, L1, L2;

      thus A on L & A on L1 & A on L2 by A6, A7, A8;

      given Q such that

       A16: L on Q and

       A17: L1 on Q and

       A18: L2 on Q;

      

       A19: C on Q by A18, A12, Def17;

      

       A20: {A, C} on L2 by A8, A12, Th1;

      now

        given K such that

         A21: {A, B, C} on K;

         {A, C, B} on K by A21, ENUMSET1: 57;

        then ( {A, C} \/ {B}) on K by ENUMSET1: 3;

        then

         A22: {A, C} on K by Th8;

        ( {A, B} \/ {C}) on K by A21, ENUMSET1: 3;

        then {A, B} on K by Th8;

        then K = L1 by A9, A14, Def10;

        hence contradiction by A2, A11, A20, A22, Def10;

      end;

      then

       A23: not {A, B, C} is linear;

       {A, B} on Q by A17, A14, Th14;

      then ( {A, B} \/ {C}) on Q by A19, Th9;

      then {A, B, C} on Q by ENUMSET1: 3;

      hence contradiction by A5, A16, A15, A23, Def13;

    end;

    theorem :: INCSP_1:52

    ex P st A on P & not L on P

    proof

      consider B such that

       A1: A <> B and

       A2: B on L by Lm1;

      consider C, D such that

       A3: not {A, B, C, D} is planar by A1, Th47;

      take P = ( Plane (A,C,D));

      

       A4: not {A, C, D, B} is planar by A3, ENUMSET1: 63;

      then not {A, C, D} is linear by Th17;

      then

       A5: {A, C, D} on P by Def20;

      hence A on P by Th4;

      B on P implies ( {A, C, D} \/ {B}) on P by A5, Th9;

      then B on P implies {A, C, D, B} on P by ENUMSET1: 6;

      hence thesis by A2, A4, Def17;

    end;

    theorem :: INCSP_1:53

    ex A st A on P & not A on L

    proof

      consider A, B such that

       A1: A <> B and

       A2: {A, B} on L by Def8;

      consider C such that

       A3: C on P and

       A4: not {A, B, C} is linear by A1, Th44;

      take C;

      thus C on P by A3;

      C on L implies ( {A, B} \/ {C}) on L by A2, Th8;

      then C on L implies {A, B, C} on L by ENUMSET1: 3;

      hence thesis by A4;

    end;

    theorem :: INCSP_1:54

    ex K st not (ex P st L on P & K on P)

    proof

      consider A, B such that

       A1: A <> B and

       A2: {A, B} on L by Def8;

      consider C, D such that

       A3: not {A, B, C, D} is planar by A1, Th47;

      take K = ( Line (C,D));

      given P such that

       A4: L on P and

       A5: K on P;

       not {C, D, A, B} is planar by A3, ENUMSET1: 73;

      then C <> D by Th16;

      then {C, D} on K by Def19;

      then

       A6: {C, D} on P by A5, Th14;

       {A, B} on P by A2, A4, Th14;

      then ( {A, B} \/ {C, D}) on P by A6, Th11;

      then {A, B, C, D} on P by ENUMSET1: 5;

      hence thesis by A3;

    end;

    theorem :: INCSP_1:55

    ex P, Q st P <> Q & L on P & L on Q

    proof

      consider A, B such that

       A1: A <> B and

       A2: {A, B} on L by Def8;

      consider C, D such that

       A3: not {A, B, C, D} is planar by A1, Th47;

      take P = ( Plane (A,B,C)), Q = ( Plane (A,B,D));

       not {A, B, C} is linear by A3, Th17;

      then

       A4: {A, B, C} on P by Def20;

       not {A, B, D, C} is planar by A3, ENUMSET1: 61;

      then not {A, B, D} is linear by Th17;

      then

       A5: {A, B, D} on Q by Def20;

      then ( {A, B} \/ {D}) on Q by ENUMSET1: 3;

      then

       A6: {A, B} on Q by Th11;

      D on Q by A5, Th4;

      then P = Q implies ( {A, B, C} \/ {D}) on P by A4, Th9;

      then P = Q implies {A, B, C, D} on P by ENUMSET1: 6;

      hence P <> Q by A3;

      ( {A, B} \/ {C}) on P by A4, ENUMSET1: 3;

      then {A, B} on P by Th11;

      hence thesis by A1, A2, A6, Def14;

    end;

    theorem :: INCSP_1:56

     not L on P & {A, B} on L & {A, B} on P implies A = B by Def14;

    theorem :: INCSP_1:57

    P <> Q implies not (ex A st A on P & A on Q) or ex L st for B holds B on P & B on Q iff B on L

    proof

      assume

       A1: P <> Q;

      given A such that

       A2: A on P and

       A3: A on Q;

      consider C such that

       A4: A <> C and

       A5: C on P and

       A6: C on Q by A2, A3, Def15;

      take L = ( Line (A,C));

      

       A7: {A, C} on L by A4, Def19;

       {A, C} on Q by A3, A6, Th3;

      then

       A8: L on Q by A4, A7, Def14;

      let B;

       {A, C} on P by A2, A5, Th3;

      then

       A9: L on P by A4, A7, Def14;

      thus B on P & B on Q implies B on L

      proof

        assume that

         A10: B on P and

         A11: B on Q and

         A12: not B on L;

        consider P1 such that

         A13: for P2 holds B on P2 & L on P2 iff P1 = P2 by A12, Th26;

        P = P1 by A9, A10, A13;

        hence contradiction by A1, A8, A11, A13;

      end;

      thus thesis by A9, A8, Def17;

    end;