With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of nonmembership_equiv: (see dependencies)
nonmembership_equiv may now be readily provable (assuming required theorems are usable). Simply execute "%qed".