Section PredExt_RelChoice_imp_EM.
(** The axiom of extensionality for predicates *)
Definition PredicateExtensionality :=
forall P Q:bool -> Prop, (forall b:bool, P b <-> Q b) -> P = Q.
(** From predicate extensionality we get propositional extensionality hence proof-irrelevance *)
Variable pred_extensionality : PredicateExtensionality.
(** From proof-irrelevance and relational choice, we get guarded relational choice *)
Variable rel_choice : RelationalChoice.

Lemma guarded_rel_choice : GuardedRelationalChoice.