let X be set ; :: thesis: for n being Nat holds iter ((id X),n) = id X
let n be Nat; :: thesis: iter ((id X),n) = id X
defpred S1[ Nat] means iter ((id X),$1) = id X;
A1: for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
assume A2: S1[k] ; :: thesis: S1[k + 1]
thus iter ((id X),(k + 1)) = (iter ((id X),k)) * (id X) by Th68
.= id X by A2, FUNCT_2:17 ; :: thesis: verum
end;
id (field (id X)) = id X ;
then A3: S1[ 0 ] by Th67;
for k being Nat holds S1[k] from NAT_1:sch 2(A3, A1);
hence iter ((id X),n) = id X ; :: thesis: verum