Consider the sytem of equations \[ a_{11}x_1+a_{12}x_2+a_{13}x_3 = 0 \]\[a_{21}x_1+a_{22}x_2+a_{23}x_3 =0\]\[a_{31}x_1+a_{32}x_2+a_{33}x_3 = 0 \] with unknowns $x_1, x_2, x_3$. The coefficients satisfy the conditions: a) $a_{11}, a_{22}, a_{33}$ are positive numbers; b) the remaining coefficients are negative numbers; c) in each equation, the sum ofthe coefficients is positive. Prove that the given system has only the solution $x_1=x_2=x_3=0$.

Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.

Find the determinant of this matrix: $\begin{bmatrix} 2 & 2 & 2 & 2 & 2 & 2 \\ 4 & 2 & 2 & 2 & 2 & 2 \\ 4 & 4 & 2 & 2 & 2 & 2 \\ 4 & 4 & 4 & 2 & 2 & 2 \\ 4 & 4 & 4 & 4 & 2 & 2 \\ 4 & 4 & 4& 4 & 4 & 2 \end{bmatrix} $

Let be a $ 3\times 3 $ real matrix $ A. $ Prove the following statements. [b]a)[/b] $ f(A)\neq O_3, $ for any polynomials $ f\in\mathbb{R} [X] $ whose roots are not real. [b]b)[/b] $ \exists n\in\mathbb{N}\quad \left( A+\text{adj} (A) \right)^{2n} =\left( A \right)^{2n} +\left( \text{adj} (A) \right)^{2n}\iff \text{det} (A)=0 $ [i]Laurențiu Panaitopol[/i]

Let $ n$ be an even positive integer. Let $ A_1, A_2, \ldots, A_{n \plus{} 1}$ be sets having $ n$ elements each such that any two of them have exactly one element in common while every element of their union belongs to at least two of the given sets. For which $ n$ can one assign to every element of the union one of the numbers 0 and 1 in such a manner that each of the sets has exactly $ \frac {n}{2}$ zeros?

Let $A,B\in \mathcal{M}_2(\mathbb{C})$ two non-zero matrices such that $AB+BA=O_2$ and $\det(A+B)=0$. Prove $A$ and $B$ have null traces.

Let $n\geq 2$ be an integer and denote by $H_{n}$ the set of column vectors $^{T}(x_{1},\ x_{2},\ \ldots, x_{n})\in\mathbb{R}^{n}$, such that $\sum |x_{i}|=1$. Prove that there exist only a finite number of matrices $A\in\mathcal{M}_{n}(\mathbb{R})$ such that the linear map $f: \mathbb{R}^{n}\rightarrow\mathbb{R}^{n}$ given by $f(x)=Ax$ has the property $f(H_{n})=H_{n}$. [hide="Comment"]In the contest, the problem was given with a) and b): a) Prove the above for $n=2$; b) Prove the above for $n\geq 3$ as well.[/hide]

Suppose that every integer has been given one of the colours red, blue, green or yellow. Let $x$ and $y$ be odd integers so that $|x| \neq |y|$. Show that there are two integers of the same colour whose difference has one of the following values: $x,y,x+y$ or $x-y$.

We consider a natural number $n$, $n \geq 2$ and the matrices \begin{tabular}{cc} $A= \begin{pmatrix} 1 & 2 & 3 & \cdots & n\\ n & 1 & 2 & \cdots & n - 1\\ n - 1 & n & 1 & \cdots & n - 2\\ \cdots & \cdots & \cdots & \cdots & \cdots\\2 & 3 & 4 & \cdots & 1 \end{pmatrix}$ \end{tabular} Show that$$\epsilon^ndet\left(I_n-A^{2n}\right)+\epsilon^{n-1}det\left(\epsilon I_n-A^{2n}\right)+\epsilon^{n-2}det\left(\epsilon^2 I_n-A^{2n}\right)+\cdots +det\left(\epsilon^n I_n-A^{2n}\right)$$ $$=n(-1)^{n-1}\left[\frac{n^n(n+1)}{2}\right]^{2n^2-4n}\left(1+(n+1)^{2n}\left(2n+(-1)^n{{2n}\choose{n}}\right)\right)$$where $\epsilon \in \mathbb{C}\backslash \mathbb{R}$, $\epsilon^{n+1}=1$

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

How many solutions does the system have: $ \{\begin{matrix}&(3x+2y) *(\frac{3}{x}+\frac{1}{y})=2\\ & x^2+y^2\leq 2012\\ \end{matrix} $ where $ x,y $ are non-zero integers

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]

In a plane, the point $(x,y)$ has temperature $x^2+y^2-6x+4y$. Determine the coldest point of the plane and its temperature.

An integer sequence is defined by \[{ a_n = 2 a_{n-1} + a_{n-2}}, \quad (n > 1), \quad a_0 = 0, a_1 = 1.\] Prove that $2^k$ divides $a_n$ if and only if $2^k$ divides $n$.

Determine the number of $n$-tuples of integers $(x_1,x_2,\cdots ,x_n)$ such that $|x_i| \le 10$ for each $1\le i \le n$ and $|x_i-x_j| \le 10$ for $1 \le i,j \le n$.

In a matrix $2n \times 2n$, $n \in N$, are $4n^2$ real numbers with a sum equal zero. The absolute value of each of these numbers is not greater than $1$. Prove that the absolute value of a sum of all the numbers from one column or a row doesn't exceed $n$.

[color=darkred]A row of a matrix belonging to $\mathcal{M}_n(\mathbb{C})$ is said to be [i]permutable[/i] if no matter how we would permute the entries of that row, the value of the determinant doesn't change. Prove that if a matrix has two [i]permutable[/i] rows, then its determinant is equal to $0$ .[/color]

Let $A,B$ be two matrices with positive integer entries such that sum of entries of a row in $A$ is equal to sum of entries of the same row in $B$ and sum of entries of a column in $A$ is equal to sum of entries of the same column in $B$. Show that there exists a sequence of matrices $A_1,A_2,A_3,\cdots , A_n$ such that all entries of the matrix $A_i$ are positive integers and in the sequence \[A=A_0,A_1,A_2,A_3,\cdots , A_n=B,\] for each index $i$, there exist indexes $k,j,m,n$ such that \[\begin{array}{*{20}{c}} \\ {{A_{i + 1}} - {A_{i}} = } \end{array}\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} \quad \quad \ \ j& \ \ \ {k} \end{array}} \\ {\begin{array}{*{20}{c}} m \\ n \end{array}\left( {\begin{array}{*{20}{c}} { + 1}&{ - 1} \\ { - 1}&{ + 1} \end{array}} \right)} \end{array} \ \text{or} \ \begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} \quad \quad \ \ j& \ \ \ {k} \end{array}} \\ {\begin{array}{*{20}{c}} m \\ n \end{array}\left( {\begin{array}{*{20}{c}} { - 1}&{ + 1} \\ { + 1}&{ - 1} \end{array}} \right)} \end{array}.\] That is, all indices of ${A_{i + 1}} - {A_{i}}$ are zero, except the indices $(m,j), (m,k), (n,j)$, and $(n,k)$.

Given real numbers $x_i,y_i (i=1,2,\ldots ,n)$, let $A$ be the $n\times n$ matrix given by $a_{ij}=1$ if $x_i\ge y_j$ and $a_{ij}=0$ otherwise. Suppose $B$ is a $n\times n$ matrix whose entries are $0$ and $1$ such that the sum of entries in any row or column of $B$ equals the sum of entries in the corresponding row or column of $A$. Prove that $B=A$.

If $A\in \mathcal{M}_2(\mathbb{R})$, prove that: \[\det(A^2+A+I_2)\ge \frac{3}{4}(1-\det A)^2\]

Prove that these two statements are equivalent for an $n$ dimensional vector space $V$: [b]$\cdot$[/b] For the linear transformation $T:V\longrightarrow V$ there exists a base for $V$ such that the representation of $T$ in that base is an upper triangular matrix. [b]$\cdot$[/b] There exist subspaces $\{0\}\subsetneq V_1 \subsetneq ...\subsetneq V_{n-1}\subsetneq V$ such that for all $i$, $T(V_i)\subseteq V_i$.

a magical $3\times3$ square is a $3\times3$ matrix containing all number from 1 to 9, and of which the sum of every row, every column, every diagonal, are all equal. Determine all magical $3\times3$ square

Consider the sytem of equations \[ a_{11}x_1+a_{12}x_2+a_{13}x_3 = 0 \]\[a_{21}x_1+a_{22}x_2+a_{23}x_3 =0\]\[a_{31}x_1+a_{32}x_2+a_{33}x_3 = 0 \] with unknowns $x_1, x_2, x_3$. The coefficients satisfy the conditions: a) $a_{11}, a_{22}, a_{33}$ are positive numbers; b) the remaining coefficients are negative numbers; c) in each equation, the sum ofthe coefficients is positive. Prove that the given system has only the solution $x_1=x_2=x_3=0$.

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$.

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.