let n, k, m, i be Nat; :: thesis: ( i in Seg n & 2 <= k implies DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),i )
assume A1:
i in Seg n
; :: thesis: ( not 2 <= k or DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),i )
assume A2:
2 <= k
; :: thesis: DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),i
reconsider i = i as Element of NAT by ORDINAL1:def 13;
set M = m mod ((Radix k) |^ n);
A3:
( 1 <= i & i <= n )
by A1, FINSEQ_1:3;
then A4:
i <= n + 1
by NAT_1:12;
then A5:
i in Seg (n + 1)
by A3, FINSEQ_1:3;
i <= (n + 1) + 1
by A4, NAT_1:12;
then A6:
i in Seg ((n + 1) + 1)
by A3, FINSEQ_1:3;
A7: DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),i =
SD2SDSubDigitS (DecSD (m mod ((Radix k) |^ n)),n,k),i,k
by A5, Def8
.=
SD2SDSubDigit (DecSD (m mod ((Radix k) |^ n)),n,k),i,k
by A2, A5, Def7
.=
(SDSub_Add_Data (DigA (DecSD (m mod ((Radix k) |^ n)),n,k),i),k) + (SDSub_Add_Carry (DigA (DecSD (m mod ((Radix k) |^ n)),n,k),(i -' 1)),k)
by A1, Def6
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry (DigA (DecSD (m mod ((Radix k) |^ n)),n,k),(i -' 1)),k)
by A1, Lm5
;
now per cases
( i = 1 or i <> 1 )
;
suppose A8:
i = 1
;
:: thesis: DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),ithen A9:
DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),
i =
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry (DigA (DecSD (m mod ((Radix k) |^ n)),n,k),0 ),k)
by A7, XREAL_1:234
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry 0 ,k)
by RADIX_1:def 3
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + 0
by A2, Th17
;
DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),
i =
SD2SDSubDigitS (DecSD m,(n + 1),k),
i,
k
by A6, Def8
.=
SD2SDSubDigit (DecSD m,(n + 1),k),
i,
k
by A2, A6, Def7
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry (DigA (DecSD m,(n + 1),k),(i -' 1)),k)
by A5, Def6
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry (DigA (DecSD m,(n + 1),k),0 ),k)
by A8, XREAL_1:234
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry 0 ,k)
by RADIX_1:def 3
.=
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + 0
by A2, Th17
;
hence
DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),
i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),
i
by A9;
:: thesis: verum end; suppose
i <> 1
;
:: thesis: DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),ithen
1
< i
by A3, XXREAL_0:1;
then A10:
0 + 1
<= i -' 1
by INT_1:20, JORDAN12:1;
i <= n
by A1, FINSEQ_1:3;
then
i -' 1
<= n
by NAT_D:44;
then
i -' 1
in Seg n
by A10, FINSEQ_1:3;
then DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),
i =
(SDSub_Add_Data (DigA (DecSD m,(n + 1),k),i),k) + (SDSub_Add_Carry (DigA (DecSD m,(n + 1),k),(i -' 1)),k)
by A7, Lm5
.=
SD2SDSubDigit (DecSD m,(n + 1),k),
i,
k
by A5, Def6
.=
SD2SDSubDigitS (DecSD m,(n + 1),k),
i,
k
by A2, A6, Def7
.=
DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),
i
by A6, Def8
;
hence
DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),
i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),
i
;
:: thesis: verum end; end; end;
hence
DigA_SDSub (SD2SDSub (DecSD m,(n + 1),k)),i = DigA_SDSub (SD2SDSub (DecSD (m mod ((Radix k) |^ n)),n,k)),i
; :: thesis: verum