DSE 2016 Question 18: Vector spaces, rank and eigenvalues
A school with n students has m clubs to which they can belong, and students are allowed to be members of multiple clubs. It is known that (I) Each club has an odd number of members (II) Every pair of clubs has an even number of common members (including 0). Then it must be that:
Tap an option to check your answer.
Answer and worked solution
Checking your account…
Plain-text version
A school with n students has m clubs to which they can belong, and students are allowed to be members of multiple clubs. It is known that (I) Each club has an odd number of members (II) Every pair of clubs has an even number of common members (including 0). Then it must be that: (A) m≥ n (B) m≤ n (C) m and n can each be larger than the other, but m≠ n (D) m=n
Vector spaces, rank and eigenvalues has come up 41 times in 6 exams since 2008.
What this question tests
This question is on Linear independence, span and basis, part of Vector spaces, rank and eigenvalues in Mathematics.
Whether vectors depend on each other, what they span and when they form a basis.
TestStop has 13 past-paper questions on this subtopic; the nearest in year are below.