Theorem opeq2 3819

Description: Equality theorem for ordered pairs. (Contributed by NM, 25-Jun-1998.) (Revised by Mario Carneiro, 26-Apr-2015.)

Assertion

Ref	Expression
opeq2	⊢ (𝐴 = 𝐵 → ⟨𝐶, 𝐴⟩ = ⟨𝐶, 𝐵⟩)

Proof of Theorem opeq2

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1 2267	. . . . . 6 ⊢ (𝐴 = 𝐵 → (𝐴 ∈ V ↔ 𝐵 ∈ V))
2	1	anbi2d 464	. . . . 5 ⊢ (𝐴 = 𝐵 → ((𝐶 ∈ V ∧ 𝐴 ∈ V) ↔ (𝐶 ∈ V ∧ 𝐵 ∈ V)))
3		eqidd 2205	. . . . . . 7 ⊢ (𝐴 = 𝐵 → {𝐶} = {𝐶})
4		preq2 3710	. . . . . . 7 ⊢ (𝐴 = 𝐵 → {𝐶, 𝐴} = {𝐶, 𝐵})
5	3, 4	preq12d 3717	. . . . . 6 ⊢ (𝐴 = 𝐵 → {{𝐶}, {𝐶, 𝐴}} = {{𝐶}, {𝐶, 𝐵}})
6	5	eleq2d 2274	. . . . 5 ⊢ (𝐴 = 𝐵 → (𝑥 ∈ {{𝐶}, {𝐶, 𝐴}} ↔ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}}))
7	2, 6	anbi12d 473	. . . 4 ⊢ (𝐴 = 𝐵 → (((𝐶 ∈ V ∧ 𝐴 ∈ V) ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}}) ↔ ((𝐶 ∈ V ∧ 𝐵 ∈ V) ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}})))
8		df-3an 982	. . . 4 ⊢ ((𝐶 ∈ V ∧ 𝐴 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}}) ↔ ((𝐶 ∈ V ∧ 𝐴 ∈ V) ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}}))
9		df-3an 982	. . . 4 ⊢ ((𝐶 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}}) ↔ ((𝐶 ∈ V ∧ 𝐵 ∈ V) ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}}))
10	7, 8, 9	3bitr4g 223	. . 3 ⊢ (𝐴 = 𝐵 → ((𝐶 ∈ V ∧ 𝐴 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}}) ↔ (𝐶 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}})))
11	10	abbidv 2322	. 2 ⊢ (𝐴 = 𝐵 → {𝑥 ∣ (𝐶 ∈ V ∧ 𝐴 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}})} = {𝑥 ∣ (𝐶 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}})})
12		df-op 3641	. 2 ⊢ ⟨𝐶, 𝐴⟩ = {𝑥 ∣ (𝐶 ∈ V ∧ 𝐴 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐴}})}
13		df-op 3641	. 2 ⊢ ⟨𝐶, 𝐵⟩ = {𝑥 ∣ (𝐶 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐶}, {𝐶, 𝐵}})}
14	11, 12, 13	3eqtr4g 2262	1 ⊢ (𝐴 = 𝐵 → ⟨𝐶, 𝐴⟩ = ⟨𝐶, 𝐵⟩)

Syntax hints:   → wi 4   ∧ wa 104   ∧ w3a 980   = wceq 1372   ∈ wcel 2175  {cab 2190  Vcvv 2771  {csn 3632  {cpr 3633  ⟨cop 3635

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-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-ext 2186

This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1375  df-nf 1483  df-sb 1785  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-v 2773  df-un 3169  df-sn 3638  df-pr 3639  df-op 3641

This theorem is referenced by:  opeq12  3820  opeq2i  3822  opeq2d  3825  oteq2  3828  oteq3  3829  breq2  4047  cbvopab2  4117  cbvopab2v  4120  opthg  4281  eqvinop  4286  opelopabsb  4305  opelxp  4704  opabid2  4808  elrn2g  4867  opeldm  4880  opeldmg  4882  elrn2  4919  opelresg  4965  iss  5004  elimasng  5049  issref  5064  dmsnopg  5153  cnvsng  5167  elxp4  5169  elxp5  5170  dffun5r  5282  funopg  5304  f1osng  5562  tz6.12f  5604  fsn  5751  fsng  5752  fvsng  5779  oveq2  5951  cbvoprab2  6017  ovg  6084  opabex3d  6205  opabex3  6206  op1stg  6235  op2ndg  6236  oprssdmm  6256  op1steq  6264  dfoprab4f  6278  tfrlemibxssdm  6412  tfr1onlembxssdm  6428  tfrcllembxssdm  6441  elixpsn  6821  ixpsnf1o  6822  mapsnen  6902  xpsnen  6915  xpassen  6924  xpf1o  6940  djulclr  7150  djurclr  7151  djulcl  7152  djurcl  7153  djulclb  7156  inl11  7166  djuss  7171  1stinl  7175  2ndinl  7176  1stinr  7177  2ndinr  7178  elreal  7940  ax1rid  7989  fseq1p1m1  10215  imasaddfnlemg  13088  cnmpt21  14705  djucllem  15669