Documentation
Init
.
Data
.
List
.
Nat
.
BEq
Search
return to top
source
Imports
Init.Data.List.Basic
Init.Data.Nat.Lemmas
Imported by
List
.
isEqv_eq_decide
List
.
beq_eq_isEqv
List
.
beq_eq_decide
isEqv
#
source
theorem
List
.
isEqv_eq_decide
{
α
:
Type
u_1}
(
as
bs
:
List
α
)
(
r
:
α
→
α
→
Bool
)
:
as
.
isEqv
bs
r
=
if h :
as
.
length
=
bs
.
length
then
decide
(∀ (
i
:
Nat
) (
h'
:
i
<
as
.
length
),
r
as
[
i
]
bs
[
i
]
=
true
)
else
false
beq
#
source
theorem
List
.
beq_eq_isEqv
{
α
:
Type
u_1}
[
BEq
α
]
(
as
bs
:
List
α
)
:
as
.
beq
bs
=
as
.
isEqv
bs
fun (
x1
x2
:
α
) =>
x1
==
x2
source
theorem
List
.
beq_eq_decide
{
α
:
Type
u_1}
[
BEq
α
]
(
as
bs
:
List
α
)
:
(
as
==
bs
)
=
if h :
as
.
length
=
bs
.
length
then
decide
(∀ (
i
:
Nat
) (
h'
:
i
<
as
.
length
), (
as
[
i
]
==
bs
[
i
]
)
=
true
)
else
false