Theorem funcid 17913

Description: A functor maps each identity to the corresponding identity in the target category. (Contributed by Mario Carneiro, 2-Jan-2017.)

Hypotheses

Ref	Expression
funcid.b	⊢ 𝐵 = (Base‘𝐷)
funcid.1	⊢ 1 = (Id‘𝐷)
funcid.i	⊢ 𝐼 = (Id‘𝐸)
funcid.f	⊢ (𝜑 → 𝐹(𝐷 Func 𝐸)𝐺)
funcid.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)

Assertion

Ref	Expression
funcid	⊢ (𝜑 → ((𝑋𝐺𝑋)‘( 1 ‘𝑋)) = (𝐼‘(𝐹‘𝑋)))

Proof of Theorem funcid

Dummy variables 𝑚 𝑛 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		id 22	. . . . 5 ⊢ (𝑥 = 𝑋 → 𝑥 = 𝑋)
2	1, 1	oveq12d 7414	. . . 4 ⊢ (𝑥 = 𝑋 → (𝑥𝐺𝑥) = (𝑋𝐺𝑋))
3		fveq2 6867	. . . 4 ⊢ (𝑥 = 𝑋 → ( 1 ‘𝑥) = ( 1 ‘𝑋))
4	2, 3	fveq12d 6874	. . 3 ⊢ (𝑥 = 𝑋 → ((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = ((𝑋𝐺𝑋)‘( 1 ‘𝑋)))
5		2fveq3 6872	. . 3 ⊢ (𝑥 = 𝑋 → (𝐼‘(𝐹‘𝑥)) = (𝐼‘(𝐹‘𝑋)))
6	4, 5	eqeq12d 2779	. 2 ⊢ (𝑥 = 𝑋 → (((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ↔ ((𝑋𝐺𝑋)‘( 1 ‘𝑋)) = (𝐼‘(𝐹‘𝑋))))
7		funcid.f	. . . . 5 ⊢ (𝜑 → 𝐹(𝐷 Func 𝐸)𝐺)
8		funcid.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐷)
9		eqid 2763	. . . . . 6 ⊢ (Base‘𝐸) = (Base‘𝐸)
10		eqid 2763	. . . . . 6 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
11		eqid 2763	. . . . . 6 ⊢ (Hom ‘𝐸) = (Hom ‘𝐸)
12		funcid.1	. . . . . 6 ⊢ 1 = (Id‘𝐷)
13		funcid.i	. . . . . 6 ⊢ 𝐼 = (Id‘𝐸)
14		eqid 2763	. . . . . 6 ⊢ (comp‘𝐷) = (comp‘𝐷)
15		eqid 2763	. . . . . 6 ⊢ (comp‘𝐸) = (comp‘𝐸)
16		df-br 5102	. . . . . . . . 9 ⊢ (𝐹(𝐷 Func 𝐸)𝐺 ↔ ⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸))
17	7, 16	sylib 220	. . . . . . . 8 ⊢ (𝜑 → ⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸))
18		funcrcl 17906	. . . . . . . 8 ⊢ (⟨𝐹, 𝐺⟩ ∈ (𝐷 Func 𝐸) → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))
19	17, 18	syl 17	. . . . . . 7 ⊢ (𝜑 → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))
20	19	simpld 498	. . . . . 6 ⊢ (𝜑 → 𝐷 ∈ Cat)
21	19	simprd 499	. . . . . 6 ⊢ (𝜑 → 𝐸 ∈ Cat)
22	8, 9, 10, 11, 12, 13, 14, 15, 20, 21	isfunc 17907	. . . . 5 ⊢ (𝜑 → (𝐹(𝐷 Func 𝐸)𝐺 ↔ (𝐹:𝐵⟶(Base‘𝐸) ∧ 𝐺 ∈ X𝑧 ∈ (𝐵 × 𝐵)(((𝐹‘(1st ‘𝑧))(Hom ‘𝐸)(𝐹‘(2nd ‘𝑧))) ↑m ((Hom ‘𝐷)‘𝑧)) ∧ ∀𝑥 ∈ 𝐵 (((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ∧ ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐵 ∀𝑚 ∈ (𝑥(Hom ‘𝐷)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝐷)𝑧)((𝑥𝐺𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝐷)𝑧)𝑚)) = (((𝑦𝐺𝑧)‘𝑛)(⟨(𝐹‘𝑥), (𝐹‘𝑦)⟩(comp‘𝐸)(𝐹‘𝑧))((𝑥𝐺𝑦)‘𝑚))))))
23	7, 22	mpbid 234	. . . 4 ⊢ (𝜑 → (𝐹:𝐵⟶(Base‘𝐸) ∧ 𝐺 ∈ X𝑧 ∈ (𝐵 × 𝐵)(((𝐹‘(1st ‘𝑧))(Hom ‘𝐸)(𝐹‘(2nd ‘𝑧))) ↑m ((Hom ‘𝐷)‘𝑧)) ∧ ∀𝑥 ∈ 𝐵 (((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ∧ ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐵 ∀𝑚 ∈ (𝑥(Hom ‘𝐷)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝐷)𝑧)((𝑥𝐺𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝐷)𝑧)𝑚)) = (((𝑦𝐺𝑧)‘𝑛)(⟨(𝐹‘𝑥), (𝐹‘𝑦)⟩(comp‘𝐸)(𝐹‘𝑧))((𝑥𝐺𝑦)‘𝑚)))))
24	23	simp3d 1158	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 (((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ∧ ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐵 ∀𝑚 ∈ (𝑥(Hom ‘𝐷)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝐷)𝑧)((𝑥𝐺𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝐷)𝑧)𝑚)) = (((𝑦𝐺𝑧)‘𝑛)(⟨(𝐹‘𝑥), (𝐹‘𝑦)⟩(comp‘𝐸)(𝐹‘𝑧))((𝑥𝐺𝑦)‘𝑚))))
25		simpl 486	. . . 4 ⊢ ((((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ∧ ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐵 ∀𝑚 ∈ (𝑥(Hom ‘𝐷)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝐷)𝑧)((𝑥𝐺𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝐷)𝑧)𝑚)) = (((𝑦𝐺𝑧)‘𝑛)(⟨(𝐹‘𝑥), (𝐹‘𝑦)⟩(comp‘𝐸)(𝐹‘𝑧))((𝑥𝐺𝑦)‘𝑚))) → ((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)))
26	25	ralimi 3100	. . 3 ⊢ (∀𝑥 ∈ 𝐵 (((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)) ∧ ∀𝑦 ∈ 𝐵 ∀𝑧 ∈ 𝐵 ∀𝑚 ∈ (𝑥(Hom ‘𝐷)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝐷)𝑧)((𝑥𝐺𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝐷)𝑧)𝑚)) = (((𝑦𝐺𝑧)‘𝑛)(⟨(𝐹‘𝑥), (𝐹‘𝑦)⟩(comp‘𝐸)(𝐹‘𝑧))((𝑥𝐺𝑦)‘𝑚))) → ∀𝑥 ∈ 𝐵 ((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)))
27	24, 26	syl 17	. 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ((𝑥𝐺𝑥)‘( 1 ‘𝑥)) = (𝐼‘(𝐹‘𝑥)))
28		funcid.x	. 2 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
29	6, 27, 28	rspcdva 3583	1 ⊢ (𝜑 → ((𝑋𝐺𝑋)‘( 1 ‘𝑋)) = (𝐼‘(𝐹‘𝑋)))

Syntax hints:   → wi 4   ∧ wa 399   ∧ w3a 1099   = wceq 1561   ∈ wcel 2143  ∀wral 3077  ⟨cop 4589   class class class wbr 5101   × cxp 5646  ⟶wf 6517  ‘cfv 6521  (class class class)co 7396  1^st c1st 7968  2^nd c2nd 7969   ↑_m cmap 8808  Xcixp 8879  Basecbs 17255  Hom chom 17307  compcco 17308  Catccat 17706  Idccid 17707   Func cfunc 17897

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5228  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-id 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-fv 6529  df-ov 7399  df-oprab 7400  df-mpo 7401  df-map 8810  df-ixp 8880  df-func 17901

This theorem is referenced by:  funcsect  17915  funcoppc  17918  cofucl  17931  funcres  17939  fthsect  17970  catcisolem  18153  prfcl  18245  evlfcl  18264  curf1cl  18270  curfcl  18274  curfuncf  18280  yonedainv  18323  imaid  49766  upciclem3  49780  fucoid  49960  fucorid  49974  precofvallem  49978  termcfuncval  50144