This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: Bound-variable hypothesis builder for uniqueness. See nfeu1ALT for a shorter proof using ax-12 . This proof illustrates the systematic way of proving nonfreeness in a defined expression: consider the definiens as a tree whose nodes are its subformulas, and prove by tree-induction the nonfreeness of each node, starting from the leaves (generally using nfv or nf* theorems for previously defined expressions) and up to the root. Here, the definiens is a conjunction of two previously defined expressions, which automatically yields the present proof. (Contributed by NM, 9-Jul-1994) (Revised by Mario Carneiro, 7-Oct-2016) (Revised by BJ, 2-Oct-2022) (Proof modification is discouraged.)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | nfeu1 | |- F/ x E! x ph |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-eu | |- ( E! x ph <-> ( E. x ph /\ E* x ph ) ) |
|
| 2 | nfe1 | |- F/ x E. x ph |
|
| 3 | nfmo1 | |- F/ x E* x ph |
|
| 4 | 2 3 | nfan | |- F/ x ( E. x ph /\ E* x ph ) |
| 5 | 1 4 | nfxfr | |- F/ x E! x ph |