Set theory

From Wikimedia Commons, the free media repository

Jump to: navigation, search
English: Set theory is a branch of Mathematics.

[edit] Subset

A subset A of B is a set A in which all elements are elements of B, too. E.g., A = { 5,17,27 }, B = { 5,6,7,17,21,27 }, then A is a subset of B.

[edit] Operations

Three common set operations.

0000: false
0001: A and B
0010: ¬A and B
0011: B
0100: A and ¬B
0101: A
0110: A xor B
0111: A or B
1001: A xnor B
1010: ¬A
1011: ¬A or B
1100: ¬B
1101: A or ¬B
1110: ¬A or ¬B
1111: true