Documentation
Projects
.
Util
.
Digits
.
Defs
Search
return to top
source
Imports
Init
Projects.Util.Order
Imported by
Nat
.
Base
Nat
.
Base
.
decide
Nat
.
toDigList'
Nat
.
toDigList
Nat
.
ofDigList
Nat
.
digSum
Nat
.
digRev
Nat
.
digsNum
source
class
Nat
.
Base
(
b
:
ℕ
)
:
Prop
h :
2
≤
b
Instances
source
def
Nat
.
Base
.
decide
(
b
:
ℕ
)
:
Bool
Equations
Nat.Base.decide
b
=
decide
(
2
≤
b
)
Instances For
source
@[irreducible]
def
Nat
.
toDigList'
(
b
n
:
ℕ
)
:
List
ℕ
Equations
b
.
toDigList'
n
=
if
b
≤
1
then
[
]
else
if
n
=
0
then
[
]
else
n
%
b
::
b
.
toDigList'
(
n
/
b
)
Instances For
source
def
Nat
.
toDigList
(
b
n
:
ℕ
)
:
List
ℕ
Equations
b
.
toDigList
n
=
if
b
≤
1
then
[
]
else
if
n
=
0
then
[
0
]
else
(
b
.
toDigList'
n
)
.
reverse
Instances For
source
def
Nat
.
ofDigList
(
b
:
ℕ
)
(
ds
:
List
ℕ
)
:
ℕ
Equations
b
.
ofDigList
ds
=
List.foldl
(fun (
n
d
:
ℕ
) =>
n
*
b
+
d
)
0
ds
Instances For
source
def
Nat
.
digSum
(
b
n
:
ℕ
)
:
ℕ
Equations
b
.
digSum
n
=
(
b
.
toDigList
n
)
.
sum
Instances For
source
def
Nat
.
digRev
(
b
n
:
ℕ
)
:
ℕ
Equations
b
.
digRev
n
=
b
.
ofDigList
(
b
.
toDigList
n
)
.
reverse
Instances For
source
def
Nat
.
digsNum
(
b
n
:
ℕ
)
:
ℕ
Equations
b
.
digsNum
n
=
(
b
.
toDigList
n
)
.
length
Instances For