Proof: DeMorgan's Laws for Set Complement | Set Theory

DeMorgan's laws for sets tell us how set complement works over set union, and how set complement works over intersection. We'll be proving the two parts of De Morgan's laws in today's set theory video lesson! This is a simple proof using our definitions of set union, set intersection, set complement, and set equality (we use "double inclusion" to prove equal sets).

DeMorgan's laws tell us that the complement of the union of two sets is the intersection of their complements and the complement of the intersection of two sets is the union of their complements.

★DONATE★

Thanks to Robert Rennie, Barbara Sharrock, and Lyndon for their generous support on Patreon!

Follow Wrath of Math on...

[andrewjustin]

3:18 Everything adds up except this query whether union (U) means "and" or "or". Please confirm this ASAP, because I have heard that union (U) is "or" and intersect (upside down U) is "and".

[anmolmehrotra]

Thanks for the help. Really appreciate it.

[pralay]

Hey wrath of math love your videos and your simple explanations
I was wondering if you could do a series on analytical geometry or conic sections I personally find these very interesting but haven’t seen any good series on them that explains the intuition and the formulas properly and you for one are an amazing teacher so it would e awesome if you could do a series on these topics 😁

[kzoo_]

hi, thanks for the explanation!
this was fairly straightforward considering that it's only two sets, so could you also please prove DeMorgan's laws for n sets?
thanks in advance :)

[yollyalidon]

thanks! it did help me on my quiz. Please make videos on PMI... Mathematical Induction :)

[editedrectangle]

Damn, it's wierd seeing non Indian guy on YouTube explaining something in a manner that's easy to grasp

[dhritysarmah]

Sir can u make a video on De Moivre's theorem. I m a bsc student and my teacher did not explain it well. 🙏🙏

[cheatyhotbeef]

I already forgot what Union and upside-down Union is. If I don't do any problems using that U and upside-down U symbols, I'll never learn 😭