Found problems: 4776
2007 Harvard-MIT Mathematics Tournament, 19
Define $x\star y=\frac{\sqrt{x^2+3xy+y^2-2x-2y+4}}{xy+4}$. Compute \[((\cdots ((2007\star 2006)\star 2005)\star\cdots )\star 1).\]
1983 Putnam, B4
[b]Problem.[/b] Let $f:\mathbb{R}_0^+\rightarrow\mathbb{R}_0^+$ be a function defined as $$f(n)=n+\lfloor\sqrt{n}\rfloor~\forall~n\in\mathbb{R}_0^+.$$ Prove that for any positive integer $m,$ the sequence $$m,f(m),f(f(m)),f(f(f(m))),\ldots$$ contains a perfect square.
2002 IMC, 2
Does there exist a continuously differentiable function $f : \mathbb{R} \rightarrow \mathbb{R}$ such that for every $x \in \mathbb{R}$ we have $f(x) > 0$ and $f'(x) = f(f(x))$?
2012 IMO Shortlist, A6
Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function, and let $f^m$ be $f$ applied $m$ times. Suppose that for every $n \in \mathbb{N}$ there exists a $k \in \mathbb{N}$ such that $f^{2k}(n)=n+k$, and let $k_n$ be the smallest such $k$. Prove that the sequence $k_1,k_2,\ldots $ is unbounded.
[i]Proposed by Palmer Mebane, United States[/i]
2017 Dutch BxMO TST, 2
Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that :
$i)$$f(p)=1$ for all prime numbers $p$.
$ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$
find the smallest $n \geq 2016$ such that $f(n)=n$
2014 Benelux, 2
Let $k\ge 1$ be a positive integer.
We consider $4k$ chips, $2k$ of which are red and $2k$ of which are blue. A sequence of those $4k$ chips can be transformed into another sequence by a so-called move, consisting of interchanging a number (possibly one) of consecutive red chips with an
equal number of consecutive blue chips. For example, we can move from $r\underline{bb}br\underline{rr}b$ to $r\underline{rr}br\underline{bb}b$ where $r$ denotes a red chip and $b$ denotes a blue chip.
Determine the smallest number $n$ (as a function of $k$) such that starting from any initial sequence of the $4k$ chips, we need at most $n$ moves to reach the state in which the first $2k$ chips are red.
2018 Dutch IMO TST, 4
Let $A$ be a set of functions $f : R\to R$.
For all $f_1, f_2 \in A$ there exists a $f_3 \in A$ such that $f_1(f_2(y) - x)+ 2x = f_3(x + y)$ for all $x, y \in R$.
Prove that for all $f \in A$, we have $f(x - f(x))= 0$ for all $x \in R$.
2001 AMC 12/AHSME, 13
The parabola with equation $ y \equal{} ax^2 \plus{} bx \plus{} c$ and vertex $ (h,k)$ is reflected about the line $ y \equal{} k$. This results in the parabola with equation $ y \equal{} dx^2 \plus{} ex \plus{} f$. Which of the following equals $ a \plus{} b \plus{} c \plus{} d \plus{} e \plus{} f$?
$ \textbf{(A)} \ 2b \qquad \textbf{(B)} \ 2c \qquad \textbf{(C)} \ 2a \plus{} 2b \qquad \textbf{(D)} \ 2h \qquad \textbf{(E)} \ 2k$
1994 Taiwan National Olympiad, 5
Given $X=\{0,a,b,c\}$, let $M(X)=\{f|f: X\to X\}$ denote the set of all functions from $X$ into itself. An addition table on $X$ is given us follows:
$+$ $0$ $a$ $b$ $c$
$0$ $0$ $a$ $b$ $c$
$a$ $a$ $0$ $c$ $b$
$b$ $b$ $c$ $0$ $a$
$c$ $c$ $b$ $a$ $0$
a)If $S=\{f\in M(X)|f(x+y+x)=f(x)+f(y)+f(x)\forall x,y\in X\}$, find $|S|$.
b)If $I=\{f\in M(X)|f(x+x)=f(x)+f(x)\forall x\in X\}$, find $|I|$.
2011 Turkey Team Selection Test, 3
Let $A$ and $B$ be sets with $2011^2$ and $2010$ elements, respectively. Show that there is a function $f:A \times A \to B$ satisfying the condition $f(x,y)=f(y,x)$ for all $(x,y) \in A \times A$ such that for every function $g:A \to B$ there exists $(a_1,a_2) \in A \times A$ with $g(a_1)=f(a_1,a_2)=g(a_2)$ and $a_1 \neq a_2.$
2016 CMIMC, 10
Let $f:\mathbb{N}\mapsto\mathbb{R}$ be the function \[f(n)=\sum_{k=1}^\infty\dfrac{1}{\operatorname{lcm}(k,n)^2}.\] It is well-known that $f(1)=\tfrac{\pi^2}6$. What is the smallest positive integer $m$ such that $m\cdot f(10)$ is the square of a rational multiple of $\pi$?
EGMO 2017, 2
Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties:
$(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$
$(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$
[i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]
1997 Iran MO (3rd Round), 1
Find all strictly ascending functions $f$ such that for all $x\in \mathbb R$,
\[f(1-x)=1-f(f(x)).\]
2011 Nordic, 3
Find all functions $f$ such that
\[f(f(x) + y) = f(x^2-y) + 4yf(x)\]
for all real numbers $x$ and $y$.
2008 Bosnia And Herzegovina - Regional Olympiad, 4
Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that:
$i)$ $a(0)=0$
$ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$.
If exists prove:
$a)$ $a(k)\geq a(k-1)$
$b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.
1999 Hungary-Israel Binational, 3
Find all functions $ f:\mathbb{Q}\to\mathbb{R}$ that satisfy $ f(x\plus{}y)\equal{}f(x)f(y)\minus{}f(xy)\plus{}1$ for every $x,y\in\mathbb{Q}$.
1988 IMO Longlists, 39
[b]i.)[/b] Let $g(x) = x^5 + x^4 + x^3 + x^2 + x + 1.$ What is the remainder when the polynomial $g(x^{12}$ is divided by the polynomial $g(x)$?
[b]ii.)[/b] If $k$ is a positive number and $f$ is a function such that, for every positive number $x, f(x^2 + 1 )^{\sqrt{x}} = k.$ Find the value of
\[ f( \frac{9 +y^2}{y^2})^{\sqrt{ \frac{12}{y} }} \] for every positive number $y.$
[b]iii.)[/b] The function $f$ satisfies the functional equation $f(x) + f(y) = f(x+y) - x \cdot y - 1$ for every pair $x,y$ of real numbers. If $f(1) = 1,$ then find the numbers of integers $n,$ for which $f(n) = n.$
2009 IMO Shortlist, 6
Suppose that $ s_1,s_2,s_3, \ldots$ is a strictly increasing sequence of positive integers such that the sub-sequences \[s_{s_1},\, s_{s_2},\, s_{s_3},\, \ldots\qquad\text{and}\qquad s_{s_1+1},\, s_{s_2+1},\, s_{s_3+1},\, \ldots\] are both arithmetic progressions. Prove that the sequence $ s_1, s_2, s_3, \ldots$ is itself an arithmetic progression.
[i]Proposed by Gabriel Carroll, USA[/i]
2010 Canadian Mathematical Olympiad Qualification Repechage, 7
If $(a,~b,~c)$ is a triple of real numbers, define
[list]
[*] $g(a,~b,~c)=(a+b,~b+c,~a+c)$, and
[*] $g^n(a,~b,~c)=g(g^{n-1}(a,~b,~c))$ for $n\ge 2$[/list]
Suppose that there exists a positive integer $n$ so that $g^n(a,~b,~c)=(a,~b,~c)$ for some $(a,~b,~c)\neq (0,~0,~0)$. Prove that $g^6(a,~b,~c)=(a,~b,~c)$
2024 Indonesia TST, N
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that for every prime number $p$ and natural number $x$,
$$\{ x,f(x),\cdots f^{p-1}(x) \} $$
is a complete residue system modulo $p$. With $f^{k+1}(x)=f(f^k(x))$ for every natural number $k$ and $f^1(x)=f(x)$.
[i]Proposed by IndoMathXdZ[/i]
1999 Harvard-MIT Mathematics Tournament, 1
If $a@b=\dfrac{a^3-b^3}{a-b}$, for how many real values of $a$ does $a@1=0$?
2002 Czech and Slovak Olympiad III A, 4
Find all pairs of real numbers $a, b$ for which the equation in the domain of the real numbers
\[\frac{ax^2-24x+b}{x^2-1}=x\]
has two solutions and the sum of them equals $12$.
2010 Today's Calculation Of Integral, 560
Let $ K$ be the figure bounded by the graph of function $ y \equal{} \frac {x}{\sqrt {1 \minus{} x^2}}$, $ x$ axis and the line $ x \equal{} \frac {1}{2}$.
(1) Find the volume $ V_1$ of the solid generated by rotation of $ K$ around $ x$ axis.
(2) Find the volume $ V_2$ of the solid generated by rotation of $ K$ around $ y$ axis.
Please solve question (2) without using the shell method for Japanese High School Students those who don't learn it.
2009 AMC 12/AHSME, 24
For how many values of $ x$ in $ [0,\pi]$ is $ \sin^{\minus{}1}(\sin 6x)\equal{}\cos^{\minus{}1}(\cos x)$?
Note: The functions $ \sin^{\minus{}1}\equal{}\arcsin$ and $ \cos^{\minus{}1}\equal{}\arccos$ denote inverse trigonometric functions.
$ \textbf{(A)}\ 3\qquad
\textbf{(B)}\ 4\qquad
\textbf{(C)}\ 5\qquad
\textbf{(D)}\ 6\qquad
\textbf{(E)}\ 7$
1989 USAMO, 5
Let $u$ and $v$ be real numbers such that
\[ (u + u^2 + u^3 + \cdots + u^8) + 10u^9 = (v + v^2 + v^3 + \cdots + v^{10}) + 10v^{11} = 8. \]
Determine, with proof, which of the two numbers, $u$ or $v$, is larger.