加载中…
Let be the number of ways to colour a grid in black and white so that, in each row and each column, half of the cells are white and half are black. Bhattacharya conjectured that the exponent of in the prime factorisation of equals , where denotes the number of s in the binary expansion of . We confirm this conjecture in some infinite families of special cases; most significantly, when is of the form either or and is arbitrary. The proof when is substantially more difficult, and in connection with it we develop some general techniques for the analysis of inequalities between binary digit sums.

生成讲解博客的中文版本

生成AI智能校验的中文版本