a declarative sentence that is either true or false, but not both
2
New cards
how do you write statements
let p = x (for example)
3
New cards
open statment
a sentence that cannot be described as true or false
4
New cards
Domain
the replacement set
5
New cards
solution set
the set of elements from the domian that make the statment true
6
New cards
negation of a statement
The statement "Not P", written ~ P. If the statement is" I like eating apples". Then the negation should be "I don't like eating apples"
7
New cards
compound statement
connective words or phrases connect two or more statemnts, two or more statements joined by the word "and" or "or"
8
New cards
Conjunction
a compound statement formed by joining two or more statements with the word "and", each part is called a conjunct, the symbol for it is "^" - so p^q would be read as p and q
9
New cards
p^q
p and q, each conjunct must be true for the conjuncition to be true
10
New cards
True Conjunction
A conjunction is true whenever and wheneverr if both conjunct are true
11
New cards
disjunction
a compound statement formed by joining two or more statements with the word "or", each part is called a disjunct and it is represneted by "v" so "p v q" is the same as p or q
12
New cards
a true disjunction
a disjunction is true when at least one disjunct is true. pvq - so p can be true and q can be false but the disjunction is true
13
New cards
conditional statement
a statement that can be written in if-then form, p->q the two parts are the antecedent(p) and the consequent(q), in conditional statements they are true when both,q or neither are true
14
New cards
other ways to say conditional statements
if p then q if x+5=8 then x=3 p implies q x+5=8 implies x=3 q if p x=3 if x+5=8 p is sufficient for q x+5=8 is sufficient for x=3 q is necessary for p x=3 is necessary for x+5=8
15
New cards
tautology
when an argumnet (compound statment) is true for every possibility b/c the last column is always true
16
New cards
contradiciton
when an arguement(compound statemnet) is false because every possibilty b/c the last column is always false
17
New cards
if you live in Scarsdale, then you live in westchester (p->q) find the converse
if you live in westchester then you live in scarsdale (q->p)
18
New cards
if you live in scarsdale, then you live in westchester(p->q) find the inverse
if you don't live in scarsdale, then you don't live in Westchester (~p->~q)
19
New cards
if you live in Scarsdale, then you live in westchester (p->q) find the contrapositive
if you don't live in westchester then you don't live in scarsdale (~q->~p)
20
New cards
the contrapositive
(~q->~p), eqaul to the conditional statmenet
21
New cards
the inverse
(~p->~q) not equal to condiitonal statement
22
New cards
converse
(q->p) not equal to conditional statment
23
New cards
Biconditional
If (p->q) ^ (q->p) is a true conjunction, then the conjunctions is a biconditional, written as p iff q or (p
24
New cards
importance of biconditionals
they establish logical equivalents and are often used in mathematical definitions