This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

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]