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