Theorem f1eq123d 6808

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 6765	. . 3 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
3	1, 2	syl 18	. 2 ⊢ (𝜑 → (𝐹:𝐴–1-1→𝐶 ↔ 𝐺:𝐴–1-1→𝐶))
4		f1eq123d.2	. . 3 ⊢ (𝜑 → 𝐴 = 𝐵)
5		f1eq2 6766	. . 3 ⊢ (𝐴 = 𝐵 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
6	4, 5	syl 18	. 2 ⊢ (𝜑 → (𝐺:𝐴–1-1→𝐶 ↔ 𝐺:𝐵–1-1→𝐶))
7		f1eq123d.3	. . 3 ⊢ (𝜑 → 𝐶 = 𝐷)
8		f1eq3 6767	. . 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 6528

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 2147  ax-9 2155  ax-ext 2733

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 2740  df-cleq 2753  df-clel 2836  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536

This theorem is used by:  f10d  6851  f1resfz0f1d  13907  s1f1  14736  fthf1  18074  cofth  18092  rngqiprngimf1  21576  istrkgld  28903  istrkg2ld  28904  isushgr  29621  isuspgr  29715  isusgr  29716  isuspgrop  29724  isusgrop  29725  ausgrusgrb  29728  ausgrusgri  29731  usgrstrrepe  29798  uspgr1e  29807  usgrres1  29878  usgrexi  30004  uspgr2wlkeq  30208  usgr2trlncl  30328  aciunf1  33239  pfxf1  33491  tocycfv  33652  tocycf  33660  tocyc01  33661  cycpmco2f1  33667  cycpmco2rn  33668  cycpmco2lem1  33669  cycpmco2lem2  33670  cycpmco2lem3  33671  cycpmco2lem4  33672  cycpmco2lem5  33673  cycpmco2lem6  33674  cycpmco2lem7  33675  cycpmco2  33676  cycpm3cl2  33679  cycpmconjv  33685  tocyccntz  33687  cyc3evpm  33693  cycpmgcl  33696  cycpmconjslem2  33698  cyc3conja  33700  dimkerim  34241  aks6d1c2  43148  f1cof1b  48091  fundcmpsurinjALT  48438  upgrimtrls  48948  stgrusgra  49001  gpgusgra  49099  cofidf2  50172