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

2021 Science ON all problems, 1

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]$.

2021 Alibaba Global Math Competition, 15

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$.

1966 Spain Mathematical Olympiad, 8

Determine the values of $a, b, c$, so that the graphical representation of the function $$y = ax^3 + bx^2 + cx$$ has an inflection point at the point of abscissa $ x = 3$, with tangent at the point of equation $x - 4y + 1 = 0.$ Then draw the corresponding graph.

2018 Poland - Second Round, 6

Let $k$ be a positive integer and $a_1, a_2, ...$ be a sequence of terms from set $\{ 0, 1, ..., k \}$. Let $b_n = \sqrt[n] {a_1^n + a_2^n + ... + a_n^n}$ for all positive integers $n$. Prove, that if in sequence $b_1, b_2, b_3, ...$ are infinitely many integers, then all terms of this series are integers.

2020 Miklós Schweitzer, 7

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$.

2021 Alibaba Global Math Competition, 14

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}$.

1975 Swedish Mathematical Competition, 6

Tags: algebra , analysis
$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.

2023 Miklós Schweitzer, 4

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.$

1967 Spain Mathematical Olympiad, 8

To obtain the value of a polynomial of degree $n$, whose coefficients are $$a_0, a_1, . . . ,a_n$$ (starting with the term of highest degree), when the variable $x$ is given the value $b$, the process indicated in the attached flowchart can be applied, which develops the actions required to apply Ruffini's rule. It is requested to build another flowchart analogous that allows to express the calculation of the value of the derivative of the given polynomial, also for $x = b$. [img]https://cdn.artofproblemsolving.com/attachments/a/a/27563a0e97e74553a270fcd743f22176aed83b.png[/img]

2016 District Olympiad, 4

Let $ I $ be an open real interval, and let be two functions $ f,g:I\longrightarrow\mathbb{R} $ satisfying the identity: $$ x,y\in I\wedge x\neq y\implies\frac{f(x)-g(y)}{x-y} +|x-y|\ge 0. $$ [b]a)[/b] Prove that $ f,g $ are nondecreasing. [b]b)[/b] Give a concrete example for $ f\neq g. $

ICMC 5, 2

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]

2023 OMpD, 4

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}".$$

1971 Spain Mathematical Olympiad, 5

Prove that whatever the complex number $z$ is, it is true that $$(1 + z^{2^n})(1-z^{2^n})= 1- z^{2^{n+1}}.$$ Writing the equalities that result from giving $n$ the values $0, 1, 2, . . .$ and multiplying them, show that for $|z| < 1$ holds $$\frac{1}{1-z}= \lim_{k\to \infty}(1 + z)(1 + z^2)(1 + z^{2^2})...(1 + z^{2^k}).$$

2004 Alexandru Myller, 4

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]

1975 Spain Mathematical Olympiad, 2

Study the real function $f(x) = \left(1 +\frac{1}{x}\right)^x$ defined for $ x \in R - \{-1, 0\}$ . Graphic representation.

1961 Miklós Schweitzer, 4

[b]4.[/b] Let $f(x)$ be a real- or complex-value integrable function on $(0,1)$ with $\mid f(x) \mid \leq 1 $. Set $ c_k = \int_0^1 f(x) e^{-2 \pi i k x} dx $ and construct the following matrices of order $n$: $ T= (t_{pq})_{p,q=0}^{n-1}, T^{*}= (t_{pq}^{*})_{p,q =0}^{n-1} $ where $t_{pq}= c_{q-p}, t^{*}= \overline {c_{p-q}}$ . Further, consider the following hyper-matrix of order $m$: $ S= \begin{bmatrix} E & T & T^2 & \dots & T^{m-2} & T^{m-1} \\ T^{*} & E & T & \dots & T^{m-3} & T^{m-2} \\ T^{*2} & T^{*} & E & \dots & T^{m-3} & T^{m-2} \\ \dots & \dots & \dots & \dots & \dots & \dots \\ T^{*m-1} & T^{*m-2} & T^{*m-3} & \dots & T^{*} & E \end{bmatrix} $ ($S$ is a matrix of order $mn$ in the ordinary sense; E denotes the unit matrix of order $n$). Show that for any pair $(m , n) $ of positive integers, $S$ has only non-negative real eigenvalues. [b](R. 19)[/b]

1987 Traian Lălescu, 1.3

Let be three polynomials of degree two $ p_1,p_2,p_3\in\mathbb{R} [X] $ and the function $$ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max\left( p_1(x),p_2(x),p_3(x)\right) . $$ Then, $ f $ is differentiable if and only if any of these three polynomials dominates the other two.

KoMaL A Problems 2017/2018, A. 714

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?

1973 Spain Mathematical Olympiad, 3

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$.

VII Soros Olympiad 2000 - 01, 11.3

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)$.

1968 Spain Mathematical Olympiad, 2

Justify if continuity can be affirmed, denied or cannot be decided in the point$ x = 0$ of a real function $f(x)$ of real variable, in each of the three (independent) cases . a) It is known only that for all natural $n$: $f\left( \frac{1}{2n}\right)= 1$ and $f\left( \frac{1}{2n+1}\right)= -1$. b) It is known that for all nonnegative real $x$ is $f(x) = x^2$ and for negative real $x$ is $f(x) = 0$. c) It is only known that for all natural $n$ it is $f\left( \frac{1}{n}\right)= 1$.

1969 German National Olympiad, 6

Let $n$ be a positive integer, $h$ a real number and $f(x)$ a polynomial (whole rational function) with real coefficients of degree n, which has no real zeros. Prove that then also the polynomial $$F(x) = f(x) + h f'(x) + h^2 f''(x) +... + h^n f^{(n)}(x)$$ has no real zeros.

2018 Kazakhstan National Olympiad, 4

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.$$

2017 China Girls Math Olympiad, 4

Tags: analysis , algebra
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.

2024 Bulgaria MO Regional Round, 12.2

Let $N$ be a positive integer. The sequence $x_1, x_2, \ldots$ of non-negative reals is defined by $$x_n^2=\sum_{i=1}^{n-1} \sqrt{x_ix_{n-i}}$$ for all positive integers $n>N$. Show that there exists a constant $c>0$, such that $x_n \leq \frac{n} {2}+c$ for all positive integers $n$.