math logic from quizlet

studied byStudied by 1 person
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 44

flashcard set

Earn XP

Description and Tags

45 Terms

1
Logic
the process and science of reasoning
New cards
2
Propositions
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
New cards
45
Fallacies
error in reasoning. invalid argument
New cards

Explore top notes

note Note
studied byStudied by 29 people
400 days ago
5.0(1)
note Note
studied byStudied by 41 people
282 days ago
5.0(1)
note Note
studied byStudied by 6 people
882 days ago
5.0(1)
note Note
studied byStudied by 14 people
829 days ago
5.0(2)
note Note
studied byStudied by 12 people
64 days ago
4.0(2)
note Note
studied byStudied by 12 people
904 days ago
5.0(1)
note Note
studied byStudied by 10 people
1008 days ago
5.0(1)
note Note
studied byStudied by 275 people
681 days ago
5.0(1)

Explore top flashcards

flashcards Flashcard (20)
studied byStudied by 29 people
662 days ago
5.0(1)
flashcards Flashcard (259)
studied byStudied by 38 people
45 days ago
5.0(1)
flashcards Flashcard (111)
studied byStudied by 4 people
823 days ago
5.0(1)
flashcards Flashcard (143)
studied byStudied by 151 people
756 days ago
3.8(10)
flashcards Flashcard (72)
studied byStudied by 6 people
253 days ago
5.0(2)
flashcards Flashcard (164)
studied byStudied by 93 people
39 days ago
5.0(2)
flashcards Flashcard (24)
studied byStudied by 10 people
739 days ago
5.0(1)
flashcards Flashcard (30)
studied byStudied by 2761 people
417 days ago
4.8(33)
robot