Logic Flashcards
Equivalent statements:
All A are B
Some A are B
No A are B
Some A are not B
There are no A that are not B
There is at least one A that is B
All A are not B
Not all A are B
What words mark an equivalent statement? (3)
All, no, some
Negations:
All A are B
Some A are B
Some A are not B
No A are B
Simple vs compound statements
Simple: one idea, no connective words
Compound: >1 idea, connective word (typically and)
What does disjunction mean?
OR statement
What is a conditional statement? Other terms for words?
Conditional = if-then or antecedent-consequent
3 other forms of if-then?
Is sufficient/necessary for, only if
What is a biconditional statement?
If both if-then and inverse are true (INVERSE MAY NOT NECESSARILY BE TRUE)
What is the order of connectives? (Most-least dominant)
How do we group statements?
Biconditional/conditional/AND and OR/negation
Group AROUND (front and back of) most dominant connective
Note about truth of conditionals?
If P = false, can’t say much about q, so we default to true.
How to make a truth table for
if p then q
not p
————
therefore not q
p and q, not p and not q, if p then q, combine top, combine top and bottom.
How to spot invalid arguments?
If any row in table where all premises true, but conclusion still false.
How to determine #rows in truth table?
2^n where n = number of simple statements
ie p/q/r = 2^3 =8 rows