Found problems: 884
1983 Putnam, A6
Let
$$F(x)=\frac{x^4}{\exp(x^3)}\int^x_0\int^{x-u}_0\exp(u^3+v^3)dvdu.$$Find $\lim_{x\to\infty}F(x)$ or prove that it does not exist.
2017 VJIMC, 4
Let $f:(1,\infty) \to \mathbb{R}$ be a continuously differentiable function satisfying $f(x) \le x^2 \log(x)$ and $f'(x)>0$ for every $x \in (1,\infty)$. Prove that
\[\int_1^{\infty} \frac{1}{f'(x)} dx=\infty.\]
1996 IMC, 7
Prove that if $f:[0,1]\rightarrow[0,1]$ is a continuous function, then the sequence of iterates $x_{n+1}=f(x_{n})$ converges if and only if
$$\lim_{n\to \infty}(x_{n+1}-x_{n})=0$$
2012 District Olympiad, 1
Consider the sequence $ \left( x_n \right)_{n\ge 1} $ having $ x_1>1 $ and satisfying the equation
$$ x_1+x_2+\cdots +x_{n+1} =x_1x_2\cdots x_{n+1} ,\quad\forall n\in\mathbb{N} . $$
Show that this sequence is convergent and find its limit.
2007 Grigore Moisil Intercounty, 2
Prove that $ |f(x)|\le |f(0)| +\int_0^x |f(t) +f'(t)|dt , $ for any nonnegative real numbers $ x, $ and functions $f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ of class $ \mathcal{C}^1. $
1968 Miklós Schweitzer, 2
Let $ a_1,a_2,...,a_n$ be nonnegative real numbers. Prove that \[ ( \sum_{i=1}^na_i)( \sum_{i=1}^na_i^{n-1}) \leq n \prod_{i=1}^na_i+ (n-1) ( \sum_{i=1}^na_i^n).\]
[i]J. Suranyi[/i]
2019 VJIMC, 2
Find all twice differentiable functions $f : \mathbb{R} \to \mathbb{R}$ such that $$f''(x) \cos(f(x))\geq(f'(x))^2 \sin(f(x)) $$ for every $x\in \mathbb{R}$.
[i]Proposed by Orif Ibrogimov (Czech Technical University of Prague), Karim Rakhimov (University of Pisa)[/i]
2024 Brazil Undergrad MO, 6
For each positive integer \( n \), list in increasing order all irreducible fractions in the interval \([0, 1]\) that have a positive denominator less than or equal to \( n \):
\[
0 = \frac{p_0}{q_0} < \frac{1}{n} = \frac{p_1}{q_1} < \cdots < \frac{1}{1} = \frac{p_{M(n)}}{q_{M(n)}}.
\]
Let \( k \) be a positive integer. We define, for each \( n \) such that \( M(n) \geq k - 1 \),
\[
f_k(n) = \min \left\{ \sum_{s=0}^{k-1} q_{j+s} : 0 \leq j \leq M(n) - k + 1 \right\}.
\]
Determine, in function of \( k \),
\[
\lim_{n \to \infty} \frac{f_k(n)}{n}.
\]
For example, if \( n = 4 \), the enumeration is
\[
\frac{0}{1} < \frac{1}{4} < \frac{1}{3} < \frac{1}{2} < \frac{2}{3} < \frac{3}{4} < \frac{1}{1},
\]
where \( p_0 = 0, p_1 = 1, p_2 = 1, p_3 = 1, p_4 = 2, p_5 = 3, p_6 = 1 \) and \( q_0 = 1, q_1 = 4, q_2 = 3, q_3 = 2, q_4 = 3, q_5 = 4, q_6 = 1 \). In this case, we have \( f_1(4) = 1, f_2(4) = 5, f_3(4) = 8, f_4(4) = 10, f_5(4) = 13, f_6(4) = 17 \), and \( f_7(4) = 18 \).
1985 Miklós Schweitzer, 10
Show that any two intervals $A, B\subseteq \mathbb R$ of positive lengths can be countably disected into each other, that is, they can be written as countable unions $A=A_1\cup A_2\cup\ldots\,$ and $B=B_1\cup B_2\cup\ldots\,$ of pairwise disjoint sets, where $A_i$ and $B_i$ are congruent for every $i\in \mathbb N$ [Gy. Szabo]
2001 District Olympiad, 3
Let $f:\mathbb{R}\to \mathbb{R}$ a function which transforms any closed bounded interval in a closed bounded interval and any open bounded interval in an open bounded interval.
Prove that $f$ is continuous.
[i]Mihai Piticari[/i]
1985 Traian Lălescu, 2.3
Let $ X $ be the power set of set of $ \{ 0\}\cup\mathbb{N} , $ and let be a function $ d:X^2\longrightarrow\mathbb{R} $ defined as
$$ d(U,V)=\sum_{n\in\mathbb{N}}\frac{\chi_U (n) +\chi_V (n) -2\chi_{U\cap V} (n)}{2} , $$
where $ \chi_W (n)=\left\{ \begin{matrix} 1,& n\in W\\ 0,& n\not\in W \end{matrix} \right. ,\quad\forall W\in X,\forall n\in\mathbb{N} . $
[b]a)[/b] Prove that there exists an unique $ V' $ such that $ \lim_{k\to\infty} d\left( \{ k+i|i\in\mathbb{N}\} , V'\right) =0. $
[b]b)[/b] Demonstrate that for all $ V\in X $ there exists a $ v\in\mathbb{N} $ with $ d\left( \left\{ \frac{3}{2} -\frac{1}{2}(-1)^{v} \right\} , V \right) >\frac{1}{k} . $
[b]c)[/b] Let $ f: X\longrightarrow X,\quad f(X)=\left\{ 1+x|x\in X\right\} . $ Calculate $ d\left( f(A),f(B) \right) $ in terms of $ d(A,B) $ and prove that $ f $ admits an unique fixed point.
2001 IMC, 3
Find $\lim_{t\rightarrow 1^-} (1-t) \sum_{n=1}^{\infty}\frac{t^n}{1+t^n}$.
2007 Mathematics for Its Sake, 2
Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression of positive real numbers, and $ m $ be a natural number. Calculate:
[b]a)[/b] $ \lim_{n\to\infty } \frac{1}{n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $
[b]b)[/b] $ \lim_{n\to\infty } \frac{1}{a_n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $
[i]Dumitru Acu[/i]
2023 Brazil Undergrad MO, 3
Prove that there exists a constant $C > 0$ such that, for any integers $m, n$ with $n \geq m > 1$ and any real number $x > 1$, $$\sum_{k=m}^{n}\sqrt[k]{x} \leq C\bigg(\frac{m^2 \cdot \sqrt[m-1]{x}}{\log{x}} + n\bigg)$$
1995 VJIMC, Problem 4
Let $\{x_n\}_{n=1}^\infty$ be a sequence such that $x_1=25$, $x_n=\operatorname{arctan}(x_{n-1})$. Prove that this sequence has a limit and find it.
2010 Postal Coaching, 2
Find all non-negative integers $m,n,p,q$ such that \[ p^mq^n = (p+q)^2 +1 . \]
1951 Miklós Schweitzer, 1
Choose terms of the harmonic series so that the sum of the chosen terms be finite. Prove that the sequence of these terms is of density zero in the sequence
$ 1,\frac12,\frac13,\dots,\frac1n,\dots$
2001 Romania National Olympiad, 4
The continuous function $f:[0,1]\rightarrow\mathbb{R}$ has the property:
\[\lim_{x\rightarrow\infty}\ n\left(f\left(x+\frac{1}{n}\right)-f(x)\right)=0 \]
for every $x\in [0,1)$.
Show that:
a) For every $\epsilon >0$ and $\lambda\in (0,1)$, we have:
\[ \sup\ \{x\in[0,\lambda )\mid |f(x)-f(0)|\le \epsilon x \}=\lambda \]
b) $f$ is a constant function.
2005 Alexandru Myller, 4
Let $(a_n)_n$ be a sequence of positive irational numbers.
a) Prove that for every $n\in\mathbb N^*$, the binomial development $(1+a_n)^n$ admits a unique maximum term and determine its rank $r_n\in\{1,2,\ldots,n+1\}$.
b) We consider the sequences $x_n=a_n\sqrt n, n\in\mathbb N^*$ and $y_n=(1+a_n)^{r_n}, n\in\mathbb N^*$. Prove that $(x_n)_n$ is convergent if and only if the sequence $(y_n)_n$ is convergent.
[i]Eugen Paltanea[/i]
1995 VJIMC, Problem 3
Let $f:\mathbb R\to\mathbb R$ be a continuous function. Do there exist continuous functions $g:\mathbb R\to\mathbb R$ and $h:\mathbb R\to\mathbb R$ such that $f(x)=g(x)\sin x+h(x)\cos x$ holds for every $x\in\mathbb R$?
1970 Miklós Schweitzer, 7
Let us use the word $ N$-measure for nonnegative, finitely additive set functions defined on all subsets of the positive integers, equal to $ 0$ on finite sets, and equal to $ 1$ on the whole set. We say that the system $ \Upsilon$ of sets determines the $ N$-measure $ \mu$ if any $ N$-measure coinciding with $ \mu$ on all elements of $ \Upsilon$ is necessarily identical with $ \mu$.
Prove the existence of an $ N$-measure $ \mu$ that cannot be determined by a system of cardinality less than continuum.
[i]I. Juhasz[/i]
1982 Putnam, A6
Let $\sigma$ be a bijection on the positive integers. Let $x_1,x_2,x_3,\ldots$ be a sequence of real numbers with the following three properties:
$(\text i)$ $|x_n|$ is a strictly decreasing function of $n$;
$(\text{ii})$ $|\sigma(n)-n|\cdot|x_n|\to0$ as $n\to\infty$;
$(\text{iii})$ $\lim_{n\to\infty}\sum_{k=1}^nx_k=1$.
Prove or disprove that these conditions imply that
$$\lim_{n\to\infty}\sum_{k=1}^nx_{\sigma(k)}=1.$$
1968 Putnam, B6
Show that one cannot find compact sets $A_1, A_2, A_3, \ldots$ in $\mathbb{R}$ such that
(1) All elements of $A_n$ are rational.
(2) Any compact set $K\subset \mathbb{R}$ which only contains rational numbers is contained in some $A_{m}$.
1949 Miklós Schweitzer, 1
Let an infinite sequence of measurable sets be given on the interval $ (0,1)$ the measures of which are $ \geq \alpha>0$. Show that there exists a point of $ (0,1)$ which belongs to infinitely many terms of the sequence.
2005 Alexandru Myller, 2
Let $f:[0,1]\to\mathbb R$ be an increasing function. Prove that if $\int_0^1f(x)dx=\int_0^1\left(\int_0^xf(t)dt\right)dx=0$ then $f(x)=0,\forall x\in(0,1)$.
[i]Mihai Piticari[/i]