let L be non empty NelsonStr ; ( L is satisfying_N0* implies ( L is Nelson_Algebra iff ( L is satisfying_N1* & L is satisfying_N2* & L is satisfying_N3* & L is satisfying_N4* & L is satisfying_N5* & L is satisfying_N6* & L is satisfying_N7* & L is satisfying_N8* & L is satisfying_N9* & L is satisfying_N10* & L is satisfying_N11* & L is satisfying_N12* & L is satisfying_N13* & L is satisfying_N14* & L is satisfying_N15* & L is satisfying_N16* & L is satisfying_N17* & L is satisfying_N18* & L is satisfying_N19* ) ) )
assume A1:
L is satisfying_N0*
; ( L is Nelson_Algebra iff ( L is satisfying_N1* & L is satisfying_N2* & L is satisfying_N3* & L is satisfying_N4* & L is satisfying_N5* & L is satisfying_N6* & L is satisfying_N7* & L is satisfying_N8* & L is satisfying_N9* & L is satisfying_N10* & L is satisfying_N11* & L is satisfying_N12* & L is satisfying_N13* & L is satisfying_N14* & L is satisfying_N15* & L is satisfying_N16* & L is satisfying_N17* & L is satisfying_N18* & L is satisfying_N19* ) )
thus
( L is Nelson_Algebra implies ( L is satisfying_N1* & L is satisfying_N2* & L is satisfying_N3* & L is satisfying_N4* & L is satisfying_N5* & L is satisfying_N6* & L is satisfying_N7* & L is satisfying_N8* & L is satisfying_N9* & L is satisfying_N10* & L is satisfying_N11* & L is satisfying_N12* & L is satisfying_N13* & L is satisfying_N14* & L is satisfying_N15* & L is satisfying_N16* & L is satisfying_N17* & L is satisfying_N18* & L is satisfying_N19* ) )
; ( L is satisfying_N1* & L is satisfying_N2* & L is satisfying_N3* & L is satisfying_N4* & L is satisfying_N5* & L is satisfying_N6* & L is satisfying_N7* & L is satisfying_N8* & L is satisfying_N9* & L is satisfying_N10* & L is satisfying_N11* & L is satisfying_N12* & L is satisfying_N13* & L is satisfying_N14* & L is satisfying_N15* & L is satisfying_N16* & L is satisfying_N17* & L is satisfying_N18* & L is satisfying_N19* implies L is Nelson_Algebra )
assume A2:
( L is satisfying_N1* & L is satisfying_N2* & L is satisfying_N3* & L is satisfying_N4* & L is satisfying_N5* & L is satisfying_N6* & L is satisfying_N7* & L is satisfying_N8* & L is satisfying_N9* & L is satisfying_N10* & L is satisfying_N11* & L is satisfying_N12* & L is satisfying_N13* & L is satisfying_N14* & L is satisfying_N15* & L is satisfying_N16* & L is satisfying_N17* & L is satisfying_N18* & L is satisfying_N19* )
; L is Nelson_Algebra
then reconsider L1 = L as non empty DeMorgan NelsonStr ;
A3:
for a, b being Element of L1 st a "/\" b = Top L1 holds
( a = Top L1 & b = Top L1 )
set w = Top L1;
A4:
(Top L1) => (Top L1) = Top L1
by A2;
then
(Top L1) => (((Top L1) => (Top L1)) => ((Top L1) => ((Top L1) "/\" (Top L1)))) = Top L1
by A2;
then
(Top L1) => ((Top L1) => ((Top L1) "/\" (Top L1))) = Top L1
by A4, A2;
then
(Top L1) => ((Top L1) "/\" (Top L1)) = Top L1
by A2;
then A5:
(Top L1) "/\" (Top L1) = Top L1
by A2;
A6:
for a, b being Element of L1 holds
( a <= b iff ( a < b & - b < - a ) )
set d = (Top L) ` ;
A8:
for a being Element of L holds a <= Top L
A10:
for a being Element of L holds (Top L) ` <= a
A12:
for a being Element of L holds ((Top L) `) "/\" a = (Top L) `
A13:
for a being Element of L1 holds a => (Top L1) = Top L1
A14:
for a, b, c being Element of L1 st a => b = Top L1 & b => c = Top L1 holds
a => c = Top L1
A16:
L1 is satisfying_A1b
A17:
L1 is satisfying_N6
A19:
for a being Element of L1 holds a => a = Top L1
A22:
L1 is satisfying_N7
A24:
for a, b being Element of L1 holds b < a "\/" b
by A2;
A25:
for a, b being Element of L1 holds a "/\" b <= a
A28:
for a, b being Element of L1 holds a <= a "\/" b
A31:
for a, b being Element of L1 holds b <= a "\/" b
A34:
for a, b being Element of L1 holds a "/\" b <= b
A37:
for a being Element of L1 holds a =-> a = Top L1
A38:
for a, b being Element of L1 holds
( a = b iff ( a =-> b = Top L1 & b =-> a = Top L1 ) )
A40:
for a, b being Element of L1 holds
( ( a <= b & b <= a ) iff a = b )
A41:
for b being Element of L1 st Top L1 < b holds
b = Top L1
by A2;
A42:
L1 is satisfying_A1
A43:
for a, b, c being Element of L1 st a < b holds
( b => c < a => c & c => a < c => b )
A47:
for a, b being Element of L1 holds a => (b => (a "/\" b)) = Top L1
A48:
for a, b, c being Element of L1 st a < b => c holds
b < a => c
A51:
for a, c being Element of L1 holds a => (a => c) < a => c
A52:
L1 is satisfying_N3
A57:
for a, b, c being Element of L1 st b < c holds
a "/\" b < a "/\" c
A58:
for a, b, c being Element of L1 st b < c holds
a "\/" b < a "\/" c
A62:
for a, b, c being Element of L1 st a <= c & b <= c holds
a "\/" b <= c
A66:
for a, b, c being Element of L1 st c <= a & c <= b holds
c <= a "/\" b
A70:
for a, b being Element of L1 holds b "\/" a <= a "\/" b
A72:
for a, b being Element of L1 holds a "\/" b = b "\/" a
A74:
for a, b being Element of L1 holds a "/\" b <= b "/\" a
for a, b being Element of L1 holds a "/\" b = b "/\" a
then reconsider L1 = L1 as non empty join-commutative meet-commutative DeMorgan NelsonStr by A72, LATTICES:def 4, LATTICES:def 6;
A77:
for a, b, c being Element of L1 st a <= b holds
a "\/" c <= b "\/" c
set d = - (Top L1);
A79:
for a being Element of L1 holds
( (- (Top L1)) "/\" a = - (Top L1) & a "/\" (- (Top L1)) = - (Top L1) )
by A12;
for a, b being Element of L1 holds b = (a "/\" b) "\/" b
then A81:
L1 is meet-absorbing
;
for a, b being Element of L1 holds a "/\" (a "\/" b) = a
then A82:
L1 is join-absorbing
;
A83:
for a, b, c being Element of L1 st b <= c holds
a "/\" b <= a "/\" c
A86:
for a, b, c being Element of L1 st a <= b & b <= c holds
a <= c
proof
let a,
b,
c be
Element of
L1;
( a <= b & b <= c implies a <= c )
assume
(
a <= b &
b <= c )
;
a <= c
then
(
a < b &
b < c &
- c < - b &
- b < - a )
by A6;
then
(
a < c &
- c < - a )
by A14;
hence
a <= c
by A6;
verum
end;
A87:
for a, b, c being Element of L1 holds a "/\" (b "/\" c) = (a "/\" b) "/\" c
for a, b, c being Element of L1 holds a "\/" (b "\/" c) = (a "\/" b) "\/" c
then
( L1 is join-associative & L1 is meet-associative )
by A87;
then reconsider L1 = L1 as non empty Lattice-like lower-bounded DeMorgan NelsonStr by A81, A79, A82, LATTICES:def 13;
set c = Top L1;
for a being Element of L1 holds
( (Top L1) "\/" a = Top L1 & a "\/" (Top L1) = Top L1 )
then
L is upper-bounded
;
then reconsider L1 = L1 as non empty Lattice-like bounded involutive DeMorgan NelsonStr by A2;
A98:
L1 is distributive
proof
let a,
b,
c be
Element of
L1;
LATTICES:def 11 a "/\" (b "\/" c) = (a "/\" b) "\/" (a "/\" c)
A99:
b < a => ((a "/\" b) "\/" (a "/\" c))
by A52, A24;
c < a => ((a "/\" b) "\/" (a "/\" c))
by A52, A24;
then A100:
b "\/" c < a => ((a "/\" b) "\/" (a "/\" c))
by A99, A17;
A101:
for
a,
b,
c being
Element of
L1 holds
a "/\" (b "\/" c) < (a "/\" b) "\/" (a "/\" c)
A103:
((- a) "\/" (- b)) "/\" ((- a) "\/" (- c)) < (((- a) "\/" (- b)) "/\" (- a)) "\/" (((- a) "\/" (- b)) "/\" (- c))
by A101;
A104:
(((- a) "\/" (- b)) "/\" (- a)) "\/" (((- a) "\/" (- b)) "/\" (- c)) = (- a) "\/" (((- a) "\/" (- b)) "/\" (- c))
by LATTICES:def 9;
(- a) "\/" ((- c) "/\" ((- a) "\/" (- b))) < (- a) "\/" (((- c) "/\" (- a)) "\/" ((- c) "/\" (- b)))
by A101, A58;
then A105:
((- a) "\/" (- b)) "/\" ((- a) "\/" (- c)) < (- a) "\/" (((- a) "/\" (- c)) "\/" ((- b) "/\" (- c)))
by A16, A103, A104;
(- a) "\/" (((- a) "/\" (- c)) "\/" ((- b) "/\" (- c))) =
((- a) "\/" ((- a) "/\" (- c))) "\/" ((- b) "/\" (- c))
by LATTICES:def 5
.=
(- a) "\/" ((- b) "/\" (- c))
by LATTICES:def 8
.=
(- a) "\/" (- (b "\/" c))
by A2
;
then
((- a) "\/" (- b)) "/\" (- (a "/\" c)) < (- a) "\/" (- (b "\/" c))
by A2, A105;
then
(- (a "/\" b)) "/\" (- (a "/\" c)) < (- a) "\/" (- (b "\/" c))
by A2;
then
(- (a "/\" b)) "/\" (- (a "/\" c)) < - (a "/\" (b "\/" c))
by A2;
then
- ((a "/\" b) "\/" (a "/\" c)) < - (a "/\" (b "\/" c))
by A2;
then A106:
a "/\" (b "\/" c) <= (a "/\" b) "\/" (a "/\" c)
by A6, A100, A52;
A107:
a "/\" b <= a "/\" (b "\/" c)
by A28, A83;
a "/\" c <= a "/\" (b "\/" c)
by A28, A83;
then
(a "/\" b) "\/" (a "/\" c) <= a "/\" (b "\/" c)
by A62, A107;
hence
a "/\" (b "\/" c) = (a "/\" b) "\/" (a "/\" c)
by A106, A40;
verum
end;
reconsider L1 = L1 as non empty Lattice-like distributive bounded involutive DeMorgan NelsonStr by A98;
A108:
L1 is satisfying_N5
A110:
L1 is satisfying_N8
A111:
L1 is satisfying_N9
A112:
L1 is satisfying_N10
A113:
L1 is satisfying_N11
A114:
L1 is satisfying_N12
A115:
for a, b, c being Element of L1 holds ! (Top L1) = - (Top L1)
A119:
for a, b being Element of L1 holds a => (! b) = b => (! a)
proof
let a,
b be
Element of
L1;
a => (! b) = b => (! a)
A120:
a => (! b) < b => (! a)
by A2;
A121:
- (b => (! a)) < b "/\" (- (! a))
by A111;
b "/\" (- (! a)) < b "/\" a
by A113, A57;
then A122:
- (b => (! a)) < a "/\" b
by A121, A16;
A123:
a "/\" b < a "/\" (- (! b))
by A112, A57;
a "/\" (- (! b)) < - (a => (! b))
by A110;
then
a "/\" b < - (a => (! b))
by A123, A16;
then
- (b => (! a)) < - (a => (! b))
by A16, A122;
then A124:
a => (! b) <= b => (! a)
by A120, A6;
A125:
b => (! a) < a => (! b)
by A2;
A126:
- (a => (! b)) < a "/\" (- (! b))
by A111;
a "/\" (- (! b)) < a "/\" b
by A113, A57;
then A127:
- (a => (! b)) < b "/\" a
by A126, A16;
A128:
b "/\" a < b "/\" (- (! a))
by A112, A57;
b "/\" (- (! a)) < - (b => (! a))
by A110;
then
b "/\" a < - (b => (! a))
by A128, A16;
then
- (a => (! b)) < - (b => (! a))
by A16, A127;
then
b => (! a) <= a => (! b)
by A125, A6;
hence
a => (! b) = b => (! a)
by A124, A40;
verum
end;
L1 is satisfying_N13
hence
L is Nelson_Algebra
by A108, A42, A52, A2, A17, A22, A110, A111, A112, A113, A114, A16; verum