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: 4776

2007 Harvard-MIT Mathematics Tournament, 19

Tags: function
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

Tags: function , vector , algebra
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

Tags: function , algebra
Find all strictly ascending functions $f$ such that for all $x\in \mathbb R$, \[f(1-x)=1-f(f(x)).\]

2011 Nordic, 3

Tags: function , algebra
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

Tags: function , algebra
If $(a,~b,~c)$ is a triple of real numbers, de fine [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.