let Al be QC-alphabet ; :: thesis: for k, n being Element of NAT st n <= k holds
n -th_FCEx Al c= k -th_FCEx Al

let k be Element of NAT ; :: thesis: for n being Element of NAT st n <= k holds
n -th_FCEx Al c= k -th_FCEx Al

defpred S1[ Nat] means ( \$1 <= k implies ex j being Element of NAT st
( j = k - \$1 & j -th_FCEx Al c= k -th_FCEx Al ) );
A1: S1[ 0 ] ;
A2: for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be Nat; :: thesis: ( S1[n] implies S1[n + 1] )
assume A3: S1[n] ; :: thesis: S1[n + 1]
per cases ( n + 1 <= k or not n + 1 <= k ) ;
suppose A4: n + 1 <= k ; :: thesis: S1[n + 1]
then consider j being Element of NAT such that
A5: ( j = k - n & j -th_FCEx Al c= k -th_FCEx Al ) by ;
set j2 = k - (n + 1);
reconsider j2 = k - (n + 1) as Element of NAT by ;
FCEx (j2 -th_FCEx Al) = j -th_FCEx Al by ;
then j2 -th_FCEx Al c= j -th_FCEx Al by QC_TRANS:def 1;
hence S1[n + 1] by ; :: thesis: verum
end;
suppose not n + 1 <= k ; :: thesis: S1[n + 1]
hence S1[n + 1] ; :: thesis: verum
end;
end;
end;
A6: for n being Nat holds S1[n] from NAT_1:sch 2(A1, A2);
let n be Element of NAT ; :: thesis: ( n <= k implies n -th_FCEx Al c= k -th_FCEx Al )
assume A7: n <= k ; :: thesis: n -th_FCEx Al c= k -th_FCEx Al
set n2 = k - n;
reconsider n2 = k - n as Element of NAT by ;
k = n + n2 ;
then consider n3 being Element of NAT such that
A8: ( n3 = k - n2 & n3 -th_FCEx Al c= k -th_FCEx Al ) by ;
thus n -th_FCEx Al c= k -th_FCEx Al by A8; :: thesis: verum