Download e-book for iPad: A Beginner’s Guide to Discrete Mathematics by W.D. Wallis

s E T" is a tautology. This can be proved (or disproved) using a truth table. 2) RU(SnT) = (RUS)n(RUT). 3 Proofs in Set Theory 45 In writing the table, it is implicitly assumed that a general element x is being considered; the notation T (or F) under the name of a set means that the statement that x is a member of that set is true (or false). 2) is a tautology provided the last two columns are equal, which is seen to be true.

Download PDF sample

Rated 4.29 of 5 – based on 16 votes