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: 638

2019 Romania National Olympiad, 1

Let $n \geq 2$ and $A, B \in \mathcal{M}_n(\mathbb{C})$ such that there exists an idempotent matrix $C \in \mathcal{M}_n(\mathbb{C})$ for which $C^*=AB-BA.$ Prove that $(AB-BA)^2=0.$ Note: $X^*$ is the [url = https://en.wikipedia.org/wiki/Adjugate_matrix]adjugate[/url] matrix of $X$ (not the conjugate transpose)

2010 Gheorghe Vranceanu, 2

Let be a natural number $ n, $ a number $ t\in (0,1) $ and $ n+1 $ numbers $ a_0\ge a_1\ge a_2\ge\cdots\ge a_n\ge 0. $ Prove the following matrix inequality: $$ \begin{vmatrix}\frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0& 0 & \cdots & 0 & 0 \\ 0 & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & 0 & \cdots & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 \\ a_0 & a_1 & a_2 & a_3 & \cdots & a_{n-1} & a_n \end{vmatrix}^2\le a_0^2\left( 1+\frac{1}{t^2} \right) $$

1976 IMO Longlists, 25

We consider the following system with $q=2p$: \[\begin{matrix} a_{11}x_{1}+\ldots+a_{1q}x_{q}=0,\\ a_{21}x_{1}+\ldots+a_{2q}x_{q}=0,\\ \ldots ,\\ a_{p1}x_{1}+\ldots+a_{pq}x_{q}=0,\\ \end{matrix}\] in which every coefficient is an element from the set $\{-1,0,1\}$$.$ Prove that there exists a solution $x_{1}, \ldots,x_{q}$ for the system with the properties: [b]a.)[/b] all $x_{j}, j=1,\ldots,q$ are integers$;$ [b]b.)[/b] there exists at least one j for which $x_{j} \neq 0;$ [b]c.)[/b] $|x_{j}| \leq q$ for any $j=1, \ldots ,q.$

1973 IMO Shortlist, 12

Consider the two square matrices \[A=\begin{bmatrix} +1 & +1 &+1& +1 &+1 \\+1 &+1 &+1&-1 &-1 \\ +1 &-1&-1 &+1& +1 \\ +1 & -1 & -1 & -1 & +1 \\ +1 &+1&-1 &+1&-1 \end{bmatrix} \quad \text{ and } \quad B=\begin{bmatrix} +1 & +1 &+1& +1 &+1 \\+1 &+1 &+1&-1 &-1 \\ +1 &+1&-1& +1&-1 \\ +1 &-1& -1& +1& +1 \\ +1 & -1& +1&-1 &+1 \end{bmatrix}\] with entries $+1$ and $-1$. The following operations will be called elementary: (1) Changing signs of all numbers in one row; (2) Changing signs of all numbers in one column; (3) Interchanging two rows (two rows exchange their positions); (4) Interchanging two columns. Prove that the matrix $B$ cannot be obtained from the matrix $A$ using these operations.

2005 IMC, 3

What is the maximal dimension of a linear subspace $ V$ of the vector space of real $ n \times n$ matrices such that for all $ A$ in $ B$ in $ V$, we have $ \text{trace}\left(AB\right) \equal{} 0$ ?

1987 Putnam, B5

Let $O_n$ be the $n$-dimensional vector $(0,0,\cdots, 0)$. Let $M$ be a $2n \times n$ matrix of complex numbers such that whenever $(z_1, z_2, \dots, z_{2n})M = O_n$, with complex $z_i$, not all zero, then at least one of the $z_i$ is not real. Prove that for arbitrary real numbers $r_1, r_2, \dots, r_{2n}$, there are complex numbers $w_1, w_2, \dots, w_n$ such that \[ \mathrm{re}\left[ M \left( \begin{array}{c} w_1 \\ \vdots \\ w_n \end{array} \right) \right] = \left( \begin{array}{c} r_1 \\ \vdots \\ r_n \end{array} \right). \] (Note: if $C$ is a matrix of complex numbers, $\mathrm{re}(C)$ is the matrix whose entries are the real parts of the entries of $C$.)

1958 November Putnam, A5

Show that the number of non-zero integers in the expansion of the $n$-th order determinant having zeroes in the main diagonal and ones elsewhere is $$n ! \left(1- \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + \frac{(-1)^{n}}{n!} \right) .$$

1989 IMO Longlists, 98

Let $ A$ be an $ n \times n$ matrix whose elements are non-negative real numbers. Assume that $ A$ is a non-singular matrix and all elements of $ A^{\minus{}1}$ are non-negative real numbers. Prove that every row and every column of $ A$ has exactly one non-zero element.

2008 Harvard-MIT Mathematics Tournament, 29

Let $ (x,y)$ be a pair of real numbers satisfying \[ 56x \plus{} 33y \equal{} \frac{\minus{}y}{x^2\plus{}y^2}, \qquad \text{and} \qquad 33x\minus{}56y \equal{} \frac{x}{x^2\plus{}y^2}. \]Determine the value of $ |x| \plus{} |y|$.

1986 IMO Longlists, 42

The integers $1, 2, \cdots, n^2$ are placed on the fields of an $n \times n$ chessboard $(n > 2)$ in such a way that any two fields that have a common edge or a vertex are assigned numbers differing by at most $n + 1$. What is the total number of such placements?

2006 Romania National Olympiad, 2

We define a [i]pseudo-inverse[/i] $B\in \mathcal M_n(\mathbb C)$ of a matrix $A\in\mathcal M_n(\mathbb C)$ a matrix which fulfills the relations \[ A = ABA \quad \text{ and } \quad B=BAB. \] a) Prove that any square matrix has at least a pseudo-inverse. b) For which matrix $A$ is the pseudo-inverse unique? [i]Marius Cavachi[/i]

2007 Stanford Mathematics Tournament, 22

Katie begins juggling five balls. After every second elapses, there is a chance she will drop a ball. If she is currently juggling $ k$ balls, this probability is $ \frac{k}{10}$. Find the expected number of seconds until she has dropped all the balls.

1987 Traian Lălescu, 2.3

Calculate $ \begin{pmatrix}1&0&0& \ldots &0\\\binom{1}{0} &\binom{1}{1} &0& \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots \\ \binom{n}{0} &\binom{n}{1} & \binom{n}{2} & \ldots & \binom{n}{n}\end{pmatrix}^{-1} . $

2024 District Olympiad, P3

Let $A\in\mathcal{M}_n(\mathbb{C})$ be an antisymmetric matrix, i.e. $A=-A^t.$[list=a] [*]Prove that if $A\in\mathcal{M}_n(\mathbb{R})$ and $A^2=O_n$ then $A=O_n.$ [*]Assume that $n{}$ is odd. Prove that if $A{}$ is the adjoint of another matrix $B\in\mathcal{M}_n(\mathbb{C})$ then $A^2=O_n.$ [/list]

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]

2010 Putnam, B6

Let $A$ be an $n\times n$ matrix of real numbers for some $n\ge 1.$ For each positive integer $k,$ let $A^{[k]}$ be the matrix obtained by raising each entry to the $k$th power. Show that if $A^k=A^{[k]}$ for $k=1,2,\cdots,n+1,$ then $A^k=A^{[k]}$ for all $k\ge 1.$

1971 IMO, 3

Let $ A \equal{} (a_{ij})$, where $ i,j \equal{} 1,2,\ldots,n$, be a square matrix with all $ a_{ij}$ non-negative integers. For each $ i,j$ such that $ a_{ij} \equal{} 0$, the sum of the elements in the $ i$th row and the $ j$th column is at least $ n$. Prove that the sum of all the elements in the matrix is at least $ \frac {n^2}{2}$.

2005 VJIMC, Problem 2

Let $(a_{i,j})^n_{i,j=1}$ be a real matrix such that $a_{i,i}=0$ for $i=1,2,\ldots,n$. Prove that there exists a set $\mathcal J\subset\{1,2,\ldots,n\}$ of indices such that $$\sum_{\begin{smallmatrix}i\in\mathcal J\\j\notin\mathcal J\end{smallmatrix}}a_{i,j}+\sum_{\begin{smallmatrix}i\notin\mathcal J\\j\in\mathcal J\end{smallmatrix}}a_{i,j}\ge\frac12\sum_{i,j=1}^na_{i,j}.$$

1986 Traian Lălescu, 1.2

Let $ A\in M_2\left( \mathbb{R}\right) $ be a matrix having (strictly) positive numbers as its elements. Show that there is no natural number $ n $ such that $ A^n=I_2. $

1996 India National Olympiad, 6

There is a $2n \times 2n$ array (matrix) consisting of $0's$ and $1's$ and there are exactly $3n$ zeroes. Show that it is possible to remove all the zeroes by deleting some $n$ rows and some $n$ columns.

2007 IMC, 2

Let $ n\ge 2$ be an integer. What is the minimal and maximal possible rank of an $ n\times n$ matrix whose $ n^{2}$ entries are precisely the numbers $ 1, 2, \ldots, n^{2}$?

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

1994 AIME Problems, 8

The points $(0,0),$ $(a,11)$, and $(b,37)$ are the vertices of an equilateral triangle. Find the value of $ab$.

1988 IMO Shortlist, 14

For what values of $ n$ does there exist an $ n \times n$ array of entries -1, 0 or 1 such that the $ 2 \cdot n$ sums obtained by summing the elements of the rows and the columns are all different?

2007 IberoAmerican Olympiad For University Students, 4

Consider an infinite sequence $a_1,a_2,\cdots$ whose terms all belong to $\left\{1,2\right\}$. A positive integer with $n$ digits is said to be [i]good[/i] if its decimal representation has the form $a_ra_{r+1}\cdots a_{r+(n-1)}$, for some positive integer $r$. Suppose that there are at least $2008$ [i]good[/i] numbers with a million digits. Prove that there are at least $2008$ [i]good[/i] numbers with $2007$ digits.