5. Let S be a finite set and let Si, S2, ...,Sk be a partition of S into non-empty dis- joint subsets. Define the structure (S,I) by the condition that I = { A A NS > 1 for i = 1,2. . . , k}. Show that (SI) is a matroid