Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 1 1F iii Solution Created 2026-09-24 Updated 2026-10-05
If spans and has elements but is linearly dependent, a nontrivial linear combination equal to zero lets us remove one member without changing the span. This produces spanning vectors, whereas the standard basis contains linearly independent vectors, contradicting the Steinitz exchange lemma. Therefore . Together the three deductions establish that any two of the three properties imply the third. For , the only independent or zero-element family is the empty basis, and the same conclusions hold.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 1 1F ii Solution Created 2026-09-24 Updated 2026-10-05
If is linearly independent and has elements, apply the Steinitz exchange lemma with as the independent family and the standard basis as the spanning family. All members of the standard basis are replaced, leaving itself spanning. Thus , so is a basis.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 1 1F i Solution Created 2026-09-24 Updated 2026-10-05
The Steinitz exchange lemma says that if span a vector space and are linearly independent, then , and after reordering the , the family still spans. Here is a proof. Suppose the first replacements have been made. Express in that spanning family. Some coefficient of a remaining must be nonzero, since otherwise belongs to the span of , contrary to linear independence. Solve for that and replace it by ; this preserves spanning. If , the first replacements leave a spanning family , contradicting linear independence of the first vectors. This proves both assertions.
Now suppose is linearly independent and spans . Express each member of the standard basis using finitely many members of , and let be the finite union of those members. Then spans. No element of can exist, since it would be a linear combination of and violate linear independence. Thus is finite. Applying the Steinitz exchange lemma in both directions to and the standard basis gives and . Hence .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 a Solution Created 2026-10-03 Updated 2026-10-05
Suppose in the capped simplex has a coordinate strictly between zero and one. Since is an integer, it cannot have exactly one such coordinate: the other coordinates would contribute an integer sum. Hence there are distinct with .
Choose and set , where are standard basis vectors. Both perturbed vectors satisfy the coordinate bounds and have the same coordinate sum. They are distinct and , so is not an extreme point.
Conversely, every zero-one vector in this convex polytope is an extreme point. If it were a nontrivial convex combination of two feasible vectors, each coordinate equal to zero would force both corresponding coordinates to be zero, and each coordinate equal to one would force both to be one. Thus the two vectors would equal the original one. The extreme points are therefore exactly the indicators of -element subsets.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 2 c Solution Created 2026-10-03 Updated 2026-10-05
For algebraic stability, the weights must be nonnegative and the real symmetric matrix , where , must be a positive semidefinite matrix.
The weights are positive, but and , soA positive semidefinite matrix cannot have a negative diagonal entry, as its quadratic form at the first standard basis vector would be negative. Thus this Lobatto IIIA method is not algebraically stable, despite its A-stability.