Theorem foeq1 5550

Description: Equality theorem for onto functions. (Contributed by NM, 1-Aug-1994.)

Assertion

Ref	Expression
foeq1	⊢ (𝐹 = 𝐺 → (𝐹:𝐴–onto→𝐵 ↔ 𝐺:𝐴–onto→𝐵))

Proof of Theorem foeq1

Step	Hyp	Ref	Expression
1		fneq1 5413	. . 3 ⊢ (𝐹 = 𝐺 → (𝐹 Fn 𝐴 ↔ 𝐺 Fn 𝐴))
2		rneq 4955	. . . 4 ⊢ (𝐹 = 𝐺 → ran 𝐹 = ran 𝐺)
3	2	eqeq1d 2238	. . 3 ⊢ (𝐹 = 𝐺 → (ran 𝐹 = 𝐵 ↔ ran 𝐺 = 𝐵))
4	1, 3	anbi12d 473	. 2 ⊢ (𝐹 = 𝐺 → ((𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵) ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵)))
5		df-fo 5328	. 2 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵))
6		df-fo 5328	. 2 ⊢ (𝐺:𝐴–onto→𝐵 ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵))
7	4, 5, 6	3bitr4g 223	1 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–onto→𝐵 ↔ 𝐺:𝐴–onto→𝐵))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1395  ran crn 4722   Fn wfn 5317  –onto→wfo 5320

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 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211

This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-v 2802  df-un 3202  df-in 3204  df-ss 3211  df-sn 3673  df-pr 3674  df-op 3676  df-br 4085  df-opab 4147  df-rel 4728  df-cnv 4729  df-co 4730  df-dm 4731  df-rn 4732  df-fun 5324  df-fn 5325  df-fo 5328

This theorem is referenced by:  f1oeq1  5566  foeq123d  5571  resdif  5600  dif1en  7059  0ct  7295  ctmlemr  7296  ctm  7297  ctssdclemn0  7298  ctssdclemr  7300  ctssdc  7301  enumct  7303  omct  7305  ctssexmid  7338  exmidfodomrlemim  7400  nninfct  12599  ennnfonelemim  13032  ctinfomlemom  13035  ctinfom  13036  ctinf  13038  qnnen  13039  enctlem  13040  ctiunct  13048  omctfn  13051  ssomct  13053  mndfo  13509  znzrhfo  14649  subctctexmid  16511  domomsubct  16512