let L be Z_Lattice; for f being Function of L,INT.Ring
for F, G being FinSequence of L
for v being Vector of L holds ScFS (v,f,(F ^ G)) = (ScFS (v,f,F)) ^ (ScFS (v,f,G))
let f be Function of L,INT.Ring; for F, G being FinSequence of L
for v being Vector of L holds ScFS (v,f,(F ^ G)) = (ScFS (v,f,F)) ^ (ScFS (v,f,G))
let F, G be FinSequence of L; for v being Vector of L holds ScFS (v,f,(F ^ G)) = (ScFS (v,f,F)) ^ (ScFS (v,f,G))
let v be Vector of L; ScFS (v,f,(F ^ G)) = (ScFS (v,f,F)) ^ (ScFS (v,f,G))
set H = (ScFS (v,f,F)) ^ (ScFS (v,f,G));
set I = F ^ G;
A1:
len F = len (ScFS (v,f,F))
by defScFS;
A2: len ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) =
(len (ScFS (v,f,F))) + (len (ScFS (v,f,G)))
by FINSEQ_1:22
.=
(len F) + (len (ScFS (v,f,G)))
by defScFS
.=
(len F) + (len G)
by defScFS
.=
len (F ^ G)
by FINSEQ_1:22
;
A3:
len G = len (ScFS (v,f,G))
by defScFS;
now for k being Nat st k in dom ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) holds
((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . k = <;v,((f . ((F ^ G) /. k)) * ((F ^ G) /. k));>let k be
Nat;
( k in dom ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) implies ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . b1 = <;v,((f . ((F ^ G) /. b1)) * ((F ^ G) /. b1));> )assume A4:
k in dom ((ScFS (v,f,F)) ^ (ScFS (v,f,G)))
;
((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . b1 = <;v,((f . ((F ^ G) /. b1)) * ((F ^ G) /. b1));>per cases
( k in dom (ScFS (v,f,F)) or ex n being Nat st
( n in dom (ScFS (v,f,G)) & k = (len (ScFS (v,f,F))) + n ) )
by A4, FINSEQ_1:25;
suppose A5:
k in dom (ScFS (v,f,F))
;
((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . b1 = <;v,((f . ((F ^ G) /. b1)) * ((F ^ G) /. b1));>then A6:
k in dom F
by A1, FINSEQ_3:29;
then A7:
k in dom (F ^ G)
by FINSEQ_3:22;
A8:
F /. k =
F . k
by A6, PARTFUN1:def 6
.=
(F ^ G) . k
by A6, FINSEQ_1:def 7
.=
(F ^ G) /. k
by A7, PARTFUN1:def 6
;
thus ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . k =
(ScFS (v,f,F)) . k
by A5, FINSEQ_1:def 7
.=
<;v,((f . ((F ^ G) /. k)) * ((F ^ G) /. k));>
by A5, A8, defScFS
;
verum end; suppose A9:
ex
n being
Nat st
(
n in dom (ScFS (v,f,G)) &
k = (len (ScFS (v,f,F))) + n )
;
((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . b1 = <;v,((f . ((F ^ G) /. b1)) * ((F ^ G) /. b1));>A10:
k in dom (F ^ G)
by A2, A4, FINSEQ_3:29;
consider n being
Nat such that A11:
n in dom (ScFS (v,f,G))
and A12:
k = (len (ScFS (v,f,F))) + n
by A9;
A13:
n in dom G
by A3, A11, FINSEQ_3:29;
then A14:
G /. n =
G . n
by PARTFUN1:def 6
.=
(F ^ G) . k
by A1, A12, A13, FINSEQ_1:def 7
.=
(F ^ G) /. k
by A10, PARTFUN1:def 6
;
thus ((ScFS (v,f,F)) ^ (ScFS (v,f,G))) . k =
(ScFS (v,f,G)) . n
by A11, A12, FINSEQ_1:def 7
.=
<;v,((f . ((F ^ G) /. k)) * ((F ^ G) /. k));>
by A11, A14, defScFS
;
verum end; end; end;
hence
ScFS (v,f,(F ^ G)) = (ScFS (v,f,F)) ^ (ScFS (v,f,G))
by A2, defScFS; verum