Daily Archives: May 6, 2021

Solution: 2021-07 Odd determinant

Let \( A_N \) be an \( N \times N \) matrix whose entries are i.i.d. Bernoulli random variables with probability \( 1/2 \), i.e.,

\[\mathbb{P}( (A_N)_{ij} =0) = \mathbb{P}( (A_N)_{ij} =1) = \frac{1}{2}.\]

Let \( p_N \) be the probability that \( \det A_N \) is odd. Find \( \lim_{N \to \infty} p_N \).

The best solution was submitted by 강한필 (전산학부 2016학번, +4). Congratulations!

Here is his solution of problem 2021-07.

Another solution was submitted by 고성훈 (수리과학과 2018학번, +3).

GD Star Rating
loading...