Found problems: 884
1997 IMC, 1
Let $\{\epsilon_n\}^\infty_{n=1}$ be a sequence of positive reals with $\lim\limits_{n\rightarrow+\infty}\epsilon_n = 0$. Find \[ \lim\limits_{n\rightarrow\infty}\dfrac{1}{n}\sum\limits^{n}_{k=1}\ln\left(\dfrac{k}{n}+\epsilon_n\right) \]
1961 Miklós Schweitzer, 6
[b]6.[/b] Consider a sequence $\{ a_n \}_{n=1}^{\infty}$ such that, for any convergent subsequence $\{ a_{n_k} \}$ of $\{a_n\}$, the sequence $\{ a_{n_k +1} \}$ also is convergent and has the same limit as $\{ a_{n_k}\}$. Prove that the sequence $\{ a_n \}$ is either convergent of has infinitely many accumulation points the set of which is dense in itself. Give an example for the second case. (A sequence $ x_n \to \infty $ or $-\infty$ is considered to be convergente, too)
[b](S. 13)[/b]
1975 Miklós Schweitzer, 4
Prove that the set of rational-valued, multiplicative arithmetical functions and the set of complex rational-valued, multiplicative arithmetical functions form isomorphic groups with the convolution operation $ f \circ g$ defined by \[{ (f \circ g)(n)= %Error. "displatmath" is a bad command.
\sum_{d|n} f(d)g(\frac nd}).\] (We call a complex number $ \textit{complex rational}$, if its real and imaginary parts are both rational.)
[i]B. Csakany[/i]
2007 Nicolae Coculescu, 3
Let be the sequence $ \left( a_n \right)_{n\ge 0} $ of positive real numbers defined by
$$ a_n=1+\frac{a_{n-1}}{n} ,\quad\forall n\ge 1. $$
Calculate $ \lim_{n\to\infty } a_n ^n . $
[i]Florian Dumitrel[/i]
1950 Miklós Schweitzer, 9
Find the necessary and sufficient conditions for two conics that every tangent to one of them contains a real point of the other.
2020 Putnam, A3
Let $a_0=\pi /2$, and let $a_n=\sin (a_{n-1})$ for $n\ge 1$. Determine whether
\[ \sum_{n=1}^{\infty}a_n^2 \]
converges.
2023 District Olympiad, P1
Let $f:[-\pi/2,\pi/2]\to\mathbb{R}$ be a twice differentiable function which satisfies \[\left(f''(x)-f(x)\right)\cdot\tan(x)+2f'(x)\geqslant 1,\]for all $x\in(-\pi/2,\pi/2)$. Prove that \[\int_{-\pi/2}^{\pi/2}f(x)\cdot \sin(x) \ dx\geqslant \pi-2.\]
1993 Vietnam National Olympiad, 3
Define the sequences $a_{0}, a_{1}, a_{2}, ...$ and $b_{0}, b_{1}, b_{2}, ...$ by $a_{0}= 2, b_{0}= 1, a_{n+1}= 2a_{n}b_{n}/(a_{n}+b_{n}), b_{n+1}= \sqrt{a_{n+1}b_{n}}$. Show that the two sequences converge to the same limit, and find the limit.
KoMaL A Problems 2024/2025, A. 905
We say that a strictly increasing sequence of positive integers $n_1, n_2,\ldots$ is [i]non-decelerating[/i] if $n_{k+1}-n_k\le n_{k+2}-n_{k+1}$ holds for all positive integers $k$. We say that a strictly increasing sequence $n_1, n_2, \ldots$ is [i]convergence-inducing[/i], if the following statement is true for all real sequences $a_1, a_2, \ldots$: if subsequence $a_{m+n_1}, a_{m+n_2}, \ldots$ is convergent and tends to $0$ for all positive integers $m$, then sequence $a_1, a_2, \ldots$ is also convergent and tends to $0$. Prove that a non-decelerating sequence $n_1, n_2,\ldots$ is convergence-inducing if and only if sequence $n_2-n_1$, $n_3-n_2$, $\ldots$ is bounded from above.
[i]Proposed by András Imolay[/i]
2016 SDMO (Middle School), 1
Let $\clubsuit\left(x\right)$ denote the sum of the digits of the positive integer $x$. For example, $\clubsuit\left(8\right)=8$ and $\clubsuit\left(123\right)=1+2+3=6$. For how many two-digit values of $x$ is $\clubsuit\left(\clubsuit\left(x\right)\right)=3$?
2008 IMS, 9
Let $ \gamma: [0,1]\rightarrow [0,1]\times [0,1]$ be a mapping such that for each $ s,t\in [0,1]$
\[ |\gamma(s) \minus{} \gamma(t)|\leq M|s \minus{} t|^\alpha
\]
in which $ \alpha,M$ are fixed numbers. Prove that if $ \gamma$ is surjective, then $ \alpha\leq\frac12$
2012 Miklós Schweitzer, 1
Is there any real number $\alpha$ for which there exist two functions $f,g: \mathbb{N} \to \mathbb{N}$ such that
$$\alpha=\lim_{n \to \infty} \frac{f(n)}{g(n)},$$
but the function which associates to $n$ the $n$-th decimal digit of $\alpha$ is not recursive?
2009 IberoAmerican Olympiad For University Students, 4
Given two positive integers $m,n$, we say that a function $f : [0,m] \to \mathbb{R}$ is $(m,n)$-[i]slippery[/i] if it has the following properties:
i) $f$ is continuous;
ii) $f(0) = 0$, $f(m) = n$;
iii) If $t_1, t_2\in [0,m]$ with $t_1 < t_2$ are such that $t_2-t_1\in \mathbb{Z}$ and $f(t_2)-f(t_1)\in\mathbb{Z}$, then $t_2-t_1 \in \{0,m\}$.
Find all the possible values for $m, n$ such that there is a function $f$ that is $(m,n)$-slippery.
2023 CMI B.Sc. Entrance Exam, 5
In whatever follows $f$ denotes a differentiable function from $\mathbb{R}$ to $\mathbb{R}$. $f \circ f$
denotes the composition of $f(x)$.
$\textbf{(a)}$ If $f\circ f(x) = f(x) \forall x \in \mathbb{R}$ then for all $x$, $f'(x) =$ or $f'(f(x)) =$. Fill in the
blank and justify.
$\textbf{(b)}$Assume that the range of $f$ is of the form $ \left(-\infty , +\infty \right), [a, \infty ),(- \infty , b], [a, b] $.
Show that if $f \circ f = f$, then the range of $f$ is $\mathbb{R}$. [hide=Hint](Hint: Consider a maximal
element in the range of f)[/hide]
$\textbf{(c)}$ If $g$ satisfies $g \circ g \circ g = g$, then $g$ is onto. Prove that $g$ is either strictly increasing or strictly decreasing. Furthermore show that if $g$ is strictly increasing, then $g$ is unique.
2010 N.N. Mihăileanu Individual, 2
Let be a continuous function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that there exists a continuous and bounded function $ g:\mathbb{R}\longrightarrow\mathbb{R} $ that verifies the equality
$$ f(x)=\int_0^x f(\xi )g(\xi )d\xi , $$
for any real number $ x. $ Prove that $ f=0. $
[i]Nelu Chichirim[/i]
1996 Miklós Schweitzer, 6
Let $\{a_n\}$ be a bounded real sequence.
(a) Prove that if X is a positive-measure subset of $\mathbb R$, then for almost all $x\in X$, there exist a subsequence $\{y_n\}$ of X such that $$\sum_{n=1}^\infty (n(y_n-x)-a_n)=1$$
(b) construct an unbounded sequence $\{a_n\}$ for which the above equation is also true.
2014 Romania National Olympiad, 2
Find all derivable functions that have real domain and codomain, and are equal to their second functional power.
2009 Miklós Schweitzer, 8
Let $ \{A_n\}_{n \in \mathbb{N}}$ be a sequence of measurable subsets of the real line which covers almost every point infinitely often. Prove, that there exists a set $ B \subset \mathbb{N}$ of zero density, such that $ \{A_n\}_{n \in B}$ also covers almost every point infinitely often. (The set $ B \subset \mathbb{N}$ is of zero density if $ \lim_{n \to \infty} \frac {\#\{B \cap \{0, \dots, n \minus{} 1\}\}}{n} \equal{} 0$.)
2001 SNSB Admission, 3
Let be an $ n\times n $ positive-definite symmetric real matrix $ A. $ Prove the following equality.
$$ \tiny\int_{\mathbb{R}^n} \exp\left( -\begin{pmatrix} x_1\\ x_2\\ \vdots \\ x_n\end{pmatrix}^\intercal A\begin{pmatrix} x_1\\ x_2\\ \vdots \\ x_n\end{pmatrix}\right) dx_1dx_2\cdots dx_n=\normalsize\frac{\pi^{n/2}}{\sqrt{\det A} } $$
2019 Teodor Topan, 2
Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression with $ a_1=1 $ and natural ratio.
[b]a)[/b] Prove that
$$ a_n^{1/a_k} <1+\sqrt{\frac{2\left( a_n-1 \right)}{a_k\left( a_k -1 \right)}} , $$
for any natural numbers $ 2\le k\le n. $
[b]b)[/b] Calculate $ \lim_{n\to\infty } \frac{1}{a_n}\sum_{k=1}^n a_n^{1/a_k} . $
[i]Nicolae Bourbăcuț[/i]
2002 Romania National Olympiad, 2
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that:
$a)$ $f$ is continuous;
$b)$ $f$ is strictly monotone.
1998 VJIMC, Problem 3
Give an example of a sequence of continuous functions on $\mathbb R$ converging pointwise to $0$ which is not uniformly convergent on any nonempty open set.
2003 IMC, 5
a) Show that for each function $f:\mathbb{Q} \times \mathbb{Q} \rightarrow \mathbb{R}$, there exists a function $g:\mathbb{Q}\rightarrow \mathbb{R}$ with $f(x,y) \leq g(x)+g(y) $ for all $x,y\in \mathbb{Q}$.
b) Find a function $f:\mathbb{R} \times \mathbb{R} \rightarrow \mathbb{R}$, for which there is no function $g:\mathbb{Q}\rightarrow \mathbb{R}$ such that $f(x,y) \leq g(x)+g(y) $ for all $x,y\in \mathbb{R}$.
1952 Miklós Schweitzer, 9
Let $ C$ denote the set of functions $ f(x)$, integrable (according to either Riemann or Lebesgue) on $ (a,b)$, with $ 0\le f(x)\le1$. An element $ \phi(x)\in C$ is said to be an "extreme point" of $ C$ if it can not be represented as the arithmetical mean of two different elements of $ C$. Find the extreme points of $ C$ and the functions $ f(x)\in C$ which can be obtained as "weak limits" of extreme points $ \phi_n(x)$ of $ C$.
(The latter means that
$ \lim_{n\to \infty}\int_a^b \phi_n(x)h(x)\,dx\equal{}\int_a^bf(x)h(x)\,dx$
holds for every integrable function $ h(x)$.)
2007 Nicolae Păun, 2
Consider a sequence of positive real numbers $ \left( x_n \right)_{n\ge 1} $ and a primitivable function $ f:\mathbb{R}\longrightarrow\mathbb{R} . $
[b]a)[/b] Prove that $ f $ is monotonic and continuous if for any natural numbers $ n $ and real numbers $ x, $ the inequality
$$ f\left( x+x_n \right)\geqslant f(x) $$
is true.
[b]b)[/b] Show that $ f $ is convex if for any natural numbers $ n $ and real numbers $ x, $ the inequality
$$ f\left( x+2x_n \right) +f(x)\geqslant 2f\left( x+x_n \right) $$
is true.
[i]Sorin Rădulescu[/i] and [i]Ion Savu[/i]