5. Use induction to prove the extended De Morgan's law For all n1, AAnn-AUA,UUA, Here each...

Transcribed Image Text:

5. Use induction to prove the "extended De Morgan's law" For all n1, AAnn-AUA,UUA, Here each A, is some set, and there is some arbitrary universal set, U, that contains them all as subsets. Proof (by induction) Base Case Inductive Step 5. Use induction to prove the "extended De Morgan's law" For all n1, AAnn-AUA,UUA, Here each A, is some set, and there is some arbitrary universal set, U, that contains them all as subsets. Proof (by induction) Base Case Inductive Step