Unit 1 - Logic
Download
Report
Transcript Unit 1 - Logic
A mathematical statement must either be true
or false
The variable of an open sentence is
something that can have multiple choices
(i.e. you can ask: who, what, where, when)
The truth set of a domain must be elements
from the domain
The negation inserts or removes the word
“not”. DO NOT CHANGE ANY OTHER WORDS!
Conjunctions
◦ Connect statements using “and”
◦ Are only TRUE when BOTH statements are TRUE
Disjunctions
◦ Connect statements using “or”
◦ Are only FALSE when BOTH statements are FALSE
Connect statements using “if … then”
p → q is symbolically
~ means not
Are only FALSE when the first statement is
TRUE and the second statement is FALSE
◦ Think of it as you kept your promise, but I broke
mine
Hidden conditionals are statements that can
be written as an “if … then” because the first
part implies the second part
Biconditionals
◦ Connect statements using “if and only if”
◦ Are true when both statements have the SAME truth
value
Converse
◦ “CO” = change order
◦ Change the order of the 1st and 2nd statements
Inverse
◦ “IN” = I Negate
◦ Leave the statements in the original order, but
negate both statements
Contrapositive
◦ LONG WORD = do everything!
◦ Change the order and negate both statements
Logically equivalent statements
◦ The original conditional and the contrapositive
always have the same truth values