Proof of `Taking summands and preservation under disjoint unions` (2nd statement)

groundedproofs/Lax871432Proofs/Results.lean · lax-871432

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

thm:takingsummandsthm:taking-summands, (1) ⇒ (2). Writing FF as the disjoint union of its connected components turns hom(F,G+H)hom(F, G + H) into a sum, over the subsets of the components, of products hom(itCi,G)hom(itCi,H)hom(∐_{i ∈ t} C i, G) · hom(∐_{i ∉ t} C i, H). Every graph occurring there is a summand of FF, hence in F\mathcal{F}, so both sides are determined by [F]≡[\mathcal{F}].