Thm* E:(
Prop).
(EquivRel x,y:
. x E y) & (
x,y:
. Dec(x E y))
(
h:(
). (
n,k:
. (n E k)
h(n) = h(k)) & (
n:
. n E (h(n))))
comp_choice
Thm* R:(T
T
Prop).
(
x,y:T. Dec(x R y))
(
r:(T
T
).
x,y:T. (x r y)
(x R y))
decide_imp_bool
Thm* E:(
), n,k:
.
(EquivRel x,y:
. x E y)
((n E k)
Min{ x | xEn } = Min{ x | xEk })
min_el_iff
Thm* f:(
), n,k:
.
f(n) = f(k)
MinArg(f : {0..n
}) = MinArg(f : {0..k
})
min_arg_iff