Random matrices and pentagonal numbers

Here is a clever problem:

Let us fix . Take at random, with uniform probability, a binary matrix (call it ).
Let: .
(You can think of it as taking determinant of matrix normally and asking for a probability that it is odd number.)
Find the value of:

(It’s not that gamma! Although, it is still related to Euler!)

Advertisements