let F be FinSequence; for n being Nat holds (union (rng (F | n))) \/ (F . (n + 1)) = union (rng (F | (n + 1)))
let n be Nat; (union (rng (F | n))) \/ (F . (n + 1)) = union (rng (F | (n + 1)))
now for x being set st x in (union (rng (F | n))) \/ (F . (n + 1)) holds
x in union (rng (F | (n + 1)))let x be
set ;
( x in (union (rng (F | n))) \/ (F . (n + 1)) implies b1 in union (rng (F | (n + 1))) )assume
x in (union (rng (F | n))) \/ (F . (n + 1))
;
b1 in union (rng (F | (n + 1)))per cases then
( x in union (rng (F | n)) or x in F . (n + 1) )
by XBOOLE_0:def 3;
suppose
x in union (rng (F | n))
;
b1 in union (rng (F | (n + 1)))then consider A being
set such that A2:
(
x in A &
A in rng (F | n) )
by TARSKI:def 4;
consider k being
object such that A3:
(
k in dom (F | n) &
A = (F | n) . k )
by A2, FUNCT_1:def 3;
reconsider k =
k as
Element of
NAT by A3;
A4:
( 1
<= k &
k <= len (F | n) )
by A3, FINSEQ_3:25;
len (F | n) <= n
by FINSEQ_1:86;
then A5:
(
k <= n &
A = F . k )
by A4, A3, FINSEQ_3:112, XXREAL_0:2;
n <= n + 1
by NAT_1:11;
then A6:
A = (F | (n + 1)) . k
by A5, XXREAL_0:2, FINSEQ_3:112;
len (F | n) <= len (F | (n + 1))
by NAT_1:11, Th73;
then
k <= len (F | (n + 1))
by A4, XXREAL_0:2;
then
k in dom (F | (n + 1))
by A4, FINSEQ_3:25;
then
A in rng (F | (n + 1))
by A6, FUNCT_1:3;
hence
x in union (rng (F | (n + 1)))
by A2, TARSKI:def 4;
verum end; end; end;
hence
(union (rng (F | n))) \/ (F . (n + 1)) c= union (rng (F | (n + 1)))
; XBOOLE_0:def 10 union (rng (F | (n + 1))) c= (union (rng (F | n))) \/ (F . (n + 1))
let x be object ; TARSKI:def 3 ( not x in union (rng (F | (n + 1))) or x in (union (rng (F | n))) \/ (F . (n + 1)) )
assume
x in union (rng (F | (n + 1)))
; x in (union (rng (F | n))) \/ (F . (n + 1))
then consider A being set such that
A9:
( x in A & A in rng (F | (n + 1)) )
by TARSKI:def 4;
consider k being object such that
A10:
( k in dom (F | (n + 1)) & A = (F | (n + 1)) . k )
by A9, FUNCT_1:def 3;
reconsider k = k as Element of NAT by A10;
( 1 <= k & k <= len (F | (n + 1)) & len (F | (n + 1)) <= n + 1 )
by A10, FINSEQ_1:86, FINSEQ_3:25;
then A11:
( k <= n + 1 & (F | (n + 1)) . k = F . k )
by XXREAL_0:2, FINSEQ_3:112;