Found problems: 4776
2015 USA Team Selection Test, 2
Prove that for every $n\in \mathbb N$, there exists a set $S$ of $n$ positive integers such that for any two distinct $a,b\in S$, $a-b$ divides $a$ and $b$ but none of the other elements of $S$.
[i]Proposed by Iurie Boreico[/i]
2013 Today's Calculation Of Integral, 890
A function $f_n(x)\ (n=1,\ 2,\ \cdots)$ is defined by $f_1(x)=x$ and
\[f_n(x)=x+\frac{e}{2}\int_0^1 f_{n-1}(t)e^{x-t}dt\ (n=2,\ 3,\ \cdots)\].
Find $f_n(x)$.
2004 Romania Team Selection Test, 13
Let $m\geq 2$ be an integer. A positive integer $n$ has the property that for any positive integer $a$ coprime with $n$, we have $a^m - 1\equiv 0 \pmod n$.
Prove that $n \leq 4m(2^m-1)$.
Created by Harazi, modified by Marian Andronache.
2007 Italy TST, 3
Find all $f: R \longrightarrow R$ such that
\[f(xy+f(x))=xf(y)+f(x)\]
for every pair of real numbers $x,y$.
2016 CIIM, Problem 1
Find all functions $f:(0,+\infty) \to (0,+\infty)$ that satisfy
$(i)$ $f(xf(y))=yf(x), \forall x,y > 0,$
$(ii)$ $\displaystyle\lim_{x\to+\infty} f(x) = 0.$
2000 IMC, 2
Let $f$ be continuous and nowhere monotone on $[0,1]$. Show that the set of points on which $f$ obtains a local minimum is dense.
2002 Federal Competition For Advanced Students, Part 1, 3
Let $f(x)=\frac{9^x}{9^x+3}$. Compute $\sum_{k} f \biggl( \frac{k}{2002} \biggr)$, where $k$ goes over all integers $k$ between $0$ and $2002$ which are coprime to $2002$.
1972 IMO Longlists, 35
$(a)$ Prove that for $a, b, c, d \in\mathbb{R}, m \in [1,+\infty)$ with $am + b =-cm + d = m$,
\[(i)\sqrt{a^2 + b^2}+\sqrt{c^2 + d^2}+\sqrt{(a-c)^2 + (b-d)^2}\ge \frac{4m^2}{1+m^2},\text{ and}\]
\[(ii) 2 \le \frac{4m^2}{1+m^2} < 4.\]
$(b)$ Express $a, b, c, d$ as functions of $m$ so that there is equality in $(i).$
2018 Dutch IMO TST, 2
Find all functions $f : R \to R$ such that $f(x^2)-f(y^2) \le (f(x)+y) (x-f(y))$ for all $x, y \in R$.
2024 OMpD, 4
Let \( n \) be a positive integer. Determine the largest possible value of \( k \) with the following property: there exists a bijective function \( \phi: [0, 1] \to [0, 1]^k \) and a constant \( C > 0 \) such that, for all \( x, y \in [0, 1] \),
\[
\| \phi(x) - \phi(y) \| \leq C \| x - y \|^k.
\]
Note: \( \| \cdot \| \) denotes the Euclidean norm, that is, \( \| (a_1, \ldots, a_n) \| = \sqrt{a_1^2 + \cdots + a_n^2} \).
2009 Today's Calculation Of Integral, 510
(1) Evaluate $ \int_0^{\frac{\pi}{2}} (x\cos x\plus{}\sin ^ 2 x)\sin x\ dx$.
(2) For $ f(x)\equal{}\int_0^x e^t\sin (x\minus{}t)\ dt$, find $ f''(x)\plus{}f(x)$.
2017 IMO Shortlist, A4
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation
$$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$
Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.
2005 ISI B.Stat Entrance Exam, 8
A function $f(n)$ is defined on the set of positive integers is said to be multiplicative if $f(mn)=f(m)f(n)$ whenever $m$ and $n$ have no common factors greater than $1$. Are the following functions multiplicative? Justify your answer.
(a) $g(n)=5^k$ where $k$ is the number of distinct primes which divide $n$.
(b) $h(n)=\begin{cases} 0 & \text{if} \ n \ \text{is divisible by} \ k^2 \ \text{for some integer} \ k>1 \\ 1 & \text{otherwise} \end{cases}$
2020 Peru EGMO TST, 4
The function $f:\mathbb{N}\rightarrow \mathbb{N}$ is [b]peruvian[/b] if it satifies the following two properties:
$\triangleright f$ is strictly increasing.
$\triangleright$ The numbers $a_1,a_2,a_3,\dots$ where $a_1=f(1)$ and $a_{n+1}=f(a_n)$ for every $n\geq 1$, are in arithmetic progression.
Determine all peruvian functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $f(1)=3$.
2004 Gheorghe Vranceanu, 2
Prove that there is exactly a function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R}_{\ge 0} $ satisfying the following two properties:
$ \text{(i)} x\in\mathbb{R}_{> 0}\implies \left( f(x)+f(f(x)) =4018020x \wedge f(x)>0 \right) $
$ \text{(ii)} 0=f(0)+f(f(0)) $
2014 IMC, 3
Let $f(x)=\frac{\sin x}{x}$, for $x>0$, and let $n$ be a positive integer. Prove that $|f^{(n)}(x)|<\frac{1}{n+1}$, where $f^{(n)}$ denotes the $n^{\mathrm{th}}$ derivative of $f$.
(Proposed by Alexander Bolbot, State University, Novosibirsk)
1976 Chisinau City MO, 130
Prove that the function $f (x)$ satisfying the relation $|f (x) - f (y) | \le | x - y|^a$ for any real numbers $x, y$ and some number $a> 1$ is constant.
2005 ISI B.Stat Entrance Exam, 3
Let $f$ be a function defined on $\{(i,j): i,j \in \mathbb{N}\}$ satisfying
(i) $f(i,i+1)=\frac{1}{3}$ for all $i$
(ii) $f(i,j)=f(i,k)+f(k,j)-2f(i,k)f(k,j)$ for all $k$ such that $i <k<j$.
Find the value of $f(1,100)$.
2011 Today's Calculation Of Integral, 709
Evaluate $ \int_0^1 \frac{x}{1\plus{}x}\sqrt{1\minus{}x^2}\ dx$.
2014 IPhOO, 3
Consider a charged capacitor made with two square plates of side length $L$, uniformly charged, and separated by a very small distance $d$. The EMF across the capacitor is $\xi$. One of the plates is now rotated by a very small angle $\theta$ to the original axis of the capacitor. Find an expression for the difference in charge between the two plates of the capacitor, in terms of (if necessary) $d$, $\theta$, $\xi$, and $L$.
Also, approximate your expression by transforming it to algebraic form: i.e. without any non-algebraic functions. For example, logarithms and trigonometric functions are considered non-algebraic. Assume $ d << L $ and $ \theta \approx 0 $.
$\emph{Hint}$: You may assume that $ \frac {\theta L}{d} $ is also very small.
[i]Problem proposed by Trung Phan[/i]
[hide="Clarification"]
There are two possible ways to rotate the capacitor. Both were equally scored but this is what was meant: [asy]size(6cm);
real h = 7;
real w = 2;
draw((-w,0)--(-w,h));
draw((0,0)--(0,h), dashed);
draw((0,0)--h*dir(64));
draw(arc((0,0),2,64,90));
label("$\theta$", 2*dir(77), dir(77));
[/asy]
[/hide]
2007 India IMO Training Camp, 3
Let $\mathbb X$ be the set of all bijective functions from the set $S=\{1,2,\cdots, n\}$ to itself. For each $f\in \mathbb X,$ define
\[T_f(j)=\left\{\begin{aligned} 1, \ \ \ & \text{if} \ \ f^{(12)}(j)=j,\\ 0, \ \ \ & \text{otherwise}\end{aligned}\right.\]
Determine $\sum_{f\in\mathbb X}\sum_{j=1}^nT_{f}(j).$
(Here $f^{(k)}(x)=f(f^{(k-1)}(x))$ for all $k\geq 2.$)
2010 Today's Calculation Of Integral, 543
Let $ y$ be the function of $ x$ satisfying the differential equation $ y'' \minus{} y \equal{} 2\sin x$.
(1) Let $ y \equal{} e^xu \minus{} \sin x$, find the differential equation with which the function $ u$ with respect to $ x$ satisfies.
(2) If $ y(0) \equal{} 3,\ y'(0) \equal{} 0$, then determine $ y$.
2012 ELMO Shortlist, 8
Find all functions $f : \mathbb{Q} \to \mathbb{R}$ such that $f(x)f(y)f(x+y) = f(xy)(f(x) + f(y))$ for all $x,y\in\mathbb{Q}$.
[i]Sammy Luo and Alex Zhu.[/i]
2021 Brazil Undergrad MO, Problem 2
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ from $C^2$ (id est, $f$ is twice differentiable and $f''$ is continuous.) such that for every real number $t$ we have $f(t)^2=f(t \sqrt{2})$.
2018 Dutch IMO TST, 2
Find all functions $f : R \to R$ such that $f(x^2)-f(y^2) \le (f(x)+y) (x-f(y))$ for all $x, y \in R$.