:: BORSUK_1 semantic presentation
theorem :: BORSUK_1:1
canceled;
theorem :: BORSUK_1:2
canceled;
theorem :: BORSUK_1:3
canceled;
theorem E1: :: BORSUK_1:4
for b
1 being
set for b
2 being
Subset of b
1 holds
(id b1) " b
2 = b
2
theorem E2: :: BORSUK_1:5
theorem E3: :: BORSUK_1:6
theorem :: BORSUK_1:7
canceled;
theorem :: BORSUK_1:8
canceled;
theorem E4: :: BORSUK_1:9
theorem E5: :: BORSUK_1:10
theorem :: BORSUK_1:11
canceled;
theorem E6: :: BORSUK_1:12
proof
let c
1, c
2 be
set ;
let c
3 be
Subset of c
1;
let c
4 be
Subset of c
2;
assume
[:c3,c4:] <> {}
;
then E7:
( c
3 <> {} & c
4 <> {} & c
3 c= c
1 & c
4 c= c
2 )
by ZFMISC_1:113;
then E8:
( c
1 <> {} & c
2 <> {} )
by XBOOLE_1:3;
now
let c
5 be
set ;
thus
( c
5 in (pr1 c1,c2) .: [:c3,c4:] implies c
5 in c
3 )
proof
assume
c
5 in (pr1 c1,c2) .: [:c3,c4:]
;
then consider c
6 being
set such that
E9:
( c
6 in [:c1,c2:] & c
6 in [:c3,c4:] & c
5 = (pr1 c1,c2) . c
6 )
by FUNCT_2:115;
E10:
c
6 = [(c6 `1 ),(c6 `2 )]
by E9, MCART_1:23;
E11:
c
6 `1 in c
3
by E9, MCART_1:10;
( c
6 `1 in c
1 & c
6 `2 in c
2 )
by E9, MCART_1:10;
hence
c
5 in c
3
by E9, E10, E11, FUNCT_3:def 5;
end;
consider c
6 being
Element of c
4;
assume E9:
c
5 in c
3
;
then E10:
( c
5 in c
1 & c
6 in c
2 )
by E7, TARSKI:def 3;
E11:
[c5,c6] in [:c3,c4:]
by E7, E9, ZFMISC_1:106;
c
5 = (pr1 c1,c2) . [c5,c6]
by E10, FUNCT_3:def 5;
hence
c
5 in (pr1 c1,c2) .: [:c3,c4:]
by E8, E11, FUNCT_2:43;
end;
hence
(pr1 c1,c2) .: [:c3,c4:] = c
3
by TARSKI:2;
now
let c
5 be
set ;
thus
( c
5 in (pr2 c1,c2) .: [:c3,c4:] implies c
5 in c
4 )
proof
assume
c
5 in (pr2 c1,c2) .: [:c3,c4:]
;
then consider c
6 being
set such that
E9:
( c
6 in [:c1,c2:] & c
6 in [:c3,c4:] & c
5 = (pr2 c1,c2) . c
6 )
by FUNCT_2:115;
E10:
c
6 = [(c6 `1 ),(c6 `2 )]
by E9, MCART_1:23;
E11:
c
6 `2 in c
4
by E9, MCART_1:10;
( c
6 `1 in c
1 & c
6 `2 in c
2 )
by E9, MCART_1:10;
hence
c
5 in c
4
by E9, E10, E11, FUNCT_3:def 6;
end;
consider c
6 being
Element of c
3;
assume E9:
c
5 in c
4
;
then E10:
( c
6 in c
1 & c
5 in c
2 )
by E7, TARSKI:def 3;
E11:
[c6,c5] in [:c3,c4:]
by E7, E9, ZFMISC_1:106;
c
5 = (pr2 c1,c2) . [c6,c5]
by E10, FUNCT_3:def 6;
hence
c
5 in (pr2 c1,c2) .: [:c3,c4:]
by E8, E11, FUNCT_2:43;
end;
hence
(pr2 c1,c2) .: [:c3,c4:] = c
4
by TARSKI:2;
end;
theorem E7: :: BORSUK_1:13
proof
let c
1, c
2 be
set ;
let c
3 be
Subset of c
1;
let c
4 be
Subset of c
2;
assume E8:
[:c3,c4:] <> {}
;
thus (.: (pr1 c1,c2)) . [:c3,c4:] =
(pr1 c1,c2) .: [:c3,c4:]
by E4
.=
c
3
by E8, E6
;
thus (.: (pr2 c1,c2)) . [:c3,c4:] =
(pr2 c1,c2) .: [:c3,c4:]
by E5
.=
c
4
by E8, E6
;
end;
theorem E8: :: BORSUK_1:14
proof
let c
1, c
2 be
set ;
let c
3 be
Subset of
[:c1,c2:];
let c
4 be
Subset-Family of
[:c1,c2:];
assume E9:
for b
1 being
set holds
( b
1 in c
4 implies ( b
1 c= c
3 & ex b
2 being
Subset of c
1ex b
3 being
Subset of c
2 st b
1 = [:b2,b3:] ) )
;
let c
5 be
set ;
:: uses TARSKI:def 3
assume E10:
c
5 in [:(union ((.: (pr1 c1,c2)) .: c4)),(meet ((.: (pr2 c1,c2)) .: c4)):]
;
then E11:
( c
5 `1 in union ((.: (pr1 c1,c2)) .: c4) & c
5 `2 in meet ((.: (pr2 c1,c2)) .: c4) )
by MCART_1:10;
then consider c
6 being
set such that
E12:
( c
5 `1 in c
6 & c
6 in (.: (pr1 c1,c2)) .: c
4 )
by TARSKI:def 4;
consider c
7 being
set such that
E13:
( c
7 in dom (.: (pr1 c1,c2)) & c
7 in c
4 & c
6 = (.: (pr1 c1,c2)) . c
7 )
by E12, FUNCT_1:def 12;
consider c
8 being
Subset of c
1, c
9 being
Subset of c
2 such that
E14:
c
7 = [:c8,c9:]
by E9, E13;
E15:
c
7 <> {}
by E12, E13, FUNCT_3:9;
c
7 in bool [:c1,c2:]
by E13;
then
c
7 in bool (dom (pr2 c1,c2))
by FUNCT_3:def 6;
then
c
7 in dom (.: (pr2 c1,c2))
by FUNCT_3:def 1;
then
(.: (pr2 c1,c2)) . c
7 in (.: (pr2 c1,c2)) .: c
4
by E13, FUNCT_1:def 12;
then
c
9 in (.: (pr2 c1,c2)) .: c
4
by E14, E15, E7;
then E16:
( c
5 `1 in c
8 & c
5 `2 in c
9 )
by E11, E12, E13, E14, E15, E7, SETFAM_1:def 1;
ex b
1, b
2 being
set st c
5 = [b1,b2]
by E10, ZFMISC_1:102;
then E17:
c
5 in c
7
by E14, E16, MCART_1:11;
c
7 c= c
3
by E9, E13;
hence
c
5 in c
3
by E17;
end;
theorem :: BORSUK_1:15
proof
let c
1, c
2 be
set ;
let c
3 be
Subset of
[:c1,c2:];
let c
4 be
Subset-Family of
[:c1,c2:];
assume E9:
for b
1 being
set holds
( b
1 in c
4 implies ( b
1 c= c
3 & ex b
2 being
Subset of c
1ex b
3 being
Subset of c
2 st b
1 = [:b2,b3:] ) )
;
let c
5 be
set ;
:: uses TARSKI:def 3
assume E10:
c
5 in [:(meet ((.: (pr1 c1,c2)) .: c4)),(union ((.: (pr2 c1,c2)) .: c4)):]
;
then E11:
( c
5 `1 in meet ((.: (pr1 c1,c2)) .: c4) & c
5 `2 in union ((.: (pr2 c1,c2)) .: c4) )
by MCART_1:10;
then consider c
6 being
set such that
E12:
( c
5 `2 in c
6 & c
6 in (.: (pr2 c1,c2)) .: c
4 )
by TARSKI:def 4;
consider c
7 being
set such that
E13:
( c
7 in dom (.: (pr2 c1,c2)) & c
7 in c
4 & c
6 = (.: (pr2 c1,c2)) . c
7 )
by E12, FUNCT_1:def 12;
consider c
8 being
Subset of c
1, c
9 being
Subset of c
2 such that
E14:
c
7 = [:c8,c9:]
by E9, E13;
E15:
c
7 <> {}
by E12, E13, FUNCT_3:9;
c
7 in bool [:c1,c2:]
by E13;
then
c
7 in bool (dom (pr1 c1,c2))
by FUNCT_3:def 5;
then
c
7 in dom (.: (pr1 c1,c2))
by FUNCT_3:def 1;
then
(.: (pr1 c1,c2)) . c
7 in (.: (pr1 c1,c2)) .: c
4
by E13, FUNCT_1:def 12;
then
c
8 in (.: (pr1 c1,c2)) .: c
4
by E14, E15, E7;
then E16:
( c
5 `1 in c
8 & c
5 `2 in c
9 )
by E11, E12, E13, E14, E15, E7, SETFAM_1:def 1;
ex b
1, b
2 being
set st c
5 = [b1,b2]
by E10, ZFMISC_1:102;
then E17:
c
5 in c
7
by E14, E16, MCART_1:11;
c
7 c= c
3
by E9, E13;
hence
c
5 in c
3
by E17;
end;
theorem E9: :: BORSUK_1:16
theorem E10: :: BORSUK_1:17
theorem E11: :: BORSUK_1:18
theorem E12: :: BORSUK_1:19
for b
1, b
2, b
3 being non
empty set for b
4 being
Function of b
1,b
2for b
5 being
Function of b
1,b
3 holds
not ( for b
6, b
7 being
Element of b
1 holds
( b
4 . b
6 = b
4 . b
7 implies b
5 . b
6 = b
5 . b
7 ) & for b
6 being
Function of b
2,b
3 holds
not b
6 * b
4 = b
5 )
proof
let c
1, c
2, c
3 be non
empty set ;
let c
4 be
Function of c
1,c
2;
let c
5 be
Function of c
1,c
3;
assume E13:
for b
1, b
2 being
Element of c
1 holds
( c
4 . b
1 = c
4 . b
2 implies c
5 . b
1 = c
5 . b
2 )
;
defpred S
1[
set ,
set ] means ( for b
1 being
Element of c
1 holds
not a
1 = c
4 . b
1 or for b
1 being
Element of c
1 holds
( a
1 = c
4 . b
1 implies a
2 = c
5 . b
1 ) );
E14:
now
let c
6 be
set ;
assume
c
6 in c
2
;
now
per cases
not ( for b
1 being
Element of c
1 holds
not c
6 = c
4 . b
1 & ex b
1 being
Element of c
1 st c
6 = c
4 . b
1 )
;
case
ex b
1 being
Element of c
1 st c
6 = c
4 . b
1
;
then consider c
7 being
Element of c
1 such that
E15:
c
6 = c
4 . c
7
;
take c
8 = c
5 . c
7;
thus
( c
8 in c
3 & not ( ex b
1 being
Element of c
1 st c
6 = c
4 . b
1 & for b
1 being
Element of c
1 holds
not ( c
6 = c
4 . b
1 & c
8 = c
5 . b
1 ) ) )
by E15;
end;
case E15:
for b
1 being
Element of c
1 holds
not c
6 = c
4 . b
1
;
consider c
7 being
Element of c
3;
c
7 in c
3
;
hence
ex b
1 being
set st
( b
1 in c
3 & not ( ex b
2 being
Element of c
1 st c
6 = c
4 . b
2 & for b
2 being
Element of c
1 holds
not ( c
6 = c
4 . b
2 & b
1 = c
5 . b
2 ) ) )
by E15;
end;
end;
end;
then consider c
7 being
set such that
E15:
c
7 in c
3
and
E16:
not ( ex b
1 being
Element of c
1 st c
6 = c
4 . b
1 & for b
1 being
Element of c
1 holds
not ( c
6 = c
4 . b
1 & c
7 = c
5 . b
1 ) )
;
take c
8 = c
7;
thus
c
8 in c
3
by E15;
thus
S
1[c
6,c
8]
by E13, E16;
end;
consider c
6 being
Function of c
2,c
3 such that
E15:
for b
1 being
set holds
( b
1 in c
2 implies S
1[b
1,c
6 . b
1] )
from FUNCT_2:sch 1(E14);
take
c
6
;
hence
c
6 * c
4 = c
5
by FUNCT_2:113;
end;
theorem E13: :: BORSUK_1:20
theorem E14: :: BORSUK_1:21
theorem :: BORSUK_1:22
canceled;
theorem E15: :: BORSUK_1:23
theorem E16: :: BORSUK_1:24
theorem E17: :: BORSUK_1:25
theorem E18: :: BORSUK_1:26
proof
let c
1 be
set ;
let c
2 be
a_partition of c
1;
let c
3, c
4 be
Subset of c
2;
thus
union (c3 /\ c4) c= (union c3) /\ (union c4)
by ZFMISC_1:97;
:: uses XBOOLE_0:def 10
let c
5 be
set ;
:: uses TARSKI:def 3
assume E19:
c
5 in (union c3) /\ (union c4)
;
then
c
5 in union c
3
by XBOOLE_0:def 3;
then consider c
6 being
set such that
E20:
( c
5 in c
6 & c
6 in c
3 )
by TARSKI:def 4;
c
5 in union c
4
by E19, XBOOLE_0:def 3;
then consider c
7 being
set such that
E21:
( c
5 in c
7 & c
7 in c
4 )
by TARSKI:def 4;
E22:
( c
6 in c
2 & c
7 in c
2 )
by E20, E21;
not c
6 misses c
7
by E20, E21, XBOOLE_0:3;
then
c
6 = c
7
by E20, E22, EQREL_1:def 6;
then
c
6 in c
3 /\ c
4
by E20, E21, XBOOLE_0:def 3;
hence
c
5 in union (c3 /\ c4)
by E20, TARSKI:def 4;
end;
theorem E19: :: BORSUK_1:27
proof
let c
1 be non
empty set ;
let c
2 be
a_partition of c
1;
let c
3 be
Subset of c
2;
let c
4 be
Subset of c
1;
assume E20:
c
4 = union c
3
;
union c
2 = c
1
by EQREL_1:def 6;
hence
c
4 ` c= union (c3 ` )
by E20, E11;
:: uses XBOOLE_0:def 10
let c
5 be
set ;
:: uses TARSKI:def 3
assume
c
5 in union (c3 ` )
;
then consider c
6 being
set such that
E21:
( c
5 in c
6 & c
6 in c
3 ` )
by TARSKI:def 4;
E22:
c
6 in c
2
by E21;
assume
not c
5 in c
4 `
;
then
c
5 in c
4
by E21, E22, SUBSET_1:50;
then consider c
7 being
set such that
E23:
( c
5 in c
7 & c
7 in c
3 )
by E20, TARSKI:def 4;
E24:
c
7 in c
2
by E23;
not c
6 misses c
7
by E21, E23, XBOOLE_0:3;
then
c
6 = c
7
by E22, E24, EQREL_1:def 6;
hence
not verum
by E21, E23, SUBSET_1:54;
end;
theorem :: BORSUK_1:28
:: deftheorem E20 defines proj BORSUK_1:def 1 :
theorem E21: :: BORSUK_1:29
theorem E22: :: BORSUK_1:30
theorem E23: :: BORSUK_1:31
theorem E24: :: BORSUK_1:32
theorem E25: :: BORSUK_1:33
theorem :: BORSUK_1:34
canceled;
theorem E26: :: BORSUK_1:35