cofu1 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > cofu1		Structured version Visualization version GIF version

Theorem cofu1 18059

Description: Value of the object part of the functor composition. (Contributed by Mario Carneiro, 28-Jan-2017.)

**Hypotheses**
Ref	Expression
cofuval.b	⊢ 𝐵 = (Base‘𝐶)
cofuval.f	⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷))
cofuval.g	⊢ (𝜑 → 𝐺 ∈ (𝐷 Func 𝐸))
cofu2nd.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)

**Assertion**
Ref	Expression
cofu1	⊢ (𝜑 → ((1^st ‘(𝐺 ∘_func 𝐹))‘𝑋) = ((1^st ‘𝐺)‘((1^st ‘𝐹)‘𝑋)))

**Proof of Theorem cofu1**
Step	Hyp	Ref	Expression
1		cofuval.b	. . . 4 ⊢ 𝐵 = (Base‘𝐶)
2		cofuval.f	. . . 4 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷))
3		cofuval.g	. . . 4 ⊢ (𝜑 → 𝐺 ∈ (𝐷 Func 𝐸))
4	1, 2, 3	cofu1st 18058	. . 3 ⊢ (𝜑 → (1^st ‘(𝐺 ∘_func 𝐹)) = ((1^st ‘𝐺) ∘ (1^st ‘𝐹)))
5	4	fveq1d 6887	. 2 ⊢ (𝜑 → ((1^st ‘(𝐺 ∘_func 𝐹))‘𝑋) = (((1^st ‘𝐺) ∘ (1^st ‘𝐹))‘𝑋))
6		eqid 2761	. . . 4 ⊢ (Base‘𝐷) = (Base‘𝐷)
7		relfunc 18037	. . . . 5 ⊢ Rel (𝐶 Func 𝐷)
8		1st2ndbr 8053	. . . . 5 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐹 ∈ (𝐶 Func 𝐷)) → (1^st ‘𝐹)(𝐶 Func 𝐷)(2^nd ‘𝐹))
9	7, 2, 8	sylancr 599	. . . 4 ⊢ (𝜑 → (1^st ‘𝐹)(𝐶 Func 𝐷)(2^nd ‘𝐹))
10	1, 6, 9	funcf1 18041	. . 3 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶(Base‘𝐷))
11		cofu2nd.x	. . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
12		fvco3 6985	. . 3 ⊢ (((1^st ‘𝐹):𝐵⟶(Base‘𝐷) ∧ 𝑋 ∈ 𝐵) → (((1^st ‘𝐺) ∘ (1^st ‘𝐹))‘𝑋) = ((1^st ‘𝐺)‘((1^st ‘𝐹)‘𝑋)))
13	10, 11, 12	syl2anc 596	. 2 ⊢ (𝜑 → (((1^st ‘𝐺) ∘ (1^st ‘𝐹))‘𝑋) = ((1^st ‘𝐺)‘((1^st ‘𝐹)‘𝑋)))
14	5, 13	eqtrd 2796	1 ⊢ (𝜑 → ((1^st ‘(𝐺 ∘_func 𝐹))‘𝑋) = ((1^st ‘𝐺)‘((1^st ‘𝐹)‘𝑋)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 = wceq 1570 ∈ wcel 2145 class class class wbr 5103 ∘ ccom 5655 Rel wrel 5656 ⟶wf 6534 ‘cfv 6538 (class class class)co 7420 1^st c1st 7999 2^nd c2nd 8000 Basecbs 17387 Func cfunc 18029 ∘_func ccofu 18031

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-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-rep 5232 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7751

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-nf 1817 df-sb 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3078 df-rex 3088 df-reu 3367 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-id 5546 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-ov 7423 df-oprab 7424 df-mpo 7425 df-1st 8001 df-2nd 8002 df-map 8849 df-ixp 8926 df-func 18033 df-cofu 18035

This theorem is used by: cofucl 18063 cofuass 18064 cofull 18111 cofth 18112 catciso 18286 1st2ndprf 18380 uncf1 18410 uncf2 18411 yonedalem21 18447 yonedalem22 18452 cofu1a 50201 cofid1a 50219 uptrar 50323 cofuswapf1 50401 prcofdiag1 50500 prcofdiag 50501 oppfdiag1 50521 oppfdiag 50523

W3C validator