Found problems: 823
2012 VJIMC, Problem 2
Let $M$ be the (tridiagonal) $10\times10$ matrix
$$M=\begin{pmatrix}-1&3&0&\cdots&\cdots&\cdots&0\\3&2&-1&0&&&\vdots\\0&-1&2&-1&\ddots&&\vdots\\\vdots&0&-1&2&\ddots&0&\vdots\\\vdots&&\ddots&\ddots&\ddots&-1&0\\\vdots&&&0&-1&2&-1\\0&\cdots&\cdots&\cdots&0&-1&2\end{pmatrix}$$Show that $M$ has exactly nine positive real eigenvalues (counted with multiplicities).
2014 VTRMC, Problem 6
Let $S$ denote the set of $2$ by $2$ matrices with integer entries and determinant $1$, and let $T$ denote those matrices of $S$ which are congruent to the identity matrix $I\pmod3$ (so $\begin{pmatrix}a&b\\c&d\end{pmatrix}\in T$ means that $a,b,c,d\in\mathbb Z,ad-bc=1,$ and $3$ divides $b,c,a-1,d-1$).
(a) Let $f:T\to\mathbb R$ be a function such that for every $X,Y\in T$ with $Y\ne I$, either $f(XY)>f(X)$ or $f(XY^{-1})>f(X)$. Show that given two finite nonempty subsets $A,B$ of $T$, there are matrices $a\in A$ and $b\in B$ such that if $a'\in A$, $b'\in B$ and $a'b'=ab$, then $a'=a$ and $b'=b$.
(b) Show that there is no $f:S\to\mathbb R$ such that for every $X,Y\in S$ with $Y\ne\pm I$, either $f(XY)>f(X)$ or $f(XY^{-1})>f(X)$.
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$.
2012 Grigore Moisil Intercounty, 1
The absolute value of the sum of the elements of a real orthogonal matrix is at most the order of the matrix.
2009 Hong Kong TST, 2
Find the total number of solutions to the following system of equations:
$ \{\begin{array}{l} a^2 + bc\equiv a \pmod{37} \\
b(a + d)\equiv b \pmod{37} \\
c(a + d)\equiv c \pmod{37} \\
bc + d^2\equiv d \pmod{37} \\
ad - bc\equiv 1 \pmod{37} \end{array}$
2001 AMC 12/AHSME, 22
In rectangle $ ABCD$, points $ F$ and $ G$ lie on $ \overline{AB}$ so that $ AF \equal{} FG \equal{} GB$ and $ E$ is the midpoint of $ \overline{DC}$. Also, $ \overline{AC}$ intersects $ \overline{EF}$ at $ H$ and $ \overline{EG}$ at $ J$. The area of the rectangle $ ABCD$ is $ 70$. Find the area of triangle $ EHJ$.
[asy]
size(180);
pair A, B, C, D, E, F, G, H, J;
A = origin;
real length = 6;
real width = 3.5;
B = length*dir(0);
C = (length, width);
D = width*dir(90);
F = length/3*dir(0);
G = 2*length/3*dir(0);
E = (length/2, width);
H = extension(A, C, E, F);
J = extension(A, C, E, G);
draw(A--B--C--D--cycle);
draw(G--E--F);
draw(A--C);
label("$A$", A, dir(180));
label("$D$", D, dir(180));
label("$B$", B, dir(0));
label("$C$", C, dir(0));
label("$F$", F, dir(270));
label("$E$", E, dir(90));
label("$G$", G, dir(270));
label("$H$", H, dir(140));
label("$J$", J, dir(340));
[/asy]
$ \displaystyle \textbf{(A)} \ \frac {5}{2} \qquad \textbf{(B)} \ \frac {35}{12} \qquad \textbf{(C)} \ 3 \qquad \textbf{(D)} \ \frac {7}{2} \qquad \textbf{(E)} \ \frac {35}{8}$
1997 AIME Problems, 12
The function $f$ defined by $\displaystyle f(x)= \frac{ax+b}{cx+d}$. where $a,b,c$ and $d$ are nonzero real numbers, has the properties $f(19)=19, f(97)=97$ and $f(f(x))=x$ for all values except $\displaystyle \frac{-d}{c}$. Find the unique number that is not in the range of $f$.
2013 VTRMC, Problem 6
Let
\begin{align*}X&=\begin{pmatrix}7&8&9\\8&-9&-7\\-7&-7&9\end{pmatrix}\\Y&=\begin{pmatrix}9&8&-9\\8&-7&7\\7&9&8\end{pmatrix}.\end{align*}Let $A=Y^{-1}X$ and let $B$ be the inverse of $X^{-1}+A^{-1}$. Find a matrix $M$ such that $M^2=XY-BY$ (you may assume that $A$ and $X^{-1}+A^{-1}$ are invertible).
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 Nicolae Coculescu, 1
Let $ \mathbb{K} $ be a field and let be a matrix $ M\in\mathcal{M}_3(\mathbb{K} ) $ having the property that $ \text{tr} (A) =\text{tr} (A^2) =0 . $ Show that there is a $ \mu\in \mathbb{K} $ such that $ A^3=\mu A $ or $ A^3=\mu I. $
[i]Cristinel Mortici[/i]
1996 Vietnam Team Selection Test, 2
There are some people in a meeting; each doesn't know at least 56 others, and for any pair, there exist a third one who knows both of them. Can the number of people be 65?
2011 Romania National Olympiad, 4
[color=darkred]Let $A\, ,\, B\in\mathcal{M}_2(\mathbb{C})$ so that : $A^2+B^2=2AB$ .
[b]a)[/b] Prove that : $AB=BA$ .
[b]b)[/b] Prove that : $\text{tr}\, (A)=\text{tr}\, (B)$ .[/color]
2013 European Mathematical Cup, 1
In each field of a table there is a real number. We call such $n \times n$ table [i]silly[/i] if each entry equals the product of all the numbers in the neighbouring fields.
a) Find all $2 \times 2$ silly tables.
b) Find all $3 \times 3$ silly tables.
2024 Romania National Olympiad, 3
Let $A,B \in \mathcal{M}_n(\mathbb{R}).$ We consider the function $f:\mathcal{M}_n(\mathbb{C}) \to \mathcal{M}_n(\mathbb{C}),$ defined by $f(Z)=AZ+B\overline{Z},$ $Z \in \mathcal{M}_n(\mathbb{C}),$ where $\overline{Z}$ is the matrix whose entries are the conjugates of the corresponding entries of $Z.$ Prove that the following statements are equivalent:
$(1)$ the function $f$ is injective;
$(2)$ the function $f$ is surjective;
$(3)$ the matrices $A+B$ and $A-B$ are invertible.
MIPT Undergraduate Contest 2019, 1.3
Given a natural number $n$, for what maximal value $k$ it is possible to construct a matrix of size $k \times n$ consisting only of elements $\pm 1$ in such a way that for any interchange of a $+1$ with a $-1$ or vice versa, its rank is equal to $k$?
2011 Morocco National Olympiad, 2
Solve in $(\mathbb{R}_{+}^{*})^{4}$ the following system :
$\left\{\begin{matrix}
x+y+z+t=4\\
\frac{1}{x}+\frac{1}{y}+\frac{1}{z}+\frac{1}{t}=5-\frac{1}{xyzt}
\end{matrix}\right.$
2006 Moldova National Olympiad, 11.6
Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$.
Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.
2003 IMO Shortlist, 4
Let $x_1,\ldots, x_n$ and $y_1,\ldots, y_n$ be real numbers. Let $A = (a_{ij})_{1\leq i,j\leq n}$ be the matrix with entries \[a_{ij} = \begin{cases}1,&\text{if }x_i + y_j\geq 0;\\0,&\text{if }x_i + y_j < 0.\end{cases}\] Suppose that $B$ is an $n\times n$ matrix with entries $0$, $1$ such that the sum of the elements in each row and each column of $B$ is equal to the corresponding sum for the matrix $A$. Prove that $A=B$.
2006 Putnam, A3
Let $1,2,3,\dots,2005,2006,2007,2009,2012,2016,\dots$ be a sequence defined by $x_{k}=k$ for $k=1,2\dots,2006$ and $x_{k+1}=x_{k}+x_{k-2005}$ for $k\ge 2006.$ Show that the sequence has 2005 consecutive terms each divisible by 2006.
1967 Miklós Schweitzer, 7
Let $ U$ be an $ n \times n$ orthogonal matrix. Prove that for any $ n \times n$ matrix $ A$, the matrices \[ A_m=\frac{1}{m+1} \sum_{j=0}^m U^{-j}AU^j\] converge entrywise as $ m \rightarrow \infty.$
[i]L. Kovacs[/i]
2025 VJIMC, 2
Let $A,B$ be two $n\times n$ complex matrices of the same rank, and let $k$ be a positive integer. Prove that $A^{k+1}B^k = A$ if and only if $B^{k+1}A^k = B$.
2010 Laurențiu Panaitopol, Tulcea, 4
Let be an odd integer $ n\ge 3 $ and an $ n\times n $ real matrix $ A $ whose determinant is positive and such that $ A+\text{adj} A=2A^{-1} . $ Prove that $ A^{2010} +\text{adj}^{2010} A =2A^{-2010} . $
[i]Lucian Petrescu[/i]
2006 District Olympiad, 1
Let $x>0$ be a real number and $A$ a square $2\times 2$ matrix with real entries such that $\det {(A^2+xI_2 )} = 0$.
Prove that $\det{ (A^2+A+xI_2) } = x$.
2019 Teodor Topan, 1
Do exist pairwise distinct matrices $ A,B,C\in \mathcal{M}_2(\mathbb{R}) $ verifying the following properties?
$ \text{(i)} \det A=\det C$
$ \text{(ii)} AB=C,BC=A,CA=B $
$ \text{(iii)} \text{tr} A,\text{tr} B\neq 0 $
[i]Robert Pop[/i]
2020 Brazil Undergrad MO, Problem 4
For each of the following, provide proof or a counterexample:
a) Every $2\times2$ matrix with real entries can we written as the sum of the squares of two $2\times2$ matrices with real entries.
b) Every $3\times3$ matrix with real entries can we written as the sum of the squares of two $3\times3$ matrices with real entries.