latticea.miz



    begin

    definition

      let IT be set;

      :: LATTICEA:def1

      attr IT is unordered means for p1,p2 be set st p1 in IT & p2 in IT & p1 <> p2 holds (p1,p2) are_c=-incomparable ;

    end

    registration

      cluster non trivial for B_Lattice;

      existence

      proof

        set L = { {} , { {} }};

        reconsider B = ( BooleLatt { {} }) as non empty LattStr;

        ( bool { {} }) = L by ZFMISC_1: 24;

        then

         A3: the carrier of B = L by LATTICE3:def 1;

         {} in L & { {} } in L by TARSKI:def 2;

        then B is non trivial by A3, ZFMISC_1:def 10;

        hence thesis;

      end;

    end

    theorem :: LATTICEA:1

    

     TopBot: for L be non trivial bounded Lattice holds ( Top L) <> ( Bottom L)

    proof

      let L be non trivial bounded Lattice;

      set p = ( Top L);

      assume

       A0: ( Top L) = ( Bottom L);

      consider p be Element of L such that

       A2: p <> ( Top L) by SUBSET_1: 50;

      ( Bottom L) [= p;

      hence thesis by A2, A0;

    end;

    theorem :: LATTICEA:2

    for L be Lattice, I be Ideal of L holds I is prime iff (I ` ) is Filter of L or (I ` ) = {}

    proof

      let L be Lattice, I be Ideal of L;

      set F = (I ` );

      thus I is prime implies (I ` ) is Filter of L or (I ` ) = {}

      proof

        assume I is prime;

        then

         A1: for x,y be Element of L st (x "/\" y) in I holds x in I or y in I by FILTER_2:def 10;

        

         A2: F is meet-closed

        proof

          let x,y be Element of L;

          assume x in F & y in F;

          then ( not x in I) & not y in I by XBOOLE_0:def 5;

          hence thesis by A1, SUBSET_1: 29;

        end;

        F is final

        proof

          let x,y be Element of L;

          assume that

           A5: x [= y and

           A4: x in F;

          y in I implies x in I by A5, LATTICES:def 22;

          hence thesis by A4, XBOOLE_0:def 5;

        end;

        hence thesis by A2;

      end;

      assume

       A6: (I ` ) is Filter of L or (I ` ) = {} ;

      for x,y be Element of L holds (x "/\" y) in I iff x in I or y in I

      proof

        let x,y be Element of L;

        hereby

          assume (x "/\" y) in I;

          then

           T1: not (x "/\" y) in F by XBOOLE_0:def 5;

          per cases by A6;

            suppose F is Filter of L;

            then not x in F or not y in F by T1, FILTER_0: 9;

            hence x in I or y in I by XBOOLE_0:def 5;

          end;

            suppose

             T2: F = {} ;

            I = (F ` );

            hence x in I or y in I by T2;

          end;

        end;

        assume x in I or y in I;

        then

         T4: not x in F or not y in F by XBOOLE_0:def 5;

        per cases by A6;

          suppose F is Filter of L;

          then not (x "/\" y) in F by FILTER_0: 8, T4;

          hence (x "/\" y) in I by XBOOLE_0:def 5;

        end;

          suppose

           T2: F = {} ;

          I = (F ` );

          hence (x "/\" y) in I by T2;

        end;

      end;

      hence thesis by FILTER_2:def 10;

    end;

    theorem :: LATTICEA:3

    for L be Lattice, F be Filter of L holds F is prime iff (F ` ) is Ideal of L or (F ` ) = {}

    proof

      let L be Lattice, I be Filter of L;

      set F = (I ` );

      thus I is prime implies F is Ideal of L or F = {}

      proof

        assume I is prime;

        then

         A1: for x,y be Element of L st (x "\/" y) in I holds x in I or y in I by FILTER_0:def 5;

        

         A2: F is join-closed

        proof

          let x,y be Element of L;

          assume x in F & y in F;

          then ( not x in I) & not y in I by XBOOLE_0:def 5;

          hence thesis by A1, SUBSET_1: 29;

        end;

        F is initial

        proof

          let x,y be Element of L;

          assume that

           A5: x [= y and

           A4: y in F;

          x in I implies y in I by A5, LATTICES:def 23;

          hence thesis by A4, XBOOLE_0:def 5;

        end;

        hence thesis by A2;

      end;

      assume

       A6: (I ` ) is Ideal of L or (I ` ) = {} ;

      for x,y be Element of L holds (x "\/" y) in I iff x in I or y in I

      proof

        let x,y be Element of L;

        hereby

          assume (x "\/" y) in I;

          then

           T1: not (x "\/" y) in F by XBOOLE_0:def 5;

          per cases by A6;

            suppose F is Ideal of L;

            then not x in F or not y in F by T1, FILTER_2: 21;

            hence x in I or y in I by XBOOLE_0:def 5;

          end;

            suppose

             T2: F = {} ;

            I = (F ` );

            hence x in I or y in I by T2;

          end;

        end;

        assume x in I or y in I;

        then

         T4: not x in F or not y in F by XBOOLE_0:def 5;

        per cases by A6;

          suppose F is Ideal of L;

          then not (x "\/" y) in F by FILTER_2: 86, T4;

          hence (x "\/" y) in I by XBOOLE_0:def 5;

        end;

          suppose

           T2: F = {} ;

          I = (F ` );

          hence (x "\/" y) in I by T2;

        end;

      end;

      hence thesis by FILTER_0:def 5;

    end;

    definition

      let L be Lattice;

      :: LATTICEA:def2

      func PFilters L -> Subset-Family of L equals { F where F be Filter of L : F is prime };

      coherence

      proof

        set US = { F where F be Filter of L : F is prime };

        US c= ( bool the carrier of L)

        proof

          let x be object;

          assume x in US;

          then ex UF be Filter of L st UF = x & UF is prime;

          hence thesis;

        end;

        hence thesis;

      end;

    end

    

     IIsPrime: for L be Lattice holds (.L.> is prime

    proof

      let L be Lattice;

      set F = (.L.>;

      for p,q be Element of L holds (p "/\" q) in F iff p in F or q in F;

      hence thesis by FILTER_2:def 10;

    end;

    registration

      let L be Lattice;

      cluster (.L.> -> prime;

      coherence by IIsPrime;

    end

    theorem :: LATTICEA:4

    

     PrimFil: for L be distributive Lattice holds ( F_primeSet L) c< ( PFilters L)

    proof

      let L be distributive Lattice;

      

       A1: ( F_primeSet L) c= ( PFilters L)

      proof

        let x be object;

        assume x in ( F_primeSet L);

        then

        consider F be Filter of L such that

         A2: x = F & F <> the carrier of L & F is prime;

        thus thesis by A2;

      end;

       not <.L.) in ( F_primeSet L)

      proof

        assume <.L.) in ( F_primeSet L);

        then

        consider F be Filter of L such that

         B1: F = <.L.) & F <> the carrier of L & F is prime;

        thus thesis by B1;

      end;

      hence thesis by A1;

    end;

    begin

    theorem :: LATTICEA:5

    

     lemma3: the carrier of ( BooleLatt { {} }) = { {} , { {} }}

    proof

      the carrier of ( BooleLatt { {} }) = ( bool { {} }) by LATTICE3:def 1;

      hence thesis by ZFMISC_1: 24;

    end;

    theorem :: LATTICEA:6

    

     lemma1: for L be Lattice, A be Subset of L st L = ( BooleLatt { {} }) holds A = {} or A = { {} } or A = { {} , { {} }} or A = { { {} }}

    proof

      let L be Lattice, A be Subset of L;

      assume L = ( BooleLatt { {} });

      then

       A2: the carrier of L = ( bool { {} }) by LATTICE3:def 1;

      ( bool { {} }) = { {} , { {} }} by ZFMISC_1: 24;

      hence thesis by ZFMISC_1: 36, A2;

    end;

    theorem :: LATTICEA:7

    

     lemma2: for L be Lattice, A be Filter of L st L = ( BooleLatt { {} }) holds A = {} or A = { {} , { {} }} or A = { { {} }}

    proof

      let L be Lattice, A be Filter of L;

      assume

       A0: L = ( BooleLatt { {} });

      A <> { {} }

      proof

        assume

         Z0: A = { {} };

        reconsider b = { {} }, a = {} as Element of L by TARSKI:def 2, A0, lemma3;

        

         z1: ( { {} } /\ {} ) = (b "/\" a) by A0, LATTICE3: 1;

        b in A & a in A iff (b "/\" a) in A by FILTER_0: 8;

        hence thesis by z1, Z0, TARSKI:def 1;

      end;

      hence thesis by A0, lemma1;

    end;

    theorem :: LATTICEA:8

    for L be Lattice, A be Filter of L st L = ( BooleLatt { {} }) holds A = {( Top L)} or A = <.L.)

    proof

      let L be Lattice, A be Filter of L;

      assume

       A0: L = ( BooleLatt { {} });

      ( Top L) = { {} } by A0, LATTICE3: 4;

      then

      reconsider B = { { {} }} as Filter of L by FILTER_0: 12, A0;

      per cases by lemma2, A0;

        suppose A = {} ;

        hence thesis;

      end;

        suppose A = { {} , { {} }};

        hence thesis by lemma3, A0;

      end;

        suppose A = { { {} }};

        hence thesis by A0, LATTICE3: 4;

      end;

    end;

    theorem :: LATTICEA:9

    for L be non trivial Boolean Lattice, A be Filter of L st L = ( BooleLatt { {} }) & A = {( Top L)} holds A is prime

    proof

      let L be non trivial Boolean Lattice, A be Filter of L;

      assume

       A1: L = ( BooleLatt { {} }) & A = {( Top L)};

      for H be Filter of L st A c= H & H <> the carrier of L holds A = H

      proof

        let H be Filter of L;

        assume A c= H & H <> the carrier of L;

        then H = {} or H = { { {} }} by lemma3, A1, lemma2;

        hence thesis by A1, LATTICE3: 4;

      end;

      then A is being_ultrafilter by A1, FILTER_0:def 3;

      hence thesis by FILTER_0: 45;

    end;

    theorem :: LATTICEA:10

    for L be Lattice, A be Filter of L st L = ( BooleLatt { {} }) & A is being_ultrafilter holds A = {( Top L)}

    proof

      let L be Lattice, A be Filter of L;

      assume

       A0: L = ( BooleLatt { {} });

      assume

       Z1: A is being_ultrafilter;

      

       A1: ( Top L) = { {} } by A0, LATTICE3: 4;

      then

      reconsider B = { { {} }} as Filter of L by FILTER_0: 12, A0;

      

       Z2: not {} in A

      proof

        assume {} in A;

        then ( Bottom L) in A by A0, LATTICE3: 3;

        hence contradiction by Z1, LOPCLSET: 29, A0;

      end;

      A <> { {} , { {} }} by Z2, TARSKI:def 2;

      hence thesis by A1, lemma2, A0;

    end;

    begin

    theorem :: LATTICEA:11

    

     Th16: for L be Lattice, a be Element of L holds { F where F be Filter of L : F is prime & a in F } c= ( PFilters L)

    proof

      let L be Lattice, a be Element of L;

      let x be object;

      assume x in { F where F be Filter of L : F is prime & a in F };

      then ex UF be Filter of L st UF = x & UF is prime & a in UF;

      hence thesis;

    end;

    definition

      let L be Lattice;

      let F be Filter of L;

      :: LATTICEA:def3

      attr F is maximal means F is proper & for G be Filter of L st G is proper & F c= G holds F = G;

    end

    registration

      let L be Lattice;

      cluster maximal -> proper for Filter of L;

      coherence ;

    end

    registration

      let L be Lattice;

      cluster maximal -> being_ultrafilter for Filter of L;

      coherence

      proof

        let F be Filter of L;

        assume

         a0: F is maximal;

        for H be Filter of L st F c= H & H <> the carrier of L holds F = H

        proof

          let H be Filter of L;

          assume

           A2: F c= H & H <> the carrier of L;

          then H is proper by SUBSET_1:def 6;

          hence thesis by a0, A2;

        end;

        hence thesis by a0, SUBSET_1:def 6, FILTER_0:def 3;

      end;

      cluster being_ultrafilter -> maximal for Filter of L;

      coherence

      proof

        let F be Filter of L;

        assume

         a0: F is being_ultrafilter;

        then

         A0: F <> the carrier of L & for H be Filter of L st F c= H & H <> the carrier of L holds F = H by FILTER_0:def 3;

        for G be Filter of L st G is proper & F c= G holds F = G

        proof

          let G be Filter of L;

          assume

           A2: G is proper & F c= G;

          then G <> the carrier of L by SUBSET_1:def 6;

          hence thesis by a0, A2, FILTER_0:def 3;

        end;

        hence thesis by A0, SUBSET_1:def 6;

      end;

    end

    definition

      let L be Lattice;

      let I be Ideal of L;

      :: LATTICEA:def4

      attr I is maximal means I is proper & for J be Ideal of L st J is proper & I c= J holds I = J;

    end

    theorem :: LATTICEA:12

    

     LemM: for L be Lattice, I be Ideal of L holds I is max-ideal iff I is maximal

    proof

      let L be Lattice, I be Ideal of L;

      hereby

        assume

         A0: I is max-ideal;

        then

         a2: I <> the carrier of L by FILTER_2:def 8;

        for G be Ideal of L st G is proper & I c= G holds I = G

        proof

          let G be Ideal of L;

          assume

           B1: G is proper & I c= G;

          then G <> the carrier of L by SUBSET_1:def 6;

          hence thesis by FILTER_2:def 8, A0, B1;

        end;

        hence I is maximal by a2, SUBSET_1:def 6;

      end;

      assume

       A0: I is maximal;

      for J be Ideal of L st I c= J & J <> the carrier of L holds I = J

      proof

        let J be Ideal of L;

        assume

         B1: I c= J & J <> the carrier of L;

        then J is proper by SUBSET_1:def 6;

        hence thesis by A0, B1;

      end;

      hence thesis by A0, FILTER_2:def 8, SUBSET_1:def 6;

    end;

    registration

      let L be Lattice;

      cluster maximal -> max-ideal for Ideal of L;

      coherence by LemM;

      cluster max-ideal -> maximal for Ideal of L;

      coherence by LemM;

    end

    registration

      let L be Lattice;

      cluster maximal -> proper for Ideal of L;

      coherence ;

    end

    theorem :: LATTICEA:13

    

     Lem1: for L be Lattice, F be Filter of L st not F is prime holds ex a,b be Element of L st (a "\/" b) in F & not a in F & not b in F

    proof

      let L be Lattice, F be Filter of L;

      assume not F is prime;

      then

      consider a,b be Element of L such that

       Z1: not ((a "\/" b) in F iff a in F or b in F) by FILTER_0:def 5;

      now

        assume not (a "\/" b) in F & (a in F or b in F);

        per cases ;

          suppose not (a "\/" b) in F & a in F;

          hence contradiction by FILTER_0: 10;

        end;

          suppose not (a "\/" b) in F & b in F;

          hence contradiction by FILTER_0: 10;

        end;

      end;

      hence thesis by Z1;

    end;

    theorem :: LATTICEA:14

    

     Lem2: for L be Lattice, F be Ideal of L st not F is prime holds ex a,b be Element of L st (a "/\" b) in F & not a in F & not b in F

    proof

      let L be Lattice, F be Ideal of L;

      assume not F is prime;

      then

      consider a,b be Element of L such that

       Z1: not ((a "/\" b) in F iff a in F or b in F) by FILTER_2:def 10;

      now

        assume not (a "/\" b) in F & (a in F or b in F);

        per cases ;

          suppose not (a "/\" b) in F & a in F;

          hence contradiction by FILTER_2: 22;

        end;

          suppose not (a "/\" b) in F & b in F;

          hence contradiction by FILTER_2: 22;

        end;

      end;

      hence thesis by Z1;

    end;

    theorem :: LATTICEA:15

    

     HelpMaxPrime: for L be Lattice, F be Filter of L, a be Element of L, G be set st G = { x where x be Element of L : ex u be Element of L st u in F & (a "/\" u) [= x } & a in G holds G is Filter of L

    proof

      let L be Lattice;

      let F be Filter of L;

      let a be Element of L;

      let G be set;

      assume

       A1: G = { x where x be Element of L : ex u be Element of L st u in F & (a "/\" u) [= x } & a in G;

      G c= the carrier of L

      proof

        let y be object;

        assume y in G;

        then

        consider x be Element of L such that

         S2: y = x & ex u be Element of L st u in F & (a "/\" u) [= x by A1;

        thus thesis by S2;

      end;

      then

      reconsider G1 = G as Subset of L;

      set u = the Element of F;

      

       ZD: G1 is meet-closed

      proof

        let p,q be Element of L;

        assume

         P0: p in G1 & q in G1;

        then

        consider xx be Element of L such that

         P1: xx = p & ex u be Element of L st u in F & (a "/\" u) [= xx by A1;

        consider u1 be Element of L such that

         P3: u1 in F & (a "/\" u1) [= p by P1;

        consider yy be Element of L such that

         P2: yy = q & ex u be Element of L st u in F & (a "/\" u) [= yy by P0, A1;

        consider u2 be Element of L such that

         P4: u2 in F & (a "/\" u2) [= q by P2;

        

         P6: ((a "/\" u1) "/\" (a "/\" u2)) [= (p "/\" q) by P3, P4, FILTER_0: 5;

        

         P7: (u1 "/\" u2) in F by P3, P4, FILTER_0: 8;

        ((a "/\" u1) "/\" (a "/\" u2)) = (((a "/\" u1) "/\" a) "/\" u2) by LATTICES:def 7

        .= (((a "/\" a) "/\" u1) "/\" u2) by LATTICES:def 7

        .= (a "/\" (u1 "/\" u2)) by LATTICES:def 7;

        hence thesis by P7, P6, A1;

      end;

      G1 is final

      proof

        let p,q be Element of L;

        assume

         Y0: p [= q & p in G1;

        then

        consider s be Element of L such that

         Y1: s = p & ex u be Element of L st u in F & (a "/\" u) [= s by A1;

        consider u be Element of L such that

         Y2: u in F & (a "/\" u) [= s by Y1;

        (a "/\" u) [= q by Y2, Y0, Y1, LATTICES: 7;

        hence thesis by Y2, A1;

      end;

      hence thesis by A1, ZD;

    end;

    theorem :: LATTICEA:16

    

     HelpMaxPrime2: for L be Lattice, F be Ideal of L, a be Element of L, G be set st G = { x where x be Element of L : ex u be Element of L st u in F & x [= (a "\/" u) } & a in G holds G is Ideal of L

    proof

      let L be Lattice;

      let F be Ideal of L;

      let a be Element of L;

      let G be set;

      assume

       A1: G = { x where x be Element of L : ex u be Element of L st u in F & x [= (a "\/" u) } & a in G;

      G c= the carrier of L

      proof

        let y be object;

        assume y in G;

        then

        consider x be Element of L such that

         S2: y = x & ex u be Element of L st u in F & x [= (a "\/" u) by A1;

        thus thesis by S2;

      end;

      then

      reconsider G as Subset of L;

      set u = the Element of F;

      

       ZD: G is join-closed

      proof

        let p,q be Element of L;

        assume

         P0: p in G & q in G;

        then

        consider xx be Element of L such that

         P1: xx = p & ex u be Element of L st u in F & xx [= (a "\/" u) by A1;

        consider u1 be Element of L such that

         P3: u1 in F & p [= (a "\/" u1) by P1;

        consider yy be Element of L such that

         P2: yy = q & ex u be Element of L st u in F & yy [= (a "\/" u) by P0, A1;

        consider u2 be Element of L such that

         P4: u2 in F & q [= (a "\/" u2) by P2;

        

         P6: (p "\/" q) [= ((a "\/" u1) "\/" (a "\/" u2)) by P3, P4, FILTER_0: 4;

        

         P7: (u1 "\/" u2) in F by P3, P4, FILTER_2: 86;

        ((a "\/" u1) "\/" (a "\/" u2)) = (((a "\/" u1) "\/" a) "\/" u2) by LATTICES:def 5

        .= (((a "\/" a) "\/" u1) "\/" u2) by LATTICES:def 5

        .= (a "\/" (u1 "\/" u2)) by LATTICES:def 5;

        hence thesis by P7, P6, A1;

      end;

      G is initial

      proof

        let p,q be Element of L;

        assume

         Y0: p [= q & q in G;

        then

        consider s be Element of L such that

         Y1: s = q & ex u be Element of L st u in F & s [= (a "\/" u) by A1;

        consider u be Element of L such that

         Y2: u in F & s [= (a "\/" u) by Y1;

        p [= (a "\/" u) by Y2, Y0, Y1, LATTICES: 7;

        hence thesis by Y2, A1;

      end;

      hence thesis by ZD, A1;

    end;

    theorem :: LATTICEA:17

    

     MaxPrime: for L be distributive Lattice, F be Filter of L st F is maximal holds F is prime

    proof

      let L be distributive Lattice, F be Filter of L;

      assume

       a5: F is maximal;

      assume not F is prime;

      then

      consider a,b be Element of L such that

       S1: (a "\/" b) in F & not a in F & not b in F by Lem1;

      set G = { x where x be Element of L : ex u be Element of L st u in F & (a "/\" u) [= x };

      set u = the Element of F;

      (a "/\" u) [= a by LATTICES: 6;

      then

       ZE: a in G;

      then

      reconsider G as Filter of L by HelpMaxPrime;

      

       HH: not b in G

      proof

        assume b in G;

        then

        consider x be Element of L such that

         J1: x = b & ex m be Element of L st m in F & (a "/\" m) [= x;

        consider c be Element of L such that

         J2: c in F & (a "/\" c) [= b by J1;

        (c "\/" b) in F by J2, FILTER_0: 10;

        then ((a "\/" b) "/\" (c "\/" b)) in F by FILTER_0: 8, S1;

        then ((a "/\" c) "\/" b) in F by LATTICES: 11;

        hence thesis by S1, J2;

      end;

      

       H1: F c= G

      proof

        let v be object;

        assume

         H2: v in F;

        then

        reconsider vv = v as Element of L;

        (a "/\" vv) [= vv by LATTICES: 6;

        hence thesis by H2;

      end;

      G <> the carrier of L by HH;

      then G is proper by SUBSET_1:def 6;

      hence thesis by H1, a5, ZE, S1;

    end;

    registration

      let L be distributive Lattice;

      cluster maximal -> prime for Filter of L;

      coherence by MaxPrime;

    end

    theorem :: LATTICEA:18

    

     MaxIPrime: for L be distributive Lattice, F be Ideal of L st F is maximal holds F is prime

    proof

      let L be distributive Lattice, F be Ideal of L;

      assume

       a5: F is maximal;

      assume not F is prime;

      then

      consider a,b be Element of L such that

       S1: (a "/\" b) in F & not a in F & not b in F by Lem2;

      set G = { x where x be Element of L : ex u be Element of L st u in F & x [= (a "\/" u) };

      G c= the carrier of L

      proof

        let y be object;

        assume y in G;

        then

        consider x be Element of L such that

         S2: y = x & ex u be Element of L st u in F & x [= (a "\/" u);

        thus thesis by S2;

      end;

      then

      reconsider G as Subset of L;

      set u = the Element of F;

      a [= (a "\/" u) by LATTICES: 5;

      then

       ze: a in G;

      reconsider G as Ideal of L by HelpMaxPrime2, ze;

      

       HH: not b in G

      proof

        assume b in G;

        then

        consider x be Element of L such that

         J1: x = b & ex m be Element of L st m in F & x [= (a "\/" m);

        consider c be Element of L such that

         J2: c in F & b [= (a "\/" c) by J1;

        (c "/\" b) in F by J2, FILTER_2: 22;

        then ((a "/\" b) "\/" (c "/\" b)) in F by FILTER_2: 21, S1;

        then ((a "\/" c) "/\" b) in F by LATTICES:def 11;

        hence thesis by S1, J2, LATTICES: 4;

      end;

      

       H1: F c= G

      proof

        let v be object;

        assume

         H2: v in F;

        then

        reconsider vv = v as Element of L;

        vv [= (a "\/" vv) by LATTICES: 5;

        hence thesis by H2;

      end;

      G <> the carrier of L by HH;

      then G is proper by SUBSET_1:def 6;

      hence thesis by H1, a5, S1, ze;

    end;

    registration

      let L be distributive Lattice;

      cluster maximal -> prime for Ideal of L;

      coherence by MaxIPrime;

    end

    begin

    ::$Notion-Name

    theorem :: LATTICEA:19

    

     Th15: for L be distributive Lattice, I be Ideal of L, F be Filter of L st I misses F holds ex P be Ideal of L st P is prime & I c= P & P misses F

    proof

      let L be distributive Lattice, I be Ideal of L, F be Filter of L;

      assume

       A1: I misses F;

      set X = { i where i be Ideal of L : I c= i & i misses F };

      

       z1: I in X by A1;

      for Z be set st Z <> {} & Z c= X & Z is c=-linear holds ( union Z) in X

      proof

        let Z be set;

        assume

         s1: Z <> {} & Z c= X & Z is c=-linear;

        

         BB: for x be object st x in Z holds x is Ideal of L

        proof

          let x be object;

          assume x in Z;

          then x in X by s1;

          then

          consider i be Ideal of L such that

           SO: i = x & I c= i & i misses F;

          thus thesis by SO;

        end;

        set M = ( union Z);

        consider f be object such that

         K1: f in Z by s1, XBOOLE_0:def 1;

        reconsider f as set by TARSKI: 1;

        

         UU: M c= the carrier of L

        proof

          let x be object;

          assume x in M;

          then

          consider g be set such that

           U1: x in g & g in Z by TARSKI:def 4;

          g is Ideal of L by U1, BB;

          hence thesis by U1;

        end;

        f in X by K1, s1;

        then

        consider j be Ideal of L such that

         SF: f = j & I c= j & j misses F;

        f c= M by K1, ZFMISC_1: 74;

        then

        reconsider M as non empty Subset of L by SF, UU;

         H0:

        now

          let a,b be Element of L;

          assume

           S1: a in M & b in M;

          then

          consider W be set such that

           S2: a in W & W in Z by TARSKI:def 4;

          consider V be set such that

           S3: b in V & V in Z by S1, TARSKI:def 4;

          

           H1: V is Ideal of L by S3, BB;

          

           h1: W is Ideal of L by S2, BB;

          (W,V) are_c=-comparable by s1, S2, S3, ORDINAL1:def 8;

          per cases ;

            suppose W c= V;

            then

             H2: (a "\/" b) in V by FILTER_2: 21, H1, S2, S3;

            V c= M by ZFMISC_1: 74, S3;

            hence (a "\/" b) in M by H2;

          end;

            suppose V c= W;

            then

             H2: (a "\/" b) in W by FILTER_2: 21, h1, S2, S3;

            W c= M by ZFMISC_1: 74, S2;

            hence (a "\/" b) in M by H2;

          end;

        end;

        for p,q be Element of L st p in M & q [= p holds q in M

        proof

          let p,q be Element of L;

          assume

           J0: p in M & q [= p;

          then

          consider W be set such that

           J1: p in W & W in Z by TARSKI:def 4;

          W is Ideal of L by J1, BB;

          then q in W by FILTER_2: 21, J0, J1;

          hence q in M by TARSKI:def 4, J1;

        end;

        then

         F2: M is Ideal of L by H0, FILTER_2: 21;

        

         F1: I c= M

        proof

          let t be object;

          assume

           J1: t in I;

          consider J be object such that

           SS: J in Z by s1, XBOOLE_0:def 1;

          J in X by SS, s1;

          then

          consider j be Ideal of L such that

           SF: j = J & I c= j & j misses F;

          thus thesis by SS, TARSKI:def 4, J1, SF;

        end;

        M misses F

        proof

          assume M meets F;

          then

          consider x be object such that

           F4: x in M & x in F by XBOOLE_0: 3;

          reconsider x as set by TARSKI: 1;

          consider y be set such that

           F5: x in y & y in Z by TARSKI:def 4, F4;

          y in X by F5, s1;

          then

          consider i be Ideal of L such that

           F6: i = y & I c= i & i misses F;

          thus thesis by F6, XBOOLE_0: 3, F4, F5;

        end;

        hence thesis by F1, F2;

      end;

      then

      consider Y be set such that

       J0: Y in X & for Z be set st Z in X & Z <> Y holds not Y c= Z by ORDERS_1: 67, z1;

      consider i be Ideal of L such that

       KK: Y = i & I c= i & i misses F by J0;

      take i;

      i is prime

      proof

        assume not i is prime;

        then

        consider a,b be Element of L such that

         G3: (a "/\" b) in i & not a in i & not b in i by Lem2;

        set Ia = (i "\/" (.a.>);

        i c= Ia by FILTER_2: 50;

        then

         J1: I c= Ia by KK;

        Ia meets F

        proof

          assume Ia misses F;

          then Ia in X by J1;

          then

           UI: Ia = i by FILTER_2: 50, J0, KK;

           (.a.> c= Ia by FILTER_2: 50;

          hence thesis by G3, UI, FILTER_2: 28;

        end;

        then

        consider p1 be object such that

         HH: p1 in Ia & p1 in F by XBOOLE_0: 3;

        reconsider p1 as Element of L by HH;

        consider p,q be Element of L such that

         h1: p1 = (p "\/" q) & p in i & q in (.a.> by HH;

        (p "\/" q) [= (p "\/" a) by FILTER_0: 1, FILTER_2: 28, h1;

        then (p "\/" a) in F by FILTER_0: 9, HH, h1;

        then

        consider p be Element of L such that

         G1: p in i & (p "\/" a) in F by h1;

        set Ib = (i "\/" (.b.>);

        i c= Ib by FILTER_2: 50;

        then

         J1: I c= Ib by KK;

        Ib meets F

        proof

          assume Ib misses F;

          then Ib in X by J1;

          then

           UI: Ib = i by FILTER_2: 50, J0, KK;

           (.b.> c= Ib by FILTER_2: 50;

          hence thesis by G3, UI, FILTER_2: 28;

        end;

        then

        consider p1 be object such that

         HH: p1 in Ib & p1 in F by XBOOLE_0: 3;

        reconsider p1 as Element of L by HH;

        consider P,Q be Element of L such that

         h1: p1 = (P "\/" Q) & P in i & Q in (.b.> by HH;

        (P "\/" Q) [= (P "\/" b) by FILTER_0: 1, FILTER_2: 28, h1;

        then (P "\/" b) in F by FILTER_0: 9, HH, h1;

        then

        consider q be Element of L such that

         G2: q in i & (q "\/" b) in F by h1;

        set y = ((p "\/" a) "/\" (q "\/" b));

        

         Z1: y in F by G1, G2, FILTER_0: 8;

        

         ZZ: y = (((p "\/" a) "/\" q) "\/" ((p "\/" a) "/\" b)) by LATTICES:def 11

        .= (((p "/\" q) "\/" (a "/\" q)) "\/" ((p "\/" a) "/\" b)) by LATTICES:def 11

        .= (((p "/\" q) "\/" (a "/\" q)) "\/" ((p "/\" b) "\/" (a "/\" b))) by LATTICES:def 11

        .= ((((p "/\" q) "\/" (a "/\" q)) "\/" (p "/\" b)) "\/" (a "/\" b)) by LATTICES:def 5

        .= ((((p "/\" q) "\/" (p "/\" b)) "\/" (a "/\" q)) "\/" (a "/\" b)) by LATTICES:def 5;

        set x = ((((p "/\" q) "\/" (p "/\" b)) "\/" (a "/\" q)) "\/" (a "/\" b));

        

         G4: (p "/\" q) in i by G2, FILTER_2: 22;

        

         G5: (p "/\" b) in i by G1, FILTER_2: 22;

        

         G6: (a "/\" q) in i by G2, FILTER_2: 22;

        ((p "/\" q) "\/" (p "/\" b)) in i by G4, G5, FILTER_2: 21;

        then (((p "/\" q) "\/" (p "/\" b)) "\/" (a "/\" q)) in i by G6, FILTER_2: 21;

        then x in i by FILTER_2: 21, G3;

        hence thesis by KK, XBOOLE_0: 3, Z1, ZZ;

      end;

      hence thesis by KK;

    end;

    theorem :: LATTICEA:20

    

     Cor16: for L be distributive Lattice, I be Ideal of L, a be Element of L st not a in I holds ex P be Ideal of L st P is prime & I c= P & not a in P

    proof

      let L be distributive Lattice, I be Ideal of L, a be Element of L;

      assume

       A0: not a in I;

      set F = <.a.);

      

       A2: a in F;

      I misses F

      proof

        assume I meets F;

        then

        consider x be object such that

         A1: x in I & x in F by XBOOLE_0: 3;

        reconsider x as Element of L by A1;

        a [= x by A1, FILTER_0: 15;

        hence thesis by A0, FILTER_2: 21, A1;

      end;

      then

      consider P be Ideal of L such that

       T1: P is prime & I c= P & P misses F by Th15;

       not a in P by A2, T1, XBOOLE_0: 3;

      hence thesis by T1;

    end;

    theorem :: LATTICEA:21

    for L be distributive Lattice, a,b be Element of L st a <> b holds ex P be Ideal of L st P is prime & (a in P & not b in P) or ( not a in P & b in P)

    proof

      let L be distributive Lattice, a,b be Element of L;

      assume

       AA: a <> b;

      

       ZZ: (.a.> misses <.b.) or <.a.) misses (.b.>

      proof

        assume

         A0: (.a.> meets <.b.) & <.a.) meets (.b.>;

        then

        consider x be object such that

         A1: x in (.a.> & x in <.b.) by XBOOLE_0: 3;

        consider y be object such that

         A2: y in (.b.> & y in <.a.) by A0, XBOOLE_0: 3;

        reconsider x, y as Element of L by A1, A2;

        

         A3: x [= a by A1, FILTER_2: 28;

        b [= x by A1, FILTER_0: 15;

        then

         A5: b [= a by A3, LATTICES: 7;

        

         A4: y [= b by A2, FILTER_2: 28;

        a [= y by A2, FILTER_0: 15;

        then a [= b by A4, LATTICES: 7;

        hence thesis by AA, A5, LATTICES: 8;

      end;

      set I = (.a.>, F = <.b.);

      set I1 = (.b.>, F1 = <.a.);

      per cases by ZZ;

        suppose I misses F;

        then

        consider P be Ideal of L such that

         B1: P is prime & I c= P & P misses F by Th15;

        

         B2: a in P by B1, FILTER_2: 28;

        b in F;

        then not b in P by B1, XBOOLE_0: 3;

        hence thesis by B1, B2;

      end;

        suppose I1 misses F1;

        then

        consider P be Ideal of L such that

         B1: P is prime & I1 c= P & P misses F1 by Th15;

        

         B2: b in P by B1, FILTER_2: 28;

        a in F1;

        then not a in P by B1, XBOOLE_0: 3;

        hence thesis by B2;

      end;

    end;

    theorem :: LATTICEA:22

    for L be distributive Lattice, a,b be Element of L st not a [= b holds ex P be Ideal of L st P is prime & not a in P & b in P

    proof

      let L be distributive Lattice, a,b be Element of L;

      assume

       AA: not a [= b;

      

       ZZ: <.a.) misses (.b.>

      proof

        assume <.a.) meets (.b.>;

        then

        consider y be object such that

         A2: y in (.b.> & y in <.a.) by XBOOLE_0: 3;

        reconsider y as Element of L by A2;

        

         A4: y [= b by A2, FILTER_2: 28;

        a [= y by A2, FILTER_0: 15;

        hence thesis by AA, A4, LATTICES: 7;

      end;

      set I1 = (.b.>, F1 = <.a.);

      consider P be Ideal of L such that

       B1: P is prime & I1 c= P & P misses F1 by Th15, ZZ;

      

       B2: b in P by B1, FILTER_2: 28;

      a in F1;

      then not a in P by B1, XBOOLE_0: 3;

      hence thesis by B1, B2;

    end;

    theorem :: LATTICEA:23

    for L be distributive Lattice, I be Ideal of L holds I = ( meet { P where P be Ideal of L : P is prime & I c= P })

    proof

      let L be distributive Lattice, I be Ideal of L;

      

       X1: ( [#] L) is prime

      proof

        set II = ( [#] L);

        for p,q be Element of L holds (p "/\" q) in II iff p in II or q in II;

        hence thesis by FILTER_2:def 10;

      end;

      set P = ( [#] L);

      set X = { P where P be Ideal of L : P is prime & I c= P };

      set I1 = ( meet X);

      

       k1: P in X by X1;

      set x = the Element of X;

      ( meet X) c= the carrier of L by k1, SETFAM_1:def 1;

      then

      reconsider I2 = I1 as Subset of L;

      assume I1 <> I;

      per cases ;

        suppose not I1 c= I;

        then

        consider a be object such that

         A1: a in I1 & not a in I;

        a in I2 by A1;

        then

        reconsider a as Element of L;

        consider P be Ideal of L such that

         A2: P is prime & I c= P & not a in P by Cor16, A1;

        P in X by A2;

        then I1 c= P by SETFAM_1: 3;

        hence thesis by A1, A2;

      end;

        suppose not I c= I1;

        then

        consider a be object such that

         A1: a in I & not a in I1;

        consider Y be set such that

         X4: Y in X & not a in Y by SETFAM_1:def 1, A1, k1;

        consider P1 be Ideal of L such that

         X5: Y = P1 & P1 is prime & I c= P1 by X4;

        thus thesis by A1, X4, X5;

      end;

    end;

    begin

    definition

      let L be Lattice;

      :: LATTICEA:def5

      func PrimeFilters L -> Function means

      : Def6: ( dom it ) = the carrier of L & for a be Element of L holds (it . a) = { F where F be Filter of L : F is prime & a in F };

      existence

      proof

        deffunc U( object) = { F where F be Filter of L : F is prime & $1 in F };

        consider f be Function such that

         A1: ( dom f) = the carrier of L and

         A2: for x be object st x in the carrier of L holds (f . x) = U(x) from FUNCT_1:sch 3;

        take f;

        thus thesis by A1, A2;

      end;

      uniqueness

      proof

        let f1,f2 be Function;

        assume that

         A3: ( dom f1) = the carrier of L & for a be Element of L holds (f1 . a) = { F where F be Filter of L : F is prime & a in F } and

         A4: ( dom f2) = the carrier of L & for a be Element of L holds (f2 . a) = { F where F be Filter of L : F is prime & a in F };

        now

          let x be object;

          assume x in the carrier of L;

          then

          reconsider a = x as Element of L;

          

          thus (f1 . x) = { F where F be Filter of L : F is prime & a in F } by A3

          .= (f2 . x) by A4;

        end;

        hence thesis by A3, A4, FUNCT_1: 2;

      end;

    end

    theorem :: LATTICEA:24

    

     Th17: for L be Lattice, a be Element of L, x be set holds x in (( PrimeFilters L) . a) iff ex F be Filter of L st F = x & F is prime & a in F

    proof

      let L be Lattice, a be Element of L, x be set;

      thus x in (( PrimeFilters L) . a) implies ex F be Filter of L st F = x & F is prime & a in F

      proof

        assume x in (( PrimeFilters L) . a);

        then x in { F1 where F1 be Filter of L : F1 is prime & a in F1 } by Def6;

        then

        consider F be Filter of L such that

         A2: F = x and

         A3: F is prime and

         A4: a in F;

        take F;

        thus thesis by A2, A3, A4;

      end;

      assume ex F be Filter of L st F = x & F is prime & a in F;

      then x in { F where F be Filter of L : F is prime & a in F };

      hence thesis by Def6;

    end;

    theorem :: LATTICEA:25

    for L be Lattice, a be Element of L, F be Filter of L holds F in (( PrimeFilters L) . a) iff F is prime & a in F

    proof

      let L be Lattice, a be Element of L, F be Filter of L;

      hereby

        assume F in (( PrimeFilters L) . a);

        then ex F0 be Filter of L st F0 = F & F0 is prime & a in F0 by Th17;

        hence F is prime & a in F;

      end;

      thus thesis by Th17;

    end;

    theorem :: LATTICEA:26

    for L be distributive Lattice, a,b be Element of L holds (( PrimeFilters L) . (a "/\" b)) = ((( PrimeFilters L) . a) /\ (( PrimeFilters L) . b))

    proof

      let L be distributive Lattice, a,b be Element of L;

      

       A1: (( PrimeFilters L) . (a "/\" b)) c= ((( PrimeFilters L) . a) /\ (( PrimeFilters L) . b))

      proof

        let x be object;

        set c = (a "/\" b);

        assume x in (( PrimeFilters L) . c);

        then

        consider F0 be Filter of L such that

         A2: x = F0 and

         A3: F0 is prime and

         A4: c in F0 by Th17;

        

         A5: a in F0 by A4, FILTER_0: 8;

        

         A6: b in F0 by A4, FILTER_0: 8;

        

         A7: F0 in (( PrimeFilters L) . a) by A3, A5, Th17;

        F0 in (( PrimeFilters L) . b) by A3, A6, Th17;

        hence thesis by A2, A7, XBOOLE_0:def 4;

      end;

      ((( PrimeFilters L) . a) /\ (( PrimeFilters L) . b)) c= (( PrimeFilters L) . (a "/\" b))

      proof

        let x be object;

        assume

         A8: x in ((( PrimeFilters L) . a) /\ (( PrimeFilters L) . b));

        then

         A9: x in (( PrimeFilters L) . a) by XBOOLE_0:def 4;

        

         A10: x in (( PrimeFilters L) . b) by A8, XBOOLE_0:def 4;

        

         A11: ex F0 be Filter of L st x = F0 & F0 is prime & a in F0 by A9, Th17;

        ex F0 be Filter of L st x = F0 & F0 is prime & b in F0 by A10, Th17;

        then

        consider F0 be Filter of L such that

         A12: x = F0 and

         A13: F0 is prime and

         A14: a in F0 and

         A15: b in F0 by A11;

        (a "/\" b) in F0 by A14, A15, FILTER_0: 8;

        hence thesis by A12, A13, Th17;

      end;

      hence thesis by A1;

    end;

    theorem :: LATTICEA:27

    for L be distributive Lattice, a,b be Element of L holds (( PrimeFilters L) . (a "\/" b)) = ((( PrimeFilters L) . a) \/ (( PrimeFilters L) . b))

    proof

      let L be distributive Lattice, a,b be Element of L;

      

       A1: (( PrimeFilters L) . (a "\/" b)) c= ((( PrimeFilters L) . a) \/ (( PrimeFilters L) . b))

      proof

        let x be object;

        set c = (a "\/" b);

        assume x in (( PrimeFilters L) . c);

        then

        consider F0 be Filter of L such that

         A2: x = F0 and

         A3: F0 is prime and

         A4: c in F0 by Th17;

        a in F0 or b in F0 by A3, A4, FILTER_0:def 5;

        then F0 in (( PrimeFilters L) . a) or F0 in (( PrimeFilters L) . b) by A3, Th17;

        hence thesis by A2, XBOOLE_0:def 3;

      end;

      ((( PrimeFilters L) . a) \/ (( PrimeFilters L) . b)) c= (( PrimeFilters L) . (a "\/" b))

      proof

        let x be object;

        assume x in ((( PrimeFilters L) . a) \/ (( PrimeFilters L) . b));

        then x in (( PrimeFilters L) . a) or x in (( PrimeFilters L) . b) by XBOOLE_0:def 3;

        then (ex F0 be Filter of L st x = F0 & F0 is prime & a in F0) or ex F0 be Filter of L st x = F0 & F0 is prime & b in F0 by Th17;

        then

        consider F0 be Filter of L such that

         A5: x = F0 and

         A6: F0 is prime and

         A7: a in F0 or b in F0;

        (a "\/" b) in F0 by A6, A7, FILTER_0:def 5;

        hence thesis by A5, A6, Th17;

      end;

      hence thesis by A1;

    end;

    definition

      let L be distributive Lattice;

      :: original: PrimeFilters

      redefine

      func PrimeFilters L -> Function of the carrier of L, ( bool ( PFilters L)) ;

      coherence

      proof

        reconsider f = ( PrimeFilters L) as Function;

        

         A1: ( dom f) = the carrier of L by Def6;

        ( rng f) c= ( bool ( PFilters L))

        proof

          let y be object;

          reconsider yy = y as set by TARSKI: 1;

          assume y in ( rng f);

          then

          consider x be object such that

           A2: x in ( dom f) and

           A3: y = (f . x) by FUNCT_1:def 3;

          y = { F where F be Filter of L : F is prime & x in F } by A1, A2, A3, Def6;

          then yy c= ( PFilters L) by A1, A2, Th16;

          hence thesis;

        end;

        then

        reconsider f as Function of the carrier of L, ( bool ( PFilters L)) by A1, FUNCT_2:def 1, RELSET_1: 4;

        for a be Element of L holds (f . a) = { F where F be Filter of L : F is prime & a in F } by Def6;

        hence thesis;

      end;

    end

    definition

      let L be distributive Lattice;

      :: LATTICEA:def6

      func StoneR L -> set equals ( rng ( PrimeFilters L));

      coherence ;

    end

    registration

      let L be distributive Lattice;

      cluster ( StoneR L) -> non empty;

      coherence ;

    end

    theorem :: LATTICEA:28

    

     Th23: for L be distributive Lattice, x be set holds x in ( StoneR L) iff ex a be Element of L st (( PrimeFilters L) . a) = x

    proof

      let L be distributive Lattice, x be set;

      thus x in ( StoneR L) implies ex a be Element of L st (( PrimeFilters L) . a) = x

      proof

        assume x in ( StoneR L);

        then

        consider y be object such that

         A2: y in ( dom ( PrimeFilters L)) and

         A3: x = (( PrimeFilters L) . y) by FUNCT_1:def 3;

        reconsider a = y as Element of L by A2;

        take a;

        thus thesis by A3;

      end;

      given a be Element of L such that

       A4: x = (( PrimeFilters L) . a);

      a in the carrier of L;

      then a in ( dom ( PrimeFilters L)) by Def6;

      hence thesis by A4, FUNCT_1:def 3;

    end;

    definition

      let L be upper-bounded distributive Lattice;

      :: LATTICEA:def7

      func StoneSpace L -> strict TopSpace means

      : StoneDef: the carrier of it = ( PFilters L) & the topology of it = { ( union A) where A be Subset-Family of ( PFilters L) : A c= ( StoneR L) };

      existence

      proof

        set US = ( PFilters L);

        set STP = { ( union A) where A be Subset-Family of ( PFilters L) : A c= ( StoneR L) };

        STP c= ( bool US)

        proof

          let x be object;

          assume x in STP;

          then ex B be Subset-Family of ( PFilters L) st x = ( union B) & B c= ( StoneR L);

          hence thesis;

        end;

        then

        reconsider STP = { ( union A) where A be Subset-Family of ( PFilters L) : A c= ( StoneR L) } as Subset-Family of US;

         TopStruct (# US, STP #) is strict TopSpace

        proof

          set TS = TopStruct (# US, STP #);

          

           A1: the carrier of TS in the topology of TS

          proof

            set B = { F where F be Filter of L : F is prime & ( Top L) in F };

            B c= ( PFilters L)

            proof

              let x be object;

              assume x in B;

              then ex F be Filter of L st F = x & F is prime & ( Top L) in F;

              hence thesis;

            end;

            then

             A2: ( bool B) c= ( bool ( PFilters L)) by ZFMISC_1: 67;

             {B} c= ( bool B) by ZFMISC_1: 68;

            then

            reconsider SB = {B} as Subset-Family of ( PFilters L) by A2, XBOOLE_1: 1;

            reconsider SB as Subset-Family of ( PFilters L);

            ( PFilters L) c= B

            proof

              let x be object;

              assume x in ( PFilters L);

              then

              consider F be Filter of L such that

               A4: F = x and

               A5: F is prime;

              ( Top L) in F by FILTER_0: 11;

              hence thesis by A4, A5;

            end;

            then

             A6: ( PFilters L) = ( union SB) by ZFMISC_1: 25;

            (( PrimeFilters L) . ( Top L)) = { F where F be Filter of L : F is prime & ( Top L) in F } by Def6;

            then SB c= ( StoneR L) by ZFMISC_1: 31, Th23;

            hence thesis by A6;

          end;

          

           A7: for a be Subset-Family of TS st a c= the topology of TS holds ( union a) in the topology of TS

          proof

            let a be Subset-Family of TS;

            assume

             A8: a c= the topology of TS;

            set B = { A where A be Subset of ( StoneR L) : ( union A) in a };

            B c= ( bool ( StoneR L))

            proof

              let x be object;

              assume x in B;

              then ex C be Subset of ( StoneR L) st C = x & ( union C) in a;

              then

              reconsider C = x as Subset of ( StoneR L);

              C c= ( StoneR L);

              hence thesis;

            end;

            then

            reconsider BS = B as Subset-Family of ( StoneR L);

            

             A9: ( union ( union BS)) = ( union { ( union A) where A be Subset of ( StoneR L) : A in BS }) by EQREL_1: 54;

            

             A10: a c= { ( union A) where A be Subset of ( StoneR L) : A in BS }

            proof

              let x be object;

              assume

               A11: x in a;

              then x in STP by A8;

              then

              consider C be Subset-Family of ( PFilters L) such that

               A12: x = ( union C) and

               A13: C c= ( StoneR L);

              C in BS by A11, A12, A13;

              hence thesis by A12;

            end;

            { ( union A) where A be Subset of ( StoneR L) : A in BS } c= a

            proof

              let x be object;

              assume x in { ( union A) where A be Subset of ( StoneR L) : A in BS };

              then

              consider C be Subset of ( StoneR L) such that

               A14: ( union C) = x and

               A15: C in BS;

              ex D be Subset of ( StoneR L) st D = C & ( union D) in a by A15;

              hence thesis by A14;

            end;

            then

             A16: a = { ( union A) where A be Subset of ( StoneR L) : A in BS } by A10;

            ( union BS) is Subset-Family of ( PFilters L) by XBOOLE_1: 1;

            hence thesis by A9, A16;

          end;

          for p,q be Subset of TS st p in the topology of TS & q in the topology of TS holds (p /\ q) in the topology of TS

          proof

            let p,q be Subset of TS;

            assume that

             A17: p in the topology of TS and

             A18: q in the topology of TS;

            consider P be Subset-Family of ( PFilters L) such that

             A19: ( union P) = p and

             A20: P c= ( StoneR L) by A17;

            consider Q be Subset-Family of ( PFilters L) such that

             A21: ( union Q) = q and

             A22: Q c= ( StoneR L) by A18;

            

             A23: (( union P) /\ ( union Q)) = ( union ( INTERSECTION (P,Q))) by SETFAM_1: 28;

            ( INTERSECTION (P,Q)) c= ( bool ( PFilters L))

            proof

              let x be object;

              assume x in ( INTERSECTION (P,Q));

              then

              consider X,Y be set such that

               A24: X in P and

               A25: Y in Q and

               A26: x = (X /\ Y) by SETFAM_1:def 5;

              

               A27: (X /\ Y) c= (X \/ Y) by XBOOLE_1: 29;

              (X \/ Y) c= ( PFilters L) by A24, A25, XBOOLE_1: 8;

              then (X /\ Y) c= ( PFilters L) by A27;

              hence thesis by A26;

            end;

            then

            reconsider C = ( INTERSECTION (P,Q)) as Subset-Family of ( PFilters L);

            reconsider C as Subset-Family of ( PFilters L);

            C c= ( StoneR L)

            proof

              let x be object;

              assume x in C;

              then

              consider X,Y be set such that

               A28: X in P and

               A29: Y in Q and

               A30: x = (X /\ Y) by SETFAM_1:def 5;

              consider a be Element of L such that

               A31: X = (( PrimeFilters L) . a) by A20, A28, Th23;

              consider b be Element of L such that

               A32: Y = (( PrimeFilters L) . b) by A22, A29, Th23;

              

               A33: X = { F where F be Filter of L : F is prime & a in F } by A31, Def6;

              

               A34: Y = { F where F be Filter of L : F is prime & b in F } by A32, Def6;

              

               A35: (X /\ Y) = { F where F be Filter of L : F is prime & (a "/\" b) in F }

              proof

                

                 A36: (X /\ Y) c= { F where F be Filter of L : F is prime & (a "/\" b) in F }

                proof

                  let x be object;

                  assume

                   A37: x in (X /\ Y);

                  then

                   A38: x in X by XBOOLE_0:def 4;

                  

                   A39: x in Y by A37, XBOOLE_0:def 4;

                  consider F1 be Filter of L such that

                   A40: x = F1 and

                   A41: F1 is prime and

                   A42: a in F1 by A33, A38;

                  ex F2 be Filter of L st x = F2 & F2 is prime & b in F2 by A34, A39;

                  then (a "/\" b) in F1 by A40, A42, FILTER_0: 8;

                  hence thesis by A40, A41;

                end;

                { F where F be Filter of L : F is prime & (a "/\" b) in F } c= (X /\ Y)

                proof

                  let x be object;

                  assume x in { F where F be Filter of L : F is prime & (a "/\" b) in F };

                  then

                  consider F0 be Filter of L such that

                   A43: x = F0 and

                   A44: F0 is prime and

                   A45: (a "/\" b) in F0;

                  a in F0 by A45, FILTER_0: 8;

                  then

                  consider F be Filter of L such that

                   A46: F = F0 and

                   A47: F is prime and

                   A48: a in F by A44;

                  

                   A49: F in X by A33, A47, A48;

                  b in F0 by A45, FILTER_0: 8;

                  then

                  consider F1 be Filter of L such that

                   A50: F1 = F0 and

                   A51: F1 is prime and

                   A52: b in F1 by A44;

                  F1 in Y by A34, A51, A52;

                  hence thesis by A43, A46, A49, A50, XBOOLE_0:def 4;

                end;

                hence thesis by A36;

              end;

              (( PrimeFilters L) . (a "/\" b)) = { F where F be Filter of L : F is prime & (a "/\" b) in F } by Def6;

              hence thesis by A30, A35, Th23;

            end;

            hence thesis by A19, A21, A23;

          end;

          hence thesis by A1, A7, PRE_TOPC:def 1;

        end;

        then

        reconsider TS = TopStruct (# US, STP #) as strict TopSpace;

        take TS;

        thus thesis;

      end;

      uniqueness ;

    end

    registration

      let L be non trivial upper-bounded distributive Lattice;

      cluster ( StoneSpace L) -> non empty;

      coherence

      proof

        consider a,b be Element of L such that

         A0: a in ( [#] L) & b in ( [#] L) & a <> b by SUBSET_1: 45;

        consider F be Filter of L such that

         A1: F in ( F_primeSet L) by OPENLATT: 21, A0;

        ( F_primeSet L) c< ( PFilters L) by PrimFil;

        hence thesis by StoneDef, A1;

      end;

    end

    begin

    definition

      let L be Lattice;

      let a be Element of L;

      :: LATTICEA:def8

      func PseudoComplements a -> Subset of L equals { x where x be Element of L : (a "/\" x) = ( Bottom L) };

      coherence

      proof

        set I = { x where x be Element of L : (a "/\" x) = ( Bottom L) };

        I c= the carrier of L

        proof

          let g be object;

          assume g in I;

          then

          consider x1 be Element of L such that

           C1: x1 = g & (a "/\" x1) = ( Bottom L);

          thus thesis by C1;

        end;

        hence thesis;

      end;

      :: LATTICEA:def9

      func PseudoCocomplements a -> Subset of L equals { x where x be Element of L : (a "\/" x) = ( Top L) };

      coherence

      proof

        set I = { x where x be Element of L : (a "\/" x) = ( Top L) };

        I c= the carrier of L

        proof

          let g be object;

          assume g in I;

          then

          consider x1 be Element of L such that

           C1: x1 = g & (a "\/" x1) = ( Top L);

          thus thesis by C1;

        end;

        hence thesis;

      end;

    end

    

     LemDistr: for L be distributive Lattice, a,x1,x2 be Element of L holds (a "\/" (x1 "/\" x2)) = ((a "\/" x1) "/\" (a "\/" x2))

    proof

      let L be distributive Lattice, a,x1,x2 be Element of L;

      for a,b,c be Element of L holds (a "/\" (b "\/" c)) = ((a "/\" b) "\/" (a "/\" c)) by LATTICES:def 11;

      hence thesis by LATTICES: 3;

    end;

    registration

      let L be distributive bounded Lattice;

      let a be Element of L;

      cluster ( PseudoComplements a) -> initial non empty join-closed;

      coherence

      proof

        set I0 = ( PseudoComplements a);

        

         CC: for p,q be Element of L st p [= q & q in I0 holds p in I0

        proof

          let p,q be Element of L;

          assume

           C0: p [= q & q in I0;

          then

          consider x1 be Element of L such that

           C1: x1 = q & (a "/\" x1) = ( Bottom L);

          

           C2: ( Bottom L) [= (a "/\" p);

          (a "/\" p) [= (a "/\" q) by C0, LATTICES: 9;

          then (a "/\" p) = ( Bottom L) by C2, LATTICES: 8, C1;

          hence thesis;

        end;

        

         C2: for p,q be Element of L st p in I0 & q in I0 holds (p "\/" q) in I0

        proof

          let p,q be Element of L;

          assume

           d0: p in I0 & q in I0;

          then

          consider x1 be Element of L such that

           d1: x1 = p & (a "/\" x1) = ( Bottom L);

          consider x2 be Element of L such that

           d2: x2 = q & (a "/\" x2) = ( Bottom L) by d0;

          (a "/\" (x1 "\/" x2)) = ((a "/\" x1) "\/" (a "/\" x2)) by LATTICES:def 11

          .= ( Bottom L) by d1, d2;

          hence thesis by d1, d2;

        end;

        (a "/\" ( Bottom L)) = ( Bottom L);

        then ( Bottom L) in I0;

        hence thesis by CC, C2;

      end;

      cluster ( PseudoCocomplements a) -> final non empty meet-closed;

      coherence

      proof

        set I0 = ( PseudoCocomplements a);

        

         CC: for p,q be Element of L st p [= q & p in I0 holds q in I0

        proof

          let p,q be Element of L;

          assume

           C0: p [= q & p in I0;

          then

          consider x1 be Element of L such that

           C1: x1 = p & (a "\/" x1) = ( Top L);

          (a "\/" p) [= (a "\/" q) by C0, FILTER_0: 1;

          hence thesis by C1;

        end;

        

         C2: for p,q be Element of L st p in I0 & q in I0 holds (p "/\" q) in I0

        proof

          let p,q be Element of L;

          assume

           d0: p in I0 & q in I0;

          then

          consider x1 be Element of L such that

           d1: x1 = p & (a "\/" x1) = ( Top L);

          consider x2 be Element of L such that

           d2: x2 = q & (a "\/" x2) = ( Top L) by d0;

          (a "\/" (x1 "/\" x2)) = ((a "\/" x1) "/\" (a "\/" x2)) by LemDistr

          .= ( Top L) by d1, d2;

          hence thesis by d1, d2;

        end;

        (a "\/" ( Top L)) = ( Top L);

        then ( Top L) in I0;

        hence thesis by CC, C2;

      end;

    end

    theorem :: LATTICEA:29

    for L be Lattice, a,b be Element of L holds b in ( PseudoComplements a) iff (b "/\" a) = ( Bottom L)

    proof

      let L be Lattice, a,b be Element of L;

      hereby

        assume b in ( PseudoComplements a);

        then

        consider x be Element of L such that

         A1: b = x & (a "/\" x) = ( Bottom L);

        thus (b "/\" a) = ( Bottom L) by A1;

      end;

      assume (b "/\" a) = ( Bottom L);

      hence thesis;

    end;

    theorem :: LATTICEA:30

    for L be Lattice, a,b be Element of L holds b in ( PseudoCocomplements a) iff (b "\/" a) = ( Top L)

    proof

      let L be Lattice, a,b be Element of L;

      hereby

        assume b in ( PseudoCocomplements a);

        then

        consider x be Element of L such that

         A1: b = x & (a "\/" x) = ( Top L);

        thus (b "\/" a) = ( Top L) by A1;

      end;

      assume (b "\/" a) = ( Top L);

      hence thesis;

    end;

    theorem :: LATTICEA:31

    for L be bounded Lattice, a be Element of L holds ( Bottom L) in ( PseudoComplements a)

    proof

      let L be bounded Lattice, a be Element of L;

      (a "/\" ( Bottom L)) = ( Bottom L);

      hence thesis;

    end;

    theorem :: LATTICEA:32

    for L be bounded Lattice, a be Element of L holds ( Top L) in ( PseudoCocomplements a)

    proof

      let L be bounded Lattice, a be Element of L;

      (a "\/" ( Top L)) = ( Top L);

      hence thesis;

    end;

    begin

    definition

      let L be Lattice;

      :: LATTICEA:def10

      func Spectrum L -> Subset-Family of L equals { I where I be Ideal of L : I is prime proper };

      coherence

      proof

        set US = { F where F be Ideal of L : F is prime proper };

        US c= ( bool the carrier of L)

        proof

          let x be object;

          assume x in US;

          then ex UF be Ideal of L st UF = x & UF is prime proper;

          hence thesis;

        end;

        hence thesis;

      end;

    end

    ::$Notion-Name

    theorem :: LATTICEA:33

    for L be distributive bounded Lattice holds L is Boolean iff for I be Ideal of L st I is proper prime holds I is maximal

    proof

      let L be distributive bounded Lattice;

      thus L is Boolean implies for I be Ideal of L st I is proper prime holds I is maximal

      proof

        assume

         YY: L is Boolean;

        let I be Ideal of L;

        assume

         Y0: I is proper prime;

        for G be Ideal of L st G is proper & I c= G holds I = G

        proof

          let G be Ideal of L;

          assume

           y1: G is proper & I c= G;

          then

           y3: G <> the carrier of L by SUBSET_1:def 6;

          then I <> (.L.> by y1;

          then I is max-ideal by Y0, FILTER_2: 57, YY;

          hence thesis by FILTER_2:def 8, y1, y3;

        end;

        hence I is maximal by Y0;

      end;

      assume

       A1: for I be Ideal of L st I is proper prime holds I is maximal;

      assume not L is Boolean;

      then not L is complemented;

      then

      consider a be Element of L such that

       A2: not ex b be Element of L st b is_a_complement_of a;

      set I0 = ( PseudoComplements a);

      reconsider I0 as Ideal of L;

      (a "/\" ( Bottom L)) = ( Bottom L);

      then

       C2: ( Bottom L) in I0;

      set I1 = { x where x be Element of L : ex y be Element of L st y in I0 & x [= (a "\/" y) };

      I1 c= the carrier of L

      proof

        let g be object;

        assume g in I1;

        then

        consider x1 be Element of L such that

         C1: x1 = g & ex y be Element of L st y in I0 & x1 [= (a "\/" y);

        thus thesis by C1;

      end;

      then

      reconsider I1 as Subset of L;

      for p,q be Element of L st p [= q & q in I1 holds p in I1

      proof

        let p,q be Element of L;

        assume

         C0: p [= q & q in I1;

        then

        consider x1 be Element of L such that

         C1: x1 = q & ex y be Element of L st y in I0 & x1 [= (a "\/" y);

        consider y be Element of L such that

         CC: y in I0 & x1 [= (a "\/" y) by C1;

        p [= (a "\/" y) by C1, C0, LATTICES: 7, CC;

        hence thesis by CC;

      end;

      then

       C1: I1 is initial;

      for p,q be Element of L st p in I1 & q in I1 holds (p "\/" q) in I1

      proof

        let p,q be Element of L;

        assume

         d0: p in I1 & q in I1;

        then

        consider x1 be Element of L such that

         d1: x1 = p & ex y be Element of L st y in I0 & x1 [= (a "\/" y);

        consider y1 be Element of L such that

         e1: y1 in I0 & x1 [= (a "\/" y1) by d1;

        consider x2 be Element of L such that

         d2: x2 = q & ex y be Element of L st y in I0 & x2 [= (a "\/" y) by d0;

        consider y2 be Element of L such that

         e2: y2 in I0 & x2 [= (a "\/" y2) by d2;

        

         HH: (y1 "\/" y2) in I0 by LATTICES:def 25, e1, e2;

        

         FF: ((a "\/" y1) "\/" (a "\/" y2)) = (((a "\/" y1) "\/" a) "\/" y2) by LATTICES:def 5

        .= (((a "\/" a) "\/" y1) "\/" y2) by LATTICES:def 5

        .= (a "\/" (y1 "\/" y2)) by LATTICES:def 5;

        (x1 "\/" x2) [= ((a "\/" y1) "\/" (a "\/" y2)) by FILTER_0: 4, e1, e2;

        hence thesis by HH, d1, d2, FF;

      end;

      then

       CC: I1 is join-closed;

      a [= (a "\/" ( Bottom L));

      then

       ZZ: a in I1 by C2;

      then

      reconsider I1 as Ideal of L by C1, CC;

      

       q1: I0 c= I1

      proof

        let t be object;

        assume

         C0: t in I0;

        then

        consider x1 be Element of L such that

         C1: x1 = t & (a "/\" x1) = ( Bottom L);

        x1 [= (a "\/" x1) by LATTICES: 5;

        hence thesis by C1, C0;

      end;

      

       J1: not ( Top L) in I1

      proof

        assume ( Top L) in I1;

        then

        consider x1 be Element of L such that

         D1: x1 = ( Top L) & ex y be Element of L st y in I0 & x1 [= (a "\/" y);

        consider y be Element of L such that

         D2: y in I0 & ( Top L) [= (a "\/" y) by D1;

        consider x2 be Element of L such that

         C1: x2 = y & (a "/\" x2) = ( Bottom L) by D2;

        y is_a_complement_of a by C1, D2;

        hence thesis by A2;

      end;

      set FF = <.( Top L).);

      FF = [#( Top L), ( Top L)#] by FILTER_2: 65;

      then

       J2: FF = {( Top L)} by FILTER_2: 64;

      then FF misses I1 by J1, ZFMISC_1: 50;

      then

      consider J0 be Ideal of L such that

       B1: J0 is prime & I1 c= J0 & J0 misses FF by Th15;

      

       S4: J0 <> the carrier of L by B1, ZFMISC_1: 48, J2;

      set T = the carrier of L;

      reconsider D = (T \ J0) as non empty Subset of L by S4, XBOOLE_1: 37;

      for p,q be Element of L st p [= q & p in D holds q in D

      proof

        let p,q be Element of L;

        assume

         k0: p [= q & p in D;

        then p in T & not p in J0 by XBOOLE_0:def 5;

        then not q in J0 by k0, FILTER_2: 21;

        hence thesis by XBOOLE_0:def 5;

      end;

      then

       j1: D is final;

      for p,q be Element of L st p in D & q in D holds (p "/\" q) in D

      proof

        let p,q be Element of L;

        assume p in D & q in D;

        then p in T & not p in J0 & q in T & not q in J0 by XBOOLE_0:def 5;

        then not (p "/\" q) in J0 by FILTER_2:def 10, B1;

        hence thesis by XBOOLE_0:def 5;

      end;

      then

       zc: D is meet-closed;

      reconsider F = <.( <.a.) \/ D).) as Filter of L;

      a in <.a.);

      then

       H1: a in ( <.a.) \/ D) by XBOOLE_0:def 3;

      

       h2: (D \/ <.a.)) c= F by FILTER_0:def 4;

      

       G1: not T c= J0 by B1, ZFMISC_1: 48, J2;

      then

       G2: (T \ J0) <> {} by XBOOLE_1: 37;

      D c= (D \/ <.a.)) by XBOOLE_1: 7;

      then

       mm: D c= F by h2;

      F misses I0

      proof

        assume F meets I0;

        then

        consider h be object such that

         H1: h in F & h in I0 by XBOOLE_0: 3;

        consider x1 be Element of L such that

         C1: x1 = h & (a "/\" x1) = ( Bottom L) by H1;

        consider b be object such that

         n1: b in (T \ J0) by XBOOLE_0:def 1, G2;

        reconsider b as Element of L by n1;

        consider bb be Element of L such that

         m2: bb in D & (a "/\" bb) [= x1 by LATTICE4: 3, zc, C1, H1, j1;

        

         W1: (bb "/\" a) [= x1 & not bb in J0 by m2, XBOOLE_0:def 5;

        (bb "/\" a) [= a by LATTICES: 6;

        then (bb "/\" a) = ( Bottom L) by C1, BOOLEALG: 9, m2, FILTER_0: 7;

        then bb in I0;

        hence thesis by W1, B1, q1;

      end;

      then

      consider J1 be Ideal of L such that

       B2: J1 is prime & I0 c= J1 & J1 misses F by Th15;

      J1 <> the carrier of L by H1, h2, B2, XBOOLE_0: 3;

      then

       S1: J1 is proper by SUBSET_1:def 6;

      

       S2: J0 is proper by G1, SUBSET_1:def 6;

      

       S3: J1 <> J0 by B1, ZZ, h2, H1, XBOOLE_0: 3, B2;

      J1 c= J0

      proof

        let t be object;

        assume

         f3: t in J1;

        then not t in D by mm, B2, XBOOLE_0: 3;

        hence thesis by f3, XBOOLE_0:def 5;

      end;

      then not J1 is maximal by S2, S3;

      hence thesis by B2, A1, S1;

    end;

    registration

      let L be non trivial distributive bounded Lattice;

      cluster ( Spectrum L) -> non empty;

      coherence

      proof

        set p = ( Bottom L);

        ( Bottom L) <> ( Top L) by TopBot;

        then

        consider I be Ideal of L such that

         A0: p in I & I is max-ideal by FILTER_2: 35;

        

         a2: I <> the carrier of L by FILTER_2:def 8, A0;

        for G be Ideal of L st G is proper & I c= G holds I = G

        proof

          let G be Ideal of L;

          assume

           B1: G is proper & I c= G;

          then G <> the carrier of L by SUBSET_1:def 6;

          hence thesis by FILTER_2:def 8, A0, B1;

        end;

        then I is maximal by a2, SUBSET_1:def 6;

        then I in ( Spectrum L);

        hence thesis;

      end;

    end

    ::$Notion-Name

    theorem :: LATTICEA:34

    

     NachSpec: for L be distributive bounded Lattice holds L is Boolean iff ( Spectrum L) is unordered

    proof

      let L be distributive bounded Lattice;

      thus L is Boolean implies ( Spectrum L) is unordered

      proof

        assume L is Boolean;

        then

        reconsider LL = L as Boolean Lattice;

        assume not ( Spectrum L) is unordered;

        then

        consider P,Q be set such that

         F1: P in ( Spectrum L) & Q in ( Spectrum L) & P <> Q & (P,Q) are_c=-comparable ;

        consider P1 be Ideal of L such that

         B1: P1 = P & P1 is prime proper by F1;

        consider Q1 be Ideal of LL such that

         b1: Q1 = Q & Q1 is prime proper by F1;

         A2:

        now

          assume

           f1: P c= Q;

          then P c< Q by F1;

          then (Q \ P) <> {} by XBOOLE_1: 105;

          then

          consider a be object such that

           A4: a in (Q \ P) by XBOOLE_0:def 1;

          

           A5: a in Q1 & not a in P1 by b1, B1, A4, XBOOLE_0:def 5;

          then

          reconsider a as Element of LL;

          Q1 <> (.LL.> by b1, SUBSET_1:def 6;

          then Q1 is max-ideal by FILTER_2: 57, b1;

          then

           B2: not (a ` ) in P by f1, b1, A4, FILTER_2: 58;

          (a "/\" (a ` )) = ( Bottom LL) by LATTICES: 20;

          then (a "/\" (a ` )) in P by FILTER_2: 24, B1;

          hence contradiction by B1, A5, B2, FILTER_2:def 10;

        end;

        now

          assume

           f1: Q c= P;

          then Q c< P by F1;

          then (P \ Q) <> {} by XBOOLE_1: 105;

          then

          consider a be object such that

           A4: a in (P \ Q) by XBOOLE_0:def 1;

          

           A5: a in P1 & not a in Q1 by B1, b1, A4, XBOOLE_0:def 5;

          then

          reconsider a as Element of LL;

          P1 <> (.LL.> by B1, SUBSET_1:def 6;

          then P1 is max-ideal by FILTER_2: 57, B1;

          then

           B2: not (a ` ) in Q by f1, B1, A4, FILTER_2: 58;

          (a "/\" (a ` )) = ( Bottom LL) by LATTICES: 20;

          then (a "/\" (a ` )) in Q1 by FILTER_2: 24;

          hence contradiction by A5, B2, FILTER_2:def 10, b1;

        end;

        hence thesis by A2, F1;

      end;

      assume

       d1: ( Spectrum L) is unordered;

      assume not L is Boolean;

      then not L is complemented;

      then

      consider a be Element of L such that

       C2: not ex b be Element of L st b is_a_complement_of a;

      set D = ( PseudoCocomplements a);

      reconsider D as Filter of L;

      set D1 = <.(D \/ <.a.)).);

      

       II: D1 = { r where r be Element of L : ex d,q be Element of L st (d "/\" q) [= r & d in D & q in <.a.) } by FILTER_0: 35;

      

       AB: D1 c= { x where x be Element of L : ex d be Element of L st d in D & (a "/\" d) [= x }

      proof

        let t be object;

        assume t in D1;

        then

        consider r be Element of L such that

         I1: r = t & ex d,q be Element of L st (d "/\" q) [= r & d in D & q in <.a.) by II;

        consider d,q be Element of L such that

         I2: (d "/\" q) [= r & d in D & q in <.a.) by I1;

        a [= q by I2, FILTER_0: 15;

        then (d "/\" a) [= (d "/\" q) by FILTER_0: 5;

        then (d "/\" a) [= r by I2, LATTICES: 7;

        hence thesis by I1, I2;

      end;

      { x where x be Element of L : ex d be Element of L st d in D & (a "/\" d) [= x } c= D1

      proof

        let t be object;

        assume t in { x where x be Element of L : ex d be Element of L st d in D & (a "/\" d) [= x };

        then

        consider x1 be Element of L such that

         a1: x1 = t & ex d be Element of L st d in D & (a "/\" d) [= x1;

        consider d be Element of L such that

         a2: d in D & (a "/\" d) [= x1 by a1;

        set q = a;

        (d "/\" q) [= x1 & q in <.a.) by a2;

        hence thesis by a1, II;

      end;

      then

       Z0: D1 = { x where x be Element of L : ex d be Element of L st d in D & (a "/\" d) [= x } by AB;

      (a "/\" the Element of D) [= a by LATTICES: 6;

      then

       HH: a in D1 by Z0;

      reconsider D1 as Filter of L;

      

       HJ: not ( Bottom L) in D1

      proof

        assume ( Bottom L) in D1;

        then

        consider y be Element of L such that

         Z1: y = ( Bottom L) & ex d be Element of L st d in D & (a "/\" d) [= y by Z0;

        consider d be Element of L such that

         Z2: d in D & (d "/\" a) [= y by Z1;

        

         z4: ( Bottom L) [= (d "/\" a);

        consider x be Element of L such that

         Z3: d = x & (a "\/" x) = ( Top L) by Z2;

        d is_a_complement_of a by z4, Z3, Z1, Z2, LATTICES: 8;

        hence thesis by C2;

      end;

      reconsider I0 = {( Bottom L)} as Ideal of L by FILTER_2: 25;

      consider P be Ideal of L such that

       W0: P is prime & I0 c= P & P misses D1 by Th15, ZFMISC_1: 50, HJ;

      P <> the carrier of L by W0, XBOOLE_0: 3, HH;

      then

       w0: P is proper by SUBSET_1:def 6;

      set Pa = (.(P \/ (.a.>).>;

      reconsider Pa as Ideal of L;

      

       ZZ: a in (.a.>;

      

       ZL: P c= (P \/ (.a.>) by XBOOLE_1: 7;

      

       ZK: (.a.> c= (P \/ (.a.>) by XBOOLE_1: 7;

      

       ZM: (P \/ (.a.>) c= Pa by FILTER_2:def 9;

      

       kk: D c= (D \/ <.a.)) by XBOOLE_1: 7;

      (D \/ <.a.)) c= D1 by FILTER_0:def 4;

      then

       hh: D c= D1 by kk;

      

       zx: not a in P by HH, W0, XBOOLE_0: 3;

       not ( Top L) in Pa

      proof

        assume

         f2: ( Top L) in Pa;

         (.(P \/ (.a.>).> = { r where r be Element of L : ex p,q be Element of L st r [= (p "\/" q) & p in P & q in (.a.> } by FILTER_2: 49;

        then

        consider r be Element of L such that

         F3: r = ( Top L) & ex p,q be Element of L st r [= (p "\/" q) & p in P & q in (.a.> by f2;

        consider p,q be Element of L such that

         F4: ( Top L) [= (p "\/" q) & p in P & q in (.a.> by F3;

        

         F5: ( Top L) [= (p "\/" a) by FILTER_0: 1, F4, FILTER_2: 28;

        p in { x where x be Element of L : (a "\/" x) = ( Top L) } by F5;

        hence thesis by hh, XBOOLE_0: 3, F4, W0;

      end;

      then

      consider QQ be Ideal of L such that

       W1: QQ is prime & Pa c= QQ & not ( Top L) in QQ by Cor16;

      QQ <> the carrier of L by W1;

      then

       w1: QQ is proper by SUBSET_1:def 6;

      

       W2: P in ( Spectrum L) & QQ in ( Spectrum L) by W0, W1, w1, w0;

      

       W3: P <> QQ by zx, W1, ZM, ZZ, ZK;

      P c= QQ by W1, ZL, ZM;

      then (P,QQ) are_c=-comparable ;

      hence thesis by d1, W2, W3;

    end;

    registration

      let L be Boolean Lattice;

      cluster ( Spectrum L) -> unordered;

      coherence by NachSpec;

    end