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

A function $f_n(x)\ (n=1,\ 2,\ \cdots)$ is defined by $f_1(x)=x$ and \[f_n(x)=x+\frac{e}{2}\int_0^1 f_{n-1}(t)e^{x-t}dt\ (n=2,\ 3,\ \cdots)\]. Find $f_n(x)$.
Assume that $f : [0,1)\to R$ is a function such that $f(x)-x^3$ and $f(x)-3x$ are both increasing functions. Determine if $f(x)-x^2-x$ is also an increasing function.
Let $f:[0,1]\to[0,1]$ be a differentiable function such that $|f'(x)|\ne1$ for all $x\in[0,1]$. Prove that there exist unique $\alpha,\beta\in[0,1]$ such that $f(\alpha)=\alpha$ and $f(\beta)=1-\beta$.
Let $ABC$ be a triangle, let $O$ be its circumcenter, and let $H$ be its orthocenter. Let $P$ be a point on the segment $OH$. Prove that $6r\leq PA+PB+PC\leq 3R$, where $r$ is the inradius and $R$ the circumradius of triangle $ABC$. [b]Moderator edit:[/b] This is true only if the point $P$ lies inside the triangle $ABC$. (Of course, this is always fulfilled if triangle $ABC$ is acute-angled, since in this case the segment $OH$ completely lies inside the triangle $ABC$; but if triangle $ABC$ is obtuse-angled, then the condition about $P$ lying inside the triangle $ABC$ is really necessary.)
For any natural number $ m, \quad\lim_{n\to\infty } n^{1+m} \int_{0}^1 e^{-nx}\ln \left( 1+x^m \right) dx =m! . $ [i]Gheorghe Iurea[/i]
Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Compute \[\sum_{n=1}^{\infty}\frac{\phi(n)}{5^n+1}.\]
Consider a matrix of size $8 \times 8$, containing positive integers only. One may repeatedly transform the entries of the matrix according to the following rules: -Multiply all entries in some row by 2. -Subtract 1 from all entries in some column. Prove that one can transform the given matrix into the zero matrix.
Find all functions $f: R \rightarrow R$ such that $f(x^{2015} + (f(y))^{2015}) = (f(x))^{2015} + y^{2015}$ holds for all reals $x, y$
Two circles are tangent to each other internally at a point $\ T $. Let the chord $\ AB $ of the larger circle be tangent to the smaller circle at a point $\ P $. Prove that the line $\ TP $ bisects $\ \angle ATB $.
Let $f:[0,1]\to\mathbb R$ be a function satisfying $$|f(x)-f(y)|\le|x-y|$$for every $x,y\in[0,1]$. Show that for every $\varepsilon>0$ there exists a countable family of rectangles $(R_i)$ of dimensions $a_i\times b_i$, $a_i\le b_i$ in the plane such that $$\{(x,f(x)):x\in[0,1]\}\subset\bigcup_iR_i\text{ and }\sum_ia_i<\varepsilon.$$(The edges of the rectangles are not necessarily parallel to the coordinate axes.)
let $m,n\in \mathbb{N}$ and $p(x),q(x),h(x)$ are polynomials with real Coefficients such that $p(x)$ is Descending. and for all $x\in \mathbb{R}$ $p(q(nx+m)+h(x))=n(q(p(x))+h(x))+m$ . prove that dont exist function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x\in \mathbb{R}$ $f(q(p(x))+h(x))=f(x)^{2}+1$
Find all functions $f:\mathbb R^{+} \longrightarrow \mathbb R^{+}$ so that $f(xy + f(x^y)) = x^y + xf(y)$ for all positive reals $x,y$.
Determine all functions $ f$ mapping the set of positive integers to the set of non-negative integers satisfying the following conditions: (1) $ f(mn) \equal{} f(m)\plus{}f(n)$, (2) $ f(2008) \equal{} 0$, and (3) $ f(n) \equal{} 0$ for all $ n \equiv 39\pmod {2008}$.
Find all functions $f: \mathbb{Q} \mapsto \mathbb{C}$ satisfying (i) For any $x_1, x_2, \ldots, x_{1988} \in \mathbb{Q}$, $f(x_{1} + x_{2} + \ldots + x_{1988}) = f(x_1)f(x_2) \ldots f(x_{1988})$. (ii) $\overline{f(1988)}f(x) = f(1988)\overline{f(x)}$ for all $x \in \mathbb{Q}$.
suppose that $v(x)=\sum_{p\le x,p\in \mathbb P}log(p)$ (here $\mathbb P$ denotes the set of all positive prime numbers). prove that the two statements below are equivalent: [b]a)[/b] $v(x) \sim x$ when $x \longrightarrow \infty$ [b]b)[/b] $\pi (x) \sim \frac{x}{ln(x)}$ when $x \longrightarrow \infty$. (here $\pi (x)$ is number of the prime numbers less than or equal to $x$).
Find all postitive integers n such that $$\left\lfloor \frac{n}{2} \right\rfloor \cdot \left\lfloor \frac{n}{3} \right\rfloor \cdot \left\lfloor \frac{n}{4} \right\rfloor=n^2$$ where $\lfloor x \rfloor$ represents the largest integer less than the real number $x$.
Let $C_1$ and $C_2$ be two concentric circles in the plane with radii $R$ and $3R$ respectively. Show that the orthocenter of any triangle inscribed in circle $C_1$ lies in the interior of circle $C_2$. Conversely, show that every point in the interior of $C_2$ is the orthocenter of some triangle inscribed in $C_1$.
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that for every prime number $p$ and natural number $x$, $$\{ x,f(x),\cdots f^{p-1}(x) \} $$ is a complete residue system modulo $p$. With $f^{k+1}(x)=f(f^k(x))$ for every natural number $k$ and $f^1(x)=f(x)$. [i]Proposed by IndoMathXdZ[/i]
Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with \[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\] for all $x,y,z \in \mathbb{R}_{\ge 0}$.
Find all functions $f: \mathbb{Q}\to\mathbb{R}$ which fulfill the following conditions: a) $f(1)+1>0$; b) $f(x+y) -xf(y) -yf(x) = f(x)f(y) -x-y +xy$, for all $x,y\in\mathbb{Q}$; c) $f(x) = 2f(x+1) +x+2$, for every $x\in\mathbb{Q}$.
We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set \[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero). [i]Proposed by Javad Abedi[/i]
Quadratic function $f(x)=ax^2+bx+c$ satisfies that: $(1)\forall x\in\mathbb{R},f(x-4)=f(2-x),f(x)\geq x$; $(2)\forall x\in(0,2),f(x)\leq\left(\frac{x+1}{2}\right)^2$; $(3)\min\limits_{x\in\mathbb{R}}f(x)=0$ Find the maximum of $m(m>1)$, satisfying: There exists $t\in\mathbb{R}$, as long as $x\in[1,m]$, then $f(x+t)\leq x$.
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ that satisfy the conditions \[f(1+xy)-f(x+y)=f(x)f(y) \quad \text{for all } x,y \in \mathbb{R},\] and $f(-1) \neq 0$.
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]
Determine all functions $f:\mathbb R\to\mathbb R$ that satisfy equation: $$ f(x^3+y^3) =f(x^3) + 3x^2f(x)f(y) + 3f(x)f(y)^2 + y^6f(y) $$ for all reals $x,y$