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

2006 Miklós Schweitzer, 8

let $f(x) = \sum_{n=0}^{\infty} 2^{-n} ||2^n x||$ , where ||x|| is the distance between x and the closest integer to x. Are the level sets $\{ x \in [0,1] : f(x)=y \}$ Lebesgue measurable for almost all $y \in f(R)$?

2024 IMC, 2

For $n=1,2,\dots$ let \[S_n=\log\left(\sqrt[n^2]{1^1 \cdot 2^2 \cdot \dotsc \cdot n^n}\right)-\log(\sqrt{n}),\] where $\log$ denotes the natural logarithm. Find $\lim_{n \to \infty} S_n$.

1964 Miklós Schweitzer, 7

Find all linear homogeneous differential equations with continuous coefficients (on the whole real line) such that for any solution $ f(t)$ and any real number $ c,f(t\plus{}c)$ is also a solution.

2019 VJIMC, 4

Determine the largest constant $K\geq 0$ such that $$\frac{a^a(b^2+c^2)}{(a^a-1)^2}+\frac{b^b(c^2+a^2)}{(b^b-1)^2}+\frac{c^c(a^2+b^2)}{(c^c-1)^2}\geq K\left (\frac{a+b+c}{abc-1}\right)^2$$ holds for all positive real numbers $a,b,c$ such that $ab+bc+ca=abc$. [i]Proposed by Orif Ibrogimov (Czech Technical University of Prague).[/i]

2021 Romania National Olympiad, 3

Let $f :\mathbb R \to\mathbb R$ a function $ n \geq 2$ times differentiable so that: $ \lim_{x \to \infty} f(x) = l \in \mathbb R$ and $ \lim_{x \to \infty} f^{(n)}(x) = 0$. Prove that: $ \lim_{x \to \infty} f^{(k)}(x) = 0 $ for all $ k \in \{1, 2, \dots, n - 1\} $, where $f^{(k)}$ is the $ k $ - th derivative of $f$.

2009 AIME Problems, 8

Let $ S \equal{} \{2^0,2^1,2^2,\ldots,2^{10}\}$. Consider all possible positive differences of pairs of elements of $ S$. Let $ N$ be the sum of all of these differences. Find the remainder when $ N$ is divided by $ 1000$.

2006 District Olympiad, 4

Let $\mathcal F = \{ f: [0,1] \to [0,\infty) \mid f$ continuous $\}$ and $n$ an integer, $n\geq 2$. Find the smallest real constant $c$ such that for any $f\in \mathcal F$ the following inequality takes place \[ \int^1_0 f \left( \sqrt [n] x \right) dx \leq c \int^1_0 f(x) dx. \]

1994 IMC, 6

Let $f\in C^2[0,N]$ and $|f'(x)|<1$, $f''(x)>0$ for every $x\in [0, N]$. Let $0\leq m_0\ <m_1 < \cdots < m_k\leq N$ be integers such that $n_i=f(m_i)$ are also integers for $i=0,1,\ldots, k$. Denote $b_i=n_i-n_{i-1}$ and $a_i=m_i-m_{i-1}$ for $i=1,2,\ldots, k$. a) Prove that $$-1<\frac{b_1}{a_1}<\frac{b_2}{a_2}<\cdots < \frac{b_k}{a_k}<1$$ b) Prove that for every choice of $A>1$ there are no more than $N / A$ indices $j$ such that $a_j>A$. c) Prove that $k\leq 3N^{2/3}$ (i.e. there are no more than $3N^{2/3}$ integer points on the curve $y=f(x)$, $x\in [0,N]$).

2024 District Olympiad, P2

Let $f:[0,1]\to(0,\infty)$ be a continous function on $[0,1]$ and let $A=\int_0^1 f(t)\mathrm{d}t.$[list=a] [*]Consider the function $F:[0,1]\to[0,A]$ defined by \[F(x)=\int_0^xf(t)\mathrm{d}t.\]Prove that $F(x)$ has an inverse function, which is differentiable. [*]Prove that there exists a unique function $g:[0,1]\to[0,1]$ for which\[\int_0^xf(t)\mathrm{d}t=\int_{g(x)}^1f(t)\mathrm{d}t\]is satisfied for every $x\in [0,1].$ [*]Prove that there exists $c\in[0,1]$ for which\[\lim_{x\to c}\frac{g(x)-c}{x-c}=-1,\]whre $g$ is the function uniquely determined at b. [/list]

2009 Romania National Olympiad, 4

Let $f,g,h:\mathbb{R}\rightarrow \mathbb{R}$ such that $f$ is differentiable, $g$ and $h$ are monotonic, and $f'=f+g+h$. Prove that the set of the points of discontinuity of $g$ coincides with the respective set of $h$.

1999 Miklós Schweitzer, 7

let $f:R\to R$ be a continuous function tf(t)>0 for $t\neq 0$. Prove that there exists a non-zero differentiable function $y:[0,\infty)\to R$ such that $y'(t)=f(y(t-1))\,\forall t>1$ and the roots of y are bounded.

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]

1970 IMO Longlists, 25

A real function $f$ is defined for $0\le x\le 1$, with its first derivative $f'$ defined for $0\le x\le 1$ and its second derivative $f''$ defined for $0<x<1$. Prove that if $f(0)=f'(0)=f'(1)=f(1)-1 =0$, then there exists a number $0<y<1$ such that $|f''(y)|\ge 4$.

1964 Putnam, B3

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function with the following property: for all $\alpha \in \mathbb{R}_{>0}$, the sequence $(a_n)_{n \in \mathbb{N}}$ defined as $a_n = f(n\alpha)$ satisfies $\lim_{n \to \infty} a_n = 0$. Is it necessarily true that $\lim_{x \to +\infty} f(x) = 0$?

2009 Olympic Revenge, 2

Prove that $\int_{0}^{\frac{\pi}{2}} arctg (1 - \sin^2x\cos^2x)dx = \frac{\pi^2}{4} - \pi arctg\sqrt{\frac{\sqrt{2}-1}{2}}$

2018 Ramnicean Hope, 2

Let be a sequence $ \left( x_n \right)_{n\ge 0} $ with $ x_0\in (0,1) $ and defined as $$ 2x_n=x_{n-1}+\sqrt{3-3x_{n-1}^2} . $$ Prove that this sequence is bounded and periodic. Moreover, find $ x_0 $ for which this sequence is convergent. [i]Ovidiu Țâțan[/i]

2009 National Olympiad First Round, 14

For how many ordered pairs of positive integers $ (m,n)$, $ m \cdot n$ divides $ 2008 \cdot 2009 \cdot 2010$ ? $\textbf{(A)}\ 2\cdot3^7\cdot 5 \qquad\textbf{(B)}\ 2^5\cdot3\cdot 5 \qquad\textbf{(C)}\ 2^5\cdot3^7\cdot 5 \qquad\textbf{(D)}\ 2^3\cdot3^5\cdot 5^2 \qquad\textbf{(E)}\ \text{None}$

2016 VJIMC, 4

Find the value of sum $\sum_{n=1}^\infty A_n$, where $$A_n=\sum_{k_1=1}^\infty\cdots\sum_{k_n=1}^\infty \frac{1}{k_1^2}\frac{1}{k_1^2+k_2^2}\cdots\frac{1}{k_1^2+\cdots+k_n^2}.$$

1960 Miklós Schweitzer, 4

[b]4.[/b] Let $\left (H_{\alpha} \right ) $ be a system of sets of integers having the property that for any $\alpha _1 \neq \alpha _2 , H_{\alpha _1}\cap H_{\alpha _2}$ is a finite set and $H_{{\alpha} _1} \neq H_{{\alpha} _2}$. Prove that there exists a system $\left (H_{\alpha} \right )$ of this kind whose cardinality is that of the continuum. Prove further that if none of the intersections of two sets $H_\alpha$ contains more than $K$ elements, then the system $\left (H_{\alpha} \right ) $ is countable ($K$ is an arbitrary fixed integer). [b](St. 4)[/b]

2025 SEEMOUS, P4

Let $(a_n)_{n\geq 1}$ be a monotone decreasing sequence of real numbers that converges to $0$. Prove that $\sum_{n=1}^{\infty}\frac{a_n}{n}$ is convergent if and only if the sequence $(a_n\ln n)_{n\geq 1}$ is bounded and $\sum_{n=1}^{\infty} (a_n-a_{n+1})\ln n$ is convergent.

2003 Gheorghe Vranceanu, 3

Let be a sequence of functions $ a_n:\mathbb{R}\longrightarrow\mathbb{Z} $ defined as $ a_n(x)=\sum_{i=1}^n (-1)^i\lfloor xi\rfloor . $ [b]a)[/b] Find the real numbers $ y $ such that $ \left( a_n(y) \right)_{n\ge 1} $ converges to $ 1. $ [b]b)[/b] Find the real numbers $ z $ such that $ \left( a_n(z) \right)_{n\ge 1} $ converges.

1964 Miklós Schweitzer, 6

Let $ y_1(x)$ be an arbitrary, continuous, positive function on $ [0,A]$, where $ A$ is an arbitrary positive number. Let \[ y_{n+1}=2 \int_0^x \sqrt{y_n(t)}dt \;(n=1,2,...)\ .\] Prove that the functions $ y_n(x)$ converge to the function $ y=x^2$ uniformly on $ [0,A]$.

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}$.

2021 IMC, 4

Let $f:\mathbb{R}\to \mathbb{R}$ be a function. Suppose that for every $\varepsilon >0$ , there exists a function $g:\mathbb{R}\to (0,\infty)$ such that for every pair $(x,y)$ of real numbers, if $|x-y|<\text{min}\{g(x),g(y)\}$, then $|f(x)-f(y)|<\varepsilon$ Prove that $f$ is pointwise limit of a squence of continuous $\mathbb{R}\to \mathbb{R}$ functions i.e., there is a squence $h_1,h_2,...,$ of continuous $\mathbb{R}\to \mathbb{R}$ such that $\lim_{n\to \infty}h_n(x)=f(x)$ for every $x\in \mathbb{R}$

2016 ISI Entrance Examination, 8

Suppose that $(a_n)_{n\geq 1}$ is a sequence of real numbers satisfying $a_{n+1} = \frac{3a_n}{2+a_n}$. (i) Suppose $0 < a_1 <1$, then prove that the sequence $a_n$ is increasing and hence show that $\lim_{n \to \infty} a_n =1$. (ii) Suppose $ a_1 >1$, then prove that the sequence $a_n$ is decreasing and hence show that $\lim_{n \to \infty} a_n =1$.