Documentation
Projects
.
Fixpoint
.
Examples
.
Even
Search
return to top
source
Imports
Init
Projects.Fixpoint.Coinduction
Projects.Fixpoint.Induction
Imported by
Fixpoint
.
Examples
.
EvenAux
Fixpoint
.
Examples
.
Even'
Fixpoint
.
Examples
.
monotone_evenAux
Fixpoint
.
Examples
.
even'_zero
Fixpoint
.
Examples
.
even'_add_two
Fixpoint
.
Examples
.
even'_cases
Fixpoint
.
Examples
.
even'_ind
Fixpoint
.
Examples
.
even'_eq_even
source
def
Fixpoint
.
Examples
.
EvenAux
(
p
:
ℕ
→
Prop
)
(
n
:
ℕ
)
:
Prop
Equations
Fixpoint.Examples.EvenAux
p
n
=
(
n
=
0
∨
∃ (
k
:
ℕ
),
p
k
∧
k
+
2
=
n
)
Instances For
source
def
Fixpoint
.
Examples
.
Even'
:
ℕ
→
Prop
Equations
Fixpoint.Examples.Even'
=
Fixpoint.IndPred
Fixpoint.Examples.EvenAux
Instances For
source
@[simp]
theorem
Fixpoint
.
Examples
.
monotone_evenAux
:
Monotone
EvenAux
source
@[simp]
theorem
Fixpoint
.
Examples
.
even'_zero
:
Even'
0
source
theorem
Fixpoint
.
Examples
.
even'_add_two
{
n
:
ℕ
}
(
h
:
Even'
n
)
:
Even'
(
n
+
2
)
source
theorem
Fixpoint
.
Examples
.
even'_cases
{
n
:
ℕ
}
(
h
:
Even'
n
)
:
n
=
0
∨
∃ (
k
:
ℕ
),
Even'
k
∧
k
+
2
=
n
source
theorem
Fixpoint
.
Examples
.
even'_ind
{
p
:
ℕ
→
Prop
}
{
n
:
ℕ
}
(
h₁
:
Even'
n
)
(
h₂
:
p
0
)
(
h₃
:
∀ (
n
:
ℕ
),
Even'
n
→
p
n
→
p
(
n
+
2
)
)
:
p
n
source
theorem
Fixpoint
.
Examples
.
even'_eq_even
:
Even'
=
Even