a declarative sentence that identifies as true or false. Never Both
New cards
3
Declarative sentence
There's a subject and predicate.
New cards
4
1
How would we denote or write TRUTH in propositions?
New cards
5
0
How would we denote or write FALSE in propositions?
New cards
6
Propositional variables
modify, combine, and relate propositions to each other with words such as "or", "and", "not", and "if-then" (v ^ \- -\>)
New cards
7
Compound propositions
Also known as propositional functions. It also forms propositional variables (- v ^ -\>)
New cards
8
-p
a negation of a proposition that represents and read as "not p"
New cards
9
p ^ q
Read as: p and q
New cards
10
Conjunction
True when BOTH statements are true (p ^ q)
New cards
11
Conjunction
New cards
12
p v q
Read as: p "or" q
New cards
13
It is called disjunction
New cards
14
Disjunction
compound statement that uses the word or
New cards
15
Disjunction
at least there is ONE TRUE in the statements of p or q then it is TRUE
New cards
16
Disjunction
New cards
17
Conditional
Also known as implication. it is connected by "if....then" statements
New cards
18
p -\> q
Read as: if p then q.
New cards
19
it is called the Conditional or implication
New cards
20
Conditional
It is FALSE when P is true and Q is false. Otherwise the rest of the statements will be TRUE
New cards
21
Conditional
New cards
22
Converse
q-\> p
New cards
23
Inverse
~p --\> ~q (if not p then not q)
New cards
24
Contrapositive
~q -\> ~p (if not q then not p)
New cards
25
Exclusive OR
It is when EXACTLY ONE p or q is TRUE OR FALSE but not BOTH (it will be false)
New cards
26
Exclusive OR
"one or the other but not both"
New cards
27
⊕
New cards
28
Exclusive OR
p⊕q is what
New cards
29
p NAND q
p | q is?
New cards
30
NAND
its only false if all operators (p and q) are true
New cards
31
NAND
New cards
32
NOR
It is TRUE when all operators (p and q) are false
New cards
33
NOR
what is this called?
New cards
34
Biimplication
It is considered TRUE when both operators have the same truth values
New cards
35
Biimplication
what is this called? p
New cards
36
p
symbol for "p if and only q" ?
New cards
37
tautology
a compound proposition that is ALWAYS TRUE
New cards
38
contradiction
a compound proposition that is ALWAYS FALSE
New cards
39
Contingency
a compound proposition that is neither a tautology nor a contradiction
New cards
40
biimplication
true only when both component operators have the same or identical truth value
New cards
41
valid argument
a series of statements used to persuade someone.
New cards
42
It presents reasons for them to accept a conclusion
New cards
43
Conditional proof
A deduction for a conditional claim "If P, then Q" that proceeds by assuming that P is true and then proving that, on that assumption, Q must also be true.
New cards
44
Indirect proof
a proof in which the statement to be proved is assumed to be false and a contradiction is shown