Prove the following demorgans law: if A, B, U are sets such that A is a subset of U and B is a subset of U, then U - (A union B) = (U-A) intersection (U-B)
Hello, ruprotein!
It is difficult to provide a proof if we don't know what axioms and theorems you are allowed.
I will assume you are familiar with these rules . . .
. . . . . definition of set subtraction
. . . . . one of DeMorgan's Laws.
. . . . . the intersection of and a set is the set .
Prove the following DeMorgan's law:
If are sets such that: then:
. .
The left side is: .
. . . . . . . . . . . . . from [1]
. . . . . . . . . . . . . from [2]
. . . . . . . . . . . . . from [3]
The right side is: .
. . . . . . . . . . . . . . from [1]
. . . . . . . . . . . . . . from [3]
Therefore, the two sides are equal . . . QED