Found problems: 884
2020 Simon Marais Mathematics Competition, A3
Determine the set of real numbers $\alpha$ that can be expressed in the form \[\alpha=\sum_{n=0}^{\infty}\frac{x_{n+1}}{x_n^3}\]
where $x_0,x_1,x_2,\dots$ is an increasing sequence of real numbers with $x_0=1$.
1965 Miklós Schweitzer, 8
Let the continuous functions $ f_n(x), \; n\equal{}1,2,3,...,$ be defined on the interval $ [a,b]$ such that every point of $ [a,b]$ is a root of $ f_n(x)\equal{}f_m(x)$ for some $ n \not\equal{} m$. Prove that there exists a subinterval of $ [a,b]$ on which two of the functions are equal.
2002 Romania National Olympiad, 2
Let $f:[0,1]\rightarrow\mathbb{R}$ be an integrable function such that:
\[0<\left\vert \int_{0}^{1}f(x)\, \text{d}x\right\vert\le 1.\]
Show that there exists $x_1\not= x_2, x_1,x_2\in [0,1]$, such that:
\[\int_{x_1}^{x_2}f(x)\, \text{d}x=(x_1-x_2)^{2002}\]
2005 SNSB Admission, 2
Let $ \lambda $ be the Lebesgue measure in the plane, let $ u,v\in\mathbb{R}^2, $ let $ A\subset\mathbb{R}^2 $ such that $ \lambda (A)>0 $ and let be the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined as
$$ f(t)=\int_A \chi_{A+tu}\cdot\chi_{A+tv}\cdot d\lambda $$
[b]a)[/b] Show that $ f $ is continuous.
[b]b)[/b] Prove that any Lebesgue measurable subset of the plane that has nonzero Lebesgue measure contains the vertices of an equilateral triangle.
2008 Moldova MO 11-12, 6
Find $ \lim_{n\to\infty}a_n$ where $ (a_n)_{n\ge1}$ is defined by $ a_n\equal{}\frac1{\sqrt{n^2\plus{}8n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}16n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}24n\minus{}1}}\plus{}\ldots\plus{}\frac1{\sqrt{9n^2\minus{}1}}$.
1952 Miklós Schweitzer, 8
For which values of $ z$ does the series
$ \sum_{n\equal{}1}^{\infty}c_1c_2\cdots c_n z^n$
converge, provided that $ c_k>0$ and
$ \sum_{k\equal{}1}^{\infty} \frac{c_k}{k}<\infty$ ?
2003 IMC, 6
Let $(a_{n})$ be the sequence defined by $a_{0}=1,a_{n+1}=\sum_{k=0}^{n}\dfrac{a_k}{n-k+2}$.
Find the limit
\[\lim_{n \rightarrow \infty} \sum_{k=0}^{n}\dfrac{a_{k}}{2^{k}},\]
if it exists.
1997 IMC, 4
Let $\alpha$ be a real number, $1<\alpha<2$.
(a) Show that $\alpha$ can uniquely be represented as the infinte product \[ \alpha = \left(1+\dfrac1{n_1}\right)\left(1+\dfrac1{n_2}\right)\cdots \] with $n_i$ positive integers satisfying $n_i^2\le n_{i+1}$.
(b) Show that $\alpha\in\mathbb{Q}$ iff from some $k$ onwards we have $n_{k+1}=n_k^2$.
Gheorghe Țițeica 2025, P3
Let $(a_n)_{n\geq 0}$ be a sequence defined by $a_0\geq 0$ and the recurrence relation $$a_{n+1}=\frac{a_n^2-1}{n+1},$$ for all $n\geq 0$. Prove that here exists a real number $a> 0$ such that:
[list]
[*] if $a_0\geq a,$ $\lim_{n\rightarrow\infty}a_n = \infty$;
[*] if $a_0\in [0,a),$ $\lim_{n\rightarrow\infty}a_n = 0$.
1965 Miklós Schweitzer, 9
Let $ f$ be a continuous, nonconstant, real function, and assume the existence of an $ F$ such that $ f(x\plus{}y)\equal{}F[f(x),f(y)]$ for all real $ x$ and $ y$. Prove that $ f$ is strictly monotone.
2005 District Olympiad, 4
Let $f:\mathbb{Q}\rightarrow \mathbb{Q}$ a monotonic bijective function.
a)Prove that there exist a unique continuous function $F:\mathbb{R}\rightarrow \mathbb{R}$ such that $F(x)=f(x),\ (\forall)x\in \mathbb{Q}$.
b)Give an example of a non-injective polynomial function $G:\mathbb{R}\rightarrow \mathbb{R}$ such that $G(\mathbb{Q})\subset \mathbb{Q}$ and it's restriction defined on $\mathbb{Q}$ is injective.
1959 Miklós Schweitzer, 7
[b]7.[/b] Let $(z_n)_{n=1}^{\infty}$ be a sequence of complex numbers tending to zero. Prove that there exists a sequence $(\epsilon_n)_{n=1}^{\infty}$ (where $\epsilon_n = +1$ or $-1$) such that the series
$\sum_{n=1}^{\infty} \epsilon_n z_n$
is convergente. [b](F. 9)[/b]
1963 Miklós Schweitzer, 5
Let $ H$ be a set of real numbers that does not consist of $ 0$ alone and is closed under addition. Further, let $ f(x)$ be a
real-valued function defined on $ H$ and satisfying the following conditions: \[ \;f(x)\leq f(y)\ \mathrm{if} \;x \leq y\] and \[ f(x\plus{}y)\equal{}f(x)\plus{}f(y) \;(x,y \in H)\ .\] Prove that $ f(x)\equal{}cx$ on $ H$, where $ c$ is a nonnegative number. [M. Hosszu, R. Borges]
1983 Miklós Schweitzer, 7
Prove that if the function $ f : \mathbb{R}^2 \rightarrow [0,1]$ is continuous and its average on every circle of radius $ 1$ equals the function value at the center of the circle, then $ f$ is constant.
[i]V. Totik[/i]
1981 Miklós Schweitzer, 6
Let $ f$ be a strictly increasing, continuous function mapping $ I=[0,1]$ onto itself. Prove that the following inequality holds for all pairs $ x,y \in I$: \[ 1-\cos (xy) \leq \int_0^xf(t) \sin (tf(t))dt + \int_0^y f^{-1}(t) \sin (tf^{-1}(t)) dt .\]
[i]Zs. Pales[/i]
2023 Romania National Olympiad, 4
Let $f:[0,1] \rightarrow \mathbb{R}$ a non-decreasing function, $f \in C^1,$ for which $f(0) = 0.$ Let $g:[0,1] \rightarrow \mathbb{R}$ a function defined by
\[
g(x) = f(x) + (x - 1) f'(x), \forall x \in [0,1].
\]
a) Show that
\[
\int_{0}^{1} g(x) \text{dx} = 0.
\]
b) Prove that for all functions $\phi :[0,1] \rightarrow [0,1],$ convex and differentiable with $\phi(0) = 0$ and $\phi(1) = 1,$ the inequality holds
\[
\int_{0}^{1} g( \phi(t)) \text{dt} \leq 0.
\]
2005 Romania National Olympiad, 2
Let $f:[0,1)\to (0,1)$ a continous onto (surjective) function.
a) Prove that, for all $a\in(0,1)$, the function $f_a:(a,1)\to (0,1)$, given by $f_a(x) = f(x)$, for all $x\in(a,1)$ is onto;
b) Give an example of such a function.
2008 Miklós Schweitzer, 5
Let $A$ be an infinite subset of the set of natural numbers, and denote by $\tau_A(n)$ the number of divisors of $n$ in $A$. Construct a set $A$ for which
$$\sum_{n\le x}\tau_A(n)=x+O(\log\log x)$$
and show that there is no set for which the error term is $o(\log\log x)$ in the above formula.
(translated by Miklós Maróti)
2003 China Team Selection Test, 1
Let $S$ be the set of points inside and on the boarder of a regular haxagon with side length 1. Find the least constant $r$, such that there exists one way to colour all the points in $S$ with three colous so that the distance between any two points with same colour is less than $r$.
1986 Miklós Schweitzer, 8
Let $a_0=0$, $a_1, \ldots, a_k$ and $b_1, \ldots, b_k$ be arbitrary real numbers.
(i) Show that for all sufficiently large $n$ there exist polynomials $p_n$ of degree at most $n$ for which
$$p_n^{(i)} (-1)=a_i,\,\,\,\,\, p_n^{(i)} (1)=b_i,\,\,\,\,\, i=0, 1, \ldots, k$$
and
$$\max_{|x|\leq 1} |p_n (x)|\leq \frac{c}{n^2}\,\,\,\,\,\,\,\,\,\, (*)$$
where the constant $c$ depends only on the numbers $a_i, b_i$.
(ii) Prove that, in general, (*) cannot be replaced by the relation
$$\lim_{n\to\infty} n^2\cdot \max_{|x|\leq 1} |p_n (x)| = 0$$
[J. Szabados]
1980 Miklós Schweitzer, 1
For a real number $ x$, let $ \|x \|$ denote the distance between $ x$ and the closest integer. Let $ 0 \leq x_n <1 \; (n\equal{}1,2,\ldots)\ ,$ and let $ \varepsilon >0$. Show that there exist infinitely many pairs $ (n,m)$ of indices such that $ n \not\equal{}
m$ and \[ \|x_n\minus{}x_m \|< \min \left( \varepsilon , \frac{1}{2|n\minus{}m|} \right).\]
[i]V. T. Sos[/i]
2017 Brazil National Olympiad, 1.
[b]1.[/b] For each real number $r$ between $0$ and $1$ we can represent $r$ as an infinite decimal $r = 0.r_1r_2r_3\dots$ with $0 \leq r_i \leq 9$. For example, $\frac{1}{4} = 0.25000\dots$, $\frac{1}{3} = 0.333\dots$ and $\frac{1}{\sqrt{2}} = 0.707106\dots$.
a) Show that we can choose two rational numbers $p$ and $q$ between $0$ and $1$ such that, from their decimal representations $p = 0.p_1p_2p_3\dots$ and $q = 0.q_1q_2q_3\dots$, it's possible to construct an irrational number $\alpha = 0.a_1a_2a_3\dots$ such that, for each $i = 1, 2, 3, \dots$, we have $a_i = p_1$ or $a_1 = q_i$.
b) Show that there's a rational number $s = 0.s_1s_2s_3\dots$ and an irrational number $\beta = 0.b_1b_2b_3\dots$ such that, for all $N \geq 2017$, the number of indexes $1 \leq i \leq N$ satisfying $s_i \neq b_i$ is less than or equal to $\frac{N}{2017}$.
2011 Putnam, A6
Let $G$ be an abelian group with $n$ elements, and let \[\{g_1=e,g_2,\dots,g_k\}\subsetneq G\] be a (not necessarily minimal) set of distinct generators of $G.$ A special die, which randomly selects one of the elements $g_1,g_2,\dots,g_k$ with equal probability, is rolled $m$ times and the selected elements are multiplied to produce an element $g\in G.$
Prove that there exists a real number $b\in(0,1)$ such that \[\lim_{m\to\infty}\frac1{b^{2m}}\sum_{x\in G}\left(\mathrm{Prob}(g=x)-\frac1n\right)^2\] is positive and finite.
2004 Romania National Olympiad, 3
Let $f : (a,b) \to \mathbb R$ be a function with the property that for all $x \in (a,b)$ there is a non-degenerated interval $[ a_x,b_x ]$ with $a < a_x \leq x \leq b_x < b$ such that $f$ is constant on $\left[ a_x,b_x \right]$.
(a) Prove that $\textrm{Im} \, f$ is finite or numerable.
(b) Find all continuous functions which have the property mentioned in the hypothesis.
2009 Today's Calculation Of Integral, 440
For $ a>1$, find $ \lim_{n\to\infty} \int_0^a \frac{e^x}{1\plus{}x^n}dx.$