Theorem abn0m 3547

Description: Inhabited class abstraction. (Contributed by Jim Kingdon, 8-Jul-2022.)

Assertion

Ref	Expression
abn0m	⊢ (∃𝑦 𝑦 ∈ {𝑥 ∣ 𝜑} ↔ ∃𝑥𝜑)

Distinct variable groups:   𝜑,𝑦   𝑥,𝑦

Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem abn0m

Step	Hyp	Ref	Expression
1		nfv 1581	. . 3 ⊢ Ⅎ𝑦 𝑥 ∈ {𝑥 ∣ 𝜑}
2		nfsab1 2228	. . 3 ⊢ Ⅎ𝑥 𝑦 ∈ {𝑥 ∣ 𝜑}
3		eleq1w 2299	. . 3 ⊢ (𝑥 = 𝑦 → (𝑥 ∈ {𝑥 ∣ 𝜑} ↔ 𝑦 ∈ {𝑥 ∣ 𝜑}))
4	1, 2, 3	cbvex 1809	. 2 ⊢ (∃𝑥 𝑥 ∈ {𝑥 ∣ 𝜑} ↔ ∃𝑦 𝑦 ∈ {𝑥 ∣ 𝜑})
5		abid 2226	. . 3 ⊢ (𝑥 ∈ {𝑥 ∣ 𝜑} ↔ 𝜑)
6	5	exbii 1658	. 2 ⊢ (∃𝑥 𝑥 ∈ {𝑥 ∣ 𝜑} ↔ ∃𝑥𝜑)
7	4, 6	bitr3i 186	1 ⊢ (∃𝑦 𝑦 ∈ {𝑥 ∣ 𝜑} ↔ ∃𝑥𝜑)

Syntax hints:   ↔ wb 105  ∃wex 1545   ∈ wcel 2209  {cab 2224

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-11 1559  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587

This theorem depends on definitions:  df-bi 117  df-nf 1514  df-sb 1816  df-clab 2225  df-clel 2234

This theorem is referenced by:  mapprc  6919  acnrcl  7550  hashf1lem2  11267  hashf1  11268