This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

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.