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*
E:(T![]()
T![]()
![]()
), s,t:T. (EquivRel x,y:T. x E y) ![]()
(s E t) ![]()
E(s) = E(t)
equiv_rel_fun
In prior sections: rel 1