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

2005 China Team Selection Test, 3
Tags: function , algebra
Let $\alpha$ be given positive real number, find all the functions $f: N^{+} \rightarrow R$ such that $f(k + m) = f(k) + f(m)$ holds for any positive integers $k$, $m$ satisfying $\alpha m \leq k \leq (\alpha + 1)m$.

2001 National High School Mathematics League, 3
Tags: function
In four functions $y=\sin|x|,y=\cos|x|,y=|\cot x|,y=\lg|\sin x|$, which one is even function, and increases on $\left(0,\frac{\pi}{2}\right)$, with period of $\pi$? $\text{(A)}y=\sin|x|\qquad\text{(B)}y=\cos|x|\qquad\text{(C)}y=|\cot x|\qquad\text{(D)}y=\lg|\sin x|$

2007 IMC, 6
Tags: algebra , polynomial , induction , function , integration
Let $ f \ne 0$ be a polynomial with real coefficients. Define the sequence $ f_{0}, f_{1}, f_{2}, \ldots$ of polynomials by $ f_{0}= f$ and $ f_{n+1}= f_{n}+f_{n}'$ for every $ n \ge 0$. Prove that there exists a number $ N$ such that for every $ n \ge N$, all roots of $ f_{n}$ are real.

1982 Putnam, A4
Tags: function , de , differential equation , system of differential equatio
Assume that the system of differential equations $y'=-z^3$, $z'=y^3$ with the initial conditions $y(0)=1$, $z(0)=0$ has a unique solution $y=f(x)$, $z=g(x)$ defined for real $x$. Prove that there exists a positive constant $L$ such that for all real $x$, $$f(x+L)=f(x),\enspace g(x+L)=g(x).$$

2014 NIMO Problems, 1
Tags: function , geometry , 3d geometry , modular arithmetic , number theory , prime factorization , logarithm
Let $\eta(m)$ be the product of all positive integers that divide $m$, including $1$ and $m$. If $\eta(\eta(\eta(10))) = 10^n$, compute $n$. [i]Proposed by Kevin Sun[/i]

2001 Junior Balkan Team Selection Tests - Romania, 1
Tags: function , geometry , logarithm
Let $ABCD$ be a rectangle. We consider the points $E\in CA,F\in AB,G\in BC$ such that $DC\perp CA,EF\perp AB$ and $EG\perp BC$. Solve in the set of rational numbers the equation $AC^x=EF^x+EG^x$.

2015 Canada National Olympiad, 1
Tags: algebra , functional equation , function
Let $\mathbb{N} = \{1, 2, 3, \ldots\}$ be the set of positive integers. Find all functions $f$, defined on $\mathbb{N}$ and taking values in $\mathbb{N}$, such that $(n-1)^2< f(n)f(f(n)) < n^2+n$ for every positive integer $n$.

2009 IMO Shortlist, 7
Tags: function , algebra , functional equation
Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\] [i]Proposed by Japan[/i]

2012 China Northern MO, 6
Tags: function , inequalities , logarithm
Prove that\[(1+\frac{1}{3})(1+\frac{1}{3^2})\cdots(1+\frac{1}{3^n})< 2.\]

1964 Miklós Schweitzer, 8
Tags: function , calculus , derivative , topology , real analysis
Let $ F$ be a closed set in the $ n$-dimensional Euclidean space. Construct a function that is $ 0$ on $ F$, positive outside $ F$ , and whose partial derivatives all exist.

2016 Taiwan TST Round 1, 1
Tags: function , algebra , functional inequality
Suppose function $f:[0,\infty)\to[0,\infty)$ satisfies (1)$\forall x,y \geq 0,$ we have $f(x)f(y)\leq y^2f(\frac{x}{2})+x^2f(\frac{y}{2})$; (2)$\forall 0 \leq x \leq 1, f(x) \leq 2016$. Prove that $f(x)\leq x^2$ for all $x\geq 0$.

2006 Putnam, B1
Tags: quadratic , geometry , 3d geometry , function , college
Show that the curve $x^{3}+3xy+y^{3}=1$ contains only one set of three distinct points, $A,B,$ and $C,$ which are the vertices of an equilateral triangle.

2014 Saudi Arabia BMO TST, 1
Tags: function , induction , algebra
Find all functions $f:\mathbb{N}\rightarrow(0,\infty)$ such that $f(4)=4$ and \[\frac{1}{f(1)f(2)}+\frac{1}{f(2)f(3)}+\cdots+\frac{1}{f(n)f(n+1)}=\frac{f(n)}{f(n+1)},~\forall n\in\mathbb{N},\] where $\mathbb{N}=\{1,2,\dots\}$ is the set of positive integers.

2014 China National Olympiad, 2
Tags: function , combinatorics
Let $f:X\rightarrow X$, where $X=\{1,2,\ldots ,100\}$, be a function satisfying: 1) $f(x)\neq x$ for all $x=1,2,\ldots,100$; 2) for any subset $A$ of $X$ such that $|A|=40$, we have $A\cap f(A)\neq\emptyset$. Find the minimum $k$ such that for any such function $f$, there exist a subset $B$ of $X$, where $|B|=k$, such that $B\cup f(B)=X$.

2005 Romania National Olympiad, 3
Tags: real analysis , calculus , integration , function , limit , inequalities
Let $f:[0,\infty)\to(0,\infty)$ a continous function such that $\lim_{n\to\infty} \int^x_0 f(t)dt$ exists and it is finite. Prove that \[ \lim_{x\to\infty} \frac 1{\sqrt x} \int^x_0 \sqrt {f(t)} dt = 0. \] [i]Radu Miculescu[/i]

2016 IFYM, Sozopol, 1
Tags: function , algebra , triangle inequality , inequalities
Find all functions $f: \mathbb{R}^+\rightarrow \mathbb{R}^+$ with the following property: $a,b,$ and $c$ are lengths of sides of a triangle, if and only if $f(a),f(b),$ and $f(c)$ are lengths of sides of a triangle.

1992 Czech And Slovak Olympiad IIIA, 5
Tags: function , rational , max , algebra , irrational
The function $f : (0,1) \to R$ is defined by $f(x) = x$ if $x$ is irrational, $f(x) = \frac{p+1}{q}$ if $x =\frac{p}{q}$ , where $(p,q) = 1$. Find the maximum value of $f$ on the interval $(7/8,8/9)$.

2016 Iran MO (3rd Round), 2
Tags: number theory , function , algebra , polynomial
We call a function $g$ [i]special [/i] if $g(x)=a^{f(x)}$ (for all $x$) where $a$ is a positive integer and $f$ is polynomial with integer coefficients such that $f(n)>0$ for all positive integers $n$. A function is called an [i]exponential polynomial[/i] if it is obtained from the product or sum of special functions. For instance, $2^{x}3^{x^{2}+x-1}+5^{2x}$ is an exponential polynomial. Prove that there does not exist a non-zero exponential polynomial $f(x)$ and a non-constant polynomial $P(x)$ with integer coefficients such that $$P(n)|f(n)$$ for all positive integers $n$.

2006 Moldova National Olympiad, 11.2
Tags: function , limit , real analysis
Function $f: [a,b]\to\mathbb{R}$, $0<a<b$ is continuous on $[a,b]$ and differentiable on $(a,b)$. Prove that there exists $c\in(a,b)$ such that \[ f'(c)=\frac1{a-c}+\frac1{b-c}+\frac1{a+b}. \]

2013 Iran Team Selection Test, 7
Tags: function , linear algebra , matrix , combinatorics
Nonnegative real numbers $p_{1},\ldots,p_{n}$ and $q_{1},\ldots,q_{n}$ are such that $p_{1}+\cdots+p_{n}=q_{1}+\cdots+q_{n}$ Among all the matrices with nonnegative entries having $p_i$ as sum of the $i$-th row's entries and $q_j$ as sum of the $j$-th column's entries, find the maximum sum of the entries on the main diagonal.

2014 Singapore Senior Math Olympiad, 10
Tags: function
If $f(x)=\frac{1}{x}-\frac{4}{\sqrt{x}}+3$ where $\frac{1}{16}\le x\le 1$, find the range of $f(x)$. $ \textbf{(A) }-2\le f(x)\le 4 \qquad\textbf{(B) }-1\le f(x)\le 3\qquad\textbf{(C) }0\le f(x)\le 3\qquad\textbf{(D) }-1\le f(x)\le 4\qquad\textbf{(E) }\text{None of the above} $

2010 ISI B.Stat Entrance Exam, 4
Tags: function , limit , real analysis
A real valued function $f$ is defined on the interval $(-1,2)$. A point $x_0$ is said to be a fixed point of $f$ if $f(x_0)=x_0$. Suppose that $f$ is a differentiable function such that $f(0)>0$ and $f(1)=1$. Show that if $f'(1)>1$, then $f$ has a fixed point in the interval $(0,1)$.

2004 239 Open Mathematical Olympiad, 1
Tags: polynomial , algebra , function
Given non-constant linear functions $p_1(x), p_2(x), \dots p_n(x)$. Prove that at least $n-2$ of polynomials $p_1p_2\dots p_{n-1}+p_n, p_1p_2\dots p_{n-2} p_n + p_{n-1},\dots p_2p_3\dots p_n+p_1$ have a real root.

2014 European Mathematical Cup, 4
Tags: function , algebra
Find all functions $ f:\mathbb{R}\rightarrow\mathbb{R} $ such that for all $x,y\in{{\mathbb{R}}}$ holds $f(x^2)+f(2y^2)=(f(x+y)+f(y))(f(x-y)+f(y))$ [i]Proposed by Matija Bucić[/i]

2015 India National Olympiad, 3
Tags: function , trigonometry , functional equation , algebra
Find all real functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x^2+yf(x))=xf(x+y)$.