fucofn2 - Mathbox for Zhi Wang

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

Theorem fucofn2 49565

Description: The morphism part of the functor composition bifunctor is a function on the Cartesian square of the base set. (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
fucofn2	⊢ (𝜑 → 𝑃 Fn (𝑊 × 𝑊))

Proof of Theorem fucofn2 Dummy variables 𝑎 𝑏 𝑓 𝑘 𝑙 𝑚 𝑟 𝑢 𝑣 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2736	. . 3 ⊢ (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))) = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))))
2		ovex 7391	. . . . . . . . 9 ⊢ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)) ∈ V
3		ovex 7391	. . . . . . . . 9 ⊢ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ∈ V
4	2, 3	mpoex 8023	. . . . . . . 8 ⊢ (𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
5	4	csbex 5256	. . . . . . 7 ⊢ ⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
6	5	csbex 5256	. . . . . 6 ⊢ ⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
7	6	csbex 5256	. . . . 5 ⊢ ⦋(2^nd ‘(1^st ‘𝑢)) / 𝑙⦌⦋(1^st ‘(2^nd ‘𝑣)) / 𝑚⦌⦋(1^st ‘(1^st ‘𝑣)) / 𝑟⦌(𝑏 ∈ ((1^st ‘𝑢)(𝐷 Nat 𝐸)(1^st ‘𝑣)), 𝑎 ∈ ((2^nd ‘𝑢)(𝐶 Nat 𝐷)(2^nd ‘𝑣)) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘(𝑚‘𝑥))(⟨(𝑘‘(𝑓‘𝑥)), (𝑘‘(𝑚‘𝑥))⟩(comp‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
8	7	csbex 5256	. . . 4 ⊢ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
9	8	csbex 5256	. . 3 ⊢ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥))))) ∈ V
10	1, 9	fnmpoi 8014	. 2 ⊢ (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))) Fn (𝑊 × 𝑊)
11		fucofval.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ 𝑇)
12		fucofval.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ 𝑈)
13		fucofval.e	. . . 4 ⊢ (𝜑 → 𝐸 ∈ 𝑉)
14		fuco1.o	. . . 4 ⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
15		fuco1.w	. . . 4 ⊢ (𝜑 → 𝑊 = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
16	11, 12, 13, 14, 15	fuco2 49564	. . 3 ⊢ (𝜑 → 𝑃 = (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))))
17	16	fneq1d 6585	. 2 ⊢ (𝜑 → (𝑃 Fn (𝑊 × 𝑊) ↔ (𝑢 ∈ 𝑊, 𝑣 ∈ 𝑊 ↦ ⦋(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‘𝐸)(𝑟‘(𝑚‘𝑥)))(((𝑓‘𝑥)𝑙(𝑚‘𝑥))‘(𝑎‘𝑥)))))) Fn (𝑊 × 𝑊)))
18	10, 17	mpbiri 258	1 ⊢ (𝜑 → 𝑃 Fn (𝑊 × 𝑊))

Colors of variables: wff setvar class

Syntax hints: → wi 4 = wceq 1541 ∈ wcel 2113 ⦋csb 3849 ⟨cop 4586 ↦ cmpt 5179 × cxp 5622 Fn wfn 6487 ‘cfv 6492 (class class class)co 7358 ∈ cmpo 7360 1^st c1st 7931 2^nd c2nd 7932 Basecbs 17136 compcco 17189 Func cfunc 17778 Nat cnat 17868 ∘_F cfuco 49557

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3061 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-iun 4948 df-br 5099 df-opab 5161 df-mpt 5180 df-id 5519 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-ov 7361 df-oprab 7362 df-mpo 7363 df-1st 7933 df-2nd 7934 df-cofu 17784 df-fuco 49558

This theorem is referenced by: fucofunc 49600

W3C validator