Found problems: 4776
2012 AMC 12/AHSME, 24
Define the function $f_1$ on the positive integers by setting $f_1(1)=1$ and if $n=p_1^{e_1}p_2^{e_2}...p_k^{e_k}$ is the prime factorization of $n>1$, then \[f_1(n)=(p_1+1)^{e_1-1}(p_2+1)^{e_2-1}\cdots (p_k+1)^{e_k-1}.\] For every $m \ge 2$, let $f_m(n)=f_1(f_{m-1}(n))$. For how many $N$ in the range $1 \le N \le 400$ is the sequence $(f_1(N), f_2(N), f_3(N),...)$ unbounded?
[b]Note:[/b] a sequence of positive numbers is unbounded if for every integer $B$, there is a member of the sequence greater than $B$.
$ \textbf{(A)}\ 15 \qquad\textbf{(B)}\ 16 \qquad\textbf{(C)}\ 17 \qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 19 $
1994 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 8
Let $ f$ be a function defined on $ \text{N}_0 \equal{} \{ 0,1,2,3,...\}$ and with values in $ \text{N}_0$, such that for $ n,m \in \text{N}_0$ and $ m \leq 9, f(10n \plus{} m) \equal{} f(n) \plus{} 11m$ and $ f(0) \equal{} 0.$ How many solutions are there to the equation $ f(x) \equal{} 1995$?
A. None
B. 1
C. 2
D. 11
E. Infinitely many
2005 District Olympiad, 4
Let $f:\mathbb{Q}\rightarrow \mathbb{Q}$ a monotonic bijective function.
a)Prove that there exist a unique continuous function $F:\mathbb{R}\rightarrow \mathbb{R}$ such that $F(x)=f(x),\ (\forall)x\in \mathbb{Q}$.
b)Give an example of a non-injective polynomial function $G:\mathbb{R}\rightarrow \mathbb{R}$ such that $G(\mathbb{Q})\subset \mathbb{Q}$ and it's restriction defined on $\mathbb{Q}$ is injective.
2020 LIMIT Category 2, 6
Let $f(x)$ be a real-valued function satisfying $af(x)+bf(-x)=px^2+qx+r$. $a$ and $b$ are distinct real numbers and $p,q,r$ are non-zero real numbers. Then $f(x)=0$ will have real solutions when
(A)$\left(\frac{a+b}{a-b}\right)\leq\frac{q^2}{4pr}$
(B)$\left(\frac{a+b}{a-b}\right)\leq\frac{4pr}{q^2}$
(C)$\left(\frac{a+b}{a-b}\right)\geq\frac{q^2}{4pr}$
(D)$\left(\frac{a+b}{a-b}\right)\geq\frac{4pr}{q^2}$
2021 Iran Team Selection Test, 4
Find all functions $f : \mathbb{N} \rightarrow \mathbb{R}$ such that for all triples $a,b,c$ of positive integers the following holds :
$$f(ac)+f(bc)-f(c)f(ab) \ge 1$$
Proposed by [i]Mojtaba Zare[/i]
1996 Romania Team Selection Test, 7
Let $ a\in \mathbb{R} $ and $ f_1(x),f_2(x),\ldots,f_n(x): \mathbb{R} \rightarrow \mathbb{R} $ are the additive functions such that for every $ x\in \mathbb{R} $ we have $ f_1(x)f_2(x) \cdots f_n(x) =ax^n $. Show that there exists $ b\in \mathbb {R} $ and $ i\in {\{1,2,\ldots,n}\} $ such that for every $ x\in \mathbb{R} $ we have $ f_i(x)=bx $.
2005 Bulgaria Team Selection Test, 2
Find the number of the subsets $B$ of the set $\{1,2,\cdots, 2005 \}$ such that the sum of the elements of $B$ is congruent to $2006$ modulo $2048$
2022 Romania National Olympiad, P3
Let $f,g:\mathbb{R}\to\mathbb{R}$ be two nondecreasing functions.
[list=a]
[*]Show that for any $a\in\mathbb{R},$ $b\in[f(a-0),f(a+0)]$ and $x\in\mathbb{R},$ the following inequality holds \[\int_a^xf(t) \ dt\geq b(x-a).\]
[*]Given that $[f(a-0),f(a+0)]\cap[g(a-0),g(a+0)]\neq\emptyset$ for any $a\in\mathbb{R},$ prove that for any real numbers $a<b$\[\int_a^b f(t) \ dt=\int_a^b g(t) \ dt.\]
[/list]
[i]Note: $h(a-0)$ and $h(a+0)$ denote the limits to the left and to the right respectively of a function $h$ at point $a\in\mathbb{R}.$[/i]
1993 China National Olympiad, 6
Let $f: (0,+\infty)\rightarrow (0,+\infty)$ be a function satisfying the following condition: for arbitrary positive real numbers $x$ and $y$, we have $f(xy)\le f(x)f(y)$. Show that for arbitrary positive real number $x$ and natural number $n$, inequality $f(x^n)\le f(x)f(x^2)^{\dfrac{1}{2}}\dots f(x^n)^{\dfrac{1}{n}}$ holds.
2004 India IMO Training Camp, 4
Let $f$ be a bijection of the set of all natural numbers on to itself. Prove that there exists positive integers $a < a+d < a+ 2d$ such that $f(a) < f(a+d) <f(a+2d)$
2008 Romanian Master of Mathematics, 3
Let $ a>1$ be a positive integer. Prove that every non-zero positive integer $ N$ has a multiple in the sequence $ (a_n)_{n\ge1}$, $ a_n\equal{}\left\lfloor\frac{a^n}n\right\rfloor$.
1963 Miklós Schweitzer, 5
Let $ H$ be a set of real numbers that does not consist of $ 0$ alone and is closed under addition. Further, let $ f(x)$ be a
real-valued function defined on $ H$ and satisfying the following conditions: \[ \;f(x)\leq f(y)\ \mathrm{if} \;x \leq y\] and \[ f(x\plus{}y)\equal{}f(x)\plus{}f(y) \;(x,y \in H)\ .\] Prove that $ f(x)\equal{}cx$ on $ H$, where $ c$ is a nonnegative number. [M. Hosszu, R. Borges]
1983 Miklós Schweitzer, 7
Prove that if the function $ f : \mathbb{R}^2 \rightarrow [0,1]$ is continuous and its average on every circle of radius $ 1$ equals the function value at the center of the circle, then $ f$ is constant.
[i]V. Totik[/i]
2009 Today's Calculation Of Integral, 489
Find the following limit.
$ \lim_{n\to\infty} \int_{\minus{}1}^1 |x|\left(1\plus{}x\plus{}\frac{x^2}{2}\plus{}\frac{x^3}{3}\plus{}\cdots \plus{}\frac{x^{2n}}{2n}\right)\ dx$.
1981 Miklós Schweitzer, 6
Let $ f$ be a strictly increasing, continuous function mapping $ I=[0,1]$ onto itself. Prove that the following inequality holds for all pairs $ x,y \in I$: \[ 1-\cos (xy) \leq \int_0^xf(t) \sin (tf(t))dt + \int_0^y f^{-1}(t) \sin (tf^{-1}(t)) dt .\]
[i]Zs. Pales[/i]
2003 AMC 12-AHSME, 25
Let $ f(x)\equal{}\sqrt{ax^2\plus{}bx}$. For how many real values of $ a$ is there at least one positive value of $ b$ for which the domain of $ f$ and the range of $ f$ are the same set?
$ \textbf{(A)}\ 0 \qquad
\textbf{(B)}\ 1 \qquad
\textbf{(C)}\ 2 \qquad
\textbf{(D)}\ 3 \qquad
\textbf{(E)}\ \text{infinitely many}$
2011 Iran MO (3rd Round), 5
Suppose that $n$ is a natural number. we call the sequence $(x_1,y_1,z_1,t_1),(x_2,y_2,z_2,t_2),.....,(x_s,y_s,z_s,t_s)$ of $\mathbb Z^4$ [b]good[/b] if it satisfies these three conditions:
[b]i)[/b] $x_1=y_1=z_1=t_1=0$.
[b]ii)[/b] the sequences $x_i,y_i,z_i,t_i$ be strictly increasing.
[b]iii)[/b] $x_s+y_s+z_s+t_s=n$. (note that $s$ may vary).
Find the number of good sequences.
[i]proposed by Mohammad Ghiasi[/i]
1991 Arnold's Trivium, 55
Investigate topologically the Riemann surface of the function
\[w=\arctan z\]
2005 Romania National Olympiad, 2
Let $f:[0,1)\to (0,1)$ a continous onto (surjective) function.
a) Prove that, for all $a\in(0,1)$, the function $f_a:(a,1)\to (0,1)$, given by $f_a(x) = f(x)$, for all $x\in(a,1)$ is onto;
b) Give an example of such a function.
2009 USA Team Selection Test, 9
Prove that for positive real numbers $x$, $y$, $z$, \[ x^3(y^2+z^2)^2 + y^3(z^2+x^2)^2+z^3(x^2+y^2)^2 \geq xyz\left[xy(x+y)^2 + yz(y+z)^2 + zx(z+x)^2\right].\] [i]Zarathustra (Zeb) Brady.[/i]
2010 Contests, 2
For each positive integer $n$, find the largest real number $C_n$ with the following property. Given any $n$ real-valued functions $f_1(x), f_2(x), \cdots, f_n(x)$ defined on the closed interval $0 \le x \le 1$, one can find numbers $x_1, x_2, \cdots x_n$, such that $0 \le x_i \le 1$ satisfying
\[|f_1(x_1)+f_2(x_2)+\cdots f_n(x_n)-x_1x_2\cdots x_n| \ge C_n\]
[i]Marko Radovanović, Serbia[/i]
2000 All-Russian Olympiad Regional Round, 10.5
Is there a function $f(x)$ defined for all $x \in R$ and for all $x, y \in R $ satisfying the inequality
$$|f(x + y) + \sin x + \sin y| < 2?$$
2015 Indonesia MO Shortlist, A4
Determine all functions $f: \mathbb{R} \times \mathbb{R} \to \mathbb{R}$ such that
\[ f(x,y) + f(y,z) + f(z,x) = \max \{ x,y,z \} - \min \{ x,y,z \} \] for every $x,y,z \in \mathbb{R}$
and there exists some real $a$ such that $f(x,a) = f(a,x) $ for every $x \in \mathbb{R}$.
1995 Korea National Olympiad, Problem 2
find all functions from the nonegative integers into themselves, such that: $2f(m^2+n^2)=f^2(m)+f^2(n)$ and for $m\geq n$ $f(m^2)\geq f(n^2)$.
2004 Tuymaada Olympiad, 3
Zeroes and ones are arranged in all the squares of $n\times n$ table.
All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form
[asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy]
(consisting of a square and its neighbours from left and from below)
is even.
Prove that no two rows of the table are identical.
[i]Proposed by O. Vanyushina[/i]