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

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]