Documentation Verification Report

Basic

📁 Source: Mathlib/Computability/Primrec/Basic.lean

Statistics

MetricCount
Definitionsunpaired, Primcodable, bool, empty, fin, ofDenumerable, ofEquiv, option, prod, subtype, sum, toEncodable, ulower, unit, PrimrecBounded, PrimrecPred, PrimrecRel, Primrec₂
18
Theoremsadd, casesOn', casesOn1, const, id, mul, of_eq, pow, prec1, pred, sub, swap, swap', mem_range_encode, prim, and, beq, bind_decode_iff, comp, comp₂, cond, const, decode, decode₂, dom_bool, dom_bool₂, dom_denumerable, dom_finite, encdec, encode, encode_iff, eq, fin_succ, fin_val, fin_val_iff, fst, id, ite, list_findIdx₁, list_getElem?₁, list_idxOf₁, map_decode_iff, nat_add, nat_bodd, nat_casesOn, nat_casesOn', nat_casesOn₁, nat_div, nat_div2, nat_double, nat_double_succ, nat_findGreatest, nat_iff, nat_iterate, nat_le, nat_lt, nat_max, nat_min, nat_mod, nat_mul, nat_rec, nat_rec', nat_rec₁, nat_sub, not, ofNat, ofNat_iff, of_eq, of_equiv, of_equiv_iff, of_equiv_symm, of_equiv_symm_iff, of_graph, option_bind, option_bind₁, option_casesOn, option_get, option_getD, option_getD_default, option_guard, option_iget, option_isSome, option_map, option_map₁, option_orElse, option_some, option_some_iff, or, pair, pred, primrecPred, snd, subtype_mk, subtype_val, subtype_val_iff, succ, sumCasesOn, sumInl, sumInr, to₂, ulower_down, ulower_up, unpair, and, comp, decide, not, of_eq, or, primrecRel, comp, comp₂, decide, not, of_eq, swap, comp, comp₂, const, curry, encode_iff, left, mk, natPair, nat_iff, nat_iff', ofNat_iff, of_eq, option_some_iff, pair, primrecRel, right, swap, uncurry, unpaired, unpaired', primrecPred_iff_primrec_decide, primrecRel_iff_primrec_decide
138
Total156

Nat

Definitions

NameCategoryTheorems
unpaired 📖CompOp
13 mathmath: Primrec.pow, Primrec₂.unpaired, Primrec.add, Primrec₂.unpaired', Partrec.rfind', Partrec₂.unpaired', Primrec.sub, Primrec.mul, Partrec₂.unpaired, Primrec.swap, Primrec.casesOn', Primrec.swap', Primrec₂.nat_iff

Nat.Primrec

Theorems

NameKindAssumesProvesValidatesDepends On
add 📖mathematical—Nat.unpaired—of_eq
id
Nat.unpair_pair
add_zero
casesOn' 📖mathematical—Nat.unpaired
Nat.pair
—of_eq
Nat.unpair_pair
casesOn1 📖————of_eq
prec1
Nat.unpair_pair
const 📖—————
id 📖————of_eq
Nat.pair_unpair
mul 📖mathematical—Nat.unpaired—of_eq
add
Nat.unpair_pair
MulZeroClass.mul_zero
add_comm
of_eq 📖—————
pow 📖mathematical—Nat.unpaired
Monoid.toPow
Nat.instMonoid
—of_eq
const
mul
Nat.unpair_pair
pow_zero
prec1 📖mathematical—Nat.pair—of_eq
const
id
Nat.unpair_pair
pred 📖————of_eq
id
Nat.instCanonicallyOrderedAdd
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
sub 📖mathematical—Nat.unpaired—of_eq
id
pred
Nat.unpair_pair
tsub_zero
Nat.instOrderedSub
swap 📖mathematical—Nat.unpaired
Function.swap
Nat.pair
—of_eq
swap' 📖mathematicalNat.unpairedNat.unpaired
Function.swap
—of_eq
swap
Nat.unpair_pair

Primcodable

Definitions

NameCategoryTheorems
bool 📖CompOp
16 mathmath: ComputablePred.decide, Primrec.dom_bool, Primrec.and, computablePred_iff_computable_decide, Primrec.beq, Primrec.option_isSome, Primrec.dom_bool₂, primrecPred_iff_primrec_decide, primrecRel_iff_primrec_decide, PrimrecPred.decide, Primrec.or, Primrec.not, ComputablePred.computable_iff, PrimrecRel.decide, Computable.nat_bodd, Primrec.nat_bodd
empty 📖CompOp—
fin 📖CompOp
9 mathmath: Primrec.fin_val, Primrec.fin_succ, Primrec.vector_get, Primrec.fin_val_iff, Primrec.fin_curry, Computable.vector_get, Primrec.fin_curry₁, Primrec.fin_app, Computable.fin_app
ofDenumerable 📖CompOp
130 mathmath: Primrec.nat_casesOn', Nat.Partrec.Code.encode_lt_comp, Primrec.nat_double, Computable.encode_iff, Computable.list_getElem?, Primrec.nat_add, Computable.encode, Primrec.list_set, Nat.Partrec.Code.primrec_pappAck_step, not_primrec_ack_self, PrimrecPred.exists_lt, Primrec.list_length, Primrec.list_findIdx₁, Nat.Partrec'.to_part, Primrec.list_getElem?₁, PrimrecPred.forall_lt, Computable.ofNat, Primrec₂.unpaired, Nat.Partrec.Code.primrec_pappAck, not_primrec₂_ack, Computable.decode, Nat.Partrec.Code.primrec₂_comp, PrimrecRel.forall_lt, Nat.Partrec.Code.instCountableSubtypePFunPartrec, ComputablePred.rice₂, Primrec.list_idxOf, Nat.Partrec.Code.encodeCode_eq, Primrec₂.encode_iff, Computable.bind_decode_iff, Primrec.list_modify', Primrec.nat_lt, Primrec₂.unpaired', Computable.map_decode_iff, ManyOneDegree.liftOn₂_eq, Nat.Primrec'.prim_iff₂, Primrec.nat_mul, Nat.Partrec.Code.instCountableSubtypeForallComputable, Nat.Primrec'.prim_iff, ComputablePred.halting_problem_not_re, ManyOneDegree.liftOn_eq, manyOneReducible_toNat_toNat, Partrec₂.unpaired', Nat.Partrec.Code.primrec_evaln, Primrec.nat_le, Nat.Partrec.Code.primrec_rfind', Computable.nat_strong_rec, Primrec.fin_val, Primrec.decode₂, Nat.Partrec.Code.primrec₂_pair, Partrec.nat_iff, Primrec.unpair, Primrec.list_range, Computable.eqv, Computable.unpair, Primrec.nat_div, Computable.list_length, Primrec.encode_iff, Primrec.fin_val_iff, Nat.Partrec'.part_iff, Primrec.decode, Nat.Partrec.Code.primrec₂_curry, ComputablePred.halting_problem, Primrec.list_drop, Nat.Partrec.Code.eval_part, Nat.Partrec'.part_iff₂, PrimrecRel.exists_lt, Primrec.nat_sub, Primrec.nat_max, Nat.Partrec'.vec_iff, Primrec.nat_iff, Primrec.of_graph, manyOneReducible_toNat, Computable.equiv₂, Primrec₂.ofNat_iff, Nat.Primrec'.to_prim, Primrec.nat_double_succ, Primrec.succ, Primrec.dom_denumerable, Primrec.nat_min, Computable.vector_length, Primrec.encdec, ComputablePred.ite, Nat.Primrec'.prim_iff₁, manyOneEquiv_toNat, Primrec.vector_length, Primrec.list_getElem?, Primrec.bind_decode_iff, Primrec₂.nat_iff', mem_range_encode, Computable.succ, Primrec₂.natPair, Nat.Primrec'.vec_iff, Nat.Partrec.Code.encode_lt_rfind', Primrec.map_decode_iff, Primrec.nat_rec, Nat.Partrec.Code.encode_lt_pair, Primrec.list_getD, toNat_manyOneReducible, ComputablePred.halting_problem_re, Computable.nat_div2, Nat.Partrec.Code.smn, Primrec.nat_casesOn₁, Primrec.nat_div2, Partrec.map_encode_iff, Primrec.list_idxOf₁, Primrec.nat_findGreatest, Primrec.list_take, Partrec₂.unpaired, Primrec.list_modify, Primrec.nat_strong_rec, Primrec.list_getI, Computable.pred, Primrec.ofNat_iff, Partrec.rfind, PrimrecPred.listFilter_listRange, Primrec.nat_rec₁, Primrec.nat_sqrt, Nat.Partrec.Code.encode_lt_prec, Nat.Partrec.Code.primrec_const, computable₂_ack, Computable.nat_bodd, Primrec.ofNat, Nat.Partrec'.part_iff₁, toNat_manyOneEquiv, Primrec.pred, Primrec.encode, Primrec.nat_bodd, Nat.Partrec.Code.primrec₂_prec, Primrec.nat_mod, Primrec.list_findIdx
ofEquiv 📖CompOp
4 mathmath: Primrec.of_equiv_symm_iff, Primrec.of_equiv, Primrec.of_equiv_symm, Primrec.of_equiv_iff
option 📖CompOp
33 mathmath: Primrec.option_iget, Computable.list_getElem?, Primrec.option_map₁, Primrec.list_getElem?₁, Computable.decode, Primrec.option_getD_default, Primrec.option_isSome, Computable.bind_decode_iff, Computable.map_decode_iff, Nat.Partrec.Code.primrec_evaln, Computable.option_some_iff, Primrec.decode₂, Primrec.option_getD, Primrec.decode, Computable.option_some, Primrec.option_guard, Primrec.option_some, Primrec.list_getElem?, Primrec.bind_decode_iff, Primrec₂.nat_iff', Computable.option_map, Primrec.option_some_iff, Primrec.option_bind, Primrec.map_decode_iff, Partrec.option_some_iff, Primrec.optionToList, Primrec₂.option_some_iff, Primrec.option_orElse, Primrec.option_bind₁, Computable.option_bind, Primrec.list_head?, Primrec.listLookup, Primrec.option_map
prod 📖CompOp
15 mathmath: Primrec.list_set, Primrec.snd, Primrec₂.curry, Primrec.list_modify', Primrec.fst, Primrec.pair, Nat.Partrec.Code.primrec_evaln, Computable.snd, Primrec₂.uncurry, Primrec.unpair, Computable.unpair, Computable.pair, Computable.fst, Primrec₂.pair, Primrec.listLookup
subtype 📖CompOp
4 mathmath: Primrec.subtype_val_iff, Primrec.subtype_mk, Primrec.subtype_val, Computable.subtype_mk
sum 📖CompOp
9 mathmath: disjoin_le, OneOneReducible.disjoin_left, Computable.sumInr, Computable.sumInl, Primrec.sumInl, ManyOneDegree.add_of, disjoin_manyOneReducible, Primrec.sumInr, OneOneReducible.disjoin_right
toEncodable 📖CompOp
169 mathmath: Nat.Partrec.Code.encode_lt_comp, Primrec.dom_bool, Primrec.vector_toList_iff, Primrec.nat_double, Computable.encode_iff, Partrec.merge', Primrec.option_casesOn, Primrec.option_iget, Primrec.option_map₁, Nat.Partrec.Code.primrec_recOn', Primrec.of_eq, Computable.encode, Partrec.rfindOpt, Nat.Partrec.Code.primrec_pappAck_step, not_primrec_ack_self, Primrec.list_length, Primrec.list_findIdx₁, Nat.Partrec'.to_part, Primrec.listFilter, Primrec.list_getElem?₁, Primrec.snd, Primrec₂.unpaired, Nat.Partrec.Code.primrec_pappAck, Primrec.subtype_val_iff, Computable.decode, Partrec.sumCasesOn_right, Partrec.bind, Primrec.list_casesOn, Primrec.sumCasesOn, Primrec.dom_finite, Primrec.option_getD_default, Nat.Partrec.Code.computable_recOn, Primrec₂.curry, Primrec.of_equiv_symm_iff, Nat.Partrec.Code.encodeCode_eq, Primrec₂.encode_iff, Primrec.option_isSome, Computable.bind_decode_iff, Primrec.vector_ofFn', Partrec.vector_mOfFn, Primrec.cond, Computable.map_decode_iff, Primrec.fst, Partrec.some, Primrec.nat_omega_rec', Primrec.pair, ULower.down_computable, Nat.Primrec'.prim_iff, Primrec.of_equiv, Partrec.fix, Partrec.merge, primrecPred_iff_primrec_decide, Primrec.list_modifyHead, Primrec.vector_tail, Nat.Partrec.Code.primrec_evaln, Nat.Partrec.Code.primrec_rfind', Primrec₂.uncurry, Partrec₂.comp, Primrec.fin_val, Primrec.decode₂, Primrec.fin_succ, Computable.ofOption, Primrec.const, Partrec.nat_iff, Primrec.unpair, Primrec.list_range, Primrec.list_headI, Primrec.sumInl, PrimrecPred.decide, Primrec.list_map, Primrec.ulower_up, Computable.partrec, Partrec.cond, Primrec.encode_iff, Partrec.nat_casesOn_right, Primrec.fin_val_iff, Nat.Partrec'.part_iff, Primrec.decode, Partrec.const', Partrec.nat_rec, Primrec.vector_toList, Primrec.nat_iff, Primrec.nat_rec', Primrec.of_graph, Partrec.sumCasesOn_left, Primrec.option_guard, Nat.Primrec'.to_prim, Primrec.nat_double_succ, Primrec.succ, Primrec.dom_denumerable, Primrec.of_equiv_symm, Primrec.encdec, Primrec.vector_ofFn, Primrec.list_flatten, Primrec.list_tail, Nat.Primrec'.prim_iff₁, Primrec.option_some, Primrec.list_foldr, Primrec.fin_curry, Partrec.none, Primrec.vector_length, Partrec.of_eq, Primrec.bind_decode_iff, Primrec.comp, Primrec₂.nat_iff', mem_range_encode, Nat.Primrec'.vec_iff, Primrec.option_some_iff, Nat.Partrec.Code.encode_lt_rfind', Primrec.option_bind, Primrec.list_dropWhile, Partrec.bind_decode₂_iff, Primrec.map_decode_iff, Partrec.option_some_iff, Primrec.sumInr, Decidable.Partrec.const', Primrec.list_flatMap, Primrec.vector_get', Nat.Partrec.Code.encode_lt_pair, Primrec.subtype_mk, Primrec.ulower_down, Primrec.optionToList, Primrec.nat_casesOn₁, Primrec.nat_div2, Partrec.map_encode_iff, Primrec.list_idxOf₁, Partrec.optionCasesOn_right, Primrec.not, Primrec.nat_findGreatest, Partrec₂.unpaired, manyOneEquiv_up, Primrec.ite, Primrec.option_bind₁, Primrec.list_foldl, Primrec.list_reverse, Partrec.map, Primrec.of_equiv_iff, Primrec₂.comp, Primrec.list_ofFn, Primrec.ofNat_iff, Partrec.rfind, PrimrecPred.listFilter_listRange, Primrec.fin_curry₁, Primrec.list_head?, Primrec.nat_rec₁, Primrec.nat_sqrt, Primrec.list_takeWhile, Nat.Partrec.Code.encode_lt_prec, Primrec.subtype_val, Nat.Partrec.Code.primrec_const, Primrec.id, Primrec.option_get, Primrec.nat_iterate, Primrec.ofNat, Primrec.nat_casesOn, Nat.Partrec'.part_iff₁, Primrec.list_rec, Partrec.comp, prim, Primrec.vector_head, Nat.Partrec.Code.primrec_recOn, Primrec.pred, Primrec.listFilterMap, Primrec.encode, Partrec.sumCasesOn, Primrec.nat_bodd, Primrec₂.nat_iff, Primrec.option_map, Primrec.list_findIdx
ulower 📖CompOp
4 mathmath: ULower.down_computable, Primrec.ulower_up, Primrec.ulower_down, manyOneEquiv_up
unit 📖CompOp—

Theorems

NameKindAssumesProvesValidatesDepends On
mem_range_encode 📖mathematical—PrimrecPred
ofDenumerable
Denumerable.nat
Set
Set.instMembership
Set.range
Encodable.encode
toEncodable
—PrimrecPred.not
PrimrecRel.comp
Primrec.eq
Primrec.option_bind
Primrec.decode
Primrec.ite
Primrec.comp
Primrec.encode
Primrec.snd
Primrec.fst
Primrec.option_some
Primrec.const
PrimrecPred.of_eq
Encodable.decode₂_ne_none_iff
prim 📖mathematical—Encodable.encode
Option.encodable
toEncodable
Encodable.decode
——

Primrec

Definitions

NameCategoryTheorems
PrimrecBounded 📖MathDef—

Theorems

NameKindAssumesProvesValidatesDepends On
and 📖mathematical—Primrec₂
Primcodable.bool
—dom_bool₂
beq 📖mathematical—Primrec₂
Primcodable.bool
—PrimrecRel.decide
eq
bind_decode_iff 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Primcodable.option
Encodable.decode
Primcodable.toEncodable
—Option.bind_congr'
Encodable.encodek
Primrec₂.comp
fst
comp
encode
snd
option_bind
decode
comp 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Nat.Primrec.of_eq
Nat.Primrec.pred
Primcodable.prim
Encodable.encodek
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
comp₂ 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primrec₂
Primrec₂—comp
cond 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—of_eq
encode_iff
to₂
comp
fst
const 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Nat.Primrec.of_eq
Nat.Primrec.const
Primcodable.prim
decode 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—Primcodable.prim
decode₂ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode₂
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—option_bind
decode
option_guard
PrimrecRel.comp₂
eq
encode_iff
snd
comp
fst
dom_bool 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.bool
—of_eq
cond
id
const
dom_bool₂ 📖mathematical—Primrec₂
Primcodable.bool
—of_eq
cond
fst
comp
dom_bool
snd
dom_denumerable 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.ofDenumerable
Denumerable.ofNat
—Nat.Primrec.of_eq
Nat.Primrec.pred
Denumerable.decode_eq_ofNat
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
dom_finite 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Finite.exists_univ_list
option_some_iff
of_eq
comp
list_getElem?₁
list_idxOf₁
List.getElem?_idxOf
encdec 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—nat_iff
Primcodable.prim
encode 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—Nat.Primrec.of_eq
Primcodable.prim
encode_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—Nat.Primrec.of_eq
comp
encode
eq 📖mathematical—PrimrecRel—PrimrecPred.of_eq
PrimrecPred.and
nat_le
PrimrecRel.swap
PrimrecRel.of_eq
Primrec₂.primrecRel
Primrec₂.comp₂
PrimrecRel.decide
comp₂
encode
Primrec₂.left
Primrec₂.right
Encodable.encode_injective
fin_succ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.fin
Encodable.decode
—fin_val_iff
comp
succ
fin_val
fin_val 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
Primcodable.fin
—fin_val_iff
id
fin_val_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
Primcodable.fin
—subtype_val_iff
of_equiv_iff
fst 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
—Nat.Primrec.of_eq
Nat.Primrec.casesOn'
Primcodable.prim
Nat.unpair_pair
Encodable.decode_prod_val
id 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Nat.Primrec.of_eq
Primcodable.prim
ite 📖mathematicalPrimrecPred
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—cond
PrimrecPred.decide
list_findIdx₁ 📖mathematicalPrimrec₂
Primcodable.bool
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—const
of_eq
cond
Primrec₂.comp
id
comp
succ
list_getElem?₁ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—dom_denumerable
Nat.Primrec.of_eq
IsRightCancelAdd.addRightStrictMono_of_addRightMono
instIsRightCancelAddOfAddRightReflectLE
contravariant_swap_add_of_contravariant_add
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
covariant_swap_add_of_covariant_add
Nat.instCanonicallyOrderedAdd
Nat.instZeroLEOneClass
list_idxOf₁ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—list_findIdx₁
Primrec₂.swap
beq
map_decode_iff 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Primcodable.option
Encodable.decode
Primcodable.toEncodable
—bind_decode_iff
Primrec₂.option_some_iff
nat_add 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.unpaired'
Nat.Primrec.add
nat_bodd 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Nat.bodd
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—of_eq
Primrec₂.comp
beq
nat_mod
id
const
Nat.mod_two_of_bodd
instLawfulBCmpCompare_mathlib
nat_casesOn 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Primrec₂.comp
nat_casesOn'
id
nat_casesOn' 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.comp₂
Primrec₂.left
comp₂
fst
Primrec₂.right
nat_casesOn₁ 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—id
const
comp₂
Primrec₂.right
nat_div 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—of_graph
fst
PrimrecPred.or
PrimrecPred.and
PrimrecRel.comp
eq
comp
snd
const
nat_lt
nat_le
Primrec₂.comp
nat_mul
succ
PrimrecRel.of_eq
MulZeroClass.mul_zero
Nat.instCanonicallyOrderedAdd
le_antisymm_iff
nat_div2 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Nat.div2
Encodable.decode
—of_eq
Primrec₂.comp
nat_div
id
const
Nat.div2_val
nat_double 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—Primrec₂.comp
nat_mul
const
id
nat_double_succ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—comp
succ
nat_double
nat_findGreatest 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
PrimrecRel
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Nat.findGreatest
Encodable.decode
—of_eq
nat_rec'
const
ite
PrimrecRel.comp
fst
comp
succ
snd
nat_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—dom_denumerable
nat_iterate 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Nat.iterate
Encodable.decode
—of_eq
nat_rec'
Primrec₂.comp₂
Primrec₂.left
comp₂
snd
Primrec₂.right
Function.iterate_succ'
nat_le 📖mathematical—PrimrecRel
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.primrecRel
of_eq
nat_sub
const
to₂
not_le
nat_lt 📖mathematical—PrimrecRel
Primcodable.ofDenumerable
Denumerable.nat
—PrimrecPred.of_eq
PrimrecPred.not
PrimrecRel.comp
nat_le
snd
fst
nat_max 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—ite
PrimrecRel.comp
nat_le
fst
snd
nat_min 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—ite
nat_le
fst
snd
nat_mod 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.of_eq
to₂
Primrec₂.comp
nat_sub
fst
nat_mul
snd
nat_div
add_comm
nat_mul 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.unpaired'
Nat.Primrec.mul
nat_rec 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primrec₂
Primcodable.prod
Primcodable.ofDenumerable
Denumerable.nat
Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.nat_iff
Nat.Primrec.of_eq
Nat.Primrec.casesOn'
Nat.Primrec.pred
Nat.Primrec.id
Primcodable.prim
Nat.unpair_pair
Encodable.decode_prod_val
Option.bind_congr'
Encodable.encodek
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
nat_rec' 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
Primrec₂
Primcodable.prod
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Primrec₂.comp
id
nat_rec₁ 📖mathematicalPrimrec₂
Primcodable.ofDenumerable
Denumerable.nat
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
—nat_rec'
id
const
comp₂
Primrec₂.right
nat_sub 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec₂.unpaired'
Nat.Primrec.sub
not 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
—dom_bool
ofNat 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.ofNat
Encodable.decode
Denumerable.nat
—ofNat_iff
id
ofNat_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.ofDenumerable
Denumerable.ofNat
Denumerable.nat
—dom_denumerable
nat_iff
encode_iff
of_eq 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
——
of_equiv 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
DFunLike.coe
Equiv
EquivLike.toFunLike
Equiv.instEquivLike
Encodable.decode
Primcodable.ofEquiv
—encode_iff
encode
of_equiv_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
DFunLike.coe
Equiv
EquivLike.toFunLike
Equiv.instEquivLike
Encodable.decode
Primcodable.ofEquiv
—of_eq
comp
of_equiv_symm
Equiv.symm_apply_apply
of_equiv
of_equiv_symm 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofEquiv
DFunLike.coe
Equiv
EquivLike.toFunLike
Equiv.instEquivLike
Equiv.symm
Encodable.decode
—encode_iff
Equiv.apply_symm_apply
of_equiv_symm_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofEquiv
DFunLike.coe
Equiv
EquivLike.toFunLike
Equiv.instEquivLike
Equiv.symm
Encodable.decode
—of_eq
comp
of_equiv
Equiv.apply_symm_apply
of_equiv_symm
of_graph 📖mathematicalPrimrecBounded
Primcodable.ofDenumerable
Denumerable.nat
PrimrecRel
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—of_eq
nat_findGreatest
Nat.findGreatest_spec
option_bind 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—of_eq
const
option_bind₁ 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—option_bind
id
to₂
comp
snd
option_casesOn 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—encode_iff
of_eq
comp₂
pred
Primrec₂.encode_iff
Primrec₂.comp₂
Primrec₂.nat_iff'
to₂
comp
encode
fst
Primrec₂.right
Option.bind_congr'
Encodable.encodek
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
option_get 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Nat.Primrec.of_eq
Nat.Primrec.pred
Nat.instCanonicallyOrderedAdd
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
option_getD 📖mathematical—Primrec₂
Primcodable.option
—of_eq
Primrec₂.left
Primrec₂.right
option_getD_default 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.option
—Primrec₂.comp
option_getD
id
const
option_guard 📖mathematicalPrimrecRel
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—ite
PrimrecRel.comp
id
option_some_iff
const
option_iget 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Option.iget
Encodable.decode
Primcodable.option
—option_getD_default
option_isSome 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
Primcodable.option
—of_eq
id
const
to₂
option_map 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—of_eq
option_bind
comp₂
option_some
option_map₁ 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—option_map
id
to₂
comp
snd
option_orElse 📖mathematical—Primrec₂
Primcodable.option
—of_eq
fst
snd
to₂
comp
option_some 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—Nat.Primrec.of_eq
Primcodable.prim
option_some_iff 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.option
Encodable.decode
—encode_iff
comp
pred
option_some
or 📖mathematical—Primrec₂
Primcodable.bool
—dom_bool₂
pair 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.prod
Encodable.decode
—Nat.Primrec.of_eq
Nat.Primrec.pred
Primcodable.prim
Encodable.encodek
add_tsub_cancel_right
Nat.instOrderedSub
IsLeftCancelAdd.addLeftReflectLE_of_addLeftReflectLT
instIsLeftCancelAddOfAddLeftReflectLE
IsOrderedCancelAddMonoid.toAddLeftReflectLE
Nat.instIsOrderedCancelAddMonoid
contravariant_lt_of_covariant_le
IsOrderedAddMonoid.toAddLeftMono
Nat.instIsOrderedAddMonoid
pred 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—nat_iff
Nat.Primrec.pred
primrecPred 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
PrimrecPred——
snd 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
—Nat.Primrec.of_eq
Nat.Primrec.casesOn'
Primcodable.prim
Nat.unpair_pair
Encodable.decode_prod_val
subtype_mk 📖mathematicalPrimrecPred
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.subtype
Encodable.decode
—subtype_val_iff
subtype_val 📖mathematicalPrimrecPredEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.subtype
—Nat.Primrec.of_eq
Primcodable.prim
subtype_val_iff 📖mathematicalPrimrecPredEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.subtype
—Nat.Primrec.of_eq
comp
subtype_val
succ 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.ofDenumerable
Denumerable.nat
Encodable.decode
—nat_iff
sumCasesOn 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.sum
Encodable.decode
Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—option_some_iff
of_eq
cond
comp
nat_bodd
encode_iff
option_map
decode
nat_div2
Nat.bodd_mul
Nat.bodd_succ
Nat.div2_val
mul_div_cancel_left₀
Nat.instMulDivCancelClass
Nat.instCharZero
Nat.instAtLeastTwoHAddOfNat
Encodable.encodek
Nat.div2_succ
sumInl 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.sum
Encodable.decode
—encode_iff
comp
nat_double
encode
sumInr 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.sum
Encodable.decode
—encode_iff
comp
nat_double_succ
encode
to₂ 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
Primrec₂——
ulower_down 📖mathematical—Encodable.encode
ULower
Primcodable.toEncodable
Option.encodable
Primcodable.ulower
ULower.down
Encodable.decode
—Primcodable.mem_range_encode
encode
ulower_up 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
ULower
ULower.up
Encodable.decode
Primcodable.ulower
—option_get
comp
decode₂
subtype_val
Primcodable.mem_range_encode
unpair 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.prod
Primcodable.ofDenumerable
Denumerable.nat
Nat.unpair
Encodable.decode
—of_eq
pair
nat_iff

PrimrecPred

Theorems

NameKindAssumesProvesValidatesDepends On
and 📖mathematicalPrimrecPredPrimrecPred—Primrec.primrecPred
Primrec.of_eq
Primrec₂.comp
Primrec.and
comp 📖mathematicalPrimrecPred
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
PrimrecPred—Primrec.primrecPred
Primrec.comp
decide 📖mathematicalPrimrecPredEncodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
—Lean.Meta.FastSubsingleton.elim
Lean.Meta.instFastSubsingletonDecidable
not 📖mathematicalPrimrecPredPrimrecPred—Primrec.primrecPred
Primrec.of_eq
Primrec.comp
Primrec.not
of_eq 📖mathematicalPrimrecPredPrimrecPred——
or 📖mathematicalPrimrecPredPrimrecPred—Primrec.primrecPred
Primrec.of_eq
Primrec₂.comp
Primrec.or
primrecRel 📖mathematicalPrimrecPred
Primcodable.prod
PrimrecRel——

PrimrecRel

Theorems

NameKindAssumesProvesValidatesDepends On
comp 📖mathematicalPrimrecRel
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
PrimrecPred—PrimrecPred.comp
Primrec.pair
comp₂ 📖mathematicalPrimrecRel
Primrec₂
PrimrecRel—comp
decide 📖mathematicalPrimrecRelPrimrec₂
Primcodable.bool
—PrimrecPred.decide
not 📖mathematicalPrimrecRelPrimrecRel—PrimrecPred.not
of_eq 📖mathematicalPrimrecRelPrimrecRel——
swap 📖mathematicalPrimrecRelPrimrecRel
Function.swap
—comp₂
Primrec₂.right
Primrec₂.left

Primrec₂

Theorems

NameKindAssumesProvesValidatesDepends On
comp 📖mathematicalPrimrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Primrec.comp
Primrec.pair
comp₂ 📖mathematicalPrimrec₂Primrec₂—comp
const 📖mathematical—Primrec₂—Primrec.const
curry 📖mathematical—Primrec₂
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
—uncurry
encode_iff 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Encodable.encode
Primcodable.toEncodable
—Primrec.encode_iff
left 📖mathematical—Primrec₂—Primrec.fst
mk 📖mathematicalEncodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
Primrec₂——
natPair 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Nat.pair
—Denumerable.decode_eq_ofNat
Denumerable.ofEquiv_ofNat
Denumerable.sigma_ofNat_val
Nat.pair_unpair
nat_iff 📖mathematical—Primrec₂
Nat.unpaired
Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
—Encodable.decode_prod_val
nat_iff' 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Primcodable.option
Encodable.decode
Primcodable.toEncodable
—nat_iff
unpaired'
encode_iff
ofNat_iff 📖mathematical—Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
Denumerable.ofNat
—Primrec.ofNat_iff
Denumerable.ofEquiv_ofNat
Denumerable.sigma_ofNat_val
unpaired
of_eq 📖mathematicalPrimrec₂Primrec₂——
option_some_iff 📖mathematical—Primrec₂
Primcodable.option
—Primrec.option_some_iff
pair 📖mathematical—Primrec₂
Primcodable.prod
—Primrec.pair
Primrec.fst
Primrec.snd
primrecRel 📖mathematicalPrimrec₂
Primcodable.bool
PrimrecRel—Primrec.primrecPred
right 📖mathematical—Primrec₂—Primrec.snd
swap 📖mathematicalPrimrec₂Primrec₂
Function.swap
—comp₂
right
left
uncurry 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Encodable.decode
Primcodable.prod
Primrec₂
——
unpaired 📖mathematical—Encodable.encode
Option.encodable
Primcodable.toEncodable
Nat.unpaired
Encodable.decode
Primcodable.ofDenumerable
Denumerable.nat
Primrec₂
—Nat.unpair_pair
Primrec.comp
natPair
Primrec.unpair
unpaired' 📖mathematical—Nat.unpaired
Primrec₂
Primcodable.ofDenumerable
Denumerable.nat
—Primrec.nat_iff
unpaired

(root)

Definitions

NameCategoryTheorems
Primcodable 📖CompData—
PrimrecPred 📖MathDef
13 mathmath: PrimrecPred.or, PrimrecPred.exists_lt, PrimrecPred.forall_lt, PrimrecPred.comp, PrimrecRel.comp, Primrec.primrecPred, primrecPred_iff_primrec_decide, PrimrecPred.and, PrimrecPred.of_eq, PrimrecPred.exists_mem_list, Primcodable.mem_range_encode, PrimrecPred.forall_mem_list, PrimrecPred.not
PrimrecRel 📖MathDef
14 mathmath: PrimrecRel.not, PrimrecRel.of_eq, PrimrecRel.forall_lt, Primrec.nat_lt, Primrec.eq, PrimrecRel.exists_mem_list, Primrec.nat_le, primrecRel_iff_primrec_decide, PrimrecPred.primrecRel, PrimrecRel.exists_lt, PrimrecRel.swap, Primrec₂.primrecRel, PrimrecRel.comp₂, PrimrecRel.forall_mem_list
Primrec₂ 📖MathDef
67 mathmath: Primrec.nat_casesOn', Primrec₂.left, Primrec.nat_add, Primrec.and, Primrec.list_set, Primrec₂.swap, Primrec₂.unpaired, not_primrec₂_ack, Primrec.comp₂, Nat.Partrec.Code.primrec₂_comp, Primrec.nat_omega_rec, Primrec.list_idxOf, PrimrecRel.listFilter, Primrec₂.curry, Primrec.beq, Primrec₂.encode_iff, Primrec.list_modify', Primrec₂.unpaired', Nat.Primrec'.prim_iff₂, Primrec.nat_mul, Primrec.dom_bool₂, Primrec₂.mk, Primrec.list_concat, Primrec₂.right, Primrec₂.uncurry, Nat.Partrec.Code.primrec₂_pair, primrecRel_iff_primrec_decide, Primrec.vector_get, Primrec.nat_div, Primrec.option_getD, Nat.Partrec.Code.primrec₂_curry, Primrec.list_drop, Primrec.list_cons, Primrec₂.const, Primrec.nat_sub, Primrec.list_modifyHead', Primrec.nat_max, Primrec.vector_cons, Primrec₂.ofNat_iff, Primrec.nat_min, Primrec.fin_curry, Primrec.list_getElem?, Primrec.bind_decode_iff, Primrec₂.nat_iff', Primrec₂.natPair, Primrec₂.comp₂, Primrec.map_decode_iff, Primrec.nat_rec, Primrec.list_getD, Primrec.or, Primrec.list_take, Primrec₂.pair, Primrec₂.option_some_iff, Primrec.option_orElse, Primrec.list_modify, Primrec.nat_strong_rec, Primrec.list_getI, Primrec.fin_curry₁, Primrec₂.of_eq, PrimrecRel.decide, Primrec.fin_app, Primrec.to₂, Primrec.list_append, Primrec.listLookup, Nat.Partrec.Code.primrec₂_prec, Primrec₂.nat_iff, Primrec.nat_mod

Theorems

NameKindAssumesProvesValidatesDepends On
primrecPred_iff_primrec_decide 📖mathematical—PrimrecPred
Encodable.encode
Option.encodable
Primcodable.toEncodable
Primcodable.bool
Encodable.decode
—PrimrecPred.decide
Primrec.primrecPred
primrecRel_iff_primrec_decide 📖mathematical—PrimrecRel
Primrec₂
Primcodable.bool
—PrimrecRel.decide
Primrec₂.primrecRel

---

← Back to Index