LOGIC AND REASONING
Propositions
Truth Values
Declarative & Complete
Either not Both
True
False
True denoted by T
Negation: p vs. -p
False denoted by F
Binary Propositional Connectives
Conditional Propositions
Truth tables
Truth value
Symbols
Conjunctions: ^
Disjunction: v
Xor: ⊕
p -> q
Implication: →
Inverse
Contrapositive
Biconditional: ⇔
Converse
q -> p
Proposition p
-p -> -q
Proposition q
-q -> -p
T or F
Universe of Discourse
Universal set U
Quantifiers
Universal Quantification
Existential Quantification
Compound proposition
Tautology
Contradiction
Contingency
Logical Equivalence (if p⇔q is a Tautology)
Always False
Always True
Opposite of Tautology
Neither Tautology or Contradiction
Varying truth values
ALL
SOME
implication and its logical equivalent
The converse and inverse of an implication
Double Negation
Equivalence Laws
Commutative
Idempotent
De Morgan's
Associative
Disributive
MATHEMATICAL PROOFS
Types of Reasonings
Deductive
general to specific
Fallacies
Inductive
Affirming the conclusion
specific to general
Begging the question or Circular reasoning
Rules of Inference
Addition
Simplification
Conjunction
Modus ponens
Modus tollens
Hypothetical syllogism
Disjunctive syllogism
Denying the hypothesis
Methods of proving
Vacuous
Direct
Indirect
Trivial
MATH AS A LANGUAGE
click to edit