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 $P(x)$ be a polynomial of degree $n$ such that $P(x)=3^k$ for $0\le k \le n$. Find $P(n+1)$
Find the functions $ f:\mathbb{Z}\longrightarrow\mathbb{Z}_{\ge 0} $ that satisfy the following two conditions: $ \text{(a)} f(m+n)=f(n)+f(m)+2mn,\quad\forall m,n\in\mathbb{Z} $ $ \text{(b)} f(f(1))-f(1) $ is a perfect square [i]Marin Ionescu[/i]
Let $ABC$ be a triangle and $I$ its incentre. Let $\varrho_1$ and $\varrho_2$ be the inradii of triangles $IAB$ and $IAC$ respectively. (a) Show that there exists a function $f: ( 0, \pi ) \mapsto \mathbb{R}$ such that \[ \frac{ \varrho_1}{ \varrho_2} = \frac{f(C)}{f(B)} \] where $B = \angle ABC$ and $C = \angle BCA$ (b) Prove that \[ 2 ( \sqrt{2} -1 ) < \frac{ \varrho_1} { \varrho_2} < \frac{ 1 + \sqrt{2}}{2} \]
A function $f : \mathbb{Z}_+ \to \mathbb{Z}_+$, where $\mathbb{Z}_+$ is the set of positive integers, is non-decreasing and satisfies $f(mn) = f(m)f(n)$ for all relatively prime positive integers $m$ and $n$. Prove that $f(8)f(13) \ge (f(10))^2$.
Let $N$ be the positive integer $7777\ldots777$, a $313$-digit number where each digit is a $7$. Let $f(r)$ be the leading digit of the $r{ }$th root of $N$. What is$$f(2) + f(3) + f(4) + f(5)+ f(6)?$$ $(\textbf{A})\: 8\qquad(\textbf{B}) \: 9\qquad(\textbf{C}) \: 11\qquad(\textbf{D}) \: 22\qquad(\textbf{E}) \: 29$
Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that: $i)$ $a(0)=0$ $ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$. If exists prove: $a)$ $a(k)\geq a(k-1)$ $b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.
Suppose that the real numbers $a_i\in [-2,17],\ i=1,2,\ldots,59,$ satisfy $a_1+a_2+\ldots+a_{59}=0.$ Prove that \[a_1^2+a_2^2+\ldots+a_{59}^2\le 2006\]
Let $S=\{1,2,\cdots ,n\}$ where $n$ is an odd integer. Let $f$ be a function defined on $\{(i,j): i\in S, j \in S\}$ taking values in $S$ such that (i) $f(s,r)=f(r,s)$ for all $r,s \in S$ (ii) $\{f(r,s): s\in S\}=S$ for all $r\in S$ Show that $\{f(r,r): r\in S\}=S$
Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.
Find all functions \( f: \mathbb{R} \rightarrow \mathbb{R} \) such that for all \( x, y \in \mathbb{R} \), \[ f(x + f(2y)) + f(x^2 - y) = f(f(x)) f(x + 1) + 2y - f(y). \]
Find all f:N $\longrightarrow$ N that: [list][b]a)[/b] $f(m)=1 \Longleftrightarrow m=1 $ [b]b)[/b] $d=gcd(m,n) f(m\cdot n)= \frac{f(m)\cdot f(n)}{f(d)} $ [b]c)[/b] $ f^{2000}(m)=f(m) $[/list]
Let $f(t)=t^3+t$. Decide if there exist rational numbers $x, y$ and positive integers $m, n$ such that $xy=3$ and: \begin{align*} \underbrace{f(f(\ldots f(f}_{m \ times}(x))\ldots)) = \underbrace{f(f(\ldots f(f}_{n \ times}(y))\ldots)). \end{align*}
Determine all positive integers $n$ for which $\dfrac{n^2+1}{[\sqrt{n}]^2+2}$ is an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.
Let $ M $ be a set of nonzero real numbers and $ f:M\longrightarrow M $ be a function having the property that the identity function is $ f+f^{-1} . $ [b]1)[/b] Prove that $ m\in M\iff -m\in M. $ [b]2)[/b] Show that $ f $ is odd. [b]3)[/b] Determine the cardinal of $ M. $
Positive numbers $a,\ b,\ c$ satisfy $\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}=3$. Prove the inequality \[\dfrac{1}{\sqrt{a^3+1}}+\dfrac{1}{\sqrt{b^3+1}}+\dfrac{1}{\sqrt{c^3+1}}\le \dfrac{3}{\sqrt{2}}. \] [i](N. Alexandrov)[/i]
For a set $S$ of $n$ points, let $d_1 > d_2 >... > d_k > ...$ be the distances between the points. A function $f_k: S \to N$ is called a [i]coloring function[/i] if, for any pair $M,N$ of points in $S$ with $MN \le d_k$ , it takes the value $f_k(M)+ f_k(N)$ at some point. Prove that for each $m \in N$ there are positive integers $n,k$ and a set $S$ of $n$ points such that every coloring function $f_k$ of $S$ satisfies $| f_k(S)| \le m$
Determine all functions $f: R \longrightarrow R$ such that $f(x+y)-f(x-y)=f(x)*f(y)$ for $x,y \in R$
Prove that every nonzero coefficient of the Taylor series of $(1-x+x^2)e^x$ about $x=0$ is a rational number whose numerator (in lowest terms) is either $1$ or a prime number.
Let $ f: \mathbb{R}^2\to\mathbb{R}$ be a function such that $ f(x,y)\plus{}f(y,z)\plus{}f(z,x)\equal{}0$ for real numbers $ x,y,$ and $ z.$ Prove that there exists a function $ g: \mathbb{R}\to\mathbb{R}$ such that $ f(x,y)\equal{}g(x)\minus{}g(y)$ for all real numbers $ x$ and $ y.$
Let $f:[0,1]\to(0,1)$ be a surjective function. [list=a] [*]Prove that $f$ has at least one point of discontinuity. [*]Given that $f$ admits a limit in any point of the interval $[0,1],$ show that is has at least two points of discontinuity. [/list][i]Mihai Piticari and Sorin Rădulescu[/i]
Let $a,b,c$ be positive reals satisfying $a+b+c = \sqrt[7]{a} + \sqrt[7]{b} + \sqrt[7]{c}$. Prove that $a^a b^b c^c \ge 1$. [i]Proposed by Evan Chen[/i]
Let be a real number $ c $ and a differentiable function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ such that $$ f(c)\neq \frac{1}{b-a}\int_a^b f(x)dx, $$ for any real numbers $ a\neq b. $ Prove that $ f'(c)=0. $ [i]Florin Rotaru[/i]
Compute \[ \displaystyle\sum_{n=0}^{\infty} \dfrac {n}{n^4 + n^2 + 1}. \]