:: 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 :: BORSUK_1:6
theorem :: BORSUK_1:7
canceled;
theorem :: BORSUK_1:8
canceled;
theorem E3: :: BORSUK_1:9
theorem E4: :: BORSUK_1:10
theorem :: BORSUK_1:11
canceled;
theorem E5: :: 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 E6:
( c
3 <> {} & c
4 <> {} & c
3 c= c
1 & c
4 c= c
2 )
by ZFMISC_1:113;
then E7:
( 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 E8:
( c
6 in [:c1,c2:] & c
6 in [:c3,c4:] & c
5 = (pr1 c1,c2) . c
6 )
by FUNCT_2:115;
E9:
c
6 = [(c6 `1 ),(c6 `2 )]
by E8, MCART_1:23;
E10:
c
6 `1 in c
3
by E8, MCART_1:10;
( c
6 `1 in c
1 & c
6 `2 in c
2 )
by E8, MCART_1:10;
hence
c
5 in c
3
by E8, E9, E10, FUNCT_3:def 5;
end;
consider c
6 being
Element of c
4;
assume E8:
c
5 in c
3
;
then E9:
( c
5 in c
1 & c
6 in c
2 )
by E6, TARSKI:def 3;
E10:
[c5,c6] in [:c3,c4:]
by E6, E8, ZFMISC_1:106;
c
5 = (pr1 c1,c2) . [c5,c6]
by E9, FUNCT_3:def 5;
hence
c
5 in (pr1 c1,c2) .: [:c3,c4:]
by E7, E10, 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 E8:
( c
6 in [:c1,c2:] & c
6 in [:c3,c4:] & c
5 = (pr2 c1,c2) . c
6 )
by FUNCT_2:115;
E9:
c
6 = [(c6 `1 ),(c6 `2 )]
by E8, MCART_1:23;
E10:
c
6 `2 in c
4
by E8, MCART_1:10;
( c
6 `1 in c
1 & c
6 `2 in c
2 )
by E8, MCART_1:10;
hence
c
5 in c
4
by E8, E9, E10, FUNCT_3:def 6;
end;
consider c
6 being
Element of c
3;
assume E8:
c
5 in c
4
;
then E9:
( c
6 in c
1 & c
5 in c
2 )
by E6, TARSKI:def 3;
E10:
[c6,c5] in [:c3,c4:]
by E6, E8, ZFMISC_1:106;
c
5 = (pr2 c1,c2) . [c6,c5]
by E9, FUNCT_3:def 6;
hence
c
5 in (pr2 c1,c2) .: [:c3,c4:]
by E7, E10, FUNCT_2:43;
end;
hence
(pr2 c1,c2) .: [:c3,c4:] = c
4
by TARSKI:2;
end;
theorem E6: :: 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 E7:
[:c3,c4:] <> {}
;
thus (.: (pr1 c1,c2)) . [:c3,c4:] =
(pr1 c1,c2) .: [:c3,c4:]
by E3
.=
c
3
by E7, E5
;
thus (.: (pr2 c1,c2)) . [:c3,c4:] =
(pr2 c1,c2) .: [:c3,c4:]
by E4
.=
c
4
by E7, E5
;
end;
theorem E7: :: 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 E8:
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 ;
:: according to TARSKI:def 3
assume E9:
c
5 in [:(union ((.: (pr1 c1,c2)) .: c4)),(meet ((.: (pr2 c1,c2)) .: c4)):]
;
then E10:
( 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 E11:
( 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 E12:
( c
7 in dom (.: (pr1 c1,c2)) & c
7 in c
4 & c
6 = (.: (pr1 c1,c2)) . c
7 )
by E11, FUNCT_1:def 12;
consider c
8 being
Subset of c
1, c
9 being
Subset of c
2 such that E13:
c
7 = [:c8,c9:]
by E8, E12;
E14:
c
7 <> {}
by E11, E12, FUNCT_3:9;
c
7 in bool [:c1,c2:]
by E12;
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 E12, FUNCT_1:def 12;
then
c
9 in (.: (pr2 c1,c2)) .: c
4
by E13, E14, E6;
then E15:
( c
5 `1 in c
8 & c
5 `2 in c
9 )
by E10, E11, E12, E13, E14, E6, SETFAM_1:def 1;
ex b
1, b
2 being
set st c
5 = [b1,b2]
by E9, ZFMISC_1:102;
then E16:
c
5 in c
7
by E13, E15, MCART_1:11;
c
7 c= c
3
by E8, E12;
hence
c
5 in c
3
by E16;
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 E8:
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 ;
:: according to TARSKI:def 3
assume E9:
c
5 in [:(meet ((.: (pr1 c1,c2)) .: c4)),(union ((.: (pr2 c1,c2)) .: c4)):]
;
then E10:
( 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 E11:
( 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 E12:
( c
7 in dom (.: (pr2 c1,c2)) & c
7 in c
4 & c
6 = (.: (pr2 c1,c2)) . c
7 )
by E11, FUNCT_1:def 12;
consider c
8 being
Subset of c
1, c
9 being
Subset of c
2 such that E13:
c
7 = [:c8,c9:]
by E8, E12;
E14:
c
7 <> {}
by E11, E12, FUNCT_3:9;
c
7 in bool [:c1,c2:]
by E12;
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 E12, FUNCT_1:def 12;
then
c
8 in (.: (pr1 c1,c2)) .: c
4
by E13, E14, E6;
then E15:
( c
5 `1 in c
8 & c
5 `2 in c
9 )
by E10, E11, E12, E13, E14, E6, SETFAM_1:def 1;
ex b
1, b
2 being
set st c
5 = [b1,b2]
by E9, ZFMISC_1:102;
then E16:
c
5 in c
7
by E13, E15, MCART_1:11;
c
7 c= c
3
by E8, E12;
hence
c
5 in c
3
by E16;
end;
theorem E8: :: BORSUK_1:16
theorem E9: :: BORSUK_1:17
theorem E10: :: BORSUK_1:18
theorem E11: :: 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 E12:
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 ) );
E13:
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 E14:
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 E14;
end;
case E14:
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 E14;
end;
end;
end;
then consider c
7 being
set such that E14:
c
7 in c
3
and E15:
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 E14;
thus
S
1[c
6,c
8]
by E12, E15;
end;
consider c
6 being
Function of c
2,c
3 such that E14:
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(E13);
take
c
6
;
hence
c
6 * c
4 = c
5
by FUNCT_2:113;
end;
theorem E12: :: BORSUK_1:20
theorem E13: :: BORSUK_1:21
theorem :: BORSUK_1:22
canceled;
theorem E14: :: BORSUK_1:23
theorem E15: :: BORSUK_1:24
theorem E16: :: BORSUK_1:25
theorem E17: :: 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;
:: according to XBOOLE_0:def 10
let c
5 be
set ;
:: according to TARSKI:def 3
assume E18:
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 E19:
( c
5 in c
6 & c
6 in c
3 )
by TARSKI:def 4;
c
5 in union c
4
by E18, XBOOLE_0:def 3;
then consider c
7 being
set such that E20:
( c
5 in c
7 & c
7 in c
4 )
by TARSKI:def 4;
E21:
( c
6 in c
2 & c
7 in c
2 )
by E19, E20;
not c
6 misses c
7
by E19, E20, XBOOLE_0:3;
then
c
6 = c
7
by E19, E21, EQREL_1:def 6;
then
c
6 in c
3 /\ c
4
by E19, E20, XBOOLE_0:def 3;
hence
c
5 in union (c3 /\ c4)
by E19, TARSKI:def 4;
end;
theorem E18: :: 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 E19:
c
4 = union c
3
;
union c
2 = c
1
by EQREL_1:def 6;
hence
c
4 ` c= union (c3 ` )
by E19, E10;
:: according to XBOOLE_0:def 10
let c
5 be
set ;
:: according to TARSKI:def 3
assume
c
5 in union (c3 ` )
;
then consider c
6 being
set such that E20:
( c
5 in c
6 & c
6 in c
3 ` )
by TARSKI:def 4;
E21:
c
6 in c
2
by E20;
assume
not c
5 in c
4 `
;
then
c
5 in c
4
by E20, E21, SUBSET_1:50;
then consider c
7 being
set such that E22:
( c
5 in c
7 & c
7 in c
3 )
by E19, TARSKI:def 4;
E23:
c
7 in c
2
by E22;
not c
6 misses c
7
by E20, E22, XBOOLE_0:3;
then
c
6 = c
7
by E21, E23, EQREL_1:def 6;
hence
not verum
by E20, E22, XBOOLE_0:def 4;
end;
theorem :: BORSUK_1:28
:: deftheorem E19 defines proj BORSUK_1:def 1 :
theorem E20: :: BORSUK_1:29
theorem E21: :: BORSUK_1:30
theorem E22: :: BORSUK_1:31
theorem E23: :: BORSUK_1:32
theorem E24: :: BORSUK_1:33
theorem :: BORSUK_1:34
canceled;
theorem E25: :: BORSUK_1:35
:: deftheorem defines --> BORSUK_1:def 2 :
theorem E26: :: BORSUK_1:36