Mathematics · live now

Logic

Sentences with a definite truth value, and the rules that govern them: connectives and De Morgan's laws, conditionals with their converse and contrapositive, quantifiers, and valid inference.

No account needed to read a lesson · 30-day money-back guarantee

See the full learning path

12

lessons

121

practice questions

11

prerequisite lessons

The 12 lessons

The 12 lessons in this unit. Expand any one to see what it covers. Each unlocks when its own prerequisites are passed.

01

Statements and open sentences

9 questions

Learn to distinguish mathematical statements (sentences that are definitively true or false) from non-statements such as questions, commands, and opinions, and recognise open sentences whose truth value depends on a variable.

Covers

What is a mathematical statement

Open sentences

02

"And" and "or" in mathematics

8 questions

Learn how mathematical "and" requires both parts to hold and mathematical "or" requires at least one part to hold, including why "or" in mathematics is always inclusive.

Covers

"And" in mathematics

"Or" in mathematics

03

Negation and De Morgan's laws

Preview

12 questions

Learn how negation flips truth values and how to negate compound "and" and "or" statements using De Morgan's laws.

Covers

Negating simple statements

Negating "and" statements

Negating "or" statements

Preview this lesson - no account needed

04

Conditional statements

12 questions

Learn to read conditional statements of the form "if PP then QQ", identify the hypothesis and conclusion, and understand that a conditional makes no claim when its hypothesis is false.

Covers

Reading "if PP, then QQ"

Hypothesis and conclusion

When the hypothesis is false

05

The converse

8 questions

Learn how to form the converse of a conditional by swapping hypothesis and conclusion, and determine whether the converse is true or false using counterexamples.

Covers

Forming the converse

Testing the converse

06

The contrapositive

8 questions

Learn how to form the contrapositive of a conditional by negating both parts and swapping them, and use the fact that a conditional and its contrapositive always share a truth value.

Covers

Forming the contrapositive

The contrapositive is always equivalent

07

Necessary and sufficient conditions

12 questions

Learn how to translate between conditional statements and the language of necessary and sufficient conditions, and classify conditions as necessary, sufficient, both, or neither.

Covers

Sufficient conditions

Necessary conditions

Classifying conditions

08

Biconditionals and definitions

12 questions

Understand biconditional statements (if and only if), recognise that definitions are always biconditionals, and distinguish definitions from theorems that only guarantee one direction.

Covers

"If and only if"

Definitions are biconditionals

Definitions vs theorems

09

Quantified statements

12 questions

Learn to read and interpret universal statements ("for all") and existential statements ("there exists"), and recognise that mathematical conditionals containing variables are universal statements in disguise.

Covers

Universal statements

Existential statements

The implicit universal quantifier

10

Negating quantified statements

8 questions

Learn how negating a universal statement ("for all") produces an existential statement ("there exists") and vice versa, and apply these rules to negate mathematical claims.

Covers

Negating universal statements

Negating existential statements

11

Negating conditional statements

8 questions

Learn why the only way a conditional "if PP then QQ" can be false is when PP is true and QQ is false, and use this to find counterexamples to conditional claims involving variables.

Covers

What makes a conditional false

Counterexamples to conditional claims

12

Logical inference

12 questions

Learn how to apply three fundamental inference rules - modus ponens, modus tollens, and elimination - to draw valid conclusions from given premises, and recognise common fallacies like the converse error.

Covers

Modus ponens and modus tollens

Elimination

Valid and invalid inferences

Where this unit sits in the curriculum

This unit is part of our Mathematical Foundations for ML learning path, which contains 83 lessons. Every one of them is drawn below.

The diagnostic test lets you skip any lesson you already know, including the ones in this unit.

Every dot is a lesson and every line a prerequisite. The 12 red dots are the lessons in Logic; the 11 blue dots feeding into them are the lessons Logic depends on; the 60 pale dots are the rest of the learning path, which come after Logic or alongside it.LogicFirst lessons on the left83 lessons

Hover any dot to name its lesson.

12 lessons in this unit

11 prerequisite lessons across the unit, counting every step back to the start

60 other lessons in the learning path - after this unit, or alongside it

Every dot is a lesson, every line a prerequisite. You can only start a lesson once you have mastered all of its prerequisites, so you are always building on solid foundations.

Start Logic

One subscription covers every learning path, and you can test out of anything you already know.

One subscription covers every learning path · 30-day money-back guarantee

More in Mathematical foundations: Inequalities and absolute value, Quadratic equations, Set operations, Exponents and roots, Functions, Summation, product, and indexed notation, Exponentials and logarithms, Trigonometry