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: 2349

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^+}\]
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}$.
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$.
Find all functions $f \colon \mathbb{R} \to \mathbb{R}$ such that \[f(f(x) - y) = f(xy) + f(x)f(-y)\] for any two real numbers $x, y$. [i]Proposed by Pablo Valeriano[/i]
The function $f: \mathbb{R}\rightarrow \mathbb{R}$ is such that $f(x+1)\leq f(2x+1)$ and $f(3x+1)\geq f(6x+1)$ for $\forall$ $x\in \mathbb{R}$. If $f(3)=2$, prove that there exist at least 2013 distinct values of $x$, for which $f(x)=2$.
A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$
Find all functions $f : (0, +\infty) \to \mathbb{R}$ satisfying the following conditions: $(i)$ $f(x) + f(\frac{1}{x}) = 1$ for all $x> 0$; $(ii)$ $f(xy + x + y) = f(x)f(y)$ for all $x, y> 0$.
[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)$.
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. $
Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ for which \[f(x + y) = f(x - y) + f(f(1 - xy))\] holds for all real numbers $x$ and $y$.
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]
[b]p1.[/b] Find $$2^{\left(0^{\left(2^3\right)}\right)}$$ [b]p2.[/b] Amy likes to spin pencils. She has an $n\%$ probability of dropping the $n$th pencil. If she makes $100$ attempts, the expected number of pencils Amy will drop is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p + q$. [b]p3.[/b] Determine the units digit of $3 + 3^2 + 3^3 + 3^4 +....+ 3^{2022} + 3^{2023}$. [b]p4.[/b] Cyclic quadrilateral $ABCD$ is inscribed in circle $\omega$ with center $O$ and radius $20$. Let the intersection of $AC$ and $BD$ be $E$, and let the inradius of $\vartriangle AEB$ and $\vartriangle CED$ both be equal to $7$. Find $AE^2 - BE^2$. [b]p5.[/b] An isosceles right triangle is inscribed in a circle which is inscribed in an isosceles right triangle that is inscribed in another circle. This larger circle is inscribed in another isosceles right triangle. If the ratio of the area of the largest triangle to the area of the smallest triangle can be expressed as $a+b\sqrt{c}$, such that $a, b$ and $c$ are positive integers and no square divides $c$ except $1$, find $a + b + c$. [b]p6.[/b] Jonny has three days to solve as many ISL problems as he can. If the amount of problems he solves is equal to the maximum possible value of $gcd \left(f(x), f(x+1) \right)$ for $f(x) = x^3 +2$ over all positive integer values of $x$, then find the amount of problems Jonny solves. [b]p7.[/b] Three points $X$, $Y$, and $Z$ are randomly placed on the sides of a square such that $X$ and $Y$ are always on the same side of the square. The probability that non-degenerate triangle $\vartriangle XYZ$ contains the center of the square can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p8.[/b] Compute the largest integer less than $(\sqrt7 +\sqrt3)^6$. [b]p9.[/b] Find the minimum value of the expression $\frac{(x+y)^2}{x-y}$ given $x > y > 0$ are real numbers and $xy = 2209$. [b]p10.[/b] Find the number of nonnegative integers $n \le 6561$ such that the sum of the digits of $n$ in base $9$ is exactly $4$ greater than the sum of the digits of $n$ in base $3$. [b]p11.[/b] Estimation (Tiebreaker) Estimate the product of the number of people who took the December contest, the sum of all scores in the November contest, and the number of incorrect responses for Problem $1$ and Problem $2$ on the October Contest. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ with the property that $$ f\left( p(x)\right) =p\left( f(x)\right) ,\quad\forall x\in\mathbb{Q} , $$ for all integer polynomials $ p. $
Find all functions $f: \mathbb R \to \mathbb R$ such that for all reals $x$ and $y$, \[f(x+y)+f(x)f(y)=f(xy)+f(x)+f(y).\]
Find all continuous functions $f: R \to R$ such that $g(g(x)) = g(x)+2x$ for all real $x$.
Find all functions $f\colon \mathbb Z \to \mathbb Z$ for which \[ f(x)+f(y)+xy \quad \text{divides} \quad xf(x)-y^3 \] for all pairs of integers $(x, y)$. Here, we use the convention that $a$ divides $b$ if and only if there exists some integer $c$ such that $ac=b$. [i]Dennis Chen and Andrew Wen[/i]
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.
Find all real numbers $c$ such that there exists a function $f: \mathbb{R}_{ \ge 0} \rightarrow \mathbb{R}$ which satisfies the following. For all nonnegative reals $x, y$, $f(x+y^2) \ge cf(x)+y$. Here $\mathbb{R}_{\ge 0}$ is the set of all nonnegative reals.
Find all functions $f: \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$, for which $f(k+1)>f(f(k)) \quad \forall k \geq 1$.
Given real numbers $a,c,d$ show that there exists at most one function $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfies: \[f(ax+c)+d\le x\le f(x+d)+c\quad\text{for any}\ x\in\mathbb{R}\]
Let $D$ be the set of real numbers excluding $-1$. Find all functions $f: D \to D$ such that for all $x,y \in D$ satisfying $x \neq 0$ and $y \neq -x$, the equality $$(f(f(x))+y)f \left(\frac{y}{x} \right)+f(f(y))=x$$ holds.