Metamath Proof Explorer


Theorem parmapco

Description: An identity-fixing map preserving parallel arrows preserves every typed composition. (Contributed by Zhi Wang, 14-Sep-2026) (Revised by Zhi Wang, 17-Sep-2026)

Ref Expression
Hypotheses parmapcl.h ⊢ H = x ∈ B , y ∈ B ⟼ if x = y J if x = X ∧ y = Y S ∅
parmapco.p ⊢ S ⊆ 𝒫 J
parmapco.f ⊢ φ → F ∈ U H V
parmapco.g ⊢ φ → G ∈ V H W
parmapco.i ⊢ φ → A ⁡ J = J
parmapco.a ⊢ φ ∧ F ∈ S → A ⁡ F ∈ S
parmapco.b ⊢ φ ∧ G ∈ S → A ⁡ G ∈ S
Assertion parmapco ⊢ φ → A ⁡ G ∩ F = A ⁡ G ∩ A ⁡ F

Proof

Step Hyp Ref Expression
1 parmapcl.h ⊢ H = x ∈ B , y ∈ B ⟼ if x = y J if x = X ∧ y = Y S ∅
2 parmapco.p ⊢ S ⊆ 𝒫 J
3 parmapco.f ⊢ φ → F ∈ U H V
4 parmapco.g ⊢ φ → G ∈ V H W
5 parmapco.i ⊢ φ → A ⁡ J = J
6 parmapco.a ⊢ φ ∧ F ∈ S → A ⁡ F ∈ S
7 parmapco.b ⊢ φ ∧ G ∈ S → A ⁡ G ∈ S
8 1 4 5 7 parmapcl ⊢ φ → A ⁡ G ∈ V H W
9 1 2 8 parhomss ⊢ φ → A ⁡ G ⊆ J
10 9 adantr ⊢ φ ∧ U = V → A ⁡ G ⊆ J
11 dfss2 ⊢ A ⁡ G ⊆ J ↔ A ⁡ G ∩ J = A ⁡ G
12 10 11 sylib ⊢ φ ∧ U = V → A ⁡ G ∩ J = A ⁡ G
13 3 adantr ⊢ φ ∧ U = V → F ∈ U H V
14 simpr ⊢ φ ∧ U = V → U = V
15 1 13 14 parhomideq ⊢ φ ∧ U = V → F = J
16 15 fveq2d ⊢ φ ∧ U = V → A ⁡ F = A ⁡ J
17 5 adantr ⊢ φ ∧ U = V → A ⁡ J = J
18 16 17 eqtrd ⊢ φ ∧ U = V → A ⁡ F = J
19 18 ineq2d ⊢ φ ∧ U = V → A ⁡ G ∩ A ⁡ F = A ⁡ G ∩ J
20 15 ineq2d ⊢ φ ∧ U = V → G ∩ F = G ∩ J
21 1 2 4 parhomss ⊢ φ → G ⊆ J
22 21 adantr ⊢ φ ∧ U = V → G ⊆ J
23 dfss2 ⊢ G ⊆ J ↔ G ∩ J = G
24 22 23 sylib ⊢ φ ∧ U = V → G ∩ J = G
25 20 24 eqtrd ⊢ φ ∧ U = V → G ∩ F = G
26 25 fveq2d ⊢ φ ∧ U = V → A ⁡ G ∩ F = A ⁡ G
27 12 19 26 3eqtr4rd ⊢ φ ∧ U = V → A ⁡ G ∩ F = A ⁡ G ∩ A ⁡ F
28 1 3 5 6 parmapcl ⊢ φ → A ⁡ F ∈ U H V
29 1 2 28 parhomss ⊢ φ → A ⁡ F ⊆ J
30 29 adantr ⊢ φ ∧ V = W → A ⁡ F ⊆ J
31 sseqin2 ⊢ A ⁡ F ⊆ J ↔ J ∩ A ⁡ F = A ⁡ F
32 30 31 sylib ⊢ φ ∧ V = W → J ∩ A ⁡ F = A ⁡ F
33 4 adantr ⊢ φ ∧ V = W → G ∈ V H W
34 simpr ⊢ φ ∧ V = W → V = W
35 1 33 34 parhomideq ⊢ φ ∧ V = W → G = J
36 35 fveq2d ⊢ φ ∧ V = W → A ⁡ G = A ⁡ J
37 5 adantr ⊢ φ ∧ V = W → A ⁡ J = J
38 36 37 eqtrd ⊢ φ ∧ V = W → A ⁡ G = J
39 38 ineq1d ⊢ φ ∧ V = W → A ⁡ G ∩ A ⁡ F = J ∩ A ⁡ F
40 35 ineq1d ⊢ φ ∧ V = W → G ∩ F = J ∩ F
41 1 2 3 parhomss ⊢ φ → F ⊆ J
42 41 adantr ⊢ φ ∧ V = W → F ⊆ J
43 sseqin2 ⊢ F ⊆ J ↔ J ∩ F = F
44 42 43 sylib ⊢ φ ∧ V = W → J ∩ F = F
45 40 44 eqtrd ⊢ φ ∧ V = W → G ∩ F = F
46 45 fveq2d ⊢ φ ∧ V = W → A ⁡ G ∩ F = A ⁡ F
47 32 39 46 3eqtr4rd ⊢ φ ∧ V = W → A ⁡ G ∩ F = A ⁡ G ∩ A ⁡ F
48 1 3 4 parhomeqor ⊢ φ → U = V ∨ V = W
49 27 47 48 mpjaodan ⊢ φ → A ⁡ G ∩ F = A ⁡ G ∩ A ⁡ F