Documentation
Init
.
Data
.
Nat
.
Power2
.
Lemmas
Search
return to top
source
Imports
Init.ByCases
Init.Omega
Init.RCases
Init.Data.Nat.Lemmas
Init.Data.Nat.Power2.Basic
Imported by
Nat
.
not_isPowerOfTwo_zero
Nat
.
nextPowerOfTwo_eq_iff
Nat
.
le_nextPowerOfTwo
Nat
.
nextPowerOfTwo_le
Nat
.
nextPowerOfTwo_eq_self
Nat
.
isPowerOfTwo_nextPowerOfTwo
source
@[simp]
theorem
Nat
.
not_isPowerOfTwo_zero
:
¬
isPowerOfTwo
0
source
theorem
Nat
.
nextPowerOfTwo_eq_iff
{
n
m
:
Nat
}
:
n
.
nextPowerOfTwo
=
m
↔
n
≤
m
∧
m
.
isPowerOfTwo
∧
∀ (
k
:
Nat
),
n
≤
k
→
k
.
isPowerOfTwo
→
m
≤
k
source
@[simp]
theorem
Nat
.
le_nextPowerOfTwo
(
n
:
Nat
)
:
n
≤
n
.
nextPowerOfTwo
source
theorem
Nat
.
nextPowerOfTwo_le
{
n
m
:
Nat
}
(
hn
:
n
≤
m
)
(
hm
:
m
.
isPowerOfTwo
)
:
n
.
nextPowerOfTwo
≤
m
source
theorem
Nat
.
nextPowerOfTwo_eq_self
{
n
:
Nat
}
(
h
:
n
.
isPowerOfTwo
)
:
n
.
nextPowerOfTwo
=
n
source
@[simp]
theorem
Nat
.
isPowerOfTwo_nextPowerOfTwo
(
n
:
Nat
)
:
n
.
nextPowerOfTwo
.
isPowerOfTwo