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

Let $ I $ be an open real interval, and let be two functions $ f,g:I\longrightarrow\mathbb{R} $ satisfying the identity: $$ x,y\in I\wedge x\neq y\implies\frac{f(x)-g(y)}{x-y} +|x-y|\ge 0. $$ [b]a)[/b] Prove that $ f,g $ are nondecreasing. [b]b)[/b] Give a concrete example for $ f\neq g. $
Suppose that the real numbers $a_0,a_1,\dots,a_n$ and $x,$ with $0<x<1,$ satisfy \[\frac{a_0}{1-x}+\frac{a_1}{1-x^2}+\cdots+\frac{a_n}{1-x^{n+1}}=0.\] Prove that there exists a real number $y$ with $0<y<1$ such that \[a_0+a_1y+\cdots+a_ny^n=0.\]
Two ships sail on the sea with constant speeds and fixed directions. It is known that at $9:00$ the distance between them was $20$ miles; at $9:35$, $15$ miles; and at $9:55$, $13$ miles. At what moment were the ships the smallest distance from each other, and what was that distance ?
Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions: (i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers); (ii) $|a_1-b_1|+|a_2-b_2|=2010$; (iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$; (iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$. [i]Massimo Gobbino, Italy[/i]
The sequence $\{x_{n}\}$ is defined by \[x_{0}\in [0, 1], \; x_{n+1}=1-\vert 1-2 x_{n}\vert.\] Prove that the sequence is periodic if and only if $x_{0}$ is irrational.
An integer number $m\geq 1$ is [i]mexica[/i] if it's of the form $n^{d(n)}$, where $n$ is a positive integer and $d(n)$ is the number of positive integers which divide $n$. Find all mexica numbers less than $2019$. Note. The divisors of $n$ include $1$ and $n$; for example, $d(12)=6$, since $1, 2, 3, 4, 6, 12$ are all the positive divisors of $12$. [i]Proposed by Cuauhtémoc Gómez[/i]
Let $ f:(0,1)\longrightarrow \mathbb{R} $ be a bounded function having the property of Darboux. Then: [b]a)[/b] There exists $ g:[0,1)\longrightarrow\mathbb{R} $ with Darboux’s property such that $ g\bigg|_{(0,1)} =f\bigg|_{(0,1)} . $ [b]b)[/b] The function above is uniquely determined if and only if $ f $ has limit at $ 0. $
Find all functions $f:\mathbb{N}\rightarrow\mathbb{N}$ such that for every positive integer $n$ the following is valid: If $d_1,d_2,\ldots,d_s$ are all the positive divisors of $n$, then $$f(d_1)f(d_2)\ldots f(d_s)=n.$$
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfy the following condition for any real numbers $x{}$ and $y$ $$f(x)+f(x+y) \leq f(xy)+f(y).$$
Let $ k\geq 1 $ and let $ I_{1},\dots, I_{k} $ be non-degenerate subintervals of the interval $ [0, 1] $. Prove that \[ \sum \frac{1}{\left | I_{i}\cup I_{j} \right |} \geq k^{2} \] where the summation is over all pairs $ (i, j) $ of indices such that $I_i\cap I_j\neq \emptyset$.
Can the equation $f(g(h(x))) = 0$, where $f$, $g$, $h$ are quadratic polynomials, have the solutions $1, 2, 3, 4, 5, 6, 7, 8$? [i]S. Tokarev[/i]
Let $f:[a,b]\to\mathbb R$ be a continous function with the property that there exists a constant $\lambda\in\mathbb R$ so that for every $x\in[a,b]$ there exists a $y\in[a,b]-\{x\}$ s.t. $\int_x^yf(x)dx=\lambda$. Prove that the function $f$ has at least two zeros in $(a,b)$. [i]Eugen Paltanea[/i]
The function $f : R \to R$ satisfies $f(3x) = 3f(x) - 4f(x)^3$ for all real $x$ and is continuous at $x = 0$. Show that $|f(x)| \le 1$ for all $x$.
Let $ AB$ be the diameter of a given circle with radius $ 1$ unit, and let $ P$ be a given point on $ AB$. A line through $ P$ meets the circle at points $ C$ and $ D$, so a convex quadrilateral $ ABCD$ is formed. Find the maximum possible area of the quadrilateral.
Show that there exists a continuos function $f: [0,1]\rightarrow [0,1]$ such that it has no periodic orbit of order $3$ but it has a periodic orbit of order $5$.
Find at least one function $f: \mathbb R \rightarrow \mathbb R$ such that $f(0)=0$ and $f(2x+1) = 3f(x) + 5$ for any real $x$.
Sketch the graph of the derivative and the graph of the integral of a function given by a free-hand graph.
Find all triples $(f,g,h)$ of injective functions from the set of real numbers to itself satisfying \begin{align*} f(x+f(y)) &= g(x) + h(y) \\ g(x+g(y)) &= h(x) + f(y) \\ h(x+h(y)) &= f(x) + g(y) \end{align*} for all real numbers $x$ and $y$. (We say a function $F$ is [i]injective[/i] if $F(a)\neq F(b)$ for any distinct real numbers $a$ and $b$.) [i]Proposed by Evan Chen[/i]
Find all functions $f : Z \to Z$ satisfying $\bullet$ $ f(p) > 0$ for all prime numbers $p$, $\bullet$ $p| (f(x) + f(p))^{f(p)}- x$ for all $x \in Z$ and all prime numbers $p$.
Let be a function $ f:\mathbb{R}\longrightarrow\mathbb{R}_{\ge 0} $ that admits primitives and such that $ \lim_{x\to 0 } \frac{f(x)}{x} =0. $ Prove that the function $ g:\mathbb{R}\longrightarrow\mathbb{R} , $ defined as $$ g(x)=\left\{ \begin{matrix} f(x)/x ,&\quad x\neq 0\\ 0,& \quad x=0 \end{matrix} \right. , $$ is primitivable.
Let $f(x)$ be a function such that every straight line has the same number of intersection points with the graph $y = f(x)$ and with the graph $y = x^2$. Prove that $f(x) = x^2.$
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x^2)+2f(xy)=xf(x+y)+yf(x).$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]
For every pair of positive integers $(x, y)$ we de fine $f(x,y)$ as follows: $f(x,1) = x$ $f(x,y) = 0$ if $y > x$ $f(x +1,y) = y[f(x,y)+ f(x, y-1)]$ Evaluate $f(5, 5)$.
A set $M$ of positive integers is called [i]connected[/i] if for any element $x\in M$ at least one of the numbers $x-1,x+1$ is in $M$. Let $U_n$ be the number of the connected subsets of $\{1,2,\ldots,n\}$. a) Compute $U_7$; b) Find the smallest number $n$ such that $U_n \geq 2006$.
Let be two functions $ f,g:\mathbb{R}_{\ge 0 }\longrightarrow\mathbb{R} $ having that properties that $ f $ is continuous, $ g $ is nondecreasing and unbounded, and for any sequence of rational numbers $ \left( x_n \right)_{n\ge 1} $ that diverges to $ \infty , $ we have $$ 1=\lim_{n\to\infty } f\left( x_n \right) g\left( x_n \right) . $$ Prove that $1=\lim_{x\to\infty } f\left( x \right) g\left( x \right) . $ [i]Radu Gologan[/i]