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 path12
lessons
121
practice questions
11
prerequisite lessons
1 of the 12 lessons here is free to preview - the whole explanation and worked example, with no account and no email.
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
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
04
Conditional statements
12 questions
Learn to read conditional statements of the form "if then ", identify the hypothesis and conclusion, and understand that a conditional makes no claim when its hypothesis is false.
Covers
Reading "if , then "
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 then " can be false is when is true and 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
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.
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
Builds on: Exponents and roots, Inequalities and absolute value, Set operations
Leads to: Integrals, Limits, Trigonometry
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