Theorem f1eq123d 6819

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 6776	. . 3 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
3	1, 2	syl 18	. 2 ⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
4		f1eq123d.2	. . 3 ⊢ (𝜑 → 𝐴 = 𝐵)
5		f1eq2 6777	. . 3 ⊢ (𝐴 = 𝐵 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
6	4, 5	syl 18	. 2 ⊢ (𝜑 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
7		f1eq123d.3	. . 3 ⊢ (𝜑 → 𝐶 = 𝐷)
8		f1eq3 6778	. . 3 ⊢ (𝐶 = 𝐷 → (𝐺:𝐵–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))
9	7, 8	syl 18	. 2 ⊢ (𝜑 → (𝐺:𝐵–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))
10	3, 6, 9	3bitrd 308	1 ⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐷))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570  –1-1→wf1 6540

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-ext 2738

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2745  df-cleq 2758  df-clel 2841  df-rab 3420  df-v 3460  df-dif 3911  df-un 3913  df-ss 3925  df-nul 4290  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-br 5115  df-opab 5179  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548

This theorem is used by:  f10d  6862  f1resfz0f1d  13840  s1f1  14668  fthf1  18001  cofth  18019  rngqiprngimf1  21477  istrkgld  28765  istrkg2ld  28766  isushgr  29448  isuspgr  29539  isusgr  29540  isuspgrop  29548  isusgrop  29549  ausgrusgrb  29552  ausgrusgri  29555  usgrstrrepe  29622  uspgr1e  29631  usgrres1  29702  usgrexi  29828  uspgr2wlkeq  30032  usgr2trlncl  30146  aciunf1  33045  pfxf1  33299  tocycfv  33460  tocycf  33468  tocyc01  33469  cycpmco2f1  33475  cycpmco2rn  33476  cycpmco2lem1  33477  cycpmco2lem2  33478  cycpmco2lem3  33479  cycpmco2lem4  33480  cycpmco2lem5  33481  cycpmco2lem6  33482  cycpmco2lem7  33483  cycpmco2  33484  cycpm3cl2  33487  cycpmconjv  33493  tocyccntz  33495  cyc3evpm  33501  cycpmgcl  33504  cycpmconjslem2  33506  cyc3conja  33508  dimkerim  34048  aks6d1c2  42938  f1cof1b  47855  fundcmpsurinjALT  48202  upgrimtrls  48712  stgrusgra  48765  gpgusgra  48863  cofidf2  49939