Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 a Solution 2026-10-14
Symmetry forces , and the pair-counting identity becomes . Its only positive integral solution is . Since the number of blocks is even, the even-order symmetric design square obstruction requires to be a square. It is not. No design with these parameters exists.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 Solution 2026-10-14
A balanced incomplete block design has treatments and blocks, each containing distinct treatments with . Every treatment occurs in blocks and every distinct treatment pair occurs together in blocks. A symmetric balanced incomplete block design has , which implies by the first counting identity below.
For the separate even-order condition, let be the square treatment-by-block incidence matrix of a set system of a symmetric design. Its diagonal overlap counts are and its off-diagonal counts are , givingThe counting identities proved in the next slots show that and . Consequently the eigenvalues of are on the constant vector and on its -dimensional orthogonal complement. Taking determinants givesIf is even, the exponent is odd. The exponent of every prime in and in is even; therefore its exponent in the positive integer must be even. This proves the even-order symmetric design square obstruction:It is a necessary condition, not a sufficiency claim.