Metamath Proof Explorer


Theorem coindiss

Description: Postcomposition is subdistributive over intersection. Compare with coundi . See coindi for equality when postcomposing with an injective class. (Contributed by BJ, 8-Nov-2026)

Ref Expression
Assertion coindiss ⊢ A ∘ B ∩ C ⊆ A ∘ B ∩ A ∘ C

Proof

Step Hyp Ref Expression
1 inss1 ⊢ B ∩ C ⊆ B
2 coss2 ⊢ B ∩ C ⊆ B → A ∘ B ∩ C ⊆ A ∘ B
3 1 2 ax-mp ⊢ A ∘ B ∩ C ⊆ A ∘ B
4 inss2 ⊢ B ∩ C ⊆ C
5 coss2 ⊢ B ∩ C ⊆ C → A ∘ B ∩ C ⊆ A ∘ C
6 4 5 ax-mp ⊢ A ∘ B ∩ C ⊆ A ∘ C
7 3 6 ssini ⊢ A ∘ B ∩ C ⊆ A ∘ B ∩ A ∘ C