Found problems: 638
Let A be a symmetric matrix such that the sum of elements of any row is zero.
Show that all elements in the main diagonal of cofator matrix of A are equal.
Let \(A\) be a square matrix with entries in the field \(\mathbb Z / p \mathbb Z\) such that \(A^n - I\) is invertible for every positive integer \(n\). Prove that there exists a positive integer \(m\) such that \(A^m = 0\).
[i](A matrix having entries in the field \(\mathbb Z / p \mathbb Z\) means that two matrices are considered the same if each pair of corresponding entries differ by a multiple of \(p\).)[/i]
[i]Proposed by Tony Wang[/i]
Let $ T \in \textsl{SL}(n,\mathbb{Z})$, let $ G$ be a nonsingular $ n \times n$ matrix with integer elements, and put $ S\equal{}G^{\minus{}1}TG$. Prove that there is a natural number $ k$ such that $ S^k \in \textsl{SL}(n,\mathbb{Z})$.
[i]Gy. Szekeres[/i]
Let $A\in M_4(\mathbb R)$ be an invertible matrix s.t. $\det(A+^tA)=5\det A$ and $\det (A-^tA)=\det A$. Prove that for every complex root $\omega$ of order 5 of unitity (i.e. $\omega^5=1,\omega\not\in\mathbb R$) the following relation holds $\det(\omega A+^tA)=0$.
[i]Dan Popescu[/i]
Let $A$ be a $n\times n$ matrix with complex elements and let $A^\star$ be the classical adjoint of $A$. Prove that if there exists a positive integer $m$ such that $(A^\star)^m = 0_n$ then $(A^\star)^2 = 0_n$.
[i]Marian Ionescu, Pitesti[/i]
Cards numbered from 1 to $2^n$ are distributed among $k$ children, $1\leq k\leq 2^n$, so that each child gets at least one card. Prove that the number of ways to do that is divisible by $2^{k-1}$ but not by $2^k$.
[i] M. Ivanov [/i]
$P\in A_n(\mathbb R)=\{M_{n\times n}|M^2=M\}$. Which of the following are true?
$\textbf{(A)}~P^T=P,\forall P\in A_n(\mathbb R)$
$\textbf{(B)}~\exists P\ne0,P\in A_n(\mathbb R)\text{ with }\operatorname{tr}(P)=0$
$\textbf{(C)}~\exists X_{n\times r}\text{ such that }Px=X\text{ for }r=\operatorname{rank}(P)$
Let $ (x,y)$ be a pair of real numbers satisfying \[ 56x \plus{} 33y \equal{} \frac{\minus{}y}{x^2\plus{}y^2}, \qquad \text{and} \qquad 33x\minus{}56y \equal{} \frac{x}{x^2\plus{}y^2}.
\]Determine the value of $ |x| \plus{} |y|$.
$ 15 $ minors of order $ 3 $ of a $ 4\times 4 $ real matrix whose determinant is a nonzero rational number, are rational.
Prove that this matrix is rational.
Let $n$ be a positive integer. Let $a,b,x$ be real numbers, with $a \neq b$ and let $M_n$ denote the $2n x 2n $ matrix whose $(i,j)$ entry $m_{ij}$ is given by
$m_{ij}=x$ if $i=j$,
$m_{ij}=a$ if $i \not= j$ and $i+j$ is even,
$m_{ij}=b$ if $i \not= j$ and $i+j$ is odd.
For example
$ M_2=\begin{vmatrix}x& b& a & b\\ b& x & b &a\\ a
& b& x & b\\ b & a & b & x \end{vmatrix}$.
Express $\lim_{x\to\ 0} \frac{ det M_n}{ (x-a)^{(2n-2)} }$ as a polynomial in $a,b $ and $n$ .
P.S. How write in latex $m_{ij}=...$ with symbol for the system (because is multiform function?)
In Determinant Tic-Tac-Toe, Player $1$ enters a $1$ in an empty $3 \times 3$ matrix. Player $0$ counters with a $0$ in a vacant position and play continues in turn intil the $ 3 \times 3 $ matrix is completed with five $1$’s and four $0$’s. Player $0$ wins if the determinant is $0$ and player $1$ wins otherwise. Assuming both players pursue optimal strategies, who will win and how?
$33$ horsemen are riding in the same direction along a circular road. Their speeds are constant and pairwise distinct. There is a single point on the road where the horsemen can surpass one another. Can they ride in this fashion for arbitrarily long time ?
Consider a $m\times n$ rectangular board consisting of $mn$ unit squares. Two of its unit squares are called [i]adjacent[/i] if they have a common edge, and a [i]path[/i] is a sequence of unit squares in which any two consecutive squares are adjacent. Two parths are called [i]non-intersecting[/i] if they don't share any common squares.
Each unit square of the rectangular board can be colored black or white. We speak of a [i]coloring[/i] of the board if all its $mn$ unit squares are colored.
Let $N$ be the number of colorings of the board such that there exists at least one black path from the left edge of the board to its right edge. Let $M$ be the number of colorings of the board for which there exist at least two non-intersecting black paths from the left edge of the board to its right edge.
Prove that $N^{2}\geq M\cdot 2^{mn}$.
For a positive integer $a$, define the sequence ($x_n$) by $x_1 = x_2 = 1$ and $x_{n+2 }= (a^4 +4a^2 +2)x_{n+1} -x_n -2a^2$ , for n $\ge 1$. Show that $x_n$ is a perfect square and that for $n > 2$ its square root equals the first entry in the matrix $\begin{pmatrix}
a^2+1 & a \\
a & 1
\end{pmatrix}^{n-2}$
$ABC$ is a triangle: $A=(0,0)$, $B=(36,15)$ and both the coordinates of $C$ are integers. What is the minimum area $\triangle ABC$ can have?
$ \textbf{(A)}\ \frac{1}{2} \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ \frac{3}{2} \qquad\textbf{(D)}\ \frac{13}{2} \qquad\textbf{(E)}\ \text{there is no minimum} $
Calculate the determinant of the $ n\times n $ complex matrix $ \left(a_j^i\right)_{1\le j\le n}^{1\le i\le n} $ defined by
$$ a_j^i=\left\{\begin{matrix} 1+x^2,\quad i=j\\x,\quad |i-j|=1\\0,\quad |i-j|\ge 2\end{matrix}\right. , $$
where $ n $ is a natural number greater than $ 2. $
Let $ G$ be a finite non-commutative group of order $ t \equal{} 2^nm$, where $ n, m$ are positive and $ m$ is odd. Prove, that if the group contains an element of order $ 2^n$, then
(i) $ G$ is not simple;
(ii) $ G$ contains a normal subgroup of order $ m$.
Let $A,B\in\mathcal{M}_3(\mathbb{R})$ de matrices such that $A^2+B^2=O_3.$ Prove that $\det(aA+bB)=0$ for any real numbers $a$ and $b.$
Let $ n(\ge2) $ be a positive integer. Find the minimum $ m $, so that there exists $x_{ij}(1\le i ,j\le n)$ satisfying:
(1)For every $1\le i ,j\le n, x_{ij}=max\{x_{i1},x_{i2},...,x_{ij}\} $ or $ x_{ij}=max\{x_{1j},x_{2j},...,x_{ij}\}.$
(2)For every $1\le i \le n$, there are at most $m$ indices $k$ with $x_{ik}=max\{x_{i1},x_{i2},...,x_{ik}\}.$
(3)For every $1\le j \le n$, there are at most $m$ indices $k$ with $x_{kj}=max\{x_{1j},x_{2j},...,x_{kj}\}.$
Each square of a $(2^n-1) \times (2^n-1)$ board contains either $1$ or $-1$. Such an arrangement is called [i]successful[/i] if each number is the product of its neighbors. Find the number of successful arrangements.
Let be a natural number $ n\ge 2, $ and a matrix $ A\in\mathcal{M}_n\left( \mathbb{C} \right) $ whose determinant vanishes. Show that
$$ \left( A^* \right)^2 =A^*\cdot\text{tr} A^*, $$
where $ A^* $ is the adjugate of $ A. $
Let $A$ be a $n\times n$ diagonal matrix with characteristic polynomial
$$(x-c_1)^{d_1}(x-c_2)^{d_2}\ldots (x-c_k)^{d_k}$$
where $c_1, c_2, \ldots, c_k$ are distinct (which means that $c_1$ appears $d_1$ times on the diagonal, $c_2$ appears $d_2$ times on the diagonal, etc. and $d_1+d_2+\ldots + d_k=n$).
Let $V$ be the space of all $n\times n$ matrices $B$ such that $AB=BA$. Prove that the dimension of $V$ is
$$d_1^2+d_2^2+\cdots + d_k^2$$
Consider the matrix $X\in\mathcal{M}_2(\mathbb{C})$ which satisfies $X^{2022}=X^{2023}.$ Prove that $X^2=X^3.$
Suppose that $A$ and $B$ are $n\times n$ matrices with integer entries, and $\det B\ne0$. Prove that there exists $m\in\mathbb N$ such that the product $AB^{-1}$ can be represented as
$$AB^{-1}=\sum_{k=1}^mN_k^{-1},$$where $N_k$ are $n\times n$ matrices with integer entries for all $k=1,\ldots,m$, and $N_i\ne N_j$ for $i\ne j$.
Let $A\in \mathcal{M}_2(\mathbb{R})$ such that $\det(A)=d\neq 0$ and $\det(A+dA^*)=0$. Prove that $\det(A-dA^*)=4$.
[i]Daniel Jinga[/i]