Logic Theory and Formal Logic Review

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

flashcard set

Earn XP

Description and Tags

Vocabulary practice flashcards covering logic fundamentals, truth tables, conditional statements, De Morgan's laws, quantifier negations, and argument validity.

20 Terms

1
New cards

Logical Equivalence

The condition where two logical statements share identical truth values across every line of a truth table, meaning the biconditional statement linking them, such as (∼p∧∼m)↔∼(p∨m)(\sim p \wedge \sim m) \leftrightarrow \sim(p \vee m), is always true (a tautology).

2
New cards

De Morgan's Law for Disjunction

The logical equivalence rule stating that the negation of a disjunction is the conjunction of the negations: ∼(p∨m)≡∼p∧∼m\sim(p \vee m) \equiv \sim p \wedge \sim m.

3
New cards

De Morgan's Law for Conjunction

The logical equivalence rule stating that the negation of a conjunction is the disjunction of the negations: ∼(p∧m)≡∼p∨∼m\sim(p \wedge m) \equiv \sim p \vee \sim m.

4
New cards

Conditional Statement (p→mp \rightarrow m)

An "if pp then mm" implication that is false only when the antecedent (pp) is true and the consequent (mm) is false; it is true in all other truth-value combinations.

5
New cards

Conditional Disjunctive Equivalence

The rule establishing that a conditional statement p→mp \rightarrow m is logically equivalent to the disjunction ∼p∨m\sim p \vee m.

6
New cards

Negation of a Conditional Statement

The logical assertion equivalent to asserting the hypothesis and denying the conclusion, written symbolically as ∼(p→m)≡p∧∼m\sim(p \rightarrow m) \equiv p \wedge \sim m.

7
New cards

Converse

A related conditional formed by reversing the antecedent and consequent of a direct statement; for p→mp \rightarrow m, the converse is m→pm \rightarrow p.

8
New cards

Contrapositive

A related conditional formed by reversing and negating both the antecedent and consequent of a direct statement; for p→mp \rightarrow m, the contrapositive is ∼m→∼p\sim m \rightarrow \sim p, which is logically equivalent to the original statement.

9
New cards

Inverse

A related conditional formed by negating both the antecedent and consequent of a direct statement without changing their order; for p→mp \rightarrow m, the inverse is ∼p→∼m\sim p \rightarrow \sim m.

10
New cards

Conjunction (p∧mp \wedge m)

An "and" statement that is true only when both constituent statements pp and mm are simultaneously true, and false in all other cases.

11
New cards

Disjunction (p∨mp \vee m)

An "or" statement that is true when at least one constituent statement (pp or mm) is true, and false only when both pp and mm are false.

12
New cards

Biconditional Statement (p↔mp \leftrightarrow m)

An "if and only if" statement that is true whenever pp and mm share the exact same truth value (both true or both false) and false when their truth values differ.

13
New cards

Negation of Universal Quantifiers ("All")

The rule that the negation of "All AA are BB" is the existential statement "Some AA are not BB" (or at least one does not).

14
New cards

Negation of Existential Quantifiers ("Some")

The rule that the negation of "Some AA are BB" is the universal negative statement "No AA are BB" (or none).

15
New cards

Negation of Universal Negative Quantifiers ("No one" / "None")

The rule that the negation of "No one will call you that" or "No AA are BB" is the existential statement "Someone will call you that" or "Some AA are BB".

16
New cards

Negation of an Inequality

The logical complement of an inequality relation; for example, the negation of y≤7y \le 7 is y>7y > 7.

17
New cards

Fallacy of the Converse

An invalid argument form (affirming the consequent) with the structure: p→mp \rightarrow m, mm, therefore pp.

18
New cards

Disjunctive Syllogism

A valid argument form stating that given a disjunction and the denial of one disjunct, the other disjunct must be true: p∨mp \vee m, ∼p\sim p, therefore mm.

19
New cards

Modus Tollens

A valid argument form (denying the consequent) stating that if a conditional holds and the consequent is false, the antecedent must also be false: p→mp \rightarrow m, ∼m\sim m, therefore ∼p\sim p.

20
New cards

Euler Diagram

A visual diagram using nested or overlapping closed regions to represent sets, class inclusions, and test the validity of categorical syllogisms and deductive arguments.