theorem Th103:
  (i+j)-tuples_on D = the set of all z^t where z is Tuple of i,D,
  t is Tuple of j,D
proof
  set T = the set of all z^t where z is Tuple of i,D, t is Tuple of j,D;
  now
    let x be object;
    thus x in (i+j)-tuples_on D implies x in T
    proof
      assume x in (i+j)-tuples_on D;
      then consider s such that
A1:   x = s and
A2:   len s = i + j;
      consider z,t being FinSequence of D such that
A3:   len z = i & len t = j and
A4:   s = z^t by A2,Th21;
      z is Tuple of i,D & t is Tuple of j,D by A3,CARD_1:def 7;
      hence thesis by A1,A4;
    end;
    assume x in T;
    then consider z being Tuple of i,D, t being Tuple of j,D such that
A5: x = z^t;
    len z = i & len t = j by CARD_1:def 7;
    then
A6: len(z^t) = i+j by FINSEQ_1:22;
    z^t is Element of D* by FINSEQ_1:def 11;
    hence x in (i+j)-tuples_on D by A5,A6;
  end;
  hence thesis by TARSKI:2;
end;
