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

Suppose that the function $h:\mathbb{R}^2\to\mathbb{R}$ has continuous partial derivatives and satisfies the equation \[h(x,y)=a\frac{\partial h}{\partial x}(x,y)+b\frac{\partial h}{\partial y}(x,y)\] for some constants $a,b.$ Prove that if there is a constant $M$ such that $|h(x,y)|\le M$ for all $(x,y)$ in $\mathbb{R}^2,$ then $h$ is identically zero.
Let $Q$ be an $n$-by-$n$ real orthogonal matrix, and let $u\in \mathbb{R}^n$ be a unit column vector (that is, $u^Tu=1$). Let $P=I-2uu^T$, where $I$ is the $n$-by-$n$ identity matrix. Show that if $1$ is not an eigenvalue of $Q$, then $1$ is an eigenvalue of $PQ$.
Find the number of ordered triples of positive integers $(a, b, c)$ such that $abc$ divides $(ab + 1)(bc + 1)(ca + 1)$.
For $m\ge 3,$ a list of $\binom m3$ real numbers $a_{ijk}$ $(1\le i<j<k\le m)$ is said to be [i]area definite[/i] for $\mathbb{R}^n$ if the inequality \[\sum_{1\le i<j<k\le m}a_{ijk}\cdot\text{Area}(\triangle A_iA_jA_k)\ge0\] holds for every choice of $m$ points $A_1,\dots,A_m$ in $\mathbb{R}^n.$ For example, the list of four numbers $a_{123}=a_{124}=a_{134}=1, a_{234}=-1$ is area definite for $\mathbb{R}^2.$ Prove that if a list of $\binom m3$ numbers is area definite for $\mathbb{R}^2,$ then it is area definite for $\mathbb{R}^3.$
Find the index of the singular point $0$ of the vector field with components \[(x^4+y^4+z^4,x^3y-xy^3,xyz^2)\]
(a) $K_1,K_2,..., K_n$ are the feet of the perpendiculars from an arbitrary point $M$ inside a given regular $n$-gon to its sides (or sides produced). Prove that the sum $\overrightarrow{MK_1} + \overrightarrow{MK_2} + ... + \overrightarrow{MK_n}$ equals $\frac{n}{2}\overrightarrow{MO}$, where $O$ is the centre of the $n$-gon. (b) Prove that the sum of the vectors whose origin is an arbitrary point $M$ inside a given regular tetrahedron and whose endpoints are the feet of the perpendiculars from $M$ to the faces of the tetrahedron equals $\frac43 \overrightarrow{MO}$, where $O$ is the centre of the tetrahedron. (VV Prasolov, Moscow)
Let $\Delta$ be a convex figure in a plane $\mathcal P$. Given a point $A\in\mathcal P$, to each pair $(M,N)$ of points in $\Delta$ we associate the point $m\in\mathcal P$ such that $\overrightarrow{Am}=\frac{\overrightarrow{MN}}2$ and denote by $\delta_A(\Delta)$ the set of all so obtained points $m$. (a) i. Prove that $\delta_A(\Delta)$ is centrally symmetric. ii. Under which conditions is $\delta_A(\Delta)=\Delta$? iii. Let $B,C$ be points in $\mathcal P$. Find a transformation which sends $\delta_B(\Delta)$ to $\delta_C(\Delta)$. (b) Determine $\delta_A(\Delta)$ if i. $\Delta$ is a set in the plane determined by two parallel lines. ii. $\Delta$ is bounded by a triangle. iii. $\Delta$ is a semi-disk. (c) Prove that in the cases $b.2$ and $b.3$ the lengths of the boundaries of $\Delta$ and $\delta_A(\Delta)$ are equal.
In a scalene triangle $ ABC, H$ and $ M$ are the orthocenter an centroid respectively. Consider the triangle formed by the lines through $ A,B$ and $ C$ perpendicular to $ AM,BM$ and $ CM$ respectively. Prove that the centroid of this triangle lies on the line $ MH$.
Let $F:\mathbb{R}^2\to\mathbb{R}$ and $g:\mathbb{R}\to\mathbb{R}$ be twice continuously differentiable functions with the following properties: • $F(u,u)=0$ for every $u\in\mathbb{R};$ • for every $x\in\mathbb{R},g(x)>0$ and $x^2g(x)\le 1;$ • for every $(u,v)\in\mathbb{R}^2,$ the vector $\nabla F(u,v)$ is either $\mathbf{0}$ or parallel to the vector $\langle g(u),-g(v)\rangle.$ Prove that there exists a constant $C$ such that for every $n\ge 2$ and any $x_1,\dots,x_{n+1}\in\mathbb{R},$ we have \[\min_{i\ne j}|F(x_i,x_j)|\le\frac{C}{n}.\]
The National Foundation of Happiness (NFoH) wants to estimate the happiness of people of country. NFoH selected $n$ random persons, and on every morning asked from each of them whether she is happy or not. On any two distinct days, exactly half of the persons gave the same answer. Show that after $k$ days, there were at most $n-\frac{n}{k}$ persons whose “yes” answers equals their “no” answers.
On $xy$plane the parabola $K: \ y=\frac{1}{d}x^{2}\ (d: \ positive\ constant\ number)$ intersects with the line $y=x$ at the point $P$ that is different from the origin. Assumed that the circle $C$ is touched to $K$ at $P$ and $y$ axis at the point $Q.$ Let $S_{1}$ be the area of the region surrounded by the line passing through two points $P,\ Q$ and $K,$ or $S_{2}$ be the area of the region surrounded by the line which is passing through $P$ and parallel to $x$ axis and $K.$ Find the value of $\frac{S_{1}}{S_{2}}.$
Let $m<n$ be two positive integers, let $I$ and $J$ be two index sets such that $|I|=|J|=n$ and $|I\cap J|=m$, and let $u_k$, $k\in I\cup J$ be a collection of vectors in the Euclidean plane such that \[|\sum_{i\in I}u_i|=1=|\sum_{j\in J}u_j|.\] Prove that \[\sum_{k\in I\cup J}|u_k|^2\geq \frac{2}{m+n}\] and find the cases of equality.
Find the least positive integer $n$ such that the prime factorizations of $n$, $n + 1$, and $n + 2$ each have exactly two factors (as $4$ and $6$ do, but $12$ does not).
a) Find two sets $X,Y$ such that $X\cap Y =\emptyset$, $X\cup Y = \mathbb Q^{\star}_{+}$ and $Y = \{a\cdot b \mid a,b \in X \}$. b) Find two sets $U,V$ such that $U\cap V =\emptyset$, $U\cup V = \mathbb R$ and $V = \{x+y \mid x,y \in U \}$.
Triangle $ABC$ is inscribed in circle $\Omega$. The interior angle bisector of angle $A$ intersects side $BC$ and $\Omega$ at $D$ and $L$ (other than $A$), respectively. Let $M$ be the midpoint of side $BC$. The circumcircle of triangle $ADM$ intersects sides $AB$ and $AC$ again at $Q$ and $P$ (other than $A$), respectively. Let $N$ be the midpoint of segment $PQ$, and let $H$ be the foot of the perpendicular from $L$ to line $ND$. Prove that line $ML$ is tangent to the circumcircle of triangle $HMN$.
Let $n$ be a positive integer. At most how many distinct unit vectors can be selected in $\mathbb{R}^n$ such that from any three of them, at least two are orthogonal?
We attach to the vertices of a regular hexagon the numbers $1$, $0$, $0$, $0$, $0$, $0$. Now, we are allowed to transform the numbers by the following rules: (a) We can add an arbitrary integer to the numbers at two opposite vertices. (b) We can add an arbitrary integer to the numbers at three vertices forming an equilateral triangle. (c) We can subtract an integer $t$ from one of the six numbers and simultaneously add $t$ to the two neighbouring numbers. Can we, just by acting several times according to these rules, get a cyclic permutation of the initial numbers? (I. e., we started with $1$, $0$, $0$, $0$, $0$, $0$; can we now get $0$, $1$, $0$, $0$, $0$, $0$, or $0$, $0$, $1$, $0$, $0$, $0$, or $0$, $0$, $0$, $1$, $0$, $0$, or $0$, $0$, $0$, $0$, $1$, $0$, or $0$, $0$, $0$, $0$, $0$, $1$ ?)
Given a regular $n$-gon $A_1A_2...A_n$. Prove that if a) $n$ is even number, than for the arbitrary point $M$ in the plane, it is possible to choose signs in an expression $$\pm \overrightarrow{MA_1} \pm \overrightarrow{MA_2} \pm ... \pm \overrightarrow{MA_n}$$to make it equal to the zero vector . b) $n$ is odd, than the abovementioned expression equals to the zero vector for the finite set of $M$ points only.
Let $n$ be a positive integer number. If $S$ is a finite set of vectors in the plane, let $N(S)$ denote the number of two-element subsets $\{\mathbf{v}, \mathbf{v'}\}$ of $S$ such that \[4\,(\mathbf{v} \cdot \mathbf{v'}) + (|\mathbf{v}|^2 - 1)(|\mathbf{v'}|^2 - 1) < 0. \] Determine the maximum of $N(S)$ when $S$ runs through all $n$-element sets of vectors in the plane. [i]***[/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.\]
The coordinate of $ P$ at time $ t$, moving on a plane, is expressed by $ x = f(t) = \cos 2t + t\sin 2t,\ y = g(t) = \sin 2t - t\cos 2t$. (1) Find the acceleration vector $ \overrightarrow{\alpha}$ of $ P$ at time $ t$ . (2) Let $ L$ denote the line passing through the point $ P$ for the time $ t%Error. "neqo" is a bad command. $, which is parallel to the acceleration vector $ \overrightarrow{\alpha}$ at the time. Prove that $ L$ always touches to the unit circle with center the origin, then find the point of tangency $ Q$. (3) Prove that $ f(t)$ decreases in the interval $ 0\leq t \leqq \frac {\pi}{2}$. (4) When $ t$ varies in the range $ \frac {\pi}{4}\leq t\leq \frac {\pi}{2}$, find the area $ S$ of the figure formed by moving the line segment $ PQ$.
Given a prime number $p$ and let $\overline{v_1},\overline{v_2},\dotsc ,\overline{v_n}$ be $n$ distinct vectors of length $p$ with integer coordinates in an $\mathbb{R}^3$ Cartesian coordinate system. Suppose that for any $1\leqslant j<k\leqslant n$, there exists an integer $0<\ell <p$ such that all three coordinates of $\overline{v_j} -\ell \cdot \overline{v_k} $ is divisible by $p$. Prove that $n\leqslant 6$.
Let $(x_j,y_j)$, $1\le j\le 2n$, be $2n$ points on the half-circle in the upper half-plane. Suppose $\sum_{j=1}^{2n}x_j$ is an odd integer. Prove that $\displaystyle{\sum_{j=1}^{2n}y_j \ge 1}$.
Let $C_1$ and $C_2$ be two concentric circles in the plane with radii $R$ and $3R$ respectively. Show that the orthocenter of any triangle inscribed in circle $C_1$ lies in the interior of circle $C_2$. Conversely, show that every point in the interior of $C_2$ is the orthocenter of some triangle inscribed in $C_1$.
Let $S$ be the unit circle with center $O$ and let $P_1, P_2,\ldots, P_n$ be points of $S$ such that the sum of vectors $v_i=\stackrel{\longrightarrow}{OP_i}$ is the zero vector. Prove that the inequality $\sum_{i=1}^n XP_i \geq n$ holds for every point $X$.