M2: Prop logic and Logical Equivalence Flashcards

1
Q

__ is useful for evaluating whether an argument is deductively valid as opposed to inductively valid, which is the way that people typically reason in everyday life

A

Propositional Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Three kinds of symbols in formalizing propositional logic:

A

Sentence letters (ex: P, Q, R, a, b, c)
Operators/Connectives (~^v, ->, <–>)
Parenthesis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

___ is used for organization purposes, similar to parentheses in algebra and arithmetic.

A

Parentheses

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

___ is one that cannot be separated into further sentences.

A

Atomical Sentence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

IMPORTANT NOTE:
1. The standard procedure is to define ___with the sentences they stand for.

A

letters

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

IMPORTANT NOTE:
2. When symbolizing, one should try to break each natural language sentence into an ___

A

atomical sentence
My sister and I like coffee” could be defined:

m = My sister and I like coffee.
But also:

n = My sister likes coffee.
o = I like coffee.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

IMPORTANT NOTES
We have an operation to express “negation”. So a negative sentence will be better expressed as a ____, and later we can add the correct symbol

A

Positive sentence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

____it is a formula which is always true for every value of its propositional variables

A

Tautology

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

A ___ in the English language is an expression or phrase that says the same thing twice, just in a different way.

A

tautology

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

A statement, or set of statements is logically consistent when it involves no ____.

A

logical contradiction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

_____is a formula which is always false for every value of its propositional variables

A

Contradiction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

_____is a formula which is always false for every value of its propositional variables

A

Contradiction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

It is a formula which has both some true and some false values for every value of its propositional variables.

A

Contingency

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

It is a formula which has both some true and some false values for every value of its propositional variables.

A

Contingency

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

A formula is valid if it is____.

A

true for all values of its terms

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

___ refers to the existence of a combination of values to make the expression true.

A

satisfiability

15
Q

A propositional logic is said to be satisfiable if its either a ___

A

tautology or contingency

16
Q

Hence if a logic is a ___ then it is said to be unsatisfiable.

A

contradiction

17
Q

Steps in knowing validity using truth table

A
  1. Assign a letter to represent each component statement in the argument
  2. Express each remises and conclusion symbolically
  3. Form the symbolic statement of the entire argument by writing the conj of all premises as the antecedent of the conditional statement and the conclusion as the consequence
  4. Complete the truth table for the conditional statement formed in step 3. If a tautology, then the arg is valid, otherwise, it is invalid
18
Q

VALID ARG FORMS
___ is also called “affirming the antecedent”

A

Modus Ponens

18
Q

VALID ARG FORMS
___ is also called “affirming the antecedent” because one of its premises affirms that the antecedent of the conditional is true

A

Modus Ponens

19
Q

WHAT ARG FORM?
If p is a sufficient condition of q, and p is true, then q must be true
P->Q_If there is no God, then life is meaningless.
P_____There is no god
——–
q_____Therefore, life is meaningless

A

Modus ponens

20
Q

VALID ARG FORM
___ also means “denying the consequent” because one of its premises denies that the consequent of the conditional is true

A

Modus Tollens

21
Q

WHAT ARG FORM
If q is a necessary condition of p, and q is false, then p must be false
p->q_If I’m a mom, then I’m a woman
~q___I’m not a woman
————
~p___Therefore, I’m not a mom.

A

Modus Tollens

22
Q

VALID ARG FORM
The basic form ___ gets its name from the feature from that one of the two premises is a disjunction. If one is false, then the other is true

A

disjunctive syllogism

23
Q

WHAT ARG FORM
If p is false, then q must be true.
p v q__Either I will watch a concert or I will read a novel
~p_____I will not watch a concert.
——–
q______Therefore, I will read a novel.

A

disjunctive Syllogism

24
Q

VALID ARG FORM
The arg consists of three conditionals

A

Reasoning by Transitivity (Hypothetical Syllogism)

25
Q

WHAT ARG FORM
The first conditional says that p is a sufficient condition for q.
The second one says that q in turn is a sufficient condition for r
It would then follow that p is a sufficient condition for r

p->q__If 1<2 then 2<3
q->r__If 2<3 then 2>1
____
p->r__Therefore, if 1<2 then 2>1

A

Reasoning by Transitivity (Hypothetical Syllogism)

26
Q

___are those arguments that if the arguments fall under one of these forms, there is no need to construct the truth table because it means that the arguments are invalid.

A

invalid argument forms

27
Q

INVALID ARFG FORMS
___ also called converse error and it resembles modus ponens
p->q_If I’m a mom, then I’m a woman.
q____I am a woman
——–
p____Therefore, I am a mom.

A

Fallacy of the Converse

28
Q

INVALID ARG FORMS
___ is also called inverse error. It appears very similar to a valid arg form- the contrapositive
Ex
p->q__If I’m a mom, then I’m a woman
~q____I am not a mom.
———
~q____Therefore, I am not a woman.

A

Fallacy of the inverse

29
Q

All but the final proposition are called ___.

A

premises

30
Q

The last proposition is the ___

A

conclusion

31
Q

W

A