Metamath Proof Explorer


Theorem parhomco

Description: When every member of the parallel-arrow class S is a subset of J , intersection of composable arrows belongs to the hom-set from the first object to the last. The subset hypothesis supplies the required intersection identity laws; it does not follow from the hom construction alone. (Contributed by Zhi Wang, 14-Sep-2026) (Revised by Zhi Wang, 17-Sep-2026)

Ref Expression
Hypotheses parhomval.h ⊢ H = x ∈ B , y ∈ B ⟼ if x = y J if x = X ∧ y = Y S ∅
parhomeqor.f ⊢ φ → F ∈ U H V
parhomeqor.g ⊢ φ → G ∈ V H W
parhomco.p ⊢ S ⊆ 𝒫 J
Assertion parhomco ⊢ φ → G ∩ F ∈ U H W

Proof

Step Hyp Ref Expression
1 parhomval.h ⊢ H = x ∈ B , y ∈ B ⟼ if x = y J if x = X ∧ y = Y S ∅
2 parhomeqor.f ⊢ φ → F ∈ U H V
3 parhomeqor.g ⊢ φ → G ∈ V H W
4 parhomco.p ⊢ S ⊆ 𝒫 J
5 3 adantr ⊢ φ ∧ U = V → G ∈ V H W
6 2 adantr ⊢ φ ∧ U = V → F ∈ U H V
7 simpr ⊢ φ ∧ U = V → U = V
8 1 6 7 parhomideq ⊢ φ ∧ U = V → F = J
9 8 ineq2d ⊢ φ ∧ U = V → G ∩ F = G ∩ J
10 1 4 3 parhomss ⊢ φ → G ⊆ J
11 10 adantr ⊢ φ ∧ U = V → G ⊆ J
12 dfss2 ⊢ G ⊆ J ↔ G ∩ J = G
13 11 12 sylib ⊢ φ ∧ U = V → G ∩ J = G
14 9 13 eqtrd ⊢ φ ∧ U = V → G ∩ F = G
15 7 oveq1d ⊢ φ ∧ U = V → U H W = V H W
16 5 14 15 3eltr4d ⊢ φ ∧ U = V → G ∩ F ∈ U H W
17 3 adantr ⊢ φ ∧ V = W → G ∈ V H W
18 simpr ⊢ φ ∧ V = W → V = W
19 1 17 18 parhomideq ⊢ φ ∧ V = W → G = J
20 19 ineq1d ⊢ φ ∧ V = W → G ∩ F = J ∩ F
21 1 4 2 parhomss ⊢ φ → F ⊆ J
22 21 adantr ⊢ φ ∧ V = W → F ⊆ J
23 sseqin2 ⊢ F ⊆ J ↔ J ∩ F = F
24 22 23 sylib ⊢ φ ∧ V = W → J ∩ F = F
25 20 24 eqtrd ⊢ φ ∧ V = W → G ∩ F = F
26 2 adantr ⊢ φ ∧ V = W → F ∈ U H V
27 18 oveq2d ⊢ φ ∧ V = W → U H V = U H W
28 26 27 eleqtrd ⊢ φ ∧ V = W → F ∈ U H W
29 25 28 eqeltrd ⊢ φ ∧ V = W → G ∩ F ∈ U H W
30 1 2 3 parhomeqor ⊢ φ → U = V ∨ V = W
31 16 29 30 mpjaodan ⊢ φ → G ∩ F ∈ U H W