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

Find a function $f(n)$ on the positive integers with positive integer values such that $f( f(n) ) = 1993 n^{1945}$ for all $n$.
Prove that there exists a sequence $a(1),a(2),\dots,a(n),\dots$ of real numbers such that \[ a(n+m)\le a(n)+a(m)+\frac{n+m}{\log (n+m)} \] for all integers $m,n\ge 1$, and such that the set $\{a(n)/n:n\ge 1\}$ is everywhere dense on the real line. [i]Remark.[/i] A theorem of de Bruijn and Erdős states that if the inequality above holds with $f(n + m)$ in place of the last term on the right-hand side, where $f(n)\ge 0$ is nondecreasing and $\sum_{n=2}^\infty f(n)/n^2<\infty$, then $a(n)/n$ converges or tends to $(-\infty)$.
Assume that positive numbers $a, b, c, x, y, z$ satisfy $cy + bz = a$, $az + cx = b$, and $bx + ay = c$. Find the minimum value of the function \[ f(x, y, z) = \frac{x^2}{x+1} + \frac {y^2}{y+1} + \frac{z^2}{z+1}. \]
For each positive integer, define a function \[ f(n)=\begin{cases}0, &\text{if n is the square of an integer}\\ \\ \left\lfloor\frac{1}{\{\sqrt{n}\}}\right\rfloor, &\text{if n is not the square of an integer}\end{cases}. \] Find the value of $\sum_{k=1}^{200} f(k)$.
Given a real number $\alpha$, find all pairs $(f,g)$ of functions $f,g :\mathbb{R} \to \mathbb{R}$ such that $$xf(x+y)+\alpha \cdot yf(x-y)=g(x)+g(y) \;\;\;\;\;\;\;\;\;\;\; ,\forall x,y \in \mathbb{R}.$$
Given that, a function $f(n)$, defined on the natural numbers, satisfies the following conditions: (i)$f(n)=n-12$ if $n>2000$; (ii)$f(n)=f(f(n+16))$ if $n \leq 2000$. (a) Find $f(n)$. (b) Find all solutions to $f(n)=n$.
Let $x_1,x_2,\ldots ,x_{1997}$ be real numbers satisfying the following conditions: i) $-\dfrac{1}{\sqrt{3}}\le x_i\le \sqrt{3}$ for $i=1,2,\ldots ,1997$; ii) $x_1+x_2+\cdots +x_{1997}=-318 \sqrt{3}$ . Determine (with proof) the maximum value of $x^{12}_1+x^{12}_2+\ldots +x^{12}_{1997}$ .
Does the Cauchy problem $u|_{y=x^2}=1$, $(\nabla u)^2=1$ have a smooth solution in the domain $y\ge x^2$? In the domain $y\le x^2$?
Let $P$ be the quadratic function such that $P(0) = 7$, $P(1) = 10$, and $P(2) = 25$. If $a$, $b$, and $c$ are integers such that every positive number $x$ less than 1 satisfies \[ \sum_{n = 0}^\infty P(n) x^n = \frac{ax^2 + bx + c}{{(1 - x)}^3}, \] compute the ordered triple $(a, b, c)$.
$(FRA 5)$ Let $\alpha(n)$ be the number of pairs $(x, y)$ of integers such that $x+y = n, 0 \le y \le x$, and let $\beta(n)$ be the number of triples $(x, y, z)$ such that$ x + y + z = n$ and $0 \le z \le y \le x.$ Find a simple relation between $\alpha(n)$ and the integer part of the number $\frac{n+2}{2}$ and the relation among $\beta(n), \beta(n -3)$ and $\alpha(n).$ Then evaluate $\beta(n)$ as a function of the residue of $n$ modulo $6$. What can be said about $\beta(n)$ and $1+\frac{n(n+6)}{12}$? And what about $\frac{(n+3)^2}{6}$? Find the number of triples $(x, y, z)$ with the property $x+ y+ z \le n, 0 \le z \le y \le x$ as a function of the residue of $n$ modulo $6.$What can be said about the relation between this number and the number $\frac{(n+6)(2n^2+9n+12)}{72}$?
Let $f$ be a function defined on the set of positive rational numbers with the property that $f(a\cdot b)=f(a)+f(b)$ for all positive rational numbers $a$ and $b$. Suppose that $f$ also has the property that $f(p)=p$ for every prime number $p$. For which of the following numbers $x$ is $f(x)<0?$ $\textbf{(A) } \frac{17}{32} \qquad \textbf{(B) } \frac{11}{16} \qquad \textbf{(C) } \frac{7}{9} \qquad \textbf{(D) } \frac{7}{6} \qquad \textbf{(E) } \frac{25}{11}$
Let $\mathbb{Z}^{+}$ be the set of positive integers. [b]a)[/b] Prove that there is only one function $f:\mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}$, strictly increasing, such that $f(f(n))=2n+1$ for every $n\in \mathbb{Z}^{+}$. [b]b)[/b] For the function in [b]a[/b]. Prove that for every $n\in \mathbb{Z}^{+}$ $\frac{4n+1}{3}\leq f(n)\leq \frac{3n+1}{2}$ [b]c) [/b] Prove that in each inequality side of [b]b[/b] the equality can reach by infinite positive integers $n$.
The sequence $ (x_n)_{n \geq 1}$ is defined by: $ x_1\equal{}1$ $ x_{n\plus{}1}\equal{}\frac{x_n}{n}\plus{}\frac{n}{x_n}$ Prove that $ (x_n)$ increases and $ [x_n^2]\equal{}n$.
Alice and Bob play a game in which they take turns removing stones from a heap that initially has $n$ stones. The number of stones removed at each turn must be one less than a prime number. The winner is the player who takes the last stone. Alice plays first. Prove that there are infinitely many such $n$ such that Bob has a winning strategy. (For example, if $n=17,$ then Alice might take $6$ leaving $11;$ then Bob might take $1$ leaving $10;$ then Alice can take the remaining stones to win.)
Let $\,{\mathbb{R}}\,$ denote the set of all real numbers. Find all functions $\,f: {\mathbb{R}}\rightarrow {\mathbb{R}}\,$ such that \[ f\left( x^{2}+f(y)\right) =y+\left( f(x)\right) ^{2}\hspace{0.2in}\text{for all}\,x,y\in \mathbb{R}. \]
Find the $ \mathcal{C}^1 $ class functions $ f:[0,1]\longrightarrow\mathbb{R} $ satisfying the following three clauses: $ \text{(i) } f(0)=0 $ $ \text{(ii) } \text{Im} f'\subset (0,1] $ $ \text{(iii) }F(1)-\frac{\left( f(1) \right)^3}{3} =F(0)=0, $ where $ F $ is a primitive of $ f. $
Given two rational numbers $ a,b, $ find the functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ that verify $$ f(x+a+f(y))=f(x+b)+y, $$ for any rational $ x,y. $ [i]Vasile Pop[/i]
Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$
Each pair $(x, y)$ of nonnegative integers is assigned number $f(x, y)$ according the conditions: $f(0, 0) = 0$; $f(2x, 2y) = f(2x + 1, 2y + 1) = f(x, y)$, $f(2x + 1, 2y) = f(2x, 2y + 1) = f(x ,y) + 1$ for $x, y \ge 0$. Let $n$ be a fixed nonnegative integer and let $a$, $b$ be nonnegative integers such that $f(a, b) = n$. Decide how many numbers satisfy the equation $f(a, x) + f(b, x) = n$.
Prove that there do not exist polynomials $ P$ and $ Q$ such that \[ \pi(x)\equal{}\frac{P(x)}{Q(x)}\] for all $ x\in\mathbb{N}$.
A function $ f: R^3\rightarrow R$ for all reals $ a,b,c,d,e$ satisfies a condition: \[ f(a,b,c)\plus{}f(b,c,d)\plus{}f(c,d,e)\plus{}f(d,e,a)\plus{}f(e,a,b)\equal{}a\plus{}b\plus{}c\plus{}d\plus{}e\] Show that for all reals $ x_1,x_2,\ldots,x_n$ ($ n\geq 5$) equality holds: \[ f(x_1,x_2,x_3)\plus{}f(x_2,x_3,x_4)\plus{}\ldots \plus{}f(x_{n\minus{}1},x_n,x_1)\plus{}f(x_n,x_1,x_2)\equal{}x_1\plus{}x_2\plus{}\ldots\plus{}x_n\]
Let $M = \{1, 2, \ldots, n\}$ and $\phi : M \to M$ be a bijection. (i) Prove that there exist bijections $\phi_1, \phi_2 : M \to M$ such that $\phi_1 \cdot \phi_2 = \phi , \phi_1^2 =\phi_2^2=E$, where $E$ is the identity mapping. (ii) Prove that the conclusion in (i) is also true if $M$ is the set of all positive integers.
Given eight distinguishable rings, let $n$ be the number of possible five-ring arrangements on the four fingers (not the thumb) of one hand. The order of rings on each finger is significant, but it is not required that each finger have a ring. Find the leftmost three nonzero digits of $n.$
Let $K=(V, E)$ be a finite, simple, complete graph. Let $\phi: E \to \mathbb{R}^2$ be a map from the edge set to the plane, such that the preimage of any point in the range defines a connected graph on the entire vertex set $V$, and the points assigned to the edges of any triangle are collinear. Show that the range of $\phi$ is contained in a line.
Let $D$ be the interior of the circle $C$ and let $A \in C$. Show that the function $f : D \to \mathbb R, f(M)=\frac{|MA|}{|MM'|}$ where $M' = AM \cap C$, is strictly convex; i.e., $f(P) <\frac{f(M_1)+f(M_2)}{2}, \forall M_1,M_2 \in D, M_1 \neq M_2$ where $P$ is the midpoint of the segment $M_1M_2.$