Theorem hbopab1 2112

Description: The abstraction variables in a class abstraction of pairs are not free.

Assertion

Ref	Expression
hbopab1	⊢ (z ∈ {⟨x, y⟩∣φ} → ∀x z ∈ {⟨x, y⟩∣φ})

Distinct variable group(s):   x,y   x,z

Proof of Theorem hbopab1

Step	Hyp	Ref	Expression
1		hbe1 709	. . 3 ⊢ (∃x∃y(w = ⟨x, y⟩ ∧ φ) → ∀x∃x∃y(w = ⟨x, y⟩ ∧ φ))
2	1	hbab 1096	. 2 ⊢ (z ∈ {w∣∃x∃y(w = ⟨x, y⟩ ∧ φ)} → ∀x z ∈ {w∣∃x∃y(w = ⟨x, y⟩ ∧ φ)})
3		df-opab 2098	. . 3 ⊢ {⟨x, y⟩∣φ} = {w∣∃x∃y(w = ⟨x, y⟩ ∧ φ)}
4	3	eleq2i 1153	. 2 ⊢ (z ∈ {⟨x, y⟩∣φ} ↔ z ∈ {w∣∃x∃y(w = ⟨x, y⟩ ∧ φ)})
5	4	bial 695	. 2 ⊢ (∀x z ∈ {⟨x, y⟩∣φ} ↔ ∀x z ∈ {w∣∃x∃y(w = ⟨x, y⟩ ∧ φ)})
6	2, 4, 5	3imtr4 192	1 ⊢ (z ∈ {⟨x, y⟩∣φ} → ∀x z ∈ {⟨x, y⟩∣φ})

Syntax hints:   → wi 2   ∧ wa 196  ∀wal 672  ∃wex 678  {cab 1090   = wceq 1091   ∈ wcel 1092  ⟨cop 1810  {copab 2055

This theorem is referenced by:  opabsb 2114  opelopabg 2115  ssopab2 2119  dmopab 2539  rnopab 2566  cnvopab 2632  funopab 2694  zfrep6 2744  fnopabg 2745  elrnopab 2884  fopab2 2891  abrexexlem2 2911  rdgsucopab 2984  rdgsucopabn 2985  frsucopab 2992  abianfplem 2999  dom2d 3307  pw2en 3348  mapxpen 3390  xpmapenlem1 3391  xpmapenlem4 3394  unbnn 3435  inf0 3457  trcl 3489  ac6lem 3575  om2uzsuc 4652

This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-7 676  ax-gen 677  ax-8 798  ax-9 799  ax-10 800  ax-11 801  ax-12 802  ax-16 922  ax-17 925  ax-ext 1074

This theorem depends on definitions:  df-bi 128  df-an 198  df-ex 679  df-sb 853  df-clab 1093  df-cleq 1097  df-clel 1099  df-opab 2098

metamath.org