Documentation
Init
.
Data
.
Int
.
DivMod
.
Pow
Search
return to top
source
Imports
Init.ByCases
Init.RCases
Init.Data.Int.Pow
Init.Data.Int.DivMod.Basic
Init.Data.Int.DivMod.Bootstrap
Init.Data.Int.DivMod.Lemmas
Imported by
Int
.
dvd_pow
Int
.
ediv_pow
Int
.
tdiv_pow
Int
.
fdiv_pow
Lemmas about divisibility of powers
#
source
theorem
Int
.
dvd_pow
{
a
b
:
Int
}
{
n
:
Nat
}
(
hab
:
b
∣
a
)
:
b
^
n
∣
a
^
n
source
theorem
Int
.
ediv_pow
{
a
b
:
Int
}
{
n
:
Nat
}
(
hab
:
b
∣
a
)
:
(
a
/
b
)
^
n
=
a
^
n
/
b
^
n
source
theorem
Int
.
tdiv_pow
{
a
b
:
Int
}
{
n
:
Nat
}
(
hab
:
b
∣
a
)
:
a
.
tdiv
b
^
n
=
(
a
^
n
).
tdiv
(
b
^
n
)
source
theorem
Int
.
fdiv_pow
{
a
b
:
Int
}
{
n
:
Nat
}
(
hab
:
b
∣
a
)
:
a
.
fdiv
b
^
n
=
(
a
^
n
).
fdiv
(
b
^
n
)