Applied maths 7.6: Orthogonality and least squares
Use dot products, perpendicular vectors and projections to find the best approximate solution of a system with too many equations: the least-squares line. Measure anything real and the points never…
Guided, step-by-step lessons written by the community. Each one explains an idea, lets you guess, checks your answers and sums up.
Use dot products, perpendicular vectors and projections to find the best approximate solution of a system with too many equations: the least-squares line. Measure anything real and the points never…
Find the directions a matrix only stretches, compute eigenvalues from the characteristic equation, and use them to predict the long run of repeated transformations. Why does a bridge sway at one…
Compute 2 × 2 and 3 × 3 determinants, read them as area and volume scale factors, and use them to decide whether a matrix is invertible. When a map is projected, a weather model is run or a robot…
Combine vectors, tell when they are independent, find coordinates in a basis, and use the rank of a matrix to count solutions. A thousand sensors on a bridge produce a thousand numbers a second…
Multiply a matrix by a vector, read a matrix as a transformation of the plane, and compose transformations by multiplying matrices. Every time a game rotates a character, a phone straightens a…
Solve systems of linear equations by elimination, write them as matrices, and tell when there is one solution, none, or infinitely many. A GPS receiver fixing your position, an engineer balancing…
Fourteen questions across logic, proof, sets, counting, graphs and recurrences, with new numbers on every attempt. Pass at 80 % to move on to unit 7. This is where you find out what you can do…
Sequences defined step by step: iterate them, solve the linear ones in closed form, find their long-run level, and solve second-order recurrences with the characteristic equation. A patient takes a…
Vertices and edges: degrees and the handshake lemma, Euler routes, trees, and shortest paths in a weighted network. Road maps, power grids, the internet and friendships are all the same…
The multiplication principle, permutations and combinations, and counting the complement, with the one question that decides which to use: does order matter? How long would a computer need to guess…
Collections and maps: unions, intersections, counting with inclusion-exclusion, and functions that are one-to-one, onto or both. A database query asks for customers who bought product A or product…
Three ways to prove a statement for infinitely many cases: build a chain of steps, show the opposite is impossible, or climb the ladder of induction. $n^2 + n + 41$ is prime for …
Read and negate precise statements: and, or, not, if-then, the converse and contrapositive, and 'for all' and 'there exists'. A safety specification says: 'If the temperature exceeds 80 °C, the…
Fourteen questions across the whole unit, two of them from earlier units, with new numbers on every attempt. Pass at 80 % to move on to unit 6. This is where you find out what you can do without…
See how an average of many observations behaves: its standard error shrinks like 1/√n, and its distribution becomes normal whatever the data look like. A poll of 1000 people predicts how 40 million…
Work with continuous quantities: probability as area under a density, the normal bell curve, the 68-95-99.7 rule and z-scores. Heights, measurement errors, exam scores and the weights of cereal…
Model counts: the number of successes in n independent trials (binomial) and the number of rare events in an interval (Poisson). An airline sells 105 tickets for a 100-seat plane, because some…
Describe a random quantity by its distribution, its expected value (the long-run average) and its variance, and use the rules for sums and scaling. An insurer cannot know who will crash this year…
Reverse a conditional probability with Bayes' theorem, see why base rates matter for medical tests, and update a belief as evidence arrives. A test for a rare disease catches 90 % of cases and…
Compute probabilities by counting equally likely outcomes, combine them with the addition and multiplication rules, and update them with conditional probability. Is a 30 % chance of rain on each of…
Summarise a set of numbers by its centre (mean, median) and its spread (range, quartiles, standard deviation), and spot skew and outliers. Two hospitals both report an average wait of 40 minutes…
Fifteen questions across all of multivariable and vector calculus, with new numbers on every attempt. Pass at 80 % to move on to unit 5. This is where you find out what you can do without help…
Measure how a field spreads out (divergence) and spins (curl), and trade boundary integrals for integrals over the inside. To know how much water leaves a lake, you can stand on the shore and…
Compute the work a force field does along a path and the flow of a fluid through a surface, and recognise conservative fields. Carry a bucket up a spiral staircase or straight up a ladder: gravity…