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

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]