Found problems: 823
2011 Serbia National Math Olympiad, 3
Set $T$ consists of $66$ points in plane, and $P$ consists of $16$ lines in plane. Pair $(A,l)$ is [i]good[/i] if $A \in T$, $l \in P$ and $A \in l$. Prove that maximum number of good pairs is no greater than $159$, and prove that there exits configuration with exactly $159$ good pairs.
2005 Miklós Schweitzer, 6
$SU_2(\mathbb{C})=\left\{\begin{pmatrix} z & w \\ -\bar{w} & \bar{z} \end{pmatrix} : z,w\in\mathbb{C} , z\bar{z}+w\bar{w}=1\right\}$
A and B are 2 elements of the above matrix group and have eigenvalues $e^{i\theta_1}$ , $e^{-i\theta_1}$ and $e^{i\theta_2}$ , $e^{-i\theta_2}$respectively, where $0\leq\theta_i\leq\pi$ . Prove that if AB has eigenvalue $e^{i\theta_3}$ , then $\theta_3$ satisfies the inequality $|\theta_1-\theta_2|\leq\theta_3\leq \min\{\theta_1+\theta_2 , 2\pi-(\theta_1+\theta_2)\}$
2003 VJIMC, Problem 1
Two real square matrices $A$ and $B$ satisfy the conditions $A^{2002}=B^{2003}=I$ and $AB=BA$. Prove that $A+B+I$ is invertible. (The symbol $I$ denotes the identity matrix.)
MIPT student olimpiad spring 2022, 3
Prove that for any two linear subspaces $V, W \subset R^n$ the same
dimension there is an orthogonal transformation $A:R^n\to R^n$, such that $A(V )=W$ and $A(W) = V$
2006 Iran MO (3rd Round), 1
Suppose that $A\in\mathcal M_{n}(\mathbb R)$ with $\text{Rank}(A)=k$. Prove that $A$ is sum of $k$ matrices $X_{1},\dots,X_{k}$ with $\text{Rank}(X_{i})=1$.
2013 Argentina Cono Sur TST, 4
Show that the number $\begin{matrix} \\ N= \end{matrix} \underbrace{44 \ldots 4}_{n} \underbrace{88 \ldots 8}_{n} - 1\underbrace{33 \ldots3 }_{n-1}2$ is a perfect square for all positive integers $n$.
2021 IMC, 1
Let $A$ be a real $n\times n$ matrix such that $A^3=0$
a) prove that there is unique real $n\times n$ matrix $X$ that satisfied the equation
$X+AX+XA^2=A$
b) Express $X$ in terms of $A$
2016 Korea USCM, 3
Given positive integers $m,n$ and a $m\times n$ matrix $A$ with real entries.
(1) Show that matrices $X = I_m + AA^T$ and $Y = I_n + A^T A$ are invertible. ($I_l$ is the $l\times l$ unit matrix.)
(2) Evaluate the value of $\text{tr}(X^{-1}) - \text{tr}(Y^{-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\}$.
1995 Italy TST, 2
Twenty-one rectangles of size $3\times 1$ are placed on an $8\times 8$ chessboard, leaving only one free unit square. What position can the free square lie at?
1999 IMO Shortlist, 6
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$.
2018 IMC, 3
Determine all rational numbers $a$ for which the matrix
$$\begin{pmatrix}
a & -a & -1 & 0 \\
a & -a & 0 & -1 \\
1 & 0 & a & -a\\
0 & 1 & a & -a
\end{pmatrix}$$
is the square of a matrix with all rational entries.
[i]Proposed by Daniël Kroes, University of California, San Diego[/i]
2002 Putnam, 6
Let $p$ be a prime number. Prove that the determinant of the matrix \[ \begin{bmatrix}x & y & z\\ x^p & y^p & z^p \\ x^{p^2} & y^{p^2} & z^{p^2} \end{bmatrix} \] is congruent modulo $p$ to a product of polynomials of the form $ax+by+cz$, where $a$, $b$, and $c$ are integers. (We say two integer polynomials are congruent modulo $p$ if corresponding coefficients are congruent modulo $p$.)
1958 AMC 12/AHSME, 40
Given $ a_0 \equal{} 1$, $ a_1 \equal{} 3$, and the general relation $ a_n^2 \minus{} a_{n \minus{} 1}a_{n \plus{} 1} \equal{} (\minus{}1)^n$ for $ n \ge 1$. Then $ a_3$ equals:
$ \textbf{(A)}\ \frac{13}{27}\qquad
\textbf{(B)}\ 33\qquad
\textbf{(C)}\ 21\qquad
\textbf{(D)}\ 10\qquad
\textbf{(E)}\ \minus{}17$
1985 IMO Longlists, 80
Let $E = \{1, 2, \dots , 16\}$ and let $M$ be the collection of all $4 \times 4$ matrices whose entries are distinct members of $E$. If a matrix $A = (a_{ij} )_{4\times4}$ is chosen randomly from $M$, compute the probability $p(k)$ of $\max_i \min_j a_{ij} = k$ for $k \in E$. Furthermore, determine $l \in E$ such that $p(l) = \max \{p(k) | k \in E \}.$
1991 Putnam, A2
$M$ and $N$ are real unequal $n\times n$ matrices satisfying $M^3=N^3$ and $M^2N=N^2M$. Can we choose $M$ and $N$ so that $M^2+N^2$ is invertible?
2006 Bulgaria Team Selection Test, 1
[b]Problem 1. [/b]In the cells of square table are written the numbers $1$, $0$ or $-1$ so that in every line there is exactly one $1$, amd exactly one $-1$. Each turn we change the places of two columns or two rows. Is it possible, from any such table, after finite number of turns to obtain its opposite table (two tables are opposite if the sum of the numbers written in any two corresponding squares is zero)?
[i] Emil Kolev[/i]
1990 Greece National Olympiad, 1
Let $A$ be a $2\,x\,2$ matrix with real numbers. Prove that if $A^3=\mathbb{O}$ then $A^2=\mathbb{O}$.
ICMC 5, 5
A [i]tanned vector[/i] is a nonzero vector in $\mathbb R^3$ with integer entries. Prove that any tanned vector of length at most $2021$ is perpendicular to a tanned vector of length at most $100$.
[i]Proposed by Ethan Tan[/i]
2003 VJIMC, Problem 2
Let $A=(a_{ij})$ be an $m\times n$ real matrix with at least one non-zero element. For each $i\in\{1,\ldots,m\}$, let $R_i=\sum_{j=1}^na_{ij}$ be the sum of the $i$-th row of the matrix $A$, and for each $j\in\{1,\ldots,n\}$, let $C_j =\sum_{i=1}^ma_{ij}$ be the sum of the $j$-th column of the matrix $A$. Prove that there exist indices $k\in\{1,\ldots,m\}$ and $l\in\{1,\ldots,n\}$ such that
$$a_{kl}>0,\qquad R_k\ge0,\qquad C_l\ge0,$$or
$$a_{kl}<0,\qquad R_k\le0,\qquad C_l\le0.$$
1995 IMC, 1
Let $X$ be a invertible matrix with columns $X_{1},X_{2}...,X_{n}$. Let $Y$ be a matrix with columns $X_{2},X_{3},...,X_{n},0$. Show that the matrices $A=YX^{-1}$ and $B=X^{-1}Y$ have rank $n-1$ and have only $0$´s for eigenvalues.
1973 Spain Mathematical Olympiad, 5
Consider the set of all polynomials of degree less than or equal to $4$ with rational coefficients.
a) Prove that it has a vector space structure over the field of numbers rational.
b) Prove that the polynomials $1, x - 2, (x -2)^2, (x - 2)^3$ and $(x -2)^4$ form a base of this space.
c) Express the polynomial $7 + 2x - 45x^2 + 3x^4$ in the previous base.
2018 Korea USCM, 5
A real symmetric $2018\times 2018$ matrix $A=(a_{ij})$ satisfies $|a_{ij}-2018|\leq 1$ for every $1\leq i,j\leq 2018$. Denote the largest eigenvalue of $A$ by $\lambda(A)$. Find maximum and minumum value of $\lambda(A)$.