set f = recSeqCart (a,b,x1,x2,x3,y1,y2,y3);
A1:
( a in INT & b in INT )
by INT_1:def 2;
defpred S1[ Nat] means (recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . a in [:INT,INT:];
A2:
S1[ 0 ]
A3:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume
S1[
n]
;
S1[n + 1]
then
(
((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `1 in INT &
((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `2 in INT )
by MCART_1:10;
then A4:
(
((x1 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `1)) + (x2 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `2))) + x3 in INT &
((y1 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `1)) + (y2 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `2))) + y3 in INT )
by INT_1:def 2;
(recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . (n + 1) = [(((x1 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `1)) + (x2 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `2))) + x3),(((y1 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `1)) + (y2 * (((recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . n) `2))) + y3)]
by Def10;
hence
S1[
n + 1]
by A4, ZFMISC_1:87;
verum
end;
A5:
for n being Nat holds S1[n]
from NAT_1:sch 2(A2, A3);
thus
rng (recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) c= [:INT,INT:]
RELAT_1:def 19 verumproof
let y be
object ;
TARSKI:def 3 ( not y in rng (recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) or y in [:INT,INT:] )
assume
y in rng (recSeqCart (a,b,x1,x2,x3,y1,y2,y3))
;
y in [:INT,INT:]
then
ex
x being
object st
(
x in dom (recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) &
(recSeqCart (a,b,x1,x2,x3,y1,y2,y3)) . x = y )
by FUNCT_1:def 3;
hence
y in [:INT,INT:]
by A5;
verum
end;