let m be Nat; ( m <> 0 implies 2 * (card (bool ((Seg m) \ {1}))) = card (bool ((Seg (1 + m)) \ {1})) )
assume A1:
m <> 0
; 2 * (card (bool ((Seg m) \ {1}))) = card (bool ((Seg (1 + m)) \ {1}))
set S = (Seg m) \ {1};
set F = bool ((Seg m) \ {1});
{} misses union (bool ((Seg m) \ {1}))
;
then A2:
card (UNION ((bool ((Seg m) \ {1})),{{}})) = card (bool ((Seg m) \ {1}))
by Th8;
{(m + 1)} misses union (bool ((Seg m) \ {1}))
then A4:
card (UNION ((bool ((Seg m) \ {1})),{{(m + 1)}})) = card (bool ((Seg m) \ {1}))
by Th8;
( {{}} \/ {{(m + 1)}} = {{},{(m + 1)}} & {{},{(m + 1)}} = bool {(m + 1)} )
by ENUMSET1:1, ZFMISC_1:24;
then A5:
UNION ((bool ((Seg m) \ {1})),(bool {(m + 1)})) = (UNION ((bool ((Seg m) \ {1})),{{}})) \/ (UNION ((bool ((Seg m) \ {1})),{{(m + 1)}}))
by Th7;
UNION ((bool ((Seg m) \ {1})),{{}}) misses UNION ((bool ((Seg m) \ {1})),{{(m + 1)}})
proof
assume
UNION (
(bool ((Seg m) \ {1})),
{{}})
meets UNION (
(bool ((Seg m) \ {1})),
{{(m + 1)}})
;
contradiction
then consider x being
object such that A6:
(
x in UNION (
(bool ((Seg m) \ {1})),
{{}}) &
x in UNION (
(bool ((Seg m) \ {1})),
{{(m + 1)}}) )
by XBOOLE_0:3;
consider a,
b being
set such that A7:
(
a in bool ((Seg m) \ {1}) &
b in {{}} &
x = a \/ b )
by A6, SETFAM_1:def 4;
consider c,
d being
set such that A8:
(
c in bool ((Seg m) \ {1}) &
d in {{(m + 1)}} &
x = c \/ d )
by A6, SETFAM_1:def 4;
(
b = {} &
m + 1
in {(m + 1)} &
{(m + 1)} = d )
by A7, A8, TARSKI:def 1;
then
(
m + 1
in c \/ d &
c \/ d = a )
by A7, A8, XBOOLE_0:def 3;
then
m + 1
in Seg m
by XBOOLE_0:def 5, A7;
then
m + 1
<= m
by FINSEQ_1:1;
hence
contradiction
by NAT_1:13;
verum
end;
then A9:
card (UNION ((bool ((Seg m) \ {1})),(bool {(m + 1)}))) = (card (UNION ((bool ((Seg m) \ {1})),{{}}))) + (card (UNION ((bool ((Seg m) \ {1})),{{(m + 1)}})))
by A5, CARD_2:40;
1 <> 1 + m
by A1;
then A10:
{(1 + m)} \ {1} = {(1 + m)}
by ZFMISC_1:14;
Seg (1 + m) = (Seg m) \/ {(1 + m)}
by FINSEQ_1:9;
then
(Seg (1 + m)) \ {1} = ((Seg m) \ {1}) \/ {(1 + m)}
by A10, XBOOLE_1:42;
hence
2 * (card (bool ((Seg m) \ {1}))) = card (bool ((Seg (1 + m)) \ {1}))
by A2, A4, A9, Th6; verum