We consider the following system with $q=2p$: \[\begin{matrix} a_{11}x_{1}+\ldots+a_{1q}x_{q}=0,\\ a_{21}x_{1}+\ldots+a_{2q}x_{q}=0,\\ \ldots ,\\ a_{p1}x_{1}+\ldots+a_{pq}x_{q}=0,\\ \end{matrix}\] in which every coefficient is an element from the set $\{-1,0,1\}$$.$ Prove that there exists a solution $x_{1}, \ldots,x_{q}$ for the system with the properties: [b]a.)[/b] all $x_{j}, j=1,\ldots,q$ are integers$;$ [b]b.)[/b] there exists at least one j for which $x_{j} \neq 0;$ [b]c.)[/b] $|x_{j}| \leq q$ for any $j=1, \ldots ,q.$

Let $n$ be a positive integer, $k\in \mathbb{C}$ and $A\in \mathcal{M}_n(\mathbb{C})$ such that $\text{Tr } A\neq 0$ and $$\text{rank } A +\text{rank } ((\text{Tr } A) \cdot I_n - kA) =n.$$ Find $\text{rank } A$.

Let $a,b,c$ be distinct real numbers such that $a+b+c>0$. Let $M$ be the set of $3\times 3$ matrices with the property that each line and each column contain all given numbers $a,b,c$. Find $\{\max \{ \det A \mid A \in M \}$ and the number of matrices which realise the maximum value. [i]Mircea Becheanu[/i]

Let be a natural number $ k, $ and a matrix $ M\in\mathcal{M}_k(\mathbb{R}) $ having the property that $$ \det\left( I-\frac{1}{n^2}\cdot A^2 \right) +1\ge\det \left( I -\frac{1}{n}\cdot A \right) +\det \left( I +\frac{1}{n}\cdot A \right) , $$ for all natural numbers $ n. $ Prove that the trace of $ A $ is $ 0. $ [i]Nelu Chichirim[/i]

Let $ a$, $ b$, $ c$, $ x$, $ y$, and $ z$ be real numbers that satisfy the three equations \begin{align*} 13x + by + cz &= 0 \\ ax + 23y + cz &= 0 \\ ax + by + 42z &= 0. \end{align*}Suppose that $ a \ne 13$ and $ x \ne 0$. What is the value of \[ \frac{13}{a - 13} + \frac{23}{b - 23} + \frac{42}{c - 42} \, ?\]

Let $A=(\alpha_{ij})$ be a $m\,x\,n$ matric and $B=(\beta_{kl})$ be a $n\,x\, m$ matric with $m>n$ . Prove that $D(A\cdot B)=0$.

In a three-dimensional Euclidean space, by $\overrightarrow{u_1}$ , $\overrightarrow{u_2}$ , $\overrightarrow{u_3}$ are denoted the three orthogonal unit vectors on the $x, y$, and $z$ axes, respectively. a) Prove that the point $P(t) = (1-t)\overrightarrow{u_1} +(2-3t)\overrightarrow{u_2} +(2t-1)\overrightarrow{u_3}$ , where $t$ takes all real values, describes a straight line (which we will denote by $L$). b) What describes the point $Q(t) = (1-t^2)\overrightarrow{u_1} +(2-3t^2)\overrightarrow{u_2} +(2t^2 -1)\overrightarrow{u_3}$ if $t$ takes all the real values? c) Find a vector parallel to $L$. d) For what values of $t$ is the point $P(t)$ on the plane $2x+ 3y + 2z +1 = 0$? e) Find the Cartesian equation of the plane parallel to the previous one and containing the point $Q(3)$. f) Find the Cartesian equation of the plane perpendicular to $L$ that contains the point $Q(2)$.

Let $ABC$ be a triangle and $P$ an exterior point in the plane of the triangle. Suppose the lines $AP$, $BP$, $CP$ meet the sides $BC$, $CA$, $AB$ (or extensions thereof) in $D$, $E$, $F$, respectively. Suppose further that the areas of triangles $PBD$, $PCE$, $PAF$ are all equal. Prove that each of these areas is equal to the area of triangle $ABC$ itself.

In a magic square $n \times n$ composed from the numbers $1,2,\cdots,n^2$, the centers of any two squares are joined by a vector going from the smaller number to the bigger one. Prove that the sum of all these vectors is zero. (A magic square is a square matrix such that the sums of entries in all its rows and columns are equal.)

Let $A \in \mathcal{M}_2(\mathbb{C})$ and $C(A)=\{B \in \mathcal{M}_2(\mathbb{C}) : AB=BA \}.$ Prove that $$|\det(A+B)| \ge |\det B|,$$ for any $B \in C(A),$ if and only if $A^2=O_2.$

Given a positive integer $n$ and a real valued $n\times n$ matrix $A$. $J$ is $n\times n$ matrix with every entry $1$. Suppose $A$ satisfies the following relations. $$A+A^T = \frac{1}{n} J, \quad AJ = \frac{1}{2} J$$ Show that $A^m-I$ is an invertible matrix for all positive odd integer $m$.

Find all triplets $(\lambda_1,\lambda_2,\lambda_3) \in \mathbb{R}^3$ such that there exists a matrix $A_{3 \times 3}$ with all entries being non-negative reals whose eigenvalues are $\lambda_1,\lambda_2,\lambda_3$.

Let $M_2(\mathbb{Z})$ be the set of $2 \times 2$ matrices with integer entries. Let $A \in M_2(\mathbb{Z})$ such that $$A^2+5I=0,$$ where $I \in M_2(\mathbb{Z})$ and $0 \in M_2(\mathbb{Z})$ denote the identity and null matrices, respectively. Prove that there exists an invertible matrix $C \in M_2(\mathbb{Z})$ with $C^{-1} \in M_2(\mathbb{Z})$ such that $$CAC^{-1} = \begin{pmatrix} 1 & 2\\ -3 & -1 \end{pmatrix} \text{ ou } CAC^{-1} = \begin{pmatrix} 0 & 1\\ -5 & 0 \end{pmatrix}.$$

For $n \geq 3$ find the eigenvalues (with their multiplicities) of the $n \times n$ matrix $$\begin{bmatrix} 1 & 0 & 1 & 0 & 0 & 0 & \dots & \dots & 0 & 0\\ 0 & 2 & 0 & 1 & 0 & 0 & \dots & \dots & 0 & 0\\ 1 & 0 & 2 & 0 & 1 & 0 & \dots & \dots & 0 & 0\\ 0 & 1 & 0 & 2 & 0 & 1 & \dots & \dots & 0 & 0\\ 0 & 0 & 1 & 0 & 2 & 0 & \dots & \dots & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 2 & \dots & \dots & 0 & 0\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots & & \vdots & \vdots\\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & & \ddots & \vdots & \vdots\\ 0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 2 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 0 & 1 \end{bmatrix}$$

$n$ teams take part in a tournament, in which every two teams compete exactly once, and that no draws are possible. It is known that for any two teams, there exists another team which defeated both of the two teams. Find all $n$ for which this is possible.

Suppose $A\in{M_2(\mathbb{C})}$ is not a scalar matrix. Let $S=\{B\in{M_2(\mathbb{C})}|\ AB=BA\}$. If $X,\ Y\in{S}$, then prove that $XY=YX$.

Define a [i]T-grid[/i] to be a $ 3\times3$ matrix which satisfies the following two properties: (1) Exactly five of the entries are $ 1$'s, and the remaining four entries are $ 0$'s. (2) Among the eight rows, columns, and long diagonals (the long diagonals are $ \{a_{13},a_{22},a_{31}\}$ and $ \{a_{11},a_{22},a_{33}\}$, no more than one of the eight has all three entries equal. Find the number of distinct T-grids.

Discuss the solvability of the equations \begin{align*}\lambda x+y+z&=a\\x+\lambda y+z&=b\\x+y+\lambda z&=c\end{align*}for all numbers $\lambda,a,b,c\in\mathbb R$.

Eight students solved $8$ problems. a) It turned out that each problem was solved by $5$ students. Prove that there are two students such that each problem is solved by at least one of them. b) If it turned out that each problem was solved by $4$ students, it can happen that there is no pair of students such that each problem is solved by at least one of them. (Give an example.) Proposed by S. Tokarev

Let $ ABC$ be an isosceles right triangle and $M$ be the midpoint of its hypotenuse $AB$. Points $D$ and $E$ are taken on the legs $AC$ and $BC$ respectively such that $AD=2DC$ and $BE=2EC$. Lines $AE$ and $DM$ intersect at $F$. Show that $FC$ bisects the $\angle DFE$.

Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number $k$, she calls a placement of nonzero real numbers on the $2^{2019}$ vertices of the hypercube [i]$k$-harmonic[/i] if for any vertex, the sum of all 2019 numbers that are edge-adjacent to this vertex is equal to $k$ times the number on this vertex. Let $S$ be the set of all possible values of $k$ such that there exists a $k$-harmonic placement. Find $\sum_{k \in S} |k|$.

Let $\{A_{1},\dots,A_{k}\}$ be matrices which make a group under matrix multiplication. Suppose $M=A_{1}+\dots+A_{k}$. Prove that each eigenvalue of $M$ is equal to $0$ or $k$.

Let $A$ be a real $n\times n$ Matrix and define $e^{A}=\sum_{k=0}^{\infty} \frac{A^{k}}{k!}$ Prove or disprove that for any real polynomial $P(x)$ and any real matrices $A,B$, $P(e^{AB})$ is nilpotent if and only if $P(e^{BA})$ is nilpotent.

$A = \begin{pmatrix} 2019 & 2020 & 2021 \\ 2020 & 2021 & 2022 \\ 2021 & 2022 & 2023 \end{pmatrix}$. Find $\text{rank}(A)$.

Let be a natural number $ n $ and a matrix $ A\in\mathcal{M}_n(\mathbb{R}) $ having the property that sum of the squares of all its elements is strictly less than $ 1. $ Prove that the matrices $ I\pm A $ are invertible.