Back to courses
Cognitive Science beginner

Deductive reasoning: a primer

Duration0 hours
Modules7
ForGeneral public, lifelong learners
Video1-2min
Get started — free →

Course outline

Module 1 Module 1: Foundations of Logical Argument

Foundations of Logical Argument

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Which of the following is a valid deductive argument? Premise 1: All mammals are warm-blooded. Premise 2: Whales are mammals. Conclusion: Whales are warm-blooded.
  • A. The argument is invalid because whales live in the ocean.
  • B. The argument is valid because the conclusion necessarily follows from the premises. ✓
  • C. The argument is invalid because the second premise is a generalization.
  • D. The argument is valid only if whales are fish.

Why: This is a classic valid syllogism. If all mammals are warm-blooded and whales are mammals, the conclusion that whales are warm-blooded must be true. Validity concerns the logical structure, and here the conclusion necessarily follows from the premises.

Q2. Consider the argument: If it rains, the ground gets wet. It is raining. Therefore, the ground is wet. What form of argument is this?
  • A. Modus tollens
  • B. Affirming the consequent
  • C. Modus ponens ✓
  • D. Denying the antecedent

Why: This is modus ponens: from 'If P, then Q' and 'P', we conclude 'Q'. It is one of the most fundamental valid forms of deductive reasoning.

Q3. Which argument form is INVALID? If a number is divisible by 4, then it is even. The number 10 is even. Therefore, 10 is divisible by 4.
  • A. It is valid because it follows modus ponens.
  • B. It is valid because all even numbers are divisible by 4.
  • C. It is invalid because it affirms the consequent. ✓
  • D. It is invalid because 10 is not an even number.

Why: The argument takes 'If P, then Q' and 'Q', and concludes 'P'. This is affirming the consequent, a logical fallacy. The premise that 10 is even does not establish that 10 is divisible by 4; for example, 10 is not divisible by 4.

Q4. A deductive argument is sound if and only if which of the following is true?
  • A. Its conclusion is true, regardless of its premises.
  • B. It is valid and all of its premises are true. ✓
  • C. Its premises are persuasive to most readers.
  • D. It has at least two premises and one conclusion.

Why: Soundness requires both validity and true premises. A valid argument with a false premise is unsound, and an argument with a true conclusion can still be unsound if its reasoning is invalid.

Q5. Which statement best describes the difference between validity and truth in deductive logic?
  • A. A valid argument must have true premises, while a truthful argument must follow a valid form.
  • B. Validity concerns whether the conclusion must follow from the premises; truth concerns whether the premises and conclusion actually match reality. ✓
  • C. Validity and truth are the same thing, measured in different ways.
  • D. Truth applies only to conclusions, while validity applies only to premises.

Why: Validity is a property of the argument's structure: if the premises were true, the conclusion would have to be true. Truth is a property of individual statements matching reality. An argument can be valid with false premises, and a true statement can appear in an invalid argument.

Module 2 Module 2: Propositions and Logical Connectives

Propositions and Logical Connectives

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Which of the following is a proposition?
  • A. Close the door.
  • B. The sky is blue. ✓
  • C. What time is it?
  • D. Wow, that is amazing!

Why: A proposition is a declarative statement that is either true or false. 'The sky is blue' is declarative and has a definite truth value, while commands, questions, and exclamations do not have truth values.

Q2. If P is 'It is raining' and Q is 'The ground is wet,' which symbolic form represents 'If it is raining, then the ground is wet'?
  • A. P ∧ Q
  • B. P ∨ Q
  • C. P → Q ✓
  • D. ¬P → Q

Why: The conditional 'If P, then Q' is symbolized as P → Q. The conjunction (∧) means 'and,' the disjunction (∨) means 'or,' and the negation in D changes the meaning entirely.

Q3. The statement 'P ∧ Q' is true when which condition holds?
  • A. Only P is true
  • B. Only Q is true
  • C. Both P and Q are true ✓
  • D. At least one of P or Q is true

Why: A conjunction is true only when both of its component propositions are true. If either part is false, the whole conjunction is false.

Q4. What is the negation of the proposition 'All birds can fly'?
  • A. No birds can fly.
  • B. Some birds cannot fly. ✓
  • C. All birds cannot fly.
  • D. Some birds can fly.

Why: The negation of 'All birds can fly' is 'It is not the case that all birds can fly,' which is equivalent to 'Some birds cannot fly.' Saying 'No birds can fly' goes too far, since it asserts something stronger than the negation requires.

Q5. Which connective is false only when both of its component propositions are false?
  • A. Conjunction (∧)
  • B. Inclusive disjunction (∨) ✓
  • C. Conditional (→)
  • D. Biconditional (↔)

Why: An inclusive disjunction 'P ∨ Q' is true whenever at least one part is true, so it is false only when both P and Q are false. The conjunction is false whenever either part is false, and the conditional is false only when the antecedent is true and the consequent is false.

Module 3 Module 3: Validity, Soundness, and Truth

Validity, Soundness, and Truth

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Which of the following best describes a valid argument?
  • A. Its premises are all true.
  • B. If its premises are true, its conclusion must be true. ✓
  • C. Its conclusion is true, regardless of the premises.
  • D. It has at least one premise that is true.

Why: Validity concerns the logical relationship between premises and conclusion: if the premises were true, the conclusion could not be false. Whether the premises actually are true is a separate question, addressed by soundness.

Q2. An argument is sound if and only if it is:
  • A. Valid and has at least one true premise.
  • B. Invalid but has a true conclusion.
  • C. Valid and all of its premises are true. ✓
  • D. Persuasive to most listeners.

Why: Soundness requires both validity and true premises. A valid argument with a false premise is unsound, and an invalid argument is never sound, even if its premises and conclusion happen to be true.

Q3. Consider this argument: All birds can fly. Penguins are birds. Therefore, penguins can fly. Which statement is correct?
  • A. The argument is sound because the conclusion is logically derived.
  • B. The argument is valid but unsound, because a premise is false. ✓
  • C. The argument is invalid because penguins are not birds.
  • D. The argument is sound because it follows a familiar pattern.

Why: The form of the argument is valid: if both premises were true, the conclusion would follow. However, the first premise is false (penguins cannot fly), so the argument is unsound.

Q4. Which of the following is a valid argument form?
  • A. If P then Q; Q; therefore P.
  • B. If P then Q; P; therefore Q. ✓
  • C. Some P are Q; some Q are R; therefore all P are R.
  • D. P or Q; P; therefore not Q.

Why: This is modus ponens, a classic valid form. Option A commits the fallacy of affirming the consequent, option C draws an unwarranted universal conclusion, and option D is an incorrect use of disjunction that would require it to be exclusive and does not show a valid pattern here.

Q5. Can an argument be valid and have a false conclusion?
  • A. Yes, if at least one premise is false. ✓
  • B. No, a valid argument always has a true conclusion.
  • C. Yes, but only if the argument is also unsound.
  • D. No, because validity guarantees the truth of the conclusion.

Why: Validity only guarantees that the conclusion is true if the premises are true. If a premise is false, a valid argument can have a false conclusion. Such an argument is valid but unsound.

Module 4 Module 4: Syllogisms and Categorical Logic

Syllogisms and Categorical Logic

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. All mammals are warm-blooded. All whales are mammals. Which conclusion follows necessarily?
  • A. All warm-blooded animals are whales.
  • B. All whales are warm-blooded. ✓
  • C. Some whales are not warm-blooded.
  • D. No mammals are whales.

Why: This is a valid Barbara syllogism (AAA-1). Since every whale is a mammal and every mammal is warm-blooded, every whale must be warm-blooded. Option A commits the fallacy of the converse, since not every warm-blooded animal need be a mammal.

Q2. No reptiles are mammals. All snakes are reptiles. Which conclusion follows?
  • A. All snakes are mammals.
  • B. Some snakes are mammals.
  • C. No snakes are mammals. ✓
  • D. Some mammals are snakes.

Why: This is a valid Celarent syllogism (EAE-1). If no reptiles are mammals and all snakes are reptiles, then no snake can be a mammal. The universal negative premise carries through to the conclusion.

Q3. All doctors are educated people. Some educated people are wealthy. Which conclusion necessarily follows?
  • A. All doctors are wealthy.
  • B. Some doctors are wealthy.
  • C. No doctors are wealthy.
  • D. It cannot be determined whether any doctors are wealthy. ✓

Why: The premises do not guarantee that the wealthy educated people include any doctors. The 'some' in the second premise may refer entirely to non-doctors, so no conclusion about doctors' wealth follows necessarily.

Q4. Some birds are flightless. All penguins are birds. Which conclusion is valid?
  • A. All penguins are flightless.
  • B. Some penguins are flightless.
  • C. No penguins are flightless.
  • D. All flightless animals are penguins. ✓

Why: Option D is not valid either, so the intended answer is B: the premises establish only that some birds are flightless, and since all penguins are birds, it cannot be guaranteed that the flightless birds include penguins. Strictly, no option is fully guaranteed here, but B is the closest valid reading only if penguins are assumed to be among the flightless birds. Option B is therefore the best answer under the standard reading of the premises as given.

Q5. All A are B. No C are B. Which conclusion follows?
  • A. Some A are C.
  • B. No A are C. ✓
  • C. All C are A.
  • D. Some C are not A.

Why: This is a valid Camestres-type inference (AEE-2). If every A is a B and no C is a B, then no A can be a C, because any A would have to be a B, which no C is. The conclusion No A are C follows necessarily.

Module 5 Module 5: Conditional Reasoning and Modus Ponens

Conditional Reasoning and Modus Ponens

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Premise 1: If it is raining, then the ground is wet. Premise 2: It is raining. What follows by modus ponens?
  • A. The ground is dry.
  • B. The ground is wet. ✓
  • C. It is not raining.
  • D. Nothing follows.

Why: Modus ponens states that from 'If P, then Q' and P, we can conclude Q. Here P is 'it is raining' and Q is 'the ground is wet,' so the ground is wet.

Q2. Premise 1: If a number is divisible by 4, then it is even. Premise 2: The number 12 is divisible by 4. What can we validly conclude?
  • A. 12 is odd.
  • B. 12 is not divisible by 2.
  • C. 12 is even. ✓
  • D. 12 is divisible by 8.

Why: Applying modus ponens with P = 'divisible by 4' and Q = 'even,' and given P for 12, we conclude Q: 12 is even.

Q3. Premise 1: If the alarm sounds, then the employees evacuate. Premise 2: The employees are evacuating. Can we validly conclude that the alarm sounded?
  • A. Yes, by modus ponens.
  • B. Yes, because evacuation always follows the alarm.
  • C. No, this is the fallacy of affirming the consequent. ✓
  • D. No, because the alarm is never sounded.

Why: From 'If P, then Q' and Q, we cannot conclude P. Employees might evacuate for other reasons, so this is the fallacy of affirming the consequent, not modus ponens.

Q4. Premise 1: If a shape is a square, then it has four sides. Premise 2: Shape X is a square. Which conclusion is valid?
  • A. Shape X has three sides.
  • B. Shape X is a triangle.
  • C. Shape X has four sides. ✓
  • D. Shape X is not a square.

Why: Modus ponens: since Shape X is a square (P), it follows that Shape X has four sides (Q).

Q5. Premise 1: If a student studies hard, then the student passes the exam. Premise 2: The student did not pass the exam. What can be validly concluded?
  • A. The student studied hard.
  • B. The student did not study hard. ✓
  • C. The student passed the exam.
  • D. The student will pass next time.

Why: This is modus tollens: from 'If P, then Q' and not-Q, we conclude not-P. Since the student did not pass, the student did not study hard.

Module 6 Module 6: Common Fallacies in Deduction

Common Fallacies in Deduction

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Which of the following is an example of affirming the consequent?
  • A. If it is raining, the ground is wet. The ground is wet. Therefore, it is raining. ✓
  • B. If it is raining, the ground is wet. It is raining. Therefore, the ground is wet.
  • C. If it is raining, the ground is wet. It is not raining. Therefore, the ground is not wet.
  • D. All birds have feathers. A robin is a bird. Therefore, a robin has feathers.

Why: Affirming the consequent takes the form 'If P then Q; Q; therefore P.' Option A reasons from the wet ground back to rain, which is invalid because the ground could be wet for other reasons, such as a sprinkler. Option B is valid modus ponens, option C is denying the antecedent (also invalid, but a different fallacy), and option D is a valid syllogism.

Q2. Which fallacy is committed in this argument? 'If you study hard, you will pass the exam. You did not study hard. So you will not pass the exam.'
  • A. Affirming the consequent
  • B. Denying the antecedent ✓
  • C. Undistributed middle
  • D. Affirming the disjunct

Why: The argument has the form 'If P then Q; not P; therefore not Q.' This is denying the antecedent. Passing could still occur through other means, so the conclusion does not follow necessarily from the premises.

Q3. Which of these arguments commits the fallacy of the undistributed middle?
  • A. All cats are mammals. All dogs are mammals. Therefore, all cats are dogs. ✓
  • B. All roses are flowers. Some flowers fade quickly. Therefore, some roses fade quickly.
  • C. No fish are mammals. Whales are mammals. Therefore, whales are not fish.
  • D. All squares are rectangles. This shape is a square. Therefore, this shape is a rectangle.

Why: The middle term 'mammals' is never distributed (it is not referring to all mammals in either premise), so the premises do not link cats and dogs to each other. Both are simply subsets of mammals, so the conclusion does not follow.

Q4. Consider the argument: 'Either the butler or the gardener did it. The butler did it. Therefore, the gardener did not do it.' What is the status of this argument?
  • A. Valid, because the disjunction excludes the gardener
  • B. Invalid, because both could have done it together ✓
  • C. Valid, because the butler is mentioned first
  • D. Invalid, because it commits the fallacy of composition

Why: The premise 'either...or' is inclusive in ordinary reasoning, so both the butler and the gardener could have been involved. Concluding that the gardener did not do it from the butler's involvement is an invalid inference (affirming a disjunct) unless the disjunction is stated as exclusive.

Q5. Which statement best describes the fallacy of false dilemma?
  • A. Drawing a general conclusion from a few unrepresentative cases
  • B. Presenting only two options when more possibilities exist ✓
  • C. Attacking the person instead of the argument
  • D. Assuming that what is true of the parts is true of the whole

Why: A false dilemma (false dichotomy) restricts a situation to two alternatives when other options are available. It is a common informal fallacy that can make a deductive argument appear forced even when its logical structure is sound.

Module 7 Module 7: Constructing and Evaluating Proofs

Constructing and Evaluating Proofs

Introduction

Core content I

Core content II

Core content III

Summary

Further learning

Knowledge check

Q1. Which of the following is a valid deductive argument form?
  • A. Affirming the consequent: If it rains, the ground is wet. The ground is wet. Therefore, it rained.
  • B. Modus ponens: If it rains, the ground is wet. It rains. Therefore, the ground is wet. ✓
  • C. Denying the antecedent: If it rains, the ground is wet. It does not rain. Therefore, the ground is not wet.
  • D. Undistributed middle: All cats are animals. All dogs are animals. Therefore, all cats are dogs.

Why: Modus ponens (P → Q, P, therefore Q) is a valid form: whenever the premises are true, the conclusion must be true. Options A and C are invalid forms (affirming the consequent and denying the antecedent), and D commits the fallacy of the undistributed middle.

Q2. What is the contrapositive of the statement 'If n is a prime greater than 2, then n is odd'?
  • A. If n is not odd, then n is not a prime greater than 2. ✓
  • B. If n is odd, then n is a prime greater than 2.
  • C. If n is not a prime greater than 2, then n is not odd.
  • D. If n is even, then n is a prime greater than 2.

Why: The contrapositive of P → Q is ¬Q → ¬P, and it is logically equivalent to the original statement. Here P is 'n is a prime greater than 2' and Q is 'n is odd', so ¬Q → ¬P is 'if n is not odd, then n is not a prime greater than 2'.

Q3. Which proof technique begins by assuming the negation of the statement to be proved and derives a contradiction?
  • A. Direct proof
  • B. Proof by contradiction ✓
  • C. Proof by induction
  • D. Proof by cases

Why: Proof by contradiction assumes the statement is false and shows that this assumption leads to a logical impossibility, so the original statement must be true. Direct proof starts from the hypotheses, induction uses a base case and inductive step, and case analysis splits the problem into exhaustive subcases.

Q4. Consider the argument: 'All mammals are warm-blooded. Whales are mammals. Therefore, whales are warm-blooded.' Which statement best describes it?
  • A. Invalid, because the conclusion is false.
  • B. Valid and sound, because the premises are true and the conclusion follows necessarily. ✓
  • C. Valid but unsound, because one premise is false.
  • D. Invalid, because it uses the word 'all'.

Why: The argument is valid: its form (All M are W; x is M; therefore x is W) guarantees the conclusion if the premises hold. Both premises are true, so the argument is also sound. Validity depends on form, not on the truth of the conclusion alone, and universal quantifiers are perfectly acceptable in valid arguments.

Q5. In a proof, which of the following is an example of a circular argument (begging the question)?
  • A. Using a previously proven theorem to establish a new result.
  • B. Assuming the conclusion you are trying to prove as one of the premises. ✓
  • C. Splitting a proof into separate cases that cover all possibilities.
  • D. Providing a counterexample to disprove a universal claim.

Why: Begging the question occurs when the conclusion is assumed among the premises, so the argument proves nothing new. Using earlier proven theorems, case analysis, and counterexamples are all legitimate proof strategies.

Stay in the loop on this course.

We’ll email you when new modules or related material drops. No spam.

Built with Fragment Language. Sovereign architecture — no third-party trackers.
FragRun.mfgAFImemoryFGOwnership: B-Systems.ee