Documentation
Init
.
Data
.
Range
.
Basic
Search
return to top
source
Imports
Init.Meta
Init.Omega
Imported by
Std
.
Range
Std
.
instMembershipNatRange
Std
.
Range
.
size
Std
.
Range
.
forIn'
Std
.
Range
.
forIn'
.
loop
Std
.
Range
.
instForIn'NatInferInstanceMembership
Std
.
Range
.
forM
Std
.
Range
.
forM
.
loop
Std
.
Range
.
instForMNat
Std
.
Range
.
«term[:_]»
Std
.
Range
.
«term[_:_]»
Std
.
Range
.
«term[:_:_]»
Std
.
Range
.
«term[_:_:_]»
Membership
.
mem
.
upper
Membership
.
mem
.
lower
Membership
.
mem
.
step
Membership
.
get_elem_helper
source
structure
Std
.
Range
:
Type
start :
Nat
stop :
Nat
step :
Nat
step_pos :
0
<
self
.
step
Instances For
source
instance
Std
.
instMembershipNatRange
:
Membership
Nat
Range
Equations
source
def
Std
.
Range
.
size
(
r
:
Range
)
:
Nat
The number of elements in the range.
Equations
Instances For
source
@[inline]
def
Std
.
Range
.
forIn'
{
m
:
Type
u_1 →
Type
u_2
}
{
β
:
Type
u_1}
[
Monad
m
]
(
range
:
Range
)
(
init
:
β
)
(
f
:
(
i
:
Nat
) →
i
∈
range
→
β
→
m
(
ForInStep
β
)
)
:
m
β
Equations
Instances For
source
@[irreducible, specialize #[]]
def
Std
.
Range
.
forIn'
.
loop
{
m
:
Type
u_1 →
Type
u_2
}
{
β
:
Type
u_1}
[
Monad
m
]
(
range
:
Range
)
(
f
:
(
i
:
Nat
) →
i
∈
range
→
β
→
m
(
ForInStep
β
)
)
(
b
:
β
)
(
i
:
Nat
)
(
hs
: (
i
-
range
.
start
)
%
range
.
step
=
0
)
(
hl
:
range
.
start
≤
i
:= by omega)
:
m
β
Equations
Instances For
source
instance
Std
.
Range
.
instForIn'NatInferInstanceMembership
{
m
:
Type
u_1 →
Type
u_2
}
:
ForIn'
m
Range
Nat
inferInstance
Equations
source
@[inline]
def
Std
.
Range
.
forM
{
m
:
Type
u_1 →
Type
u_2
}
[
Monad
m
]
(
range
:
Range
)
(
f
:
Nat
→
m
PUnit
)
:
m
PUnit
Equations
Instances For
source
@[irreducible, specialize #[]]
def
Std
.
Range
.
forM
.
loop
{
m
:
Type
u_1 →
Type
u_2
}
[
Monad
m
]
(
range
:
Range
)
(
f
:
Nat
→
m
PUnit
)
(
i
:
Nat
)
:
m
PUnit
Equations
Instances For
source
instance
Std
.
Range
.
instForMNat
{
m
:
Type
u_1 →
Type
u_2
}
:
ForM
m
Range
Nat
Equations
source
def
Std
.
Range
.
«term[:_]»
:
Lean.ParserDescr
Equations
Instances For
source
def
Std
.
Range
.
«term[_:_]»
:
Lean.ParserDescr
Equations
Instances For
source
def
Std
.
Range
.
«term[:_:_]»
:
Lean.ParserDescr
Equations
Instances For
source
def
Std
.
Range
.
«term[_:_:_]»
:
Lean.ParserDescr
Equations
Instances For
source
theorem
Membership
.
mem
.
upper
{
i
:
Nat
}
{
r
:
Std.Range
}
(
h
:
i
∈
r
)
:
i
<
r
.
stop
source
theorem
Membership
.
mem
.
lower
{
i
:
Nat
}
{
r
:
Std.Range
}
(
h
:
i
∈
r
)
:
r
.
start
≤
i
source
theorem
Membership
.
mem
.
step
{
i
:
Nat
}
{
r
:
Std.Range
}
(
h
:
i
∈
r
)
:
(
i
-
r
.
start
)
%
r
.
step
=
0
source
theorem
Membership
.
get_elem_helper
{
i
n
:
Nat
}
{
r
:
Std.Range
}
(
h₁
:
i
∈
r
)
(
h₂
:
r
.
stop
=
n
)
:
i
<
n