let X be BCI-algebra; for x, y, z being Element of X
for n being Element of NAT st x <= y holds
x,z to_power n <= y,z to_power n
let x, y, z be Element of X; for n being Element of NAT st x <= y holds
x,z to_power n <= y,z to_power n
let n be Element of NAT ; ( x <= y implies x,z to_power n <= y,z to_power n )
defpred S1[ set ] means for m being Element of NAT st m = $1 & m <= n holds
x,z to_power m <= y,z to_power m;
A1:
for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
let k be
Element of
NAT ;
( S1[k] implies S1[k + 1] )
assume A2:
for
m being
Element of
NAT st
m = k &
m <= n holds
x,
z to_power m <= y,
z to_power m
;
S1[k + 1]
let m be
Element of
NAT ;
( m = k + 1 & m <= n implies x,z to_power m <= y,z to_power m )
assume that A3:
m = k + 1
and A4:
m <= n
;
x,z to_power m <= y,z to_power m
k <= n
by A3, A4, NAT_1:13;
then
x,
z to_power k <= y,
z to_power k
by A2;
then
(x,z to_power k) \ z <= (y,z to_power k) \ z
by BCIALG_1:5;
then
x,
z to_power (k + 1) <= (y,z to_power k) \ z
by Th4;
hence
x,
z to_power m <= y,
z to_power m
by A3, Th4;
verum
end;
assume
x <= y
; x,z to_power n <= y,z to_power n
then
x,z to_power 0 <= y
by Th1;
then A5:
S1[ 0 ]
by Th1;
for n being Element of NAT holds S1[n]
from NAT_1:sch 1(A5, A1);
hence
x,z to_power n <= y,z to_power n
; verum