Found problems: 93
1950 Miklós Schweitzer, 6
Prove the following identity for determinants:
$ |c_{ik} \plus{} a_i \plus{} b_k \plus{} 1|_{i,k \equal{} 1,...,n} \plus{} |c_{ik}|_{i,k \equal{} 1,...,n} \equal{} |c_{ik} \plus{} a_i \plus{} b_k|_{i,k \equal{} 1,...,n} \plus{} |c_{ik} \plus{} 1|_{i,k \equal{} 1,...,n}$
2005 IberoAmerican Olympiad For University Students, 2
Let $A,B,C$ be real square matrices of order $n$ such that $A^3=-I$, $BA^2+BA=C^6+C+I$ and $C$ is symmetric. Is it possible that $n=2005$?
2007 IberoAmerican Olympiad For University Students, 1
For each pair of integers $(i,k)$ such that $1\le i\le k$, the linear transformation $P_{i,k}:\mathbb{R}^k\to\mathbb{R}^k$ is defined as:
$P_{i,k}(a_1,\cdots,a_{i-1},a_i,a_{i+1},\cdots,a_k)=(a_1,\cdots,a_{i-1},0,a_{i+1},\cdots,a_k)$
Prove that for all $n\ge2$ and for every set of $n-1$ linearly independent vectors $v_1,\cdots,v_{n-1}$ in $\mathbb{R}^n$, there is an integer $k$ such that $1\le k\le n$ and such that the vectors $P_{k,n}(v_1),\cdots,P_{k,n}(v_{n-1})$ are linearly independent.
1983 Miklós Schweitzer, 6
Let $ T$ be a bounded linear operator on a Hilbert space $ H$, and assume that $ \|T^n \| \leq 1$ for some natural number $ n$. Prove the existence of an invertible linear operator $ A$ on $ H$ such that $ \| ATA^{\minus{}1} \| \leq 1$.
[i]E. Druszt[/i]
2007 IMS, 4
Prove that: \[\det(A)=\frac{1}{n!}\left| \begin{array}{llllll}\mbox{tr}(A) & 1 & 0 & \ldots & \ldots & 0 \\ \mbox{tr}(A^{2}) & \mbox{tr}(A) & 2 & 0 & \ldots & 0 \\ \mbox{tr}(A^{3}) & \mbox{tr}(A^{2}) & \mbox{tr}(A) & 3 & & \vdots \\ \vdots & & & & & n-1 \\ \mbox{tr}(A^{n}) & \mbox{tr}(A^{n-1}) & \mbox{tr}(A^{n-2}) & \ldots & \ldots & \mbox{tr}(A) \end{array}\right|\]
1965 Miklós Schweitzer, 3
Let $ a,b_0,b_1,b_2,...,b_{n\minus{}1}$ be complex numbers, $ A$ a complex square matrix of order $ p$, and $ E$ the unit matrix of order $ p$. Assuming that the eigenvalues of $ A$ are given, determine the eigenvalues of the matrix
\[ B\equal{}\begin{pmatrix} b_0E&b_1A&b_2A^2&\cdots&b_{n\minus{}1}A^{n\minus{}1} \\
ab_{n\minus{}1}A^{n\minus{}1}&b_0E&b_1A&\cdots&b_{n\minus{}2}A^{n\minus{}2}\\
ab_{n\minus{}2}A^{n\minus{}2}&ab_{n\minus{}1}A^{n\minus{}1}&b_0E&\cdots&b_{n\minus{}3}A^{n\minus{}3}\\
\vdots&\vdots&\vdots&\ddots&\vdots&\\
ab_1A&ab_2A^2&ab_3A^3&\cdots&b_0E
\end{pmatrix}\quad\]
2014 IMS, 10
Let $V$ be a $n-$dimensional vector space over a field $F$ with a basis $\{e_1,e_2, \cdots ,e_n\}$.Prove that for any $m-$dimensional linear subspace $W$ of $V$, the number of elements of the set $W \cap P$ is less than or equal to $2^m$ where $P=\{\lambda_1e_1 + \lambda_2e_2 + \cdots + \lambda_ne_n : \lambda_i=0,1\}$.
1970 IMO Longlists, 26
Consider a finite set of vectors in space $\{a_1, a_2, ... , a_n\}$ and the set $E$ of all vectors of the form $x=\sum_{i=1}^{n}{\lambda _i a_i}$, where $\lambda _i \in \mathbb{R}^{+}\cup \{0\}$. Let $F$ be the set consisting of all the vectors in $E$ and vectors parallel to a given plane $P$. Prove that there exists a set of vectors $\{b_1, b_2, ... , b_p\}$ such that $F$ is the set of all vectors $y$ of the form $y=\sum_{i=1}^{p}{\mu _i b_i}$, where $\mu _i \in \mathbb{R}^{+}\cup \{0\}$.
2012 Romania National Olympiad, 3
[color=darkred]Let $A,B\in\mathcal{M}_4(\mathbb{R})$ such that $AB=BA$ and $\det (A^2+AB+B^2)=0$ . Prove that:
\[\det (A+B)+3\det (A-B)=6\det (A)+6\det (B)\ .\][/color]
1980 Miklós Schweitzer, 4
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]
2008 Romania National Olympiad, 2
Let $ A$ be a $ n\times n$ matrix with complex elements. Prove that $ A^{\minus{}1} \equal{} \overline{A}$ if and only if there exists an invertible matrix $ B$ with complex elements such that $ A\equal{} B^{\minus{}1} \cdot \overline{B}$.
2008 IberoAmerican Olympiad For University Students, 6
[i][b]a)[/b][/i] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^2+B^2=C^2$.
[b][i]b)[/i][/b] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^4+B^4=C^4$.
[b]Note[/b]: The notation $A\in \mathrm{SL}_{2}(\mathbb{Z})$ means that $A$ is a $2\times 2$ matrix with integer entries and $\det A=1$.
2002 Romania National Olympiad, 3
Let $A\in M_4(C)$ be a non-zero matrix.
$a)$ If $\text{rank}(A)=r<4$, prove the existence of two invertible matrices $U,V\in M_4(C)$, such that:
\[UAV=\begin{pmatrix}I_r&0\\0&0\end{pmatrix}\]
where $I_r$ is the $r$-unit matrix.
$b)$ Show that if $A$ and $A^2$ have the same rank $k$, then the matrix $A^n$ has rank $k$, for any $n\ge 3$.
2007 Pre-Preparation Course Examination, 2
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$.
2004 District Olympiad, 2
a) Let $x_1,x_2,x_3,y_1,y_2,y_3\in \mathbb{R}$ and $a_{ij}=\sin(x_i-y_j),\ i,j=\overline{1,3}$ and $A=(a_{ij})\in \mathcal{M}_3$ Prove that $\det A=0$.
b) Let $z_1,z_2,\ldots,z_{2n}\in \mathbb{C}^*,\ n\ge 3$ such that $|z_1|=|z_2|=\ldots=|z_{n+3}|$ and $\arg z_1\ge \arg z_2\ge \ldots\ge \arg(z_{n+3})$. If $b_{ij}=|z_i-z_{j+n}|,\ i,j=\overline{1,n}$ and $B=(b_{ij})\in \mathcal{M}_n$, prove that $\det B=0$.
2011 Romania National Olympiad, 1
[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]
2003 District Olympiad, 3
a)Prove that any matrix $A\in \mathcal{M}_4(\mathbb{C})$ can be written as a sum of four matrices $B_1,B_2,B_3,B_4\in \mathcal{M}_4(\mathbb{C})$ with the rank equal to $1$.
b)$I_4$ can't be written as a sum of less than four matrices with the rank equal to $1$.
[i]Manuela Prajea & Ion Savu[/i]
2012 Pre-Preparation Course Examination, 2
Prove that if a vector space is the union of some of it's proper subspaces, then number of these subspaces can not be less than the number of elements of the field of that vector space.
2014 IMS, 6
Let $A=[a_{ij}]_{n \times n}$ be a $n \times n$ matrix whose elements are all numbers which belong to set $\{1,2,\cdots ,n\}$. Prove that by swapping the columns of $A$ with each other we can produce matrix $B=[b_{ij}]_{n \times n}$ such that $K(B) \le n$ where $K(B)$ is the number of elements of set $\{(i,j) ; b_{ij} =j\}$.
2003 IMC, 1
Let $A,B \in \mathbb{R}^{n\times n}$ such that $AB+B+A=0$. Prove that $AB=BA$.
2012 Romania National Olympiad, 2
[color=darkred]Let $n$ and $k$ be two natural numbers such that $n\ge 2$ and $1\le k\le n-1$ . Prove that if the matrix $A\in\mathcal{M}_n(\mathbb{C})$ has exactly $k$ minors of order $n-1$ equal to $0$ , then $\det (A)\ne 0$ .[/color]
2009 District Olympiad, 2
Let $n\in \mathbb{N}^*$ and a matrix $A\in \mathcal{M}_n(\mathbb{C}),\ A=(a_{ij})_{1\le i, j\le n}$ such that:
\[a_{ij}+a_{jk}+a_{ki}=0,\ (\forall)i,j,k\in \{1,2,\ldots,n\}\]
Prove that $\text{rank}\ A\le 2$.
2005 District Olympiad, 1
Let $H$ denote the set of the matrices from $\mathcal{M}_n(\mathbb{N})$ and let $P$ the set of matrices from $H$ for which the sum of the entries from any row or any column is equal to $1$.
a)If $A\in P$, prove that $\det A=\pm 1$.
b)If $A_1,A_2,\ldots,A_p\in H$ and $A_1A_2\cdot \ldots\cdot A_p\in P$, prove that $A_1,A_2,\ldots,A_p\in P$.
2010 Romania National Olympiad, 2
Let $A,B,C\in \mathcal{M}_n(\mathbb{R})$ such that $ABC=O_n$ and $\text{rank}\ B=1$. Prove that $AB=O_n$ or $BC=O_n$.
2005 Brazil Undergrad MO, 3
Let $v_1,v_2,\ldots,v_n$ vectors in $\mathbb{R}^2$ such that $|v_i|\leq 1$ for $1 \leq i \leq n$ and $\sum_{i=1}^n v_i=0$. Prove that there exists a permutation $\sigma$ of $(1,2,\ldots,n)$ such that $\left|\sum_{j=1}^k v_{\sigma(j)}\right| \leq\sqrt 5$ for every $k$, $1\leq k \leq n$.
[i]Remark[/i]: If $v = (x,y)\in \mathbb{R}^2$, $|v| = \sqrt{x^2 + y^2}$.