In a nontrivial symmetric balanced incomplete block design, . If is even, is odd. For every prime, the exponent in the left side is even and that in is even, so its exponent in must be even. Thus is a perfect square. This supplies an elementary necessary existence condition without claiming it is sufficient.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 b Solution 2026-10-14
The identities require and , so . Take treatments and the four blocksEach treatment is absent from exactly one block, hence occurs three times. Each pair is absent from the two blocks missing one of its members, hence occurs together in the other two. This is the required symmetric balanced incomplete block design; here is indeed a square.
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.