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 be a natural number $ n, $ a nonzero number $ \alpha, \quad n $ numbers $ a_1,a_2,\ldots ,a_n $ and $ n+1 $ functions $ f_0,f_1,f_2,\ldots ,f_n $ such that $ f_0=\alpha $ and the rest are defined recursively as $$ f_k (x)=a_k+\int_0^x f_{k-1} (x)dx . $$ Prove that if all these functions are everywhere nonnegative, then the sum of all these functions is everywhere nonnegative.
Let $\mathbb N$ be the set of positive integers. Find all functions $f: \mathbb N \to \mathbb N$ that satisfy the equation \[ f^{abc-a}(abc) + f^{abc-b}(abc) + f^{abc-c}(abc) = a + b + c \] for all $a,b,c \ge 2$. (Here $f^1(n) = f(n)$ and $f^k(n) = f(f^{k-1}(n))$ for every integer $k$ greater than $1$.)
Determine all functions $f: \mathbb{Q^+} \rightarrow \mathbb{Q^+}$ that satisfy: \[f\left(x+\frac{y}{x}\right) = f(x)+f\left(\frac{y}{x}\right)+2y \:\text{for all}\: x, y \in \mathbb{Q^+}\]
For $ a\in\mathbb{R}$, let $ M(a)$ be the maximum value of the function $ f(x)\equal{}\int_{0}^{\pi}\sin (x\minus{}t)\sin (2t\minus{}a)\ dt$. Evaluate $ \int_{0}^{\frac{\pi}{2}}M(a)\sin (2a)\ da$.
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}$.
Let $P (x) = x^{3}-3x+1.$ Find the polynomial $Q$ whose roots are the fifth powers of the roots of $P$.
Define a function $f$ on positive real numbers to satisfy \[f(1)=1 , f(x+1)=xf(x) \textrm{ and } f(x)=10^{g(x)},\] where $g(x) $ is a function defined on real numbers and for all real numbers $y,z$ and $0\leq t \leq 1$, it satisfies \[g(ty+(1-t)z) \leq tg(y)+(1-t)g(z).\] (1) Prove: for any integer $n$ and $0 \leq t \leq 1$, we have \[t[g(n)-g(n-1)] \leq g(n+t)-g(n) \leq t[g(n+1)-g(n)].\] (2) Prove that \[\frac{4}{3} \leq f(\frac{1}{2}) \leq \frac{4}{3} \sqrt{2}.\]
Determine all functions $f:(0,\infty)\to\mathbb{R}$ satisfying $$\left(x+\frac{1}{x}\right)f(y)=f(xy)+f\left(\frac{y}{x}\right)$$ for all $x,y>0$.
Let $P(x) \in \mathbb{R}[x]$ be a monic, non-constant polynomial. Determine all continuous functions $f: \mathbb{R} \to \mathbb{R}$ such that $$f(f(P(x))+y+2023f(y))=P(x)+2024f(y),$$ for all reals $x,y$.
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$.
Let $D=\{ (x,y) \mid x>0, y\neq 0\}$ and let $u\in C^1(\overline {D})$ be a bounded function that is harmonic on $D$ and for which $u=0$ on the $y$-axis. Prove that $u$ is identically zero. (translated by Miklós Maróti)
For any three positive real numbers $a$, $b$, $c$, prove the inequality \[\frac{\left(b+c\right)^{2}}{a^{2}+bc}+\frac{\left(c+a\right)^{2}}{b^{2}+ca}+\frac{\left(a+b\right)^{2}}{c^{2}+ab}\geq 6.\] Darij
Let $A = {1, 2, 3, 4, 5}$. Find the number of functions $f$ from the nonempty subsets of $A$ to $A$, such that $f(B) \in B$ for any $B \subset A$, and $f(B \cup C)$ is either $f(B)$ or $f(C)$ for any $B$, $C \subset A$
Let $A=\{1,2,\ldots,2012\}, \: B=\{1,2,\ldots,19\}$ and $S$ be the set of all subsets of $A.$ Find the number of functions $f : S\to B$ satisfying $f(A_1\cap A_2)=\min\{f(A_1),f(A_2)\}$ for all $A_1, A_2 \in S.$
The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of all possible values of $a$? $\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$
If $0 \le p \le 1$ and $0 \le q \le 1$, define $F(p, q)$ by \[ F(p, q) = -2pq + 3p(1-q) + 3(1-p)q - 4(1-p)(1-q). \] Define $G(p)$ to be the maximum of $F(p, q)$ over all $q$ (in the interval $0 \le q \le 1$). What is the value of $p$ (in the interval $0 \le p \le 1$) that minimizes $G(p)$?
Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.
[b]Problem Section #2 c). Denote by $\mathbb{Q^+}$ the set of all positive rational numbers. Determine all functions $f:\mathbb{Q^+}\to\mathbb{Q^+}$ which satisfy the following equation for all $x,y \in \mathbb{Q^+} : f(f(x)^2.y)=x^3.f(xy)$.
Let $P(x)$ be a polynomial with integer coefficients that satisfies $P(17)=10$ and $P(24)=17$. Given that $P(n)=n+3$ has two distinct integer solutions $n_1$ and $n_2$, find the product $n_1\cdot n_2$.
Let $n$ be given, $n\ge 4,$ and suppose that $P_1,P_2,\dots,P_n$ are $n$ randomly, independently and uniformly, chosen points on a circle. Consider the convex $n$-gon whose vertices are the $P_i.$ What is the probability that at least one of the vertex angles of this polygon is acute.?
Each rational number is painted either white or red. Call such a coloring of the rationals [i]sanferminera[/i] if for any distinct rationals numbers $x$ and $y$ satisfying one of the following three conditions: [list=1][*]$xy=1$, [*]$x+y=0$, [*]$x+y=1$,[/list]we have $x$ and $y$ painted different colors. How many sanferminera colorings are there?
Let $a,\ b$ be real numbers. Suppose that a function $f(x)$ satisfies $f(x)=a\sin x+b\cos x+\int_{-\pi}^{\pi} f(t)\cos t\ dt$ and has the maximum value $2\pi$ for $-\pi \leq x\leq \pi$. Find the minimum value of $\int_{-\pi}^{\pi} \{f(x)\}^2dx.$ [i]2010 Chiba University entrance exam[/i]
Find the differentiable functions $ f:\mathbb{R}_{\ge 0 }\longrightarrow\mathbb{R} $ that verify $ f(0)=0 $ and $$ f'(x)=1/3\cdot f'\left( x/3 \right) +2/3\cdot f'\left( 2x/3 \right) , $$ for any nonnegative real number $ x. $
Suppose that $ s_1,s_2,s_3, \ldots$ is a strictly increasing sequence of positive integers such that the sub-sequences \[s_{s_1},\, s_{s_2},\, s_{s_3},\, \ldots\qquad\text{and}\qquad s_{s_1+1},\, s_{s_2+1},\, s_{s_3+1},\, \ldots\] are both arithmetic progressions. Prove that the sequence $ s_1, s_2, s_3, \ldots$ is itself an arithmetic progression. [i]Proposed by Gabriel Carroll, USA[/i]
Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\] [i]Proposed by Thomas Huber, Switzerland[/i]