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