Proof of `Taking summands and preservation under disjoint unions` (2nd statement)
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.
Description
, (1) ⇒ (2). Writing as the disjoint union of its connected components turns into a sum, over the subsets of the components, of products . Every graph occurring there is a summand of , hence in , so both sides are determined by .