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* E:(
), n,k:
.
(EquivRel x,y:
. x E y)
((n E k)
Min{ x | xEn } = Min{ x | xEk })
min_el_iff
Thm* E:(
), n:
. (EquivRel x,y:
. x E y)
(n E Min{ x | xEn })
min_el_sound
Thm* E:(
), n,k:
.
(EquivRel x,y:
. x E y)
(n E k)
Min{ x | xEn } = Min{ x | xEk }
min_el_unique
Thm* f:(
), n,k:
.
f(n) = f(k)
MinArg(f : {0..n
}) = MinArg(f : {0..k
})
min_arg_iff
Thm* f:(
), n:
. f(MinArg(f : {0..n
})) = f(n) min_arg_sound
Thm* f:(
), n,k:
.
f(n) = f(k)
MinArg(f : {0..n
}) = MinArg(f : {0..k
})
min_arg_unique
Thm* f:(
), n:
, i:
(n+1). f(n-MinAr(f;i;n)) = f(n) min_ar_sound
Thm* f:(
), n:
, i:
(n+1), j:
(n-i+1).
f(n-i) = f(n)
MinAr(f;j+i;n) = MinAr(f;j;n-i)+i
min_ar_alt
Thm* f:(
), n:
, i:
(n+1). MinAr(f;i;n)
(i+1) min_ar_wf