Number systems, sets and proof
A proof establishes a statement for every case in its stated domain. Examples can suggest a conjecture, but one counterexample disproves a universal statement.
Build understanding with three different resources for each topic: learn and practise, apply and extend, and a topic checkpoint.
A proof establishes a statement for every case in its stated domain. Examples can suggest a conjecture, but one counterexample disproves a universal statement.
The handshaking lemma counts every undirected edge at both ends: the sum of degrees is 2 E. A loop contributes 2 to its vertex degree.
Logical implication p⇒q is false only when p is true and q is false. Boolean operations AND, OR and NOT can be represented by truth tables or logic circuits.
Write z=a+bi with i2=−1. Its modulus is √(a2+b2); conjugation changes the sign of the imaginary component.
An arithmetic series sums terms with a constant difference; a geometric series sums terms with a constant ratio. Distinguish the nth term from the sum of the first n terms.
Use permutations for ordered arrangements and combinations for unordered selections. Repeated identical objects reduce the number of distinct arrangements.
Matrix multiplication is associative and distributive but generally not commutative. Matrix equations must preserve order when multiplying by inverses.
A sample mean changes when a new random sample is drawn. Its sampling distribution describes this variation, rather than the distribution of the original observations.
Compound-angle identities connect trig values of sums and differences. Double-angle identities are special cases and support exact values and equation solving.
A linear transformation maps a column vector using a 2×2 matrix; translations add a vector. Apply compositions from right to left in matrix products.
A vector has magnitude and direction. Add components to combine displacements or velocities; subtract to form relative quantities.
Partial fractions split a rational expression into simpler terms. Match numerator coefficients after putting the proposed parts over a common denominator.
A locus describes points satisfying a geometric condition. Circles, parabolas, ellipses and hyperbolas have recognisable Cartesian equations and useful parametric forms.