let A be set ; for K, L, M being Element of Normal_forms_on A holds K ^ (L ^ M) = (K ^ L) ^ M
let K, L, M be Element of Normal_forms_on A; K ^ (L ^ M) = (K ^ L) ^ M
A1:
( L ^ M = M ^ L & K ^ L = L ^ K )
by Th72;
A2:
now let K,
L,
M be
Element of
Normal_forms_on A;
K ^ (L ^ M) c= (K ^ L) ^ Mnow let a be
Element of
DISJOINT_PAIRS A;
( a in K ^ (L ^ M) implies a in (K ^ L) ^ M )assume
a in K ^ (L ^ M)
;
a in (K ^ L) ^ Mthen consider b,
c being
Element of
DISJOINT_PAIRS A such that A3:
b in K
and A4:
c in L ^ M
and A5:
a = b \/ c
by Th55;
consider b1,
c1 being
Element of
DISJOINT_PAIRS A such that A6:
b1 in L
and A7:
c1 in M
and A8:
c = b1 \/ c1
by A4, Th55;
reconsider d =
b \/ (b1 \/ c1) as
Element of
DISJOINT_PAIRS A by A5, A8;
A9:
b \/ (b1 \/ c1) = (b \/ b1) \/ c1
by Th16;
then
b \/ b1 c= d
by Th26;
then reconsider c2 =
b \/ b1 as
Element of
DISJOINT_PAIRS A by Th45;
c2 in K ^ L
by A3, A6, Th56;
hence
a in (K ^ L) ^ M
by A5, A7, A8, A9, Th56;
verum end; hence
K ^ (L ^ M) c= (K ^ L) ^ M
by Lm5;
verum end;
then A10:
K ^ (L ^ M) c= (K ^ L) ^ M
;
( (K ^ L) ^ M = M ^ (K ^ L) & K ^ (L ^ M) = (L ^ M) ^ K )
by Th72;
then
(K ^ L) ^ M c= K ^ (L ^ M)
by A1, A2;
hence
K ^ (L ^ M) = (K ^ L) ^ M
by A10, XBOOLE_0:def 10; verum