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

2013 Today's Calculation Of Integral, 886
Tags: calculus , integration , function , trigonometry , calculus computations
Find the functions $f(x),\ g(x)$ such that $f(x)=e^{x}\sin x+\int_0^{\pi} ug(u)\ du$ $g(x)=e^{x}\cos x+\int_0^{\pi} uf(u)\ du$

1976 Euclid, 6
Tags: function
Source: 1976 Euclid Part A Problem 6 ----- The $y$-intercept of the graph of the function defined by $y=\frac{4(x+3)(x-2)-24}{(x+4)}$ is $\textbf{(A) } -24 \qquad \textbf{(B) } -12 \qquad \textbf{(C) } 0 \qquad \textbf{(D) } -4 \qquad \textbf{(E) } -48$

2019 Costa Rica - Final Round, 4
Tags: algebra , function , functional equation
Let $g: R \to R$ be a linear function such that $g (1) = 0$. If $f: R \to R$ is a quadratic function such what $g (x^2) = f (x)$ and $f (x + 1) - f (x - 1) = x$ for all $x \in R$. Determine the value of $f (2019)$.

1966 IMO Shortlist, 46
Tags: algebra , maximization , optimization , function
Let $a,b,c$ be reals and \[f(a, b, c) = \left| \frac{ |b-a|}{|ab|} +\frac{b+a}{ab} -\frac 2c \right| +\frac{ |b-a|}{|ab|} +\frac{b+a}{ab} +\frac 2c\] Prove that $f(a, b, c) = 4 \max \{\frac 1a, \frac 1b,\frac 1c \}.$

2003 Miklós Schweitzer, 7
Tags: function
Let $r$ be a nonnegative continuous function on the real line. Show that there exists a function $f\in C^1(\mathbb{R})$, not identically zero, such that $f'(x)=f(x-r(f(x)))$, $x\in\mathbb{R}$. (translated by L. Erdős)

2001 China Team Selection Test, 3
Tags: function , polynomial , functional equation , algebra
For a given natural number $k > 1$, find all functions $f:\mathbb{R} \to \mathbb{R}$ such that for all $x, y \in \mathbb{R}$, $f[x^k + f(y)] = y +[f(x)]^k$.

2010 Iran Team Selection Test, 4
Tags: function , induction , combinatorics
$S,T$ are two trees without vertices of degree 2. To each edge is associated a positive number which is called length of this edge. Distance between two arbitrary vertices $v,w$ in this graph is defined by sum of length of all edges in the path between $v$ and $w$. Let $f$ be a bijective function from leaves of $S$ to leaves of $T$, such that for each two leaves $u,v$ of $S$, distance of $u,v$ in $S$ is equal to distance of $f(u), f(v)$ in $T$. Prove that there is a bijective function $g$ from vertices of $S$ to vertices of $T$ such that for each two vertices $u,v$ of $S$, distance of $u,v$ in $S$ is equal to distance of $g(u)$ and $g(v)$ in $T$.

2021 India National Olympiad, 6
Tags: polynomial , function , real root , algebra
Let $\mathbb{R}[x]$ be the set of all polynomials with real coefficients. Find all functions $f: \mathbb{R}[x] \rightarrow \mathbb{R}[x]$ satisfying the following conditions: [list] [*] $f$ maps the zero polynomial to itself, [*] for any non-zero polynomial $P \in \mathbb{R}[x]$, $\text{deg} \, f(P) \le 1+ \text{deg} \, P$, and [*] for any two polynomials $P, Q \in \mathbb{R}[x]$, the polynomials $P-f(Q)$ and $Q-f(P)$ have the same set of real roots. [/list] [i]Proposed by Anant Mudgal, Sutanay Bhattacharya, Pulkit Sinha[/i]

2014 Romania National Olympiad, 1
Tags: function , ring theory
For a ring $ A, $ and an element $ a $ of it, define $ s_a,d_a:A\longrightarrow A, s_a(x)=ax,d_a=xa.$ [b]a)[/b] Prove that if $ A $ is finite, then $ s_a $ is injective if and only if $ d_a $ is injective. [b]b)[/b] Give example of a ring which has an element $ b $ for which $ s_b $ is injective and $ d_b $ is not, or, conversely, $ s_b $ is not injective, but $ d_b $ is.

2005 Putnam, B3
Tags: function , integration , functional equation , absolute value , logarithm , algebra
Find all differentiable functions $f: (0,\infty)\mapsto (0,\infty)$ for which there is a positive real number $a$ such that \[ f'\left(\frac ax\right)=\frac x{f(x)} \] for all $x>0.$

2019 BMT Spring, 8
Tags: function
For a positive integer $ n $, define $ \phi(n) $ as the number of positive integers less than or equal to $ n $ that are relatively prime to $ n $. Find the sum of all positive integers $ n $ such that $ \phi(n) = 20 $.

2019 China Team Selection Test, 5
Tags: functional equation , function
Determine all functions $f: \mathbb{Q} \to \mathbb{Q}$ such that $$f(2xy + \frac{1}{2}) + f(x-y) = 4f(x)f(y) + \frac{1}{2}$$ for all $x,y \in \mathbb{Q}$.

2011 IMO Shortlist, 3
Tags: function , algebra , functional equation
Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

1991 Greece National Olympiad, 1
Tags: function , algebra , functional
Prove that there is no function $f: \mathbb{Z}\to\mathbb{Z}$ such that $f(f(x))=x+1$, for all $x\in\mathbb{Z}$.

2002 Iran Team Selection Test, 10
Tags: geometry , rectangle , linear algebra , matrix , vector , abstract algebra , function
Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.

2011 Math Prize for Girls Olympiad, 4
Tags: linear algebra , matrix , factorial , inequalities , function , geometric series
Let $M$ be a matrix with $r$ rows and $c$ columns. Each entry of $M$ is a nonnegative integer. Let $a$ be the average of all $rc$ entries of $M$. If $r > {(10 a + 10)}^c$, prove that $M$ has two identical rows.

2016 KOSOVO TST, 4
Tags: algebra , function
$f:R->R$ such that : $f(1)=1$ and for any $x\in R$ i) $f(x+5)\geq f(x)+5$ ii)$f(x+1)\leq f(x)+1$ If $g(x)=f(x)+1-x$ find g(2016)

2014 Saudi Arabia IMO TST, 2
Tags: function , floor function , induction , algebra , logarithm
Determine all functions $f:[0,\infty)\rightarrow\mathbb{R}$ such that $f(0)=0$ and \[f(x)=1+5f\left(\left\lfloor{\frac{x}{2}\right\rfloor}\right)-6f\left(\left\lfloor{\frac{x}{4}\right\rfloor}\right)\] for all $x>0$.

2012 Albania National Olympiad, 4
Tags: function , algebra
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f(x^3)+f(y^3)=(x+y)f(x^2)+f(y^2)- f(xy)\] for all $x\in\mathbb{R}$.

1976 Chisinau City MO, 129
Tags: algebra , functional , function , periodic
The function $f (x)$ satisfies the relation $f(x+\pi)=\frac{f(x)}{3f(x) -1}$ for any real number $x$. Prove that the function $f (x)$ is periodic.

2013 Iran Team Selection Test, 16
Tags: function , functional equation , algebra
The function $f:\mathbb Z \to \mathbb Z$ has the property that for all integers $m$ and $n$ \[f(m)+f(n)+f(f(m^2+n^2))=1.\] We know that integers $a$ and $b$ exist such that $f(a)-f(b)=3$. Prove that integers $c$ and $d$ can be found such that $f(c)-f(d)=1$. [i]Proposed by Amirhossein Gorzi[/i]

2010 IMC, 4
Tags: function , abstract algebra , quadratic , set theory , number theory
Let $a,b$ be two integers and suppose that $n$ is a positive integer for which the set $\mathbb{Z} \backslash \{ax^n + by^n \mid x,y \in \mathbb{Z}\}$ is finite. Prove that $n=1$.

2019 Thailand TSTST, 3
Tags: functional equation , algebra , function
Find all function $f:\mathbb{Z}\to\mathbb{Z}$ satisfying $\text{(i)}$ $f(f(m)+n)+2m=f(n)+f(3m)$ for every $m,n\in\mathbb{Z}$, $\text{(ii)}$ there exists a $d\in\mathbb{Z}$ such that $f(d)-f(0)=2$, and $\text{(iii)}$ $f(1)-f(0)$ is even.

1965 Miklós Schweitzer, 9
Tags: function , real analysis
Let $ f$ be a continuous, nonconstant, real function, and assume the existence of an $ F$ such that $ f(x\plus{}y)\equal{}F[f(x),f(y)]$ for all real $ x$ and $ y$. Prove that $ f$ is strictly monotone.

2022 SG Originals, Q3
Tags: functional equation , number theory , factorial , function
Find all functions $f:\mathbb{Z}^+\rightarrow \mathbb{Z}^+$ satisfying $$m!!+n!!\mid f(m)!!+f(n)!!$$for each $m,n\in \mathbb{Z}^+$, where $n!!=(n!)!$ for all $n\in \mathbb{Z}^+$. [i]Proposed by DVDthe1st[/i]