Metamath Proof Explorer


Theorem coindi

Description: Postcomposition with an injective class (see cocnv1ssid ) distributes over intersection. (Contributed by BJ, 8-Nov-2026)

Ref Expression
Assertion coindi ⊢ F -1 ∘ F ⊆ I → F ∘ A ∩ B = F ∘ A ∩ F ∘ B

Proof

Step Hyp Ref Expression
1 coindiss ⊢ F ∘ A ∩ B ⊆ F ∘ A ∩ F ∘ B
2 1 a1i ⊢ F -1 ∘ F ⊆ I → F ∘ A ∩ B ⊆ F ∘ A ∩ F ∘ B
3 comodular ⊢ F ∘ A ∩ F ∘ B ⊆ F ∩ F ∘ B ∘ A -1 ∘ A ∩ F -1 ∘ F ∘ B
4 inss1 ⊢ F ∩ F ∘ B ∘ A -1 ⊆ F
5 4 a1i ⊢ F -1 ∘ F ⊆ I → F ∩ F ∘ B ∘ A -1 ⊆ F
6 coass ⊢ F -1 ∘ F ∘ B = F -1 ∘ F ∘ B
7 coss1 ⊢ F -1 ∘ F ⊆ I → F -1 ∘ F ∘ B ⊆ I ∘ B
8 coi2ss ⊢ I ∘ B ⊆ B
9 7 8 sstrdi ⊢ F -1 ∘ F ⊆ I → F -1 ∘ F ∘ B ⊆ B
10 6 9 eqsstrrid ⊢ F -1 ∘ F ⊆ I → F -1 ∘ F ∘ B ⊆ B
11 sslin ⊢ F -1 ∘ F ∘ B ⊆ B → A ∩ F -1 ∘ F ∘ B ⊆ A ∩ B
12 10 11 syl ⊢ F -1 ∘ F ⊆ I → A ∩ F -1 ∘ F ∘ B ⊆ A ∩ B
13 5 12 coss12d ⊢ F -1 ∘ F ⊆ I → F ∩ F ∘ B ∘ A -1 ∘ A ∩ F -1 ∘ F ∘ B ⊆ F ∘ A ∩ B
14 3 13 sstrid ⊢ F -1 ∘ F ⊆ I → F ∘ A ∩ F ∘ B ⊆ F ∘ A ∩ B
15 2 14 eqssd ⊢ F -1 ∘ F ⊆ I → F ∘ A ∩ B = F ∘ A ∩ F ∘ B