Found problems: 821
2006 Iran MO (3rd Round), 4
$f: \mathbb R^{n}\longrightarrow\mathbb R^{n}$ is a bijective map, that Image of every $n-1$-dimensional affine space is a $n-1$-dimensional affine space.
1) Prove that Image of every line is a line.
2) Prove that $f$ is an affine map. (i.e. $f=goh$ that $g$ is a translation and $h$ is a linear map.)
Gheorghe Țițeica 2024, P4
Let $n\geq 2$. Find all matrices $A\in\mathcal{M}_n(\mathbb{C})$ such that $$\text{rank}(A^2)+\text{rank}(B^2)\geq 2\text{rank}(AB),$$ for all $B\in\mathcal{M}_n(\mathbb{C})$.
[i]Cristi Săvescu[/i]
2021 Alibaba Global Math Competition, 4
Let $n$ be a positive integer. For any positive integer $k$, let $0_k=diag\{\underbrace{0, ...,0}_{k}\}$ be a $k \times k$ zero matrix. Let $Y=\begin{pmatrix}
0_n & A \\
A^t & 0_{n+1}
\end{pmatrix}$ be a $(2n+1) \times (2n+1)$ where $A=(x_{i, j})_{1\leq i \leq n, 1\leq j \leq n+1}$ is a $n \times (n+1)$ real matrix. Let $A^T$ be transpose matrix of $A$ i.e. $(n+1) \times n$ matrix, the element of $(j, i)$ is $x_{i, j}$.
(a) Let complex number $\lambda$ be an eigenvalue of $k \times k$ matrix $X$. If there exists nonzero column vectors $v=(x_1, ..., x_k)^t$ such that $Xv=\lambda v$. Prove that 0 is the eigenvalue of $Y$ and the other eigenvalues of $Y$ can be expressed as a form of $\pm \sqrt{\lambda}$ where nonnegative real number $\lambda$ is the eigenvalue of $AA^t$.
(b) Let $n=3$ and $a_1$, $a_2$, $a_3$, $a_4$ are $4$ distinct positive real numbers. Let $a=\sqrt[]{\sum_{1\leq i \leq 4}^{}a^{2}_{i}}$ and $x_{i,j}=a_i\delta_{i,j}+a_j\delta_{4,j}-\frac{1}{a^2}(a^2_{i}+a^2_{4})a_j$ where $1\leq i \leq 3, 1\leq j \leq 4$, $\delta_{i, j}=
\begin{cases}
1 \text{ if } i=j\\
0 \text{ if } i\neq j\\
\end{cases}\,$. Prove that $Y$ has 7 distinct eigenvalue.
2024 VJIMC, 2
Let $n$ be a positive integer and let $A$, $B$ be two complex nonsingular $n \times n$ matrices such that
\[A^2B-2ABA+BA^2=0.\]
Prove that the matrix $AB^{-1}A^{-1}B-I_n$ is nilpotent.
2011 N.N. Mihăileanu Individual, 2
Let be a natural number $ k, $ and a matrix $ M\in\mathcal{M}_k(\mathbb{R}) $ having the property that
$$ \det\left( I-\frac{1}{n^2}\cdot A^2 \right) +1\ge\det \left( I -\frac{1}{n}\cdot A \right) +\det \left( I +\frac{1}{n}\cdot A \right) , $$
for all natural numbers $ n. $ Prove that the trace of $ A $ is $ 0. $
[i]Nelu Chichirim[/i]
2003 Alexandru Myller, 2
Let be two $ 3\times 3 $ real matrices that have the property that
$$ AX=\begin{pmatrix}0\\0\\0\end{pmatrix}\implies BX=\begin{pmatrix}0\\0\\0\end{pmatrix} , $$
for any three-dimensional vectors $ X. $
Prove that there exists a $ 3\times 3 $ real matrix $ C $ such that $ B=CA. $
2012 Pre-Preparation Course Examination, 5
Suppose that for the linear transformation $T:V \longrightarrow V$ where $V$ is a vector space, there is no trivial subspace $W\subset V$ such that $T(W)\subseteq W$. Prove that for every polynomial $p(x)$, the transformation $p(T)$ is invertible or zero.
1988 IMO Longlists, 31
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?
2009 AMC 12/AHSME, 9
Triangle $ ABC$ has vertices $ A\equal{}(3,0)$, $ B\equal{}(0,3)$, and $ C$, where $ C$ is on the line $ x\plus{}y\equal{}7$. What is the area of $ \triangle ABC$?
$ \textbf{(A)}\ 6\qquad
\textbf{(B)}\ 8\qquad
\textbf{(C)}\ 10\qquad
\textbf{(D)}\ 12\qquad
\textbf{(E)}\ 14$
2003 Alexandru Myller, 1
Let be the sequence of sets $ \left(\left\{ A\in\mathcal{M}_2\left(\mathbb{R} \right) | A^{n+1} =2003^nA\right\}\right)_{n\ge 1} . $
[b]a)[/b] Prove that each term of the above sequence hasn't a finite cardinal.
[b]b)[/b] Determine the intersection of the third element of the above sequence with the $ 2003\text{rd} $ element.
[i]Gheorghe Iurea[/i]
[hide=Note]Similar with [url]https://artofproblemsolving.com/community/c7h1943241p13387495[/url].[/hide]
2005 China Team Selection Test, 3
We call a matrix $\textsl{binary matrix}$ if all its entries equal to $0$ or $1$. A binary matrix is $\textsl{Good}$ if it simultaneously satisfies the following two conditions:
(1) All the entries above the main diagonal (from left to right), not including the main diagonal, are equal.
(2) All the entries below the main diagonal (from left to right), not including the main diagonal, are equal.
Given positive integer $m$, prove that there exists a positive integer $M$, such that for any positive integer $n>M$ and a given $n \times n$ binary matrix $A_n$, we can select integers $1 \leq i_1 <i_2< \cdots < i_{n-m} \leq n$ and delete the $i_i$-th, $i_2$-th,$\cdots$, $i_{n-m}$-th rows and $i_i$-th, $i_2$-th,$\cdots$, $i_{n-m}$-th columns of $A_n$, then the resulting binary matrix $B_m$ is $\textsl{Good}$.
2009 AMC 10, 22
Two cubical dice each have removable numbers $ 1$ through $ 6$. The twelve numbers on the two dice are removed, put into a bag, then drawn one at a time and randomly reattached to the faces of the cubes, one number to each face. The dice are then rolled and the numbers on the two top faces are added. What is the probability that the sum is $ 7$?
$ \textbf{(A)}\ \frac{1}{9} \qquad
\textbf{(B)}\ \frac{1}{8} \qquad
\textbf{(C)}\ \frac{1}{6} \qquad
\textbf{(D)}\ \frac{2}{11} \qquad
\textbf{(E)}\ \frac{1}{5}$
2014 Contests, 3
Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.
2007 Romania National Olympiad, 1
Let $A,B\in\mathcal{M}_{2}(\mathbb{R})$ (real $2\times 2$ matrices), that satisfy $A^{2}+B^{2}=AB$. Prove that $(AB-BA)^{2}=O_{2}$.
2002 Iran Team Selection Test, 10
Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.
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$?
2007 District Olympiad, 2
Let $A\in \mathcal{M}_n(\mathbb{R}^*)$. If $A\cdot\ ^t A=I_n$, prove that:
a)$|\text{Tr}(A)|\le n$;
b)If $n$ is odd, then $\det(A^2-I_n)=0$.
2013 Math Prize For Girls Problems, 10
The following figure shows a [i]walk[/i] of length 6:
[asy]
unitsize(20);
for (int x = -5; x <= 5; ++x)
for (int y = 0; y <= 5; ++y)
dot((x, y));
label("$O$", (0, 0), S);
draw((0, 0) -- (1, 0) -- (1, 1) -- (0, 1) -- (-1, 1) -- (-1, 2) -- (-1, 3));
[/asy]
This walk has three interesting properties:
[list]
[*] It starts at the origin, labelled $O$.
[*] Each step is 1 unit north, east, or west. There are no south steps.
[*] The walk never comes back to a point it has been to.[/list]
Let's call a walk with these three properties a [i]northern walk[/i]. There are 3 northern walks of length 1 and 7 northern walks of length 2. How many northern walks of length 6 are there?
2006 District Olympiad, 2
Let $n,p \geq 2$ be two integers and $A$ an $n\times n$ matrix with real elements such that $A^{p+1} = A$.
a) Prove that $\textrm{rank} \left( A \right) + \textrm{rank} \left( I_n - A^p \right) = n$.
b) Prove that if $p$ is prime then \[ \textrm{rank} \left( I_n - A \right) = \textrm{rank} \left( I_n - A^2 \right) = \ldots = \textrm{rank} \left( I_n - A^{p-1} \right) . \]
2009 IberoAmerican Olympiad For University Students, 2
Let $x_1,\cdots, x_n$ be nonzero vectors of a vector space $V$ and $\varphi:V\to V$ be a linear transformation such that $\varphi x_1 = x_1$, $\varphi x_k = x_k - x_{k-1}$ for $k = 2, 3,\ldots,n$.
Prove that the vectors $x_1,\ldots,x_n$ are linearly independent.
1997 AMC 12/AHSME, 21
For any positive integer $ n$, let \[f(n) \equal{} \begin{cases} \log_8{n}, & \text{if }\log_8{n}\text{ is rational,} \\
0, & \text{otherwise.} \end{cases}\] What is $ \sum_{n \equal{} 1}^{1997}{f(n)}$?
$ \textbf{(A)}\ \log_8{2047}\qquad \textbf{(B)}\ 6\qquad \textbf{(C)}\ \frac {55}{3}\qquad \textbf{(D)}\ \frac {58}{3}\qquad \textbf{(E)}\ 585$
2016 VJIMC, 3
For $n \geq 3$ find the eigenvalues (with their multiplicities) of the $n \times n$ matrix
$$\begin{bmatrix}
1 & 0 & 1 & 0 & 0 & 0 & \dots & \dots & 0 & 0\\
0 & 2 & 0 & 1 & 0 & 0 & \dots & \dots & 0 & 0\\
1 & 0 & 2 & 0 & 1 & 0 & \dots & \dots & 0 & 0\\
0 & 1 & 0 & 2 & 0 & 1 & \dots & \dots & 0 & 0\\
0 & 0 & 1 & 0 & 2 & 0 & \dots & \dots & 0 & 0\\
0 & 0 & 0 & 1 & 0 & 2 & \dots & \dots & 0 & 0\\
\vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots & & \vdots & \vdots\\
\vdots & \vdots & \vdots & \vdots & \vdots & \vdots & & \ddots & \vdots & \vdots\\
0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 2 & 0\\
0 & 0 & 0 & 0 & 0 & 0 & \dots & \dots & 0 & 1
\end{bmatrix}$$
2021 Science ON all problems, 2
Consider $A,B\in\mathcal{M}_n(\mathbb{C})$ for which there exist $p,q\in\mathbb{C}$ such that $pAB-qBA=I_n$. Prove that either $(AB-BA)^n=O_n$ or the fraction $\frac{p}{q}$ is well-defined ($q \neq 0$) and it is a root of unity.
[i](Sergiu Novac)[/i]
1979 IMO Longlists, 7
$M = (a_{i,j} ), \ i, j = 1, 2, 3, 4$, is a square matrix of order four. Given that:
[list]
[*] [b](i)[/b] for each $i = 1, 2, 3,4$ and for each $k = 5, 6, 7$,
\[a_{i,k} = a_{i,k-4};\]\[P_i = a_{1,}i + a_{2,i+1} + a_{3,i+2} + a_{4,i+3};\]\[S_i = a_{4,i }+ a_{3,i+1} + a_{2,i+2} + a_{1,i+3};\]\[L_i = a_{i,1} + a_{i,2} + a_{i,3} + a_{i,4};\]\[C_i = a_{1,i} + a_{2,i} + a_{3,i} + a_{4,i},\]
[*][b](ii)[/b] for each $i, j = 1, 2, 3, 4$, $P_i = P_j , S_i = S_j , L_i = L_j , C_i = C_j$, and
[*][b](iii)[/b] $a_{1,1} = 0, a_{1,2} = 7, a_{2,1} = 11, a_{2,3} = 2$, and $a_{3,3} = 15$.[/list]
find the matrix M.
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.