Let p be a natural number and let two partitions A={A1,A2,...,Ap},B={B1,B2,...Bp} of a finite set M. Knowing that, whenever an element of A doesn´t have any elements in common with another of B, it holds that the number of elements of these two is greater than p, prove that M≥ Can equality hold?
Sign in to check your answer and unlock the solution.