fuco2 - Mathbox for Zhi Wang

	Mathbox for Zhi Wang		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > fuco2		Structured version Visualization version GIF version

Theorem fuco2 50776

Description: The morphism part of the functor composition bifunctor. (Contributed by Zhi Wang, 29-Sep-2025.)

**Hypotheses**
Ref	Expression
fucofval.c	⊢ (𝜑 → 𝐶 ∈ 𝑇)
fucofval.d	⊢ (𝜑 → 𝐷 ∈ 𝑈)
fucofval.e	⊢ (𝜑 → 𝐸 ∈ 𝑉)
fuco1.o	⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
fuco1.w	⊢ (𝜑 → 𝑊 = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))

**Assertion**
Ref	Expression
fuco2	⊢ (𝜑 → 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))))

Distinct variable groups: 𝐶,𝑎,𝑏,𝑓,𝑘,𝑙,𝑚,𝑟,𝑢,𝑣,𝑥 𝐷,𝑎,𝑏,𝑓,𝑘,𝑙,𝑚,𝑟,𝑢,𝑣,𝑥 𝐸,𝑎,𝑏,𝑓,𝑘,𝑙,𝑚,𝑟,𝑢,𝑣,𝑥 𝑊,𝑎,𝑏,𝑓,𝑘,𝑙,𝑚,𝑟,𝑢,𝑣,𝑥 𝜑,𝑎,𝑏,𝑓,𝑘,𝑙,𝑚,𝑟,𝑢,𝑣,𝑥 Allowed substitution hints: 𝑃(𝑥, 𝑣, 𝑢, 𝑓, 𝑘, 𝑚, 𝑟, 𝑎, 𝑏, 𝑙) 𝑇(𝑥, 𝑣, 𝑢, 𝑓, 𝑘, 𝑚, 𝑟, 𝑎, 𝑏, 𝑙) 𝑈(𝑥, 𝑣, 𝑢, 𝑓, 𝑘, 𝑚, 𝑟, 𝑎, 𝑏, 𝑙) 𝑂(𝑥, 𝑣, 𝑢, 𝑓, 𝑘, 𝑚, 𝑟, 𝑎, 𝑏, 𝑙) 𝑉(𝑥, 𝑣, 𝑢, 𝑓, 𝑘, 𝑚, 𝑟, 𝑎, 𝑏, 𝑙)

**Proof of Theorem fuco2**
Step	Hyp	Ref	Expression
1		fucofval.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ 𝑇)
2		fucofval.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ 𝑈)
3		fucofval.e	. . . 4 ⊢ (𝜑 → 𝐸 ∈ 𝑉)
4		fuco1.o	. . . 4 ⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
5		fuco1.w	. . . 4 ⊢ (𝜑 → 𝑊 = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
6	1, 2, 3, 4, 5	fucofval 50772	. . 3 ⊢ (𝜑 → ⟨𝑂, 𝑃⟩ = ⟨( ∘_func ↾ 𝑊), (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))))⟩)
7	1, 2, 3, 4	fucoelvv 50773	. . . . 5 ⊢ (𝜑 → ⟨𝑂, 𝑃⟩ ∈ (V × V))
8		opelxp1 5700	. . . . 5 ⊢ (⟨𝑂, 𝑃⟩ ∈ (V × V) → 𝑂 ∈ V)
9	7, 8	syl 18	. . . 4 ⊢ (𝜑 → 𝑂 ∈ V)
10		opelxp2 5701	. . . . 5 ⊢ (⟨𝑂, 𝑃⟩ ∈ (V × V) → 𝑃 ∈ V)
11	7, 10	syl 18	. . . 4 ⊢ (𝜑 → 𝑃 ∈ V)
12		opthg 5453	. . . 4 ⊢ ((𝑂 ∈ V ∧ 𝑃 ∈ V) → (⟨𝑂, 𝑃⟩ = ⟨( ∘_func ↾ 𝑊), (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))))⟩ ↔ (𝑂 = ( ∘_func ↾ 𝑊) ∧ 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))))))
13	9, 11, 12	syl2anc 596	. . 3 ⊢ (𝜑 → (⟨𝑂, 𝑃⟩ = ⟨( ∘_func ↾ 𝑊), (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))))⟩ ↔ (𝑂 = ( ∘_func ↾ 𝑊) ∧ 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))))))
14	6, 13	mpbid 235	. 2 ⊢ (𝜑 → (𝑂 = ( ∘_func ↾ 𝑊) ∧ 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))))))
15	14	simprd 501	1 ⊢ (𝜑 → 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(1^st ‘(2^nd ‘𝑢)) / 𝑓⦌⦋(1^st ‘(1^st ‘𝑢)) / 𝑘⦌⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2147 Vcvv 3454 ⦋csb 3851 ⟨cop 4840 ↦ cmpt 5192 × cxp 5656 ↾ cres 5660 ‘cfv 6566 (class class class)co 7451 ∈ cmpo 7453 1^st c1st 8033 2^nd c2nd 8034 Basecbs 17431 compcco 17484 Func cfunc 18079 ∘_func ccofu 18081 Nat cnat 18169 ∘_F cfuco 50769

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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5238 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783

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 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-ov 7454 df-oprab 7455 df-mpo 7456 df-1st 8035 df-2nd 8036 df-cofu 18085 df-fuco 50770

This theorem is used by: fucofn2 50777 fuco21 50789

W3C validator