Back to Dimension

Exercise 25

Avg difficulty 3.0

A library has nn books and n+1n+1 subscribers. Each subscriber read at least one book from the library. Prove that there must exist two disjoint sets of subscribers who read exactly the same books (that is, the union of the books read by the subscribers in each set is the same).

Hefferon, Linear Algebra, Vector Spaces, Dimension, Exercise 25

AI Tutor

Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.