Section Undup.
Variable X : eqType.
Implicit Types A B : list X.
Fixpoint undup A : list X :=
match A with
| nil => nil
| x::A' => if decision (x el A') then undup A' else  x :: undup A'
end.

Lemma dupfree_in_power U A :
A el power U -> dupfree U -> dupfree A.