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

Let \(\mathbb R^2\) denote the Euclidean plane. A continuous function \(f : \mathbb R^2 \to \mathbb R^2\) maps circles to circles. (A point is not a circle.) Prove that it maps lines to lines. [i]Proposed by Tony Wang[/i]
Let $f$ be a smooth function on $\mathbb{R}^n$, denote by $G_f=\{(x,f(x)) \in \mathbb{R}^{n+1}: x \in \mathbb{R}^n\}$. Let $g$ be the restriction of the Euclidean metric on $G_f$. (1) Prove that $g$ is a complete metric. (2) If there exists $\Lambda>0$, such that $-\Lambda I_n \le \text{Hess}(f) \le \Lambda I_n$, where $I_n$ is the unit matrix of order $n$, and $\text{Hess}8f)$ is the Hessian matrix of $f$, then the injectivity radius of $(G_f,g)$ is at least $\frac{\pi}{2\Lambda}$.
Let ${a_n}$ be a non-increasing sequence of positive numbers. Prove that if for $n \ge 2001$, $na_{n} \le 1$, then for any positive integer $m \ge 2001$ and $x \in \mathbb{R}$, the following inequality holds: $\left | \sum_{k=2001}^{m} a_{k} \sin kx \right | \le 1 + \pi$
Consider a sequence $$x_n=(1+\sqrt2+\sqrt3)^n$$ Each member can be represented as $$x_n=q_n+r_n\sqrt2+s_n\sqrt3+t_n\sqrt6$$ where $q_n, r_n, s_n, t_n$ are integers. Find the limits of the fractions $r_n/q_n, s_n/q_n, t_n/q_n$.
Are there integers $m, n \geq 2$ such that the following property is always true? $$``\text{For any real numbers } x, y, \text{ if } x^m + y^m \text{ and } x^n + y^n \text{ are integers, then } x + y \text{ is an integer}".$$
Partition $\frac1{2002},\frac1{2003},\frac1{2004},\ldots,\frac{1}{2017}$ into two groups. Define $A$ the sum of the numbers in the first group, and $B$ the sum of the numbers in the second group. Find the partition such that $|A-B|$ attains it minimum and explains the reason.
Let $k\geqslant 2$ be an integer. Consider the sequence $(x_n)_{n\geqslant 1}$ defined by $x_1=a>0$ and $x_{n+1}=x_n+\lfloor k/x_n\rfloor$ for $n\geqslant 1.$ Prove that the sequence is convergent and determine its limit.
For a real number $a$ and an integer $n(\geq 2)$, define $$S_n (a) = n^a \sum_{k=1}^{n-1} \frac{1}{k^{2019} (n-k)^{2019}}$$ Find every value of $a$ s.t. sequence $\{S_n(a)\}_{n\geq 2}$ converges to a positive real.
Let $N$ be a normed linear space with a dense linear subspace $M$. Prove that if $L_1,\ldots,L_m$ are continuous linear functionals on $N$, then for all $x\in N$ there exists a sequence $(y_n)$ in $M$ converging to $x$ satisfying $L_j(y_n)=L_j(x)$ for all $j=1,\ldots,m$ and $n\in \mathbb{N}$.
Find the function $f(x)$ that satisfies the equation $$f'(x) + x^2f(x) = 0$$ knowing that $f(1) = e$. Graph this function and calculate the tangent of the curve at the point of abscissa $1$.
$\lim_{n\to\infty } \sum_{1\le i\le j\le n} \frac{\ln (1+i/n)\cdot\ln (1+j/n)}{\sqrt{n^4+i^2+j^2}} $ [i]Gabriel Mîrșanu[/i] and [i]Andrei Nedelcu[/i]
[u]Calculus Round[/u] [b]p1.[/b] Evaluate $$\int^2_{-2}(x^3 + 2x + 1)dx$$ [b]p2.[/b] Find $$\lim_{x \to 0} \frac{ln(1 + x + x^3) - x}{x^2}$$ [b]p3.[/b] Find the largest possible value for the slope of a tangent line to the curve $f(x) = \frac{1}{3+x^2}$ . [b]p4.[/b] An empty, inverted circular cone has a radius of $5$ meters and a height of $20$ meters. At time $t = 0$ seconds, the cone is empty, and at time $t \ge 0$ we fill the cone with water at a rate of $4t^2$ cubic meters per second. Compute the rate of change of the height of water with respect to time, at the point when the water reaches a height of $10$ meters. [b]p5.[/b] Compute $$\int^{\frac{\pi}{2}}_0 \sin (2016x) \cos (2015x) dx$$ [b]p6.[/b] Let $f(x)$ be a function defined for $x > 1$ such that $f''(x) = \frac{x}{\sqrt{x^2-1}}$ and $f'(2) =\sqrt3$. Compute the length of the graph of $f(x)$ on the domain $x \in (1, 2]$. [b]p7.[/b] Let the function $f : [1, \infty) \to R$ be defuned as $f(x) = x^{2 ln(x)}$. Compute $$\int^{\sqrt{e}}_1 (f(x) + f^{-1}(x))dx$$ [b]p8.[/b] Calculate $f(3)$, given that $f(x) = x^3 + f'(-1)x^2 + f''(1)x + f'(-1)f(-1)$. [b]p9.[/b] Compute $$\int^e_1 \frac{ln (x)}{(1 + ln (x))^2} dx$$ [b]p10.[/b] For $x \ge 0$, let $R$ be the region in the plane bounded by the graphs of the line $\ell$ : $y = 4x$ and $y = x^3$. Let $V$ be the volume of the solid formed by revolving $R$ about line $\ell$. Then $V$ can be expressed in the form $\frac{\pi \cdot 2^a}{b\sqrt{c}}$ , where $a$, $b$, and $c$ are positive integers, $b$ is odd, and $c$ is not divisible by the square of a prime. Compute $a + b + c$. [u]Calculus Tiebreaker[/u] [b]Tie 1.[/b] Let $f(x) = x + x(\log x)^2$. Find $x$ such that $xf'(x) = 2f(x)$. [b]Tie 2.[/b] Compute $$\int^{\frac{\sqrt2}{2}}_{-1} \sqrt{1 - x^2} dx$$ [b]Tie 3.[/b] An axis-aligned rectangle has vertices at $(0,0)$ and $(2, 2016)$. Let $f(x, y)$ be the maximum possible area of a circle with center at $(x, y)$ contained entirely within the rectangle. Compute the expected value of $f$ over the rectangle. PS. You should use hide for answers.
Given the function $$y =|x^2 - 4x + 3|.$$ Study its continuity and differentiability at the point of abscissa $1$. Its graph determines with the $X$ axis a closed figure. Determine the area of said figure.
Write the equation of the line tangent to the graph of the function $y = x^4-x^2 + x$ to at least at two points.
$p(x)$ is a polynomial of degree $n$ with leading coefficient $c$, and $q(x)$ is a polynomial of degree $m$ with leading coefficient $c$, such that \[ p(x)^2 = \left(x^2 - 1\right)q(x)^2 + 1 \] Show that $p'(x) = nq(x)$.
Let $(M,g)$ be an $n$-dimensional complete Riemannian manifold with $n \ge 2$. Suppose $M$ is connected and $\text{Ric} \ge (n-1)g$, where $\text{Ric}$ is the Ricci tensor of $(M,g)$. Denote by $\text{d}g$ the Riemannian measure of $(M,g)$ and by $d(x,y)$ the geodesic distance between $x$ and $y$. Prove that \[\int_{M \times M} \cos d(x,y) \text{d}g(x)\text{d}g(y) \ge 0.\] Moreover, equality holds if and only if $(M,g)$ is isometric to the unit round sphere $S^n$.
Draw the graph of the function $y = \frac{| x^3 - x^2 - 2x | }{3} - | x + 1 |$.
Let $f: \mathbb{R} \to \mathbb{R}$ be a non-decreasing function such that $f(y) - f(x) < y - x$ for all real numbers $x$ and $y > x$. The sequence $u_1,u_2,\ldots$ of real numbers is such that $u_{n+2} = f(u_{n+1}) - f(u_n)$ for all $n\geq 1$. Prove that for any $\varepsilon > 0$ there exists a positive integer $N$ such that $|u_n| < \varepsilon$ for all $n\geq N$.
Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$. For $x\in \mathbb{R}$ we say that $f$ is [i]increasing in $x$[/i] if there exists $\epsilon_x > 0$ such that $f(x)\geq{f(a)}$, $\forall a\in (x-\epsilon_x,x)$ and $f(x)\leq f(b)$, $\forall b\in (x,x+\epsilon_x)$. $\textbf{(a)}$ Prove that if $f$ is increasing in $x$, $\forall x\in \mathbb{R}$ then $f$ is increasing over $\mathbb{R}$. $\textbf{(b)}$ We say that $f$ is [i]increasing to the left[/i] in $x$ if there exists $\epsilon_x > 0$ such that $f(x)\geq f(a) $, $ \forall a \in (x-\epsilon_x,x)$. Provide an example of a function $f: [0,1]\rightarrow \mathbb{R}$ for which there exists an infinite set $M \subset (0,1)$ such that $f$ is increasing to the left in every point of $M$, yet $f$ is increasing over no proper subinterval of $[0,1]$.
Let us call a sequence $(b_1, b_2, \ldots)$ of positive integers fast-growing if $b_{n+1} \geq b_n + 2$ for all $n \geq 1$. Also, for a sequence $a = (a(1), a(2), \ldots)$ of real numbers and a sequence $b = (b_1, b_2, \ldots)$ of positive integers, let us denote \[ S(a, b) = \sum_{n=1}^{\infty} \left| a(b_n) + a(b_n + 1) + \cdots + a(b_{n+1} - 1) \right|. \] a) Do there exist two fast-growing sequences $b = (b_1, b_2, \ldots)$, $c = (c_1, c_2, \ldots)$ such that for every sequence $a = (a(1), a(2), \ldots)$, if all the series \[ \sum_{n=1}^{\infty} a(n), \quad S(a, b) \quad \text{and} \quad S(a, c) \] are convergent, then the series $\sum_{n=1}^{\infty} |a(n)|$ is also convergent? b) Do there exist three fast-growing sequences $b = (b_1, b_2, \ldots)$, $c = (c_1, c_2, \ldots)$, $d = (d_1, d_2, \ldots)$ such that for every sequence $a = (a(1), a(2), \ldots)$, if all the series \[ S(a, b), \quad S(a, c) \quad \text{and} \quad S(a, d) \] are convergent, then the series $\sum_{n=1}^{\infty} |a(n)|$ is also convergent?
Let P be a finite, partially ordered set with one largest element, which is the only upper bound of the set of minimal elements. Prove that any monotonic function $f : P^n\to P$ can be written in the form $g( x_1 , x_2 , ..., x_n , c_1 , ..., c_m )$, where $c_i\in P$ and g is a monotonic, idempotent function. (g is idempotent iff $g(x , x , ..., x) = x\,\forall x\in P$)
Consider $n \ge 2$ pairwise disjoint disks $D_1,D_2,\ldots,D_n$ on the Euclidean plane. For each $k=1,2,\ldots,n$, denote by $f_k$ the inversion with respect to the boundary circle of $D_k$. (Here, $f_k$ is defined at every point of the plane, except for the center of $D_k$.) How many fixed points can the transformation $f_n\circ f_{n-1}\circ\ldots\circ f_1$ have, if it is defined on the largest possible subset of the plane?
Let $J\subsetneq I\subseteq \mathbb R$ be non-empty open intervals, and let $f_1, f_2,\ldots$ be real polynomials satisfying the following conditions: [list] [*] $f_i(x)\ge 0$ for all $i\ge 1$ and $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)$ is finite for all $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)=1$ for all $x\in J$. [/list] Do these conditions imply that $\sum\limits_{i=1}^\infty f_i(x)=1$ also for all $x\in I$? [i]Proposed by András Imolay, Budapest[/i]
Given a real number $a$ and a sequence $(x_n)_{n=1}^\infty$ defined by: $$\left\{\begin{matrix} x_1=1 \\ x_2=0 \\ x_{n+2}=\frac{x_n^2+x_{n+1}^2}{4}+a\end{matrix}\right.$$ for all positive integers $n$. 1. For $a=0$, prove that $(x_n)$ converges. 2. Determine the largest possible value of $a$ such that $(x_n)$ converges.
It is known that the real function $f(t)$ is monotonic increasing in the interval $-8 \le t \le 8$, but nothing is known about what happens outside of it. In what range of values of $x$, can it be ensured that the function $y = f(2x - x^2)$ is monotonic increasing?