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

1991 Putnam, B2

Define functions $f$ and $g$ as nonconstant, differentiable, real-valued functions on $R$. If $f(x+y)=f(x)f(y)-g(x)g(y)$, $g(x+y)=f(x)g(y)+g(x)f(y)$, and $f'(0)=0$, prove that $\left(f(x)\right)^2+\left(g(x)\right)^2=1$ for all $x$.

1999 Korea - Final Round, 2

Suppose $f(x)$ is a function satisfying $\left | f(m+n)-f(m) \right | \leq \frac{n}{m}$ for all positive integers $m$,$n$. Show that for all positive integers $k$: \[\sum_{i=1}^{k}\left |f(2^k)-f(2^i) \right |\leq \frac{k(k-1)}{2}\].

2014 Bundeswettbewerb Mathematik, 3

A line $g$ is given in a plane. $n$ distinct points are chosen arbitrarily from $g$ and are named as $A_1, A_2, \ldots, A_n$. For each pair of points $A_i,A_j$, a semicircle is drawn with $A_i$ and $A_j$ as its endpoints. All semicircles lie on the same side of $g$. Determine the maximum number of points (which are not lying in $g$) of intersection of semicircles as a function of $n$.

2024 Bulgarian Autumn Math Competition, 8.4

Let $n$ be a positive integers. Equilateral triangle with sides of length $n$ is split into equilateral triangles with side lengths $1$, forming a triangular lattice. Call an equilateral triangle with vertices in the lattice "important". Let $p_k$ be the number of unordered pairs of vertices in the lattice which participate in exactly $k$ important triangles. Find (as a function of $n$) (a) $p_0+p_1+p_2$ (b) $p_1+2p_2$

2011 China Team Selection Test, 1

Tags: function , algebra
Let $n\geq 2$ be a given integer. Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that \[f(x-f(y))=f(x+y^n)+f(f(y)+y^n), \qquad \forall x,y \in \mathbb R.\]

2018 Czech-Polish-Slovak Match, 1

Determine all functions $f : \mathbb R \to \mathbb R$ such that for all real numbers $x$ and $y$, $$f(x^2 + xy) = f(x)f(y) + yf(x) + xf(x+y).$$ [i]Proposed by Walther Janous, Austria[/i]

2001 Stanford Mathematics Tournament, 10

Tags: college , function
You know that the binary function $\diamond$ takes in two non-negative integers and has the following properties: \begin{align*}0\diamond a&=1\\ a\diamond a&=0\end{align*} $\text{If } a<b, \text{ then } a\diamond b\&=(b-a)[(a-1)\diamond (b-1)].$ Find a general formula for $x\diamond y$, assuming that $y\gex>0$.

2011 AIME Problems, 11

Let $R$ be the set of all possible remainders when a number of the form $2^n$, $n$ a nonnegative integer, is divided by $1000$. Let $S$ be the sum of all elements in $R$. Find the remainder when $S$ is divided by $1000$.

1994 IMO Shortlist, 5

Let $ f(x) \equal{} \frac{x^2\plus{}1}{2x}$ for $ x \neq 0.$ Define $ f^{(0)}(x) \equal{} x$ and $ f^{(n)}(x) \equal{} f(f^{(n\minus{}1)}(x))$ for all positive integers $ n$ and $ x \neq 0.$ Prove that for all non-negative integers $ n$ and $ x \neq \{\minus{}1,0,1\}$ \[ \frac{f^{(n)}(x)}{f^{(n\plus{}1)}(x)} \equal{} 1 \plus{} \frac{1}{f \left( \left( \frac{x\plus{}1}{x\minus{}1} \right)^{2n} \right)}.\]

1996 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 5

Let $ f$ be a function from the non-negative integers to the non-negative integers such that $ f(nm) \equal{} n f(m) \plus{} m f(n), f(10) \equal{} 19, f(12) \equal{} 52,$ and $ f(15) \equal{} 26.$ What is $ f(8)$? A. 12 B. 24 C. 36 D. 48 E. 60

2011 Today's Calculation Of Integral, 687

(1) Let $x>0,\ y$ be real numbers. For variable $t$, find the difference of Maximum and minimum value of the quadratic function $f(t)=xt^2+yt$ in $0\leq t\leq 1$. (2) Let $S$ be the domain of the points $(x,\ y)$ in the coordinate plane forming the following condition: For $x>0$ and all real numbers $t$ with $0\leq t\leq 1$ , there exists real number $z$ for which $0\leq xt^2+yt+z\leq 1$ . Sketch the outline of $S$. (3) Let $V$ be the domain of the points $(x,\ y,\ z) $ in the coordinate space forming the following condition: For $0\leq x\leq 1$ and for all real numbers $t$ with $0\leq t\leq 1$, $0\leq xt^2+yt+z\leq 1$ holds. Find the volume of $V$. [i]2011 Tokyo University entrance exam/Science, Problem 6[/i]

PEN K Problems, 31

Find all strictly increasing functions $f: \mathbb{N}\to \mathbb{N}$ such that \[f(f(n))=3n.\]

1996 Romania Team Selection Test, 1

Tags: function , geometry
Let $ f: \mathbb{R}^2 \rightarrow \mathbb{R} $ be a function such that for every regular $ n $-gon $ A_1A_2 \ldots A_n $ we have $ f(A_1)+f(A_2)+\cdots +f(A_n)=0 $. Prove that $ f(x)=0 $ for all reals $ x $.

1990 Brazil National Olympiad, 5

Let $f(x)=\frac{ax+b}{cx+d}$ $F_n(x)=f(f(f...f(x)...))$ (with $n\ f's$) Suppose that $f(0) \not =0$, $f(f(0)) \not = 0$, and for some $n$ we have $F_n(0)=0$, show that $F_n(x)=x$ (for any valid x).

1990 China Team Selection Test, 2

Tags: function , algebra
Find all functions $f,g,h: \mathbb{R} \mapsto \mathbb{R}$ such that $f(x) - g(y) = (x-y) \cdot h(x+y)$ for $x,y \in \mathbb{R}.$

2019 Kosovo National Mathematical Olympiad, 4

Tags: function , algebra
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that: $$f(xy+f(x))=xf(y)$$ for all $x,y\in\mathbb{R}$.

2022 Korea Junior Math Olympiad, 4

Find all function $f:\mathbb{N} \longrightarrow \mathbb{N}$ such that forall positive integers $x$ and $y$, $\frac{f(x+y)-f(x)}{f(y)}$ is again a positive integer not exceeding $2022^{2022}$.

2023 Simon Marais Mathematical Competition, A2

Tags: function , algebra
Let $n$ be a positive integer and let $f_1(x), f_2(x) \dots f_n(x)$ be affine functions from $\mathbb{R}$ to $\mathbb{R}$ such that, amongst the graph of these functions, no two are parallel and no three are concurrent. Let $S$ be the set of all convex functions $g(x)$ from $\mathbb{R}$ to $\mathbb{R}$ such that for each $x \in \mathbb{R}$, there exists $i$ such that $g(x) = f_i(x)$. Determine the largest and smallest possible values of $|S|$ in terms of $n$. (A function $f(x)$ is affine if it is of form $f(x) = ax + b$ for some $a, b \in \mathbb{R}$. A function $g(x)$ is convex if $g(\lambda x + (1 - \lambda) y) \leq \lambda g(x) + (1-\lambda)g(y)$ for all $x, y \in \mathbb{R}$ and $0 \leq \lambda \leq 1$)

2012 Romania National Olympiad, 2

[color=darkred] Let $(R,+,\cdot)$ be a ring and let $f$ be a surjective endomorphism of $R$ such that $[x,f(x)]=0$ for any $x\in R$ , where $[a,b]=ab-ba$ , $a,b\in R$ . Prove that: [list] [b]a)[/b] $[x,f(y)]=[f(x),y]$ and $x[x,y]=f(x)[x,y]$ , for any $x,y\in R\ ;$ [b]b)[/b] If $R$ is a division ring and $f$ is different from the identity function, then $R$ is commutative. [/list] [/color]

2003 Germany Team Selection Test, 1

At a chess tournament the winner gets 1 point and the defeated one 0 points. A tie makes both obtaining $\frac{1}{2}$ points. 14 players, none of them equally aged, participated in a competition where everybody played against all the other players. After the competition a ranking was carried out. Of the two players with the same number of points the younger received the better ranking. After the competition Jan realizes that the best three players together got as many points as the last 9 players obtained points together. And Joerg noted that the number of ties was maximal. Determine the number of ties.

1991 Turkey Team Selection Test, 3

Let $f$ be a function on defined on $|x|<1$ such that $f\left (\tfrac1{10}\right )$ is rational and $f(x)= \sum_{i=1}^{\infty} a_i x^i $ where $a_i\in{\{0,1,2,3,4,5,6,7,8,9\}}$. Prove that $f$ can be written as $f(x)= \frac{p(x)}{q(x)}$ where $p(x)$ and $q(x)$ are polynomials with integer coefficients.

2024 Mongolian Mathematical Olympiad, 3

Let $\mathbb{R}^+$ denote the set of positive real numbers. Determine all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for all positive real numbers $x$ and $y$ : \[f(x)f(y+f(x))=f(1+xy)\] [i]Proposed by Otgonbayar Uuye. [/i]

2014 All-Russian Olympiad, 2

Given a function $f\colon \mathbb{R}\rightarrow \mathbb{R} $ with $f(x)^2\le f(y)$ for all $x,y\in\mathbb{R} $, $x>y$, prove that $f(x)\in [0,1] $ for all $x\in \mathbb{R}$.

2004 Postal Coaching, 13

Tags: function , algebra
Find all functions $f,g : \mathbb{R} \times \mathbb{R} \mapsto \mathbb{R}^{+}$ such that \[ ( \sum_{j=1}^{n}a_{j}b_{j})^2 \leq (\sum_{j=1}^{n} f({a_{j},b_{j}))(\sum_{j=1}^{n} g({a_{j},b_{j})) \leq (\sum_{j=1}^{n} (a_j)^2 )(\sum_{j=1}^{n} (b_j)^2 ) }}\] for any two sets $a_j$ and $b_j$ of real numbers.

2008 Chile National Olympiad, 3

Determine all strictly increasing functions $f : R \to R$ such that for all $x \ne y$ to hold $$\frac{2\left[f(y)-f\left(\frac{x+y}{2}\right) \right]}{f(x)-f(y)}=\frac{f(x)-f(y)}{2\left[f\left(\frac{x+y}{2}\right)-f(x) \right]}$$