let L be LATTICE; :: thesis: ( L is modular iff for a, b, c, d, e being Element of L holds
( not a <> b or not a <> c or not a <> d or not a <> e or not b <> c or not b <> d or not b <> e or not c <> d or not c <> e or not d <> e or not a "/\" b = a or not a "/\" c = a or not c "/\" e = c or not d "/\" e = d or not b "/\" c = a or not b "/\" d = b or not c "/\" d = a or not b "\/" c = e or not c "\/" d = e ) )
thus
( L is modular implies for a, b, c, d, e being Element of L holds
( not a <> b or not a <> c or not a <> d or not a <> e or not b <> c or not b <> d or not b <> e or not c <> d or not c <> e or not d <> e or not a "/\" b = a or not a "/\" c = a or not c "/\" e = c or not d "/\" e = d or not b "/\" c = a or not b "/\" d = b or not c "/\" d = a or not b "\/" c = e or not c "\/" d = e ) )
:: thesis: ( ( for a, b, c, d, e being Element of L holds
( not a <> b or not a <> c or not a <> d or not a <> e or not b <> c or not b <> d or not b <> e or not c <> d or not c <> e or not d <> e or not a "/\" b = a or not a "/\" c = a or not c "/\" e = c or not d "/\" e = d or not b "/\" c = a or not b "/\" d = b or not c "/\" d = a or not b "\/" c = e or not c "\/" d = e ) ) implies L is modular )
now assume
not
L is
modular
;
:: thesis: ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = b & c "/\" d = a & b "\/" c = e & c "\/" d = e )then consider x,
y,
z being
Element of
L such that A4:
(
x <= z &
x "\/" (y "/\" z) <> (x "\/" y) "/\" z )
by Def3;
set b =
y "/\" z;
set x1 =
x "\/" (y "/\" z);
set y1 =
y;
set z1 =
(x "\/" y) "/\" z;
set t =
x "\/" y;
(
y "/\" z <= x "\/" (y "/\" z) &
y "/\" z <= y )
by YELLOW_0:22, YELLOW_0:23;
then
(y "/\" z) "/\" (y "/\" z) <= (x "\/" (y "/\" z)) "/\" y
by YELLOW_3:2;
then A5:
y "/\" z <= (x "\/" (y "/\" z)) "/\" y
by YELLOW_5:2;
x "\/" (y "/\" z) <= z "\/" (y "/\" z)
by A4, YELLOW_5:7;
then
(
x "\/" (y "/\" z) <= z &
y <= y )
by LATTICE3:17;
then A6:
(x "\/" (y "/\" z)) "/\" y <= y "/\" z
by YELLOW_3:2;
A7:
y "/\" z <> x "\/" y
A9:
(
(x "\/" y) "/\" z <= x "\/" y &
y <= x "\/" y )
by YELLOW_0:22, YELLOW_0:23;
(
x <= z &
x "\/" y <= x "\/" y )
by A4;
then
(x "\/" y) "/\" x <= (x "\/" y) "/\" z
by YELLOW_3:2;
then
x <= (x "\/" y) "/\" z
by LATTICE3:18;
then A10:
x "\/" y <= ((x "\/" y) "/\" z) "\/" y
by YELLOW_5:7;
thus
ex
a,
b,
c,
d,
e being
Element of
L st
(
a <> b &
a <> c &
a <> d &
a <> e &
b <> c &
b <> d &
b <> e &
c <> d &
c <> e &
d <> e &
a "/\" b = a &
a "/\" c = a &
c "/\" e = c &
d "/\" e = d &
b "/\" c = a &
b "/\" d = b &
c "/\" d = a &
b "\/" c = e &
c "\/" d = e )
:: thesis: verumproof
reconsider b =
y "/\" z,
x1 =
x "\/" (y "/\" z),
y1 =
y,
z1 =
(x "\/" y) "/\" z,
t =
x "\/" y as
Element of
L ;
take
b
;
:: thesis: ex b, c, d, e being Element of L st
( b <> b & b <> c & b <> d & b <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & b "/\" b = b & b "/\" c = b & c "/\" e = c & d "/\" e = d & b "/\" c = b & b "/\" d = b & c "/\" d = b & b "\/" c = e & c "\/" d = e )
take
x1
;
:: thesis: ex c, d, e being Element of L st
( b <> x1 & b <> c & b <> d & b <> e & x1 <> c & x1 <> d & x1 <> e & c <> d & c <> e & d <> e & b "/\" x1 = b & b "/\" c = b & c "/\" e = c & d "/\" e = d & x1 "/\" c = b & x1 "/\" d = x1 & c "/\" d = b & x1 "\/" c = e & c "\/" d = e )
take
y1
;
:: thesis: ex d, e being Element of L st
( b <> x1 & b <> y1 & b <> d & b <> e & x1 <> y1 & x1 <> d & x1 <> e & y1 <> d & y1 <> e & d <> e & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" e = y1 & d "/\" e = d & x1 "/\" y1 = b & x1 "/\" d = x1 & y1 "/\" d = b & x1 "\/" y1 = e & y1 "\/" d = e )
take
z1
;
:: thesis: ex e being Element of L st
( b <> x1 & b <> y1 & b <> z1 & b <> e & x1 <> y1 & x1 <> z1 & x1 <> e & y1 <> z1 & y1 <> e & z1 <> e & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" e = y1 & z1 "/\" e = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = e & y1 "\/" z1 = e )
take
t
;
:: thesis: ( b <> x1 & b <> y1 & b <> z1 & b <> t & x1 <> y1 & x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
b <> x1
:: thesis: ( b <> y1 & b <> z1 & b <> t & x1 <> y1 & x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
b <> y1
:: thesis: ( b <> z1 & b <> t & x1 <> y1 & x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
b <> z1
:: thesis: ( b <> t & x1 <> y1 & x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
b <> t
by A7;
:: thesis: ( x1 <> y1 & x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
x1 <> y1
:: thesis: ( x1 <> z1 & x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
x1 <> z1
by A4;
:: thesis: ( x1 <> t & y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
x1 <> t
:: thesis: ( y1 <> z1 & y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
y1 <> z1
:: thesis: ( y1 <> t & z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
y1 <> t
:: thesis: ( z1 <> t & b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
z1 <> t
:: thesis: ( b "/\" x1 = b & b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
b <= x1
by YELLOW_0:22;
hence
b "/\" x1 = b
by YELLOW_5:10;
:: thesis: ( b "/\" y1 = b & y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
b <= y1
by YELLOW_0:23;
hence
b "/\" y1 = b
by YELLOW_5:10;
:: thesis: ( y1 "/\" t = y1 & z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
y1 <= t
by YELLOW_0:22;
hence
y1 "/\" t = y1
by YELLOW_5:10;
:: thesis: ( z1 "/\" t = z1 & x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
z1 <= t
by YELLOW_0:23;
hence
z1 "/\" t = z1
by YELLOW_5:10;
:: thesis: ( x1 "/\" y1 = b & x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
x1 "/\" y1 = b
by A5, A6, YELLOW_0:def 3;
:: thesis: ( x1 "/\" z1 = x1 & y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus
x1 "/\" z1 = x1
by A4, Th8, YELLOW_5:10;
:: thesis: ( y1 "/\" z1 = b & x1 "\/" y1 = t & y1 "\/" z1 = t )
thus y1 "/\" z1 =
(y "/\" (x "\/" y)) "/\" z
by LATTICE3:16
.=
b
by LATTICE3:18
;
:: thesis: ( x1 "\/" y1 = t & y1 "\/" z1 = t )
thus x1 "\/" y1 =
x "\/" ((y "/\" z) "\/" y)
by LATTICE3:14
.=
t
by LATTICE3:17
;
:: thesis: y1 "\/" z1 = t
(
z1 <= x "\/" y &
y1 <= x "\/" y )
by YELLOW_0:22, YELLOW_0:23;
then A19:
y1 "\/" z1 <= x "\/" y
by YELLOW_5:9;
(
x <= z &
x "\/" y <= x "\/" y )
by A4;
then
(x "\/" y) "/\" x <= (x "\/" y) "/\" z
by YELLOW_3:2;
then
x <= (x "\/" y) "/\" z
by LATTICE3:18;
then
x "\/" y <= z1 "\/" y1
by YELLOW_5:7;
hence
y1 "\/" z1 = t
by A19, YELLOW_0:def 3;
:: thesis: verum
end; end;
hence
( ( for a, b, c, d, e being Element of L holds
( not a <> b or not a <> c or not a <> d or not a <> e or not b <> c or not b <> d or not b <> e or not c <> d or not c <> e or not d <> e or not a "/\" b = a or not a "/\" c = a or not c "/\" e = c or not d "/\" e = d or not b "/\" c = a or not b "/\" d = b or not c "/\" d = a or not b "\/" c = e or not c "\/" d = e ) ) implies L is modular )
; :: thesis: verum