Professional Documents
Culture Documents
I.
Logic
A.
Proposition
B.
Logical Operators
1.
And
2.
Or
3.
Xor
4.
Not
5.
Implies
6.
C.
D.
a.
b.
c.
Truth Table
d.
Biconditional
a.
If and only if !
b.
English Statements
1.
2.
Truth Tables
1.
2.
Tautology
a.
3.
Contradiction
a.
4.
F.
E.
Logical Equivalences
1.
2.
Negation Laws
3.
4.
Predicates
1.
2.
3.
Universal quantifier
a.
b.
Existential quantifier
a.
b.
Negation
4.
G.
Rules of Inference
1.
H.
Methods of Proof
1.
2.
I.I
Order of quantifiers
Direct Proofs
a.
b.
Do special cases
c.
See if can start in the middle and work toward both ends
d.
Exhaust cases
Indirect proofs
a.
By contradiction
b.
Contrapositive
Set Theory
A.
Descriptions of Sets
1.
Braces
a. Enumeration
b.
2.
B.
With predicate
Venn Diagrams
Operations on Sets
1.
De Morgans Laws
2.
Power set
3.
Partitions
4.
Subsets
a.
5.
Power Set
Equality of sets
a.
b.
Truth tables
6.
Use of induction
7.