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

1962 Miklós Schweitzer, 6

Let $ E$ be a bounded subset of the real line, and let $ \Omega$ be a system of (non degenerate) closed intervals such that for each $ x \in E$ there exists an $ I \in \Omega$ with left endpoint $ x$. Show that for every $ \varepsilon > 0$ there exists a finite number of pairwise non overlapping intervals belonging to $ \Omega$ that cover $ E$ with the exception of a subset of outer measure less than $ \varepsilon$. [J. Czipszer]

1986 Traian Lălescu, 2.4

Prove that, if a continuous function has limits at $ \pm\infty , $ and these are equal, then it touches its maximum or minimum at one point.

2013 China Team Selection Test, 1

Let $p$ be a prime number and $a, k$ be positive integers such that $p^a<k<2p^a$. Prove that there exists a positive integer $n$ such that \[n<p^{2a}, C_n^k\equiv n\equiv k\pmod {p^a}.\]

2004 District Olympiad, 4

Let $ a,b\in (0,1) $ and a continuous function $ f:[0,1]\longrightarrow\mathbb{R} $ with the property that $$ \int_0^x f(t)dt=\int_0^{ax} f(t)dt +\int_0^{bx} f(t)dt,\quad\forall x\in [0,1] . $$ [b]a)[/b] Show that if $ a+b<1, $ then $ f=0. $ [b]b)[/b] Show that if $ a+b=1, $ then $ f $ is constant.

2015 BMT Spring, 9

Find $$\lim_{n\to\infty}\frac1{n^3}\left(\sqrt{n^2-1^2}+\sqrt{n^2-2^2}+\ldots+\sqrt{n^2-(n-1)^2}\right).$$

2012 Miklós Schweitzer, 11

Let $X_1,X_2,..$ be independent random variables with the same distribution, and let $S_n=X_1+X_2+...+X_n, n=1,2,...$. For what real numbers $c$ is the following statement true: $$P\left(\left| \frac{S_{2n}}{2n}- c \right| \leqslant \left| \frac{S_n}{n}-c\right| \right)\geqslant \frac{1}{2}$$

2003 Tuymaada Olympiad, 4

Find all continuous functions $f(x)$ defined for all $x>0$ such that for every $x$, $y > 0$ \[ f\left(x+{1\over x}\right)+f\left(y+{1\over y}\right)= f\left(x+{1\over y}\right)+f\left(y+{1\over x}\right) . \] [i]Proposed by F. Petrov[/i]

2009 Romania National Olympiad, 4

Let $f,g,h:\mathbb{R}\rightarrow \mathbb{R}$ such that $f$ is differentiable, $g$ and $h$ are monotonic, and $f'=f+g+h$. Prove that the set of the points of discontinuity of $g$ coincides with the respective set of $h$.

1997 IMC, 1

Let $f\in C^3(\mathbb{R})$ nonnegative function with $f(0)=f'(0)=0, f''(0)>0$. Define $g(x)$ as follows: \[ \{ \begin{array}{ccc}g(x)= (\frac{\sqrt{f(x)}}{f'(x)})' &\text{for}& x\not=0 \\ g(x)=0 &\text{for}& x=0\end{array} \] (a) Show that $g$ is bounded in some neighbourhood of $0$. (b) Is the above true for $f\in C^2(\mathbb{R})$?

2010 Romania National Olympiad, 4

Let $a\in \mathbb{R}_+$ and define the sequence of real numbers $(x_n)_n$ by $x_1=a$ and $x_{n+1}=\left|x_n-\frac{1}{n}\right|,\ n\ge 1$. Prove that the sequence is convergent and find it's limit.

2012 USAMO, 6

For integer $n\geq2$, let $x_1, x_2, \ldots, x_n$ be real numbers satisfying \[x_1+x_2+\ldots+x_n=0, \qquad \text{and}\qquad x_1^2+x_2^2+\ldots+x_n^2=1.\]For each subset $A\subseteq\{1, 2, \ldots, n\}$, define\[S_A=\sum_{i\in A}x_i.\](If $A$ is the empty set, then $S_A=0$.) Prove that for any positive number $\lambda$, the number of sets $A$ satisfying $S_A\geq\lambda$ is at most $2^{n-3}/\lambda^2$. For which choices of $x_1, x_2, \ldots, x_n, \lambda$ does equality hold?

2012 District Olympiad, 1

Let $a,b,c$ three positive distinct real numbers. Evaluate: \[\lim_{t\to \infty} \int_0^t \frac{1}{(x^2+a^2)(x^2+b^2)(x^2+c^2)}dx\]

2004 Gheorghe Vranceanu, 1

Let be the sequence $ \left( x_n \right)_{n\ge 1} $ defined as $$ x_n= \frac{4009}{4018020} x_{n-1} -\frac{1}{4018020} x_{n-2} + \left( 1+\frac{1}{n} \right)^n. $$ Prove that $ \left( x_n \right)_{n\ge 1} $ is convergent and determine its limit.

2019 Romania National Olympiad, 3

Let $f:[0, \infty) \to (0, \infty)$ be an increasing function and $g:[0, \infty) \to \mathbb{R}$ be a two times differentiable function such that $g''$ is continuous and $g''(x)+f(x)g(x) = 0, \: \forall x \geq 0.$ $\textbf{a)}$ Provide an example of such functions, with $g \neq 0.$ $\textbf{b)}$ Prove that $g$ is bounded.

1998 Miklós Schweitzer, 2

For any polynomial f, denote by $P_f$ the number of integers n for which f(n) is a (positive) prime number. Let $q_d = max P_f$ , where f runs over all polynomials with integer coefficients with degree d and reducible over $\mathbb{Q}$. Prove that $\forall d\geq 2$ , $q_d = d$.

1957 Miklós Schweitzer, 3

[b]3.[/b] Let $A$ be a subset of n-dimensional space containing at least one inner point and suppose that, for every point pair $x, y \in A$, the subset $A$ contains the mid point of the line segment beteween $x$ and $y$. Show that $A$ consists of a convex open set and of some of its boundary points. [b](St. 1)[/b]

2007 Iran MO (3rd Round), 4

a) Let $ n_{1},n_{2},\dots$ be a sequence of natural number such that $ n_{i}\geq2$ and $ \epsilon_{1},\epsilon_{2},\dots$ be a sequence such that $ \epsilon_{i}\in\{1,2\}$. Prove that the sequence: \[ \sqrt[n_{1}]{\epsilon_{1}\plus{}\sqrt[n_{2}]{\epsilon_{2}\plus{}\dots\plus{}\sqrt[n_{k}]{\epsilon_{k}}}}\]is convergent and its limit is in $ (1,2]$. Define $ \sqrt[n_{1}]{\epsilon_{1}\plus{}\sqrt[n_{2}]{\epsilon_{2}\plus{}\dots}}$ to be this limit. b) Prove that for each $ x\in(1,2]$ there exist sequences $ n_{1},n_{2},\dots\in\mathbb N$ and $ n_{i}\geq2$ and $ \epsilon_{1},\epsilon_{2},\dots$, such that $ n_{i}\geq2$ and $ \epsilon_{i}\in\{1,2\}$, and $ x\equal{}\sqrt[n_{1}]{\epsilon_{1}\plus{}\sqrt[n_{2}]{\epsilon_{2}\plus{}\dots}}$

2004 Alexandru Myller, 4

Let be a real function that has the intermediate value property and is monotone on the irrationals. Show that it's continuous. [i]Mihai Piticari[/i]

1996 IMC, 11

i) Prove that $$ \lim_{x\to \infty}\,\sum_{n=1}^{\infty} \frac{nx}{(n^{2}+x)^{2}}=\frac{1}{2}$$. ii) Prove that there is a positive constant $c$ such that for every $x\in [1,\infty)$ we have $$\left|\sum_{n=1}^{\infty} \frac{nx}{(n^{2}+x)^{2}}-\frac{1}{2} \right| \leq \frac{c}{x}$$

1968 Miklós Schweitzer, 5

Let $ k$ be a positive integer, $ z$ a complex number, and $ \varepsilon <\frac12$ a positive number. Prove that the following inequality holds for infinitely many positive integers $ n$: \[ \mid \sum_{0\leq l \leq \frac{n}{k+1}} \binom{n-kl}{l}z^l \mid \geq (\frac 12-\varepsilon)^n.\] [i]P. Turan[/i]

2019 Teodor Topan, 2

Let $ I $ be a nondegenerate interval, and let $ F $ be a primitive of a function $ f:I\longrightarrow\mathbb{R} . $ Show that for any distinct $ a,b\in I, $ the tangents to the graph of $ F $ at the points $ (a,F(a)) ,(b,F(b)) $ are concurrent at a point whose abscisa is situated in the interval $ (a,b). $ [i]Nicolae Bourbăcuț[/i]

1976 Miklós Schweitzer, 8

Prove that the set of all linearly combinations (with real coefficients) of the system of polynomials $ \{ x^n\plus{}x^{n^2} \}_{n\equal{}0}^{\infty}$ is dense in $ C[0,1]$. [i]J. Szabados[/i]

2016 Brazil Undergrad MO, 1

Let \((a_n)_{n \geq 1}\) s sequence of reals such that \(\sum_{n \geq 1}{\frac{a_n}{n}}\) converges. Show that \(\lim_{n \rightarrow \infty}{\frac{1}{n} \cdot \sum_{k=1}^{n}{a_k}} = 0\)

2013 Romania National Olympiad, 3

A function \[\text{f:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] is called contract if, for every numbers $x,y\in \text{(0,}\infty \text{)}$ we have, $\underset{n\to \infty }{\mathop{\lim }}\,\left( {{f}^{n}}\left( x \right)-{{f}^{n}}\left( y \right) \right)=0$ where ${{f}^{n}}=\underbrace{f\circ f\circ ...\circ f}_{n\ f\text{'s}}$ a) Consider \[f:\text{(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] a function contract, continue with the property that has a fixed point, that existing ${{x}_{0}}\in \text{(0,}\infty \text{) }$ there so that $f\left( {{x}_{0}} \right)={{x}_{0}}.$ Show that $f\left( x \right)>x,$ for every $x\in \text{(0,}{{x}_{0}}\text{)}\,$ and $f\left( x \right)<x$, for every $x\in \text{(}{{x}_{0}}\text{,}\infty \text{)}\,$. b) Show that the given function \[f\text{:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] given by $f\left( x \right)=x+\frac{1}{x}$ is contracted but has no fix number.

2000 Miklós Schweitzer, 6

Suppose the real line is decomposed into two uncountable Borel sets. Prove that a suitable translated copy of the first set intersects the second in an uncountable set.