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 $ f$ and $ g$ be continuous positive functions defined on the interval $ [0, +\infty)$, and let $ E \subset[0,+\infty)$ be a set of positive measure. Prove that the range of the function defined on $ E \times E$ by the relation \[ F(x,y)= %Error. "dispalymath" is a bad command. \int_0^xf(t)dt+ %Error. "dispalymath" is a bad command. \int_0^y g(t)dt\] has a nonvoid interior. [i]L. Losonczi[/i]
The fuction $f(0,\infty)\rightarrow\mathbb{R}$ verifies $f(x)+f(y)=2f(\sqrt{xy}), \forall x,y>0$. Show that for every positive integer $n>2$ the following relation takes place $$f(x_1)+f(x_2)+\ldots+f(x_n)=nf(\sqrt[n]{x_1x_2\ldots x_n}),$$ for every positive integers $x_1,x_2,\ldots,x_n$.
Find all continuous functions $f\colon \mathbb{R}_{>0}\to \mathbb{R}_{\geq 1}$ for which the following equation holds for all positive reals $x$, $y$: \[f\left(\frac{f(x)}{y}\right)-f\left(\frac{f(y)}{x}\right)=xy\left(f(x+1)-f(y+1)\right)\]
Find all functions $f:R \rightarrow R$ such that $$(x+y^2)f(yf(x))=xyf(y^2+f(x))$$, where $x,y \in \mathbb{R}$
Let $\sigma, \tau$ be two permutations of the quantity $\{1, 2,. . . , n\}$. Prove that there is a function $f: \{1, 2,. . . , n\} \to \{-1, 1\}$ such that for any $1 \le i \le j \le n$, we have $\left|\sum_{k=i}^{j} f(\sigma (k)) \right| \le 2$ and $\left|\sum_{k=i}^{j} f(\tau (k))\right| \le 2$
Does every monotone increasing function $f : \mathbb[0,1] \rightarrow \mathbb[0,1]$ have a fixed point? What about every monotone decreasing function?
Show that there is no infinite sequence an of natural numbers such that \[a_{a_n}=a_{n+1}a_{n-1}-a_{n}^2\] for all $n\geq 2$
Find \[\int_{-4\pi\sqrt{2}}^{4\pi\sqrt{2}}\left(\dfrac{\sin x}{1+x^4}+1\right)dx.\]
Prove that $1\cdot2\cdot3\cdots 2002<\left(\frac{2003}{2}\right)^{2002}.$
Let $ f(x)$ be a function defined on $ [0,\ 1]$. For $ n=1,\ 2,\ 3,\ \cdots$, a polynomial $ P_n(x)$ is defined by $ P_n(x)=\sum_{k=0}^n {}_nC{}_k f\left(\frac{k}{n}\right)x^k(1-x)^{n-k}$. Prove that $ \lim_{n\to\infty} \int_0^1 P_n(x)dx=\int_0^1 f(x)dx$.
Given an odd prime $p$, find all functions $f:Z \rightarrow Z$ satisfying the following two conditions: (i) $f(m)=f(n)$ for all $m,n \in Z$ such that $m\equiv n\pmod p$; (ii) $f(mn)=f(m)f(n)$ for all $m,n \in Z$.
Do there exist quadratic trinomials $P, \ \ Q, \ \ R$ such that for every integers $x$ and $y$ an integer $z$ exists satisfying $P(x)+Q(y)=R(z)?$ [i]Proposed by A. Golovanov[/i]
Let $n$ be a positive integer. Denote $M = \{(x, y)|x, y \text{ are integers }, 1 \leq x, y \leq n\}$. Define function $f$ on $M$ with the following properties: [b]a.)[/b] $f(x, y)$ takes non-negative integer value; [b] b.)[/b] $\sum^n_{y=1} f(x, y) = n - 1$ for $1 \eq x \leq n$; [b]c.)[/b] If $f(x_1, y_1)f(x2, y2) > 0$, then $(x_1 - x_2)(y_1 - y_2) \geq 0.$ Find $N(n)$, the number of functions $f$ that satisfy all the conditions. Give the explicit value of $N(4)$.
Let $A$ and $B$ be arbitrary finite sets and let $f: A\longrightarrow B$ and $g: B\longrightarrow A$ be functions such that $g$ is not onto. Prove that there is a subset $S$ of $A$ such that $\frac{A}{S}=g(\frac{B}{f(S)})$.
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that for all reals $x,y,z$, we have $$(f(x)+1)(f(y)+f(z))=f(xy+z)+f(xz-y)$$
Find the set of all real numbers $k$ with the following property: For any positive, differentiable function $f$ that satisfies $f^{\prime}(x) > f(x)$ for all $x,$ there is some number $N$ such that $f(x) > e^{kx}$ for all $x > N.$
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]}$$
Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that: 1. $f$ has one-side limits in any $a\in \mathbb{R}$ and $f(a-0)\le f(a)\le f(a+0)$. 2. for any $a,b\in \mathbb{R},\ a<b$, we have $f(a-0)<f(b-0)$. Prove that $f$ is strictly increasing. [i]Mihai Piticari & Sorin Radulescu[/i]
Let $ F $ be the primitive of a continuous function $ f:\mathbb{R}\longrightarrow (0,\infty ), $ with $ F(0)=0. $ Determine for which values of $ \lambda \in (0,1) $ the function $ \left( F^{-1}\circ \lambda F \right)/\text{id.} $ has limit at $ 0, $ and calculate it.
Determine all functions $f : N_0 \to R$ satisfying $f (x+y)+ f (x-y)= f (3x)$ for all $x,y$.
Let $ f(x)\equal{}\sqrt{ax^2\plus{}bx}$. For how many real values of $ a$ is there at least one positive value of $ b$ for which the domain of $ f$ and the range of $ f$ are the same set? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ \text{infinitely many}$
Find all non-decreasing functions $f:\mathbb R^+\cup\{0\}\rightarrow\mathbb R^+\cup\{0\}$ such that for each $x,y\in \mathbb R^+\cup\{0\}$ \[f\left(\frac{x+f(x)}2+y\right)=2x-f(x)+f(f(y)).\]
Define the function $\xi : \mathbb Z^2 \to \mathbb Z$ by $\xi(n,k) = 1$ when $n \le k$ and $\xi(n,k) = -1$ when $n > k$, and construct the polynomial \[ P(x_1, \dots, x_{1000}) = \prod_{n=1}^{1000} \left( \sum_{k=1}^{1000} \xi(n,k)x_k \right). \] (a) Determine the coefficient of $x_1x_2 \dots x_{1000}$ in $P$. (b) Show that if $x_1, x_2, \dots, x_{1000} \in \left\{ -1,1 \right\}$ then $P(x_1,x_2,\dots,x_{1000}) = 0$. [i]Proposed by Evan Chen[/i]
It is given the function $f:\left( \mathbb{R} - \{0\} \right) \times \left( \mathbb{R}-\{0\} \right) \to \mathbb{R}$ such that $f(a,b)= \left| \frac{|b-a|}{|ab|}+\frac{b+a}{ab}-1 \right|+ \frac{|b-a|}{|ab|}+ \frac{b+a}{ab}+1$ where $a,b \not=0$. Prove that: \[ f(a,b)=4 \cdot \text{max} \left\{\frac{1}{a},\frac{1}{b},\frac{1}{2} \right\}\]
Find all functions $f: \mathbb{R}^+\to\mathbb{R}$ such that $f(x+y)=f(x^2)+f(y^2)$ for any $x,y \in\mathbb{R}^+$