Found problems: 623
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.
Let $a_{ij}$ $i=1,2,3$; $j=1,2,3$ be real numbers such that $a_{ij}$ is positive for $i=j$ and negative for $i\neq j$.
Prove the existence of positive real numbers $c_{1}$, $c_{2}$, $c_{3}$ such that the numbers \[a_{11}c_{1}+a_{12}c_{2}+a_{13}c_{3},\qquad a_{21}c_{1}+a_{22}c_{2}+a_{23}c_{3},\qquad a_{31}c_{1}+a_{32}c_{2}+a_{33}c_{3}\] are either all negative, all positive, or all zero.
[i]Proposed by Kiran Kedlaya, USA[/i]
Prove that for an arbitrary pair of vectors $f$ and $g$ in the space the inequality
\[af^2 + bfg +cg^2 \geq 0\]
holds if and only if the following conditions are fulfilled:
\[a \geq 0, \quad c \geq 0, \quad 4ac \geq b^2.\]
In triangle $ABC$ let $O$ and $H$ be the circumcenter and the orthocenter. The point $P$ is the reflection of $A$ with respect to $OH$. Assume that $P$ is not on the same side of $BC$ as $A$. Points $E,F$ lie on $AB,AC$ respectively such that $BE=PC \ , CF=PB$. Let $K$ be the intersection point of $AP,OH$. Prove that $\angle EKF = 90 ^{\circ}$
[i] Proposed by Iman Maghsoudi[/i]
Three equilateral triangles $ABC, CDE, EHK$ (the vertices are mentioned counterclockwise) are lying in the plane so, that the vectors $\overrightarrow{AD}$ and $\overrightarrow{DK}$ are equal. Prove that the triangle $BHD$ is also equilateral
Let $n$ be a given positive integer. Say that a set $K$ of points with integer coordinates in the plane is connected if for every pair of points $R, S\in K$, there exists a positive integer $\ell$ and a sequence $R=T_0,T_1, T_2,\ldots ,T_{\ell}=S$ of points in $K$, where each $T_i$ is distance $1$ away from $T_{i+1}$. For such a set $K$, we define the set of vectors
\[\Delta(K)=\{\overrightarrow{RS}\mid R, S\in K\}\]
What is the maximum value of $|\Delta(K)|$ over all connected sets $K$ of $2n+1$ points with integer coordinates in the plane?
[i]Grigory Chelnokov, Russia[/i]
Zeroes and ones are arranged in all the squares of $n\times n$ table.
All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form
[asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy]
(consisting of a square and its neighbours from left and from below)
is even.
Prove that no two rows of the table are identical.
[i]Proposed by O. Vanyushina[/i]
Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.
Let $\mathbb{F}_p$ denote the field of integers modulo a prime $p,$ and let $n$ be a positive integer. Let $v$ be a fixed vector in $\mathbb{F}_p^n,$ let $M$ be an $n\times n$ matrix with entries in $\mathbb{F}_p,$ and define $G:\mathbb{F}_p^n\to \mathbb{F}_p^n$ by $G(x)=v+Mx.$ Let $G^{(k)}$ denote the $k$-fold composition of $G$ with itself, that is, $G^{(1)}(x)=G(x)$ and $G^{(k+1)}(x)=G(G^{(k)}(x)).$ Determine all pairs $p,n$ for which there exist $v$ and $M$ such that the $p^n$ vectors $G^{(k)}(0),$ $k=1,2,\dots,p^n$ are distinct.
Let $P_0, P_1,\ldots, P_{2021}$ points on the unit circle of centre $O$ such that for each $n\in \{1,2,\ldots, 2021\}$ the length of the arc from $P_{n-1}$ to $P_n$ (in anti-clockwise direction) is in the interval $\left[\frac{\pi}2,\pi\right]$. Determine the maximum possible length of the vector:
\[\overrightarrow{OP_0}+\overrightarrow{OP_1}+\ldots+\overrightarrow{OP_{2021}}.\]
[i]Mihai Iancu[/i]
Let $a_1,a_2,\dots$ be real numbers. Suppose there is a constant $A$ such that for all $n,$
\[\int_{-\infty}^{\infty}\left(\sum_{i=1}^n\frac1{1+(x-a_i)^2}\right)^2\,dx\le An.\]
Prove there is a constant $B>0$ such that for all $n,$
\[\sum_{i,j=1}^n\left(1+(a_i-a_j)^2\right)\ge Bn^3.\]
A parallelopiped has vertices $A_1, A_2, ... , A_8$ and center $O$. Show that:
\[ 4 \sum_{i=1}^8 OA_i ^2 \leq \left(\sum_{i=1}^8 OA_i \right) ^2 \]
Three unit vectors $a,b,c$ are given on the plane. Prove that one can choose the signs in the expression $x=\pm a\pm b\pm c$ so as to obtain a vector $x$ with $|x|\le\sqrt2$.
Let $ ABCD$ be a cyclic quadrilateral with $ AB>CD$ and $ BC>AD$. Take points $ X$ and $ Y$ on the sides $ AB$ and $ BC$, respectively, so that $ AX\equal{}CD$ and $ AD\equal{}CY$. Let $ M$ be the midpoint of $ XY$. Prove that $ AMC$ is a right angle.
Let $ f$ be an entire function on $ \mathbb C$ and $ \omega_1,\omega_2$ are complex numbers such that $ \frac {\omega_1}{\omega_2}\in{\mathbb C}\backslash{\mathbb Q}$. Prove that if for each $ z\in \mathbb C$, $ f(z) \equal{} f(z \plus{} \omega_1) \equal{} f(z \plus{} \omega_2)$ then $ f$ is constant.
The cevians $ AP,BQ,CR $ of the triangle $ ABC $ are concurrent at $ F. $ Prove that the following affirmations are equivalent.
$ \text{(i)} \overrightarrow{AP} +\overrightarrow{BQ} +\overrightarrow{CR} =0 $
$ \text{(ii)} F$ is the centroid of $ ABC $
[i]Doru Isac[/i]
Let $ P,Q,R $ be the intersections of the medians $ AD,BE,CF $ of a triangle $ ABC $ with its circumcircle, respectively. Show that $ ABC $ is equilateral if $ \overrightarrow{DP} +\overrightarrow{EQ} +\overrightarrow{FR} =0. $
[i]Dragoș Lăzărescu[/i]
In this infinite tree, degree of each vertex is equal to 3. A real number $ \lambda$ is given. We want to assign a real number to each node in such a way that for each node sum of numbers assigned to its neighbors is equal to $ \lambda$ times of the number assigned to this node.
Find all $ \lambda$ for which this is possible.
On the coordinate plane, at some points with integer coordinates, there is a pebble (a finite number of pebbles). It is allowed to make the following move: select a pair of pebbles, take some vector $\vec{a}$ with integer coordinates and then move one of the selected pebbles to vector $\vec{a}$, and the other to the opposite vector $-\vec{a}$; it is forbidden that there should be more than one pebble at one point. Is it always possible to achieve a situation in which all the pebbles lie on the same straight line in a few moves?
[i] K. Ivanov [/i]
In a triangle $ABC$, $P$ and $Q$ are the feet of the altitudes from $B$ and $A$ respectively. Find the locus of the circumcentre of triangle $PQC$, when point $C$ varies (with $A$ and $B$ fixed) in such a way that $\angle ACB$ is equal to $60^{\circ}$.
Let a convex polygon $H$ be given. Show that for every real number $a \in (0, 1)$ there exist 6 distinct points on the sides of $H$, denoted by $A_1, A_2, \ldots, A_6$ clockwise, satisfying the conditions:
[b]I.[/b] $(A_1A_2) = (A_5A_4) = a \cdot (A_6A_3)$.
[b]II.[/b] Lines $A_1A_2, A_5A_4$ are equidistant from $A_6A_3$.
(By $(AB)$ we denote vector $AB$)
Let $H$ be the orthocenter of the acute triangle $ABC.$ In the plane of the triangle $ABC$ we consider a point $X$ such that the triangle $XAH$ is right and isosceles, having the hypotenuse $AH,$ and $B$ and $X$ are on each part of the line $AH.$ Prove that $\overrightarrow{XA}+\overrightarrow{XC}+\overrightarrow{XH}=\overrightarrow{XB}$ if and only if $ \angle BAC=45^{\circ}.$
Given the vectors $ v_ {1}, \dots, v_ {n} $ and $ w_ {1}, \dots, w_ {n} $ in the plane with the following properties:
for every $ 1 \leq i \leq n $ ,$ \left | v_{i} -w_{i} \right | \leq 1, $ and for every $ 1 \leq i <j \leq n $ ,$ \left | v_{i} -v_{j} \right | \ge 3 $ and $ v_{i} -w_ {i} \ne v_ {j} -w_ {j} $. Prove that for sets $ V = \left \{v_ {1}, \dots, v_{n } \right \} $ and $ W = \left \{w_ {1}, \dots, w_ {n} \right \}$, the set of $ V + (V \cup W) $ must have at least $ cn^{3/2} $ elements ,for some universal constant $ c>0 $ .
This problem is easy but nobody solved it.
point $A$ moves in a line with speed $v$ and $B$ moves also with speed $v'$ that at every time the direction of move of $B$ goes from $A$.We know $v \geq v'$.If we know the point of beginning of path of $A$, then $B$ must be where at first that $B$ can catch $A$.
Real numbers are written on the squares of an infinite grid. Two figures consisting of finitely many squares are given. They may be translated anywhere on the grid as long as their squares coincide with those of the grid. It is known that wherever the first figure is translated, the sum of numbers it covers is positive. Prove that the second figure can be translated so that the sum of the numbers it covers is also positive.