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

2004 239 Open Mathematical Olympiad, 1

Tags: function , algebra
Given non-constant linear functions $p(x), q(x), r(x)$. Prove that at least one of three trinomials $pq+r, pr+q, qr+p$ has a real root. [b]proposed by S. Berlov[/b]

2010 AMC 12/AHSME, 13

In $ \triangle ABC, \ \cos(2A \minus{} B) \plus{} \sin(A\plus{}B) \equal{} 2$ and $ AB\equal{}4.$ What is $ BC?$ $ \textbf{(A)}\ \sqrt{2} \qquad \textbf{(B)}\ \sqrt{3} \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 2\sqrt{2} \qquad \textbf{(E)}\ 2\sqrt{3}$

2016 China Team Selection Test, 6

Tags: function , algebra
Find all functions $f: \mathbb R^+ \rightarrow \mathbb R^+$ satisfying the following condition: for any three distinct real numbers $a,b,c$, a triangle can be formed with side lengths $a,b,c$, if and only if a triangle can be formed with side lengths $f(a),f(b),f(c)$.

2014 Contests, 3

Tags: function , algebra
Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.

2017 BMO TST, 3

Tags: function , algebra
Find all functions $f : \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that : $f(x)f(y)f(z)=9f(z+xyf(z))$, where $x$, $y$, $z$, are three positive real numbers.

2021 Macedonian Team Selection Test, Problem 5

Determine all functions $f:\mathbb{N}\to \mathbb{N}$ such that for all $a, b \in \mathbb{N}$ the following conditions hold: $(i)$ $f(f(a)+b) \mid b^a-1$; $(ii)$ $f(f(a))\geq f(a)-1$.

2007 China Girls Math Olympiad, 8

In a round robin chess tournament each player plays every other player exactly once. The winner of each game gets $ 1$ point and the loser gets $ 0$ points. If the game is tied, each player gets $ 0.5$ points. Given a positive integer $ m$, a tournament is said to have property $ P(m)$ if the following holds: among every set $ S$ of $ m$ players, there is one player who won all her games against the other $ m\minus{}1$ players in $ S$ and one player who lost all her games against the other $ m \minus{} 1$ players in $ S$. For a given integer $ m \ge 4$, determine the minimum value of $ n$ (as a function of $ m$) such that the following holds: in every $ n$-player round robin chess tournament with property $ P(m)$, the final scores of the $ n$ players are all distinct.

2022 Austrian MO National Competition, 1

Find all functions $f : Z_{>0} \to Z_{>0}$ with $a - f(b) | af(a) - bf(b)$ for all $a, b \in Z_{>0}$. [i](Theresia Eisenkoelbl)[/i]

2011 Abels Math Contest (Norwegian MO), 3b

Find all functions $f$ from the real numbers to the real numbers such that $f(xy) \le \frac12 \left(f(x) + f(y) \right)$ for all real numbers $x$ and $y$.

1966 AMC 12/AHSME, 25

Tags: function
If $F(n+1)=\frac{2F(n)+1}{2}$ for $n=1,2,\ldots$, and $F(1)=2$, then $F(101)$ equals: $\text{(A)} \ 49 \qquad \text{(B)} \ 50 \qquad \text{(C)} \ 51 \qquad \text{(D)} \ 52 \qquad \text{(E)} \ 53$

2013 Iran MO (3rd Round), 5

$p=3k+1$ is a prime number. For each $m \in \mathbb Z_p$, define function $L$ as follow: $L(m) = \sum_{x \in \mathbb{Z}_p}^{ } \left ( \frac{x(x^3 + m)}{p} \right )$ [i]a)[/i] For every $m \in \mathbb Z_p$ and $t \in {\mathbb Z_p}^{*}$ prove that $L(m) = L(mt^3)$. (5 points) [i]b)[/i] Prove that there is a partition of ${\mathbb Z_p}^{*} = A \cup B \cup C$ such that $|A| = |B| = |C| = \frac{p-1}{3}$ and $L$ on each set is constant. Equivalently there are $a,b,c$ for which $L(x) = \left\{\begin{matrix} a & & &x \in A \\ b& & &x \in B \\ c& & & x \in C \end{matrix}\right.$ . (7 points) [i]c)[/i] Prove that $a+b+c = -3$. (4 points) [i]d)[/i] Prove that $a^2 + b^2 + c^2 = 6p+3$. (12 points) [i]e)[/i] Let $X= \frac{2a+b+3}{3},Y= \frac{b-a}{3}$, show that $X,Y \in \mathbb Z$ and also show that :$p= X^2 + XY +Y^2$. (2 points) (${\mathbb Z_p}^{*} = \mathbb Z_p \setminus \{0\}$)

2023 Chile Classification NMO Seniors, 1

The function $f(x) = ax + b$ satisfies the following equalities: \begin{align*} f(f(f(1))) &= 2023, \\ f(f(f(0))) &= 1996. \end{align*} Find the value of $a$.

1967 IMO Longlists, 50

The function $\varphi(x,y,z)$ defined for all triples $(x,y,z)$ of real numbers, is such that there are two functions $f$ and $g$ defined for all pairs of real numbers, such that \[\varphi(x,y,z) = f(x+y,z) = g(x,y+z)\] for all real numbers $x,y$ and $z.$ Show that there is a function $h$ of one real variable, such that \[\varphi(x,y,z) = h(x+y+z)\] for all real numbers $x,y$ and $z.$

2009 Baltic Way, 5

Tags: function , algebra
Let $f_0=f_1=1$ and $f_{i+2}=f_{i+1}+f_i$ for all $n\ge 0$. Find all real solutions to the equation \[x^{2010}=f_{2009}\cdot x+f_{2008}\]

2012 South africa National Olympiad, 4

Let $p$ and $k$ be positive integers such that $p$ is prime and $k>1$. Prove that there is at most one pair $(x,y)$ of positive integers such that $x^k+px=y^k$.

1990 IMO, 1

Let $ {\mathbb Q}^ \plus{}$ be the set of positive rational numbers. Construct a function $ f : {\mathbb Q}^ \plus{} \rightarrow {\mathbb Q}^ \plus{}$ such that \[ f(xf(y)) \equal{} \frac {f(x)}{y} \] for all $ x$, $ y$ in $ {\mathbb Q}^ \plus{}$.

2004 Junior Balkan Team Selection Tests - Romania, 1

Tags: function
We consider the following triangular array \[ \begin{array}{cccccccc} 0 & 1 & 1 & 2 & 3 & 5 & 8 & \ldots \\ \ & 0 & 1 & 1 & 2 & 3 & 5 & \ldots \\ \ & \ & 2 & 3 & 5 & 8 & 13 & \ldots \\ \ & \ & \ & 4 & 7 & 11 & 18 & \ldots \\ \ & \ & \ & \ & 12 & 19 & 31 & \ldots \\ \end{array} \] which is defined by the conditions i) on the first two lines, each element, starting with the third one, is the sum of the preceding two elements; ii) on the other lines each element is the sum of the two numbers found on the same column above it. a) Prove that all the lines satisfy the first condition i); b) Let $a,b,c,d$ be the first elements of 4 consecutive lines in the array. Find $d$ as a function of $a,b,c$.

2018 PUMaC Live Round, 1.2

Tags: function
Define a function given the following $2$ rules: $\qquad$ 1) for prime $p$, $f(p)=p+1$. $\qquad$ 2) for positive integers $a$ and $b$, $f(ab)=f(a)\cdot f(b)$. For how many positive integers $n\leq 100$ is $f(n)$ divisible by $3$?

2022 USAMO, 5

A function $f: \mathbb{R}\to \mathbb{R}$ is [i]essentially increasing[/i] if $f(s)\leq f(t)$ holds whenever $s\leq t$ are real numbers such that $f(s)\neq 0$ and $f(t)\neq 0$. Find the smallest integer $k$ such that for any 2022 real numbers $x_1,x_2,\ldots , x_{2022},$ there exist $k$ essentially increasing functions $f_1,\ldots, f_k$ such that \[f_1(n) + f_2(n) + \cdots + f_k(n) = x_n\qquad \text{for every } n= 1,2,\ldots 2022.\]

2019 Jozsef Wildt International Math Competition, W. 27

Find all continuous functions $f : \mathbb{R} \to \mathbb{R}$ such that$$f(-x)+\int \limits_0^xtf(x-t)dt=x,\ \forall\ x\in \mathbb{R}$$

1970 AMC 12/AHSME, 25

Tags: function
For every real number $x$, let $[x]$ be the greatest integer less than or equal to $x$. If the postal rate for first class mail is six cents for every ounce or portion thereof, then the cost in cents of first-class postage on a letter weighing $W$ ounces is always $\textbf{(A) }6W\qquad\textbf{(B) }6[W]\qquad\textbf{(C) }6([W]-1)\qquad\textbf{(D) }6([W]+1)\qquad \textbf{(E) }-6[-W]$

1995 VJIMC, Problem 3

Let $f:\mathbb R\to\mathbb R$ be a continuous function. Do there exist continuous functions $g:\mathbb R\to\mathbb R$ and $h:\mathbb R\to\mathbb R$ such that $f(x)=g(x)\sin x+h(x)\cos x$ holds for every $x\in\mathbb R$?

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

Determine $ m > 0$ so that $ x^4 \minus{} (3m\plus{}2)x^2 \plus{} m^2 \equal{} 0$ has four real solutions forming an arithmetic series: i.e., that the solutions may be written $ a, a\plus{}b, a\plus{}2b,$ and $ a\plus{}3b$ for suitable $ a$ and $ b$. A. 1 B. 3 C. 7 D. 12 E. None of these

2016 USAJMO, 6

Tags: function , algebra
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all real numbers $x$ and $y$, $$(f(x)+xy)\cdot f(x-3y)+(f(y)+xy)\cdot f(3x-y)=(f(x+y))^2.$$

2004 AMC 12/AHSME, 17

Tags: function
Let $ f$ be a function with the following properties: (i) $f(1) \equal{} 1$, and (ii) $ f(2n) \equal{} n\times f(n)$, for any positive integer $ n$. What is the value of $ f(2^{100})$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2^{99} \qquad \textbf{(C)}\ 2^{100} \qquad \textbf{(D)}\ 2^{4950} \qquad \textbf{(E)}\ 2^{9999}$