Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 6E c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 6E b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 6E a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 5J Solution Created 2026-09-23 Updated 2026-09-25
Assume has full column rank. The log-likelihood, up to constants, isThe ordinary least squares normal equations giveand maximizing over the variance gives the maximum-likelihood estimatorBecause is an orthogonal projection of rank ,Writing for the -quantile, a confidence interval of level is
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 4F Solution Created 2026-09-23 Updated 2026-09-25
A regular expression is built from , , and alphabet symbols using union, concatenation, and Kleene star; its language is defined by applying the corresponding set operations recursively. A deterministic finite automaton is a tuple and acceptsKleene theorem says that the languages denoted by regular expressions are exactly those accepted by finite automata.
Regular languages are closed under finite union, using a product automaton or nondeterministic choice, and under finite intersection, using the product automaton with accepting set .
They are not closed under countable unions or intersections. Every language over a finite alphabet is a countable union of singleton languages, each regular, so a nonregular language such as is a counterexample. It is alsoa countable intersection of regular languages, giving the second counterexample.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 40E b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 40E a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 3K Solution Created 2026-09-23 Updated 2026-09-25
Let be the matrix whose columns are the distinct nonzero vectors of . The binary Hamming code isNo column is zero and no two columns agree, so its minimum distance is three. A radius-one Hamming ball containswords, while . The radius-one balls about codewords are disjoint and their total size is , so they partition the ambient space. Hence is a perfect code.
Let the received word be all ones except in the last coordinate. The sum of all nonzero vectors of is zero for , so its syndrome is the last column of . Minimum-distance decoding therefore flips the last bit and returns the all-one word. A Hamming code corrects every single error because each nonzero syndrome identifies its unique erroneous coordinate.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 39A d Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 39A c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 39A b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 39A a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 38A c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 38A b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 38A a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 37C c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 37C b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 37C a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 36C c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 3 36C b Created 2026-09-23 Updated 2026-09-24
There are unlisted articles, also show them or only show them.