Theorem f1eq123d 6763

Description: Equality deduction for one-to-one functions. (Contributed by Mario Carneiro, 27-Jan-2017.)

Hypotheses

Ref	Expression
f1eq123d.1	⊢ (𝜑 → 𝐹 = 𝐺)
f1eq123d.2	⊢ (𝜑 → 𝐴 = 𝐵)
f1eq123d.3	⊢ (𝜑 → 𝐶 = 𝐷)

Assertion

Ref	Expression
f1eq123d	⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))

Proof of Theorem f1eq123d

Step	Hyp	Ref	Expression
1		f1eq123d.1	. . 3 ⊢ (𝜑 → 𝐹 = 𝐺)
2		f1eq1 6722	. . 3 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
3	1, 2	syl 17	. 2 ⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
4		f1eq123d.2	. . 3 ⊢ (𝜑 → 𝐴 = 𝐵)
5		f1eq2 6723	. . 3 ⊢ (𝐴 = 𝐵 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
6	4, 5	syl 17	. 2 ⊢ (𝜑 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
7		f1eq123d.3	. . 3 ⊢ (𝜑 → 𝐶 = 𝐷)
8		f1eq3 6724	. . 3 ⊢ (𝐶 = 𝐷 → (𝐺:𝐵–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))
9	7, 8	syl 17	. 2 ⊢ (𝜑 → (𝐺:𝐵–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))
10	3, 6, 9	3bitrd 305	1 ⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))

Syntax hints:   → wi 4   ↔ wb 206   = wceq 1541  –1-1→wf1 6486

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2705

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2712  df-cleq 2725  df-clel 2808  df-rab 3398  df-v 3440  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4285  df-if 4477  df-sn 4578  df-pr 4580  df-op 4584  df-br 5096  df-opab 5158  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494

This theorem is referenced by:  f10d  6805  fthf1  17836  cofth  17854  rngqiprngimf1  21247  istrkgld  28447  istrkg2ld  28448  isushgr  29050  isuspgr  29141  isusgr  29142  isuspgrop  29150  isusgrop  29151  ausgrusgrb  29154  ausgrusgri  29157  usgrstrrepe  29224  uspgr1e  29233  usgrres1  29304  usgrexi  29430  uspgr2wlkeq  29635  usgr2trlncl  29749  aciunf1  32656  pfxf1  32934  s1f1  32935  tocycfv  33089  tocycf  33097  tocyc01  33098  cycpmco2f1  33104  cycpmco2rn  33105  cycpmco2lem1  33106  cycpmco2lem2  33107  cycpmco2lem3  33108  cycpmco2lem4  33109  cycpmco2lem5  33110  cycpmco2lem6  33111  cycpmco2lem7  33112  cycpmco2  33113  cycpm3cl2  33116  cycpmconjv  33122  tocyccntz  33124  cyc3evpm  33130  cycpmgcl  33133  cycpmconjslem2  33135  cyc3conja  33137  dimkerim  33651  f1resfz0f1d  35169  aks6d1c2  42233  f1cof1b  47191  fundcmpsurinjALT  47526  upgrimtrls  48020  stgrusgra  48073  gpgusgra  48171  cofidf2  49235