Let $S_1, S_2, \dots, S_{2^n - 1}$ be the nonempty subsets of $\{1, 2, \dots, n\}$ in some order, and let $M$ be the $(2^n - 1) \times (2^n - 1)$ matrix whose $(i, j)$ entry is \[m_{ij} = \left\{ \begin{array}{cl} 0 & \text{if $S_i \cap S_j = \emptyset$}, \\ 1 & \text{otherwise}. \end{array} \right.\] Calculate the determinant of $M$.

Let $A, B \in M_2(\mathbb{R})$ such as $det(AB+BA)\leq 0$. Prove that $$det(A^2+B^2)\geq 0$$

Let $x_1, x_2, \dots, x_n$ be different real numbers. Prove that \[\sum_{1 \leqslant i \leqslant n} \prod_{j \neq i} \frac{1-x_{i} x_{j}}{x_{i}-x_{j}}=\left\{\begin{array}{ll} 0, & \text { if } n \text { is even; } \\ 1, & \text { if } n \text { is odd. } \end{array}\right.\]

In a new edition of QoTD duels, $n \ge 2$ ranked contestants (numbered 1 to $n$) play a round robin tournament (i.e. each pair of contestants compete against each other exactly once); no draws are possible. Define an upset to be a pair $(i, j)$ where$ i > j$ and contestant $i$ wins against contestant $j$. At the end of the tournament, contestant $i$ has $s_i$ wins for each $1 \le i \le n$. The result of the tournament is defined as the $n$-tuple $(s_1, s_2, \cdots , s_n)$. An $n$-tuple $S$ is called interesting if, among the distinct tournaments that produce $S$ as a result, the number of tournaments with an odd number of upsets is not equal to the number of tournaments with an even number of upsets. Find the number of interesting $n$-tuples in terms of $n$. [i](Two tournaments are considered distinct if the outcome of some match differs.)[/i]

Let $m$ and $n$ be integers greater than $1$ and $a_1 ,a_2 ,\ldots, a_{m+1}$ be real numbers. Prove that there exist real $n\times n$ matrices $A_1 ,A_2,\ldots, A_m$ such that (i) $\det(A_j) =a_j$ for $j=1,2,\ldots,m$ and (ii) $\det(A_1 +A_2 +\ldots+A_m)=a_{m+1}.$

Let $x_1, x_2, \dots, x_n$ be different real numbers. Prove that \[\sum_{1 \leqslant i \leqslant n} \prod_{j \neq i} \frac{1-x_{i} x_{j}}{x_{i}-x_{j}}=\left\{\begin{array}{ll} 0, & \text { if } n \text { is even; } \\ 1, & \text { if } n \text { is odd. } \end{array}\right.\]

Let $n$ be a positive integer. Suppose that $A$ and $B$ are invertible $n \times n$ matrices with complex entries such that $A+B=I$ (where $I$ is the identity matrix) and \[(A^2+B^2)(A^4+B^4)=A^5+B^5.\] Find all possible values of $\det(AB)$ for the given $n$.

Let $\mathcal M$ be the set of $n\times n$ matrices with integer entries. Find all $A\in\mathcal M$ such that $\det(A+B)+\det(B)$ is even for all $B\in\mathcal M$. [i]Proposed by Ethan Tan[/i]

Let $1=d_1<d_2<\ldots<d_{2m}=n$ be the divisors of a positive integer $n$, where $n$ is not a perfect square. Consider the determinant $$D=\begin{vmatrix}n+d_1&n&\ldots&n\\n&n+d_2&\ldots&n\\\ldots&\ldots&&\ldots\\n&n&\ldots&n+d_{2m}\end{vmatrix}.$$ (a) Prove that $n^m$ divides $D$. (b) Prove that $1+d_1+d_2+\ldots+d_{2m}$ divides $D$.

Let $A{}$ and $B$ be invertible $n\times n$ matrices with real entries. Suppose that the inverse of $A+B^{-1}$ is $A^{-1}+B$. Prove that $\det(AB)=1$. Does this property hold for $2\times 2$ matrices with complex entries?

Let be a natural number $ n, $ a number $ t\in (0,1) $ and $ n+1 $ numbers $ a_0\ge a_1\ge a_2\ge\cdots\ge a_n\ge 0. $ Prove the following matrix inequality: $$ \begin{vmatrix}\frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0& 0 & \cdots & 0 & 0 \\ 0 & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & 0 & \cdots & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 \\ a_0 & a_1 & a_2 & a_3 & \cdots & a_{n-1} & a_n \end{vmatrix}^2\le a_0^2\left( 1+\frac{1}{t^2} \right) $$