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

[b]a)[/b] Let $ \left( x_n \right)_{n\ge 1} $ be a sequence of real numbers having the property that $ \left| x_{n+1} -x_n \right|\leqslant 1/2^n, $ for any $ n\geqslant 1. $ Show that $ \left( x_n \right)_{n\ge 1} $ is convergent. [b]b)[/b] Create a sequence $ \left( y_n \right)_{n\ge 1} $ of real numbers that has the following properties: $ \text{(i) } \lim_{n\to\infty } \left( y_{n+1} -y_n \right) = 0 $ $ \text{(ii) } $ is bounded $ \text{(iii) } $ is divergent [i]Eugen Popa[/i]
Determine the pairs of sets $X,Y\subset\mathbb{R}$ for which the following is true: if $f(x, y)$ is a function on $X\times Y{}$ such that for every $x\in X$ it is equal to a polynomial in $y$ on $Y$ and for every $y\in Y$ it is equal to a polynomial in $x$ on $X$ then $f$ is a bivariate polynomial on $X\times Y.$
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$
Let $p(n)\geq 0$ for all positive integers $n$. Furthermore, $x(0)=0, v(0)=1$, and \[x(n)=x(n-1)+v(n-1), \qquad v(n)=v(n-1)-p(n)x(n) \qquad (n=1,2,\dots).\] Assume that $v(n)\to 0$ in a decreasing manner as $n \to \infty$. Prove that the sequence $x(n)$ is bounded if and only if $\sum_{n=1}^{\infty}n\cdot p(n)<\infty$.
Let $M, \alpha, \beta \in \mathbb{R} $ with $M > 0$ and $\alpha, \beta \in (0,1)$. If $R>1$ is a real number, we say that a sequence of positive real numbers $\{ C_n \}_{n\geq 0}$ is $R$-[i]inoceronte[/i] if $ \sum_{i=1}^n R^{n-i}C_i \leq R^n \cdot M$ for all $n \geq 1$. Determine the smallest real $R>1$ for which exists a $R$-[i]inoceronte[/i] sequence $ \{ C_n \}_{n\geq 0}$ such that $\sum_{n=1}^{\infty} \beta ^n C_n^{\alpha}$ diverges.
A positive real number sequence $a_1, a_2, a_3,\dots $ and a positive integer \(s\) is given. Let $f_n(0) = \frac{a_n+\dots+a_1}{n}$ and for each $0<k<n$ \[f_n(k)=\frac{a_n+\dots+a_{k+1}}{n-k}-\frac{a_k+\dots+a_1}{k}\] Then for every integer $n\geq s,$ the condition \[a_{n+1}=\max_{0\leq k<n}(f_n(k))\] is satisfied. Prove that this sequence must be eventually constant.
Let $p(x) = (x- x_1)(x- x_2)(x- x_3)$, where $x_1, x_2$ and $x_3$ are real. Show that $p(x) p''(x) \le p'(x)^2$ for all $x$.
Show that the sum of the (local) maximum and minimum values of the function $\frac{tan(3x)}{tan^3x}$ on the interval $\big(0, \frac{\pi }{2}\big)$ is rational.
How many roots does equation $\sin x = \frac{x}{100}$ have?
Evaluate \[\frac{1/2}{1+\sqrt2}+\frac{1/4}{1+\sqrt[4]2}+\frac{1/8}{1+\sqrt[8]2}+\frac{1/16}{1+\sqrt[16]2}+\cdots\] [i]Proposed by Ethan Tan[/i]
The function $F$ , defined on the entire real line, satisfies the following relation (for all $x$ ) : $F(x +1 )F(x) + F(x + 1 ) + 1 = 0$ . Prove that $F$ is not continuous. (A.I. Plotkin, Leningrad)
The shorthand of a clock has the length 3, the longhand has the length 4. Determine the distance between the endpoints of the hands at the time, where their distance increases the most.
Let $\varepsilon$ be positive constant and $u$ satisfies that \[ \begin{cases} (\partial_t-\varepsilon\partial_x^2-\partial_y^2)u=0, & (t,x,y) \in \mathbb{R}_+ \times \mathbb{R} \times \mathbb{R}_+,\\ \partial_y u\vert_{y=0}=\partial_x h, &\\u\vert_{t=0}=0. & \end{cases}\] Here $h(t,x)$ is a smooth Schwartz function. Define the operator $e^{a\langle D\rangle}$ \[\mathcal{F}_x(e^{a\langle D\rangle} f)(k)=e^{a\langle k\rangle} \mathcal{F}_x(f)(k), \quad \langle k\rangle=1+\vert k\vert,\] where $\mathcal{F}_x$ stands for the Fourier transform in $x$. Show that \[\int_0^T \|e^{(1-s)\langle D\rangle} u\|_{L_{x,y}^2}^2 ds \le C \int_0^T \|e^{(1-s)\langle D\rangle} h\|_{H_x^{\frac{1}{4}}}^2 ds\] with constant $C$ independent of $\varepsilon, T$ and $h$.
For any natural number $ m, \quad\lim_{n\to\infty } n^{1+m} \int_{0}^1 e^{-nx}\ln \left( 1+x^m \right) dx =m! . $ [i]Gheorghe Iurea[/i]
Let $a$ and $b$ satisfy $a \ge b >0, a + b = 1$. i) Prove that if $m$ and $n$ are positive integers with $m < n$, then $a^m - a^n \ge b^m- b^n > 0$. ii) For each positive integer $n$, consider a quadratic function $f_n(x) = x^2 - b^nx- a^n$. Show that $f(x)$ has two roots that are in between $-1$ and $1$.
Study the real function $f(x) = \left(1 +\frac{1}{x}\right)^x$ defined for $ x \in R - \{-1, 0\}$ . Graphic representation.
Determine the set of real numbers $\alpha$ that can be expressed in the form \[\alpha=\sum_{n=0}^{\infty}\frac{x_{n+1}}{x_n^3}\] where $x_0,x_1,x_2,\dots$ is an increasing sequence of real numbers with $x_0=1$.
The sequence $(a_n)$ of complex numbers is considered in the complex plane, in which is: $$a_0 = 1, \,\,\, a_n = a_{n-1} +\frac{1}{n}(\cos 45^o + i \sin 45^o )^n.$$ Prove that the sequence of the real parts of the terms of $(a_n)$ is convergent and its limit is a number between $0.85$ and $1.15$.
Consider the graph of the function $y = (1 -x^2)^3$. Find the set of points $M(x,y)$ through which you can draw at least $6$ lines touching this graph.
Prove that for all reas $a,b,c,d\in(0,1)$ we have $$\left(ab-cd\right)\left(ac+bd\right)\left(ad-bc\right)+\min{\left(a,b,c,d\right)} < 1.$$
$f(x)$ is defined for $0 \leq x \leq 1$ and has a continuous derivative satisfying $|f'(x)| \leq C|f(x)|$ for some positive constant $C$. Show that if $f(0) = 0$, then $f(x)=0$ for the entire interval.
The function $F (x)$ is defined on $R$ and has a second derivative for each value of the variable. Prove that there is a point $x_0$ such that the product $ F(x_0) F''(x_0)$ is non-negative. PS. In my [url=http://www.1543.su/olympiads/soros/20002001/1/1soros00.htm]source[/url], it is not clear if it means $ F(x_0) F''(x_0)$ or $ F(x_0) F'(x_0)$.
Show that \[ \int\limits_0^1 \frac{1}{(1+x)^n} dx > 1-\frac{1}{n} \] for all positive integers $n$.
The functions $f$ and $g$ are positive and continuous. $f$ is increasing and $g$ is decreasing. Show that \[ \int\limits_0^1 f(x)g(x) dx \leq \int\limits_0^1 f(x)g(1-x) dx \]
Given the real number $k$, find all differentiable real-valued functions $f(x)$ defined on the reals such that $f(x+y) = f(x) + f(y) + f(kxy)$ for all $x, y$.