let b, n, k, x be Nat; ( b > 1 & n > 0 & n * (b |^ k) <= x & x < (n + 1) * (b |^ k) implies digits (n,b) = (digits (x,b)) /^ k )
assume that
A1:
( b > 1 & n > 0 )
and
A2:
( n * (b |^ k) <= x & x < (n + 1) * (b |^ k) )
; digits (n,b) = (digits (x,b)) /^ k
per cases
( k = 0 or k > 0 )
;
suppose A4:
k > 0
;
digits (n,b) = (digits (x,b)) /^ kset D =
digits (
x,
b);
set Dk =
(digits (x,b)) | k;
set K =
(digits (x,b)) /^ k;
A5:
n * (b |^ k) >= 1
* (b |^ k)
by A1, NAT_1:14, XREAL_1:64;
x < b |^ (len (digits (x,b)))
by A1, NUMBER11:9;
then
n * (b |^ k) < b |^ (len (digits (x,b)))
by A2, XXREAL_0:2;
then
b to_power k < b to_power (len (digits (x,b)))
by A5, XXREAL_0:2;
then
k < len (digits (x,b))
by A1, PRE_FF:8;
then A6:
len ((digits (x,b)) | k) = k
by AFINSQ_1:54;
A7:
((digits (x,b)) | k) ^ ((digits (x,b)) /^ k) = digits (
x,
b)
;
then A8:
value (
(digits (x,b)),
b)
= (value (((digits (x,b)) | k),b)) + ((value (((digits (x,b)) /^ k),b)) * (b |^ k))
by A6, Th1;
A9:
x <> 0
by A1, A2;
for
i being
Nat st
i in dom ((digits (x,b)) | k) holds
((digits (x,b)) | k) . i < b
proof
let i be
Nat;
( i in dom ((digits (x,b)) | k) implies ((digits (x,b)) | k) . i < b )
assume A10:
i in dom ((digits (x,b)) | k)
;
((digits (x,b)) | k) . i < b
dom ((digits (x,b)) | k) c= dom (digits (x,b))
by A7, AFINSQ_1:21;
then
(digits (x,b)) . i < b
by A10, A1, A9, NUMERAL1:def 2;
hence
((digits (x,b)) | k) . i < b
by A7, A10, AFINSQ_1:def 3;
verum
end; then A11:
(
0 <= (value (((digits (x,b)) | k),b)) / (b |^ k) &
(value (((digits (x,b)) | k),b)) / (b |^ k) < 1 )
by A6, A4, A1, NUMBER11:8, XREAL_1:191;
x <> 0
by A1, A2;
then
x = (value (((digits (x,b)) | k),b)) + ((value (((digits (x,b)) /^ k),b)) * (b |^ k))
by A8, A1, NUMERAL1:def 2;
then A12:
(
(n * (b |^ k)) / (b |^ k) <= ((value (((digits (x,b)) | k),b)) + ((value (((digits (x,b)) /^ k),b)) * (b |^ k))) / (b |^ k) &
((value (((digits (x,b)) | k),b)) + ((value (((digits (x,b)) /^ k),b)) * (b |^ k))) / (b |^ k) < ((n + 1) * (b |^ k)) / (b |^ k) )
by A1, A2, XREAL_1:72, XREAL_1:74;
((value (((digits (x,b)) | k),b)) + ((value (((digits (x,b)) /^ k),b)) * (b |^ k))) / (b |^ k) =
((value (((digits (x,b)) | k),b)) / (b |^ k)) + (((value (((digits (x,b)) /^ k),b)) * (b |^ k)) / (b |^ k))
by XCMPLX_1:62
.=
((value (((digits (x,b)) | k),b)) / (b |^ k)) + (value (((digits (x,b)) /^ k),b))
by A1, XCMPLX_1:89
;
then A13:
(
n <= ((value (((digits (x,b)) | k),b)) / (b |^ k)) + (value (((digits (x,b)) /^ k),b)) &
((value (((digits (x,b)) | k),b)) / (b |^ k)) + (value (((digits (x,b)) /^ k),b)) < n + 1 )
by A12, A1, XCMPLX_1:89;
then A14:
(
n - ((value (((digits (x,b)) | k),b)) / (b |^ k)) <= (((value (((digits (x,b)) | k),b)) / (b |^ k)) + (value (((digits (x,b)) /^ k),b))) - ((value (((digits (x,b)) | k),b)) / (b |^ k)) &
(((value (((digits (x,b)) | k),b)) / (b |^ k)) + (value (((digits (x,b)) /^ k),b))) - ((value (((digits (x,b)) | k),b)) / (b |^ k)) = value (
((digits (x,b)) /^ k),
b) )
by XREAL_1:9;
n - ((value (((digits (x,b)) | k),b)) / (b |^ k)) > n - 1
by A11, XREAL_1:15;
then
n - 1
< value (
((digits (x,b)) /^ k),
b)
by A14, XXREAL_0:2;
then A15:
(n - 1) + 1
<= value (
((digits (x,b)) /^ k),
b)
by INT_1:7;
A16:
value (
((digits (x,b)) /^ k),
b)
< (n + 1) - ((value (((digits (x,b)) | k),b)) / (b |^ k))
by A13, XREAL_1:20;
(n + 1) - ((value (((digits (x,b)) | k),b)) / (b |^ k)) <= (n + 1) - 0
by XREAL_1:13;
then
value (
((digits (x,b)) /^ k),
b)
< n + 1
by A16, XXREAL_0:2;
then
value (
((digits (x,b)) /^ k),
b)
<= n
by NAT_1:13;
then A17:
digits (
(value (((digits (x,b)) /^ k),b)),
b)
= digits (
n,
b)
by A15, XXREAL_0:1;
A18:
(digits (x,b)) /^ k <> {}
by A15, A1, NUMBER11:1;
then reconsider L =
(len ((digits (x,b)) /^ k)) - 1 as
Nat ;
A19:
(len ((digits (x,b)) | k)) + (len ((digits (x,b)) /^ k)) = len (digits (x,b))
by A7, AFINSQ_1:17;
L < L + 1
by NAT_1:13;
then
L in Segm (len ((digits (x,b)) /^ k))
by NAT_1:44;
then A20:
(digits (x,b)) . (k + L) = ((digits (x,b)) /^ k) . L
by A7, A6, AFINSQ_1:def 3;
A21:
(digits (x,b)) . ((len (digits (x,b))) - 1) <> 0
by A9, A1, NUMERAL1:def 2;
for
i being
Nat st
i in dom ((digits (x,b)) /^ k) holds
((digits (x,b)) /^ k) . i < b
proof
let i be
Nat;
( i in dom ((digits (x,b)) /^ k) implies ((digits (x,b)) /^ k) . i < b )
assume A22:
i in dom ((digits (x,b)) /^ k)
;
((digits (x,b)) /^ k) . i < b
i + k in dom (digits (x,b))
by A6, A7, A22, AFINSQ_1:23;
then
(digits (x,b)) . (k + i) < b
by A1, A9, NUMERAL1:def 2;
hence
((digits (x,b)) /^ k) . i < b
by A7, A22, A6, AFINSQ_1:def 3;
verum
end; hence
digits (
n,
b)
= (digits (x,b)) /^ k
by A17, A1, A18, A21, A19, A20, A6, NUMBER11:5;
verum end; end;