Found problems: 4776
Consider the function $f$ defined by
\[f(n)=\frac{1}{n}\left (\left \lfloor\frac{n}{1}\right \rfloor+\left \lfloor\frac{n}{2}\right \rfloor+\cdots+\left \lfloor\frac{n}{n}\right \rfloor \right )\]
for all positive integers $n$. (Here $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.) Prove that
(a) $f(n+1)>f(n)$ for infinitely many $n$.
(b) $f(n+1)<f(n)$ for infinitely many $n$.
Find all increasing functions $f$ from the nonnegative integers to the integers satisfying $f(2)=7$ and \[ f(mn) = f(m) + f(n) + f(m)f(n) \] for all nonnegative integers $m$ and $n$.
Consider the function $ f(x) \equal{} \frac {2x^3 \minus{} 3}{3x^2 \minus{} 1}$.
$ 1.$ Prove that there is a continuous function $ g(x)$ on $ \mathbb{R}$ satisfying $ f(g(x)) \equal{} x$ and $ g(x) > x$ for all real $ x$.
$ 2.$ Show that there exists a real number $ a > 1$ such that the sequence $ \{a_n\}$, $ n \equal{} 1, 2, \ldots$, defined as follows $ a_0 \equal{} a$, $ a_{n \plus{} 1} \equal{} f(a_n)$, $ \forall n\in\mathbb{N}$ is periodic with the smallest period $ 1995$.
Let $f: \mathbb Z^+ \to \mathbb Z$ be a function such that
[b]a)[/b] $f(p)=1$ for every prime $p$.
[b]b)[/b] $f(xy)=xf(y)+yf(x)$ for every pair of positive integers $x,y$
Find the least number $n \ge 2021$ such that $f(n)=n$
Determine all functions $f:\mathbb{R}\to\mathbb{R}$, where $\mathbb{R}$ is the set of all real numbers, satisfying the following two conditions:
1) There exists a real number $M$ such that for every real number $x,f(x)<M$ is satisfied.
2) For every pair of real numbers $x$ and $y$,
\[ f(xf(y))+yf(x)=xf(y)+f(xy)\]
is satisfied.
Find maximal value of the function $f(x)=8-3\sin^2 (3x)+6 \sin (6x)$
Let $f:\mathbb R\to(0,\infty)$ be a differentiabe function, and suppose that there exists a constant $L>0$ such that
$$|f'(x)-f'(y)|\leq L|x-y|$$
for all $x,y$. Prove that
$$(f'(x))^2<2Lf(x)$$
holds for all $x$.
Let $ ABC$ be an acute triangle. Take points $ P$ and $ Q$ inside $ AB$ and $ AC$, respectively, such that $ BPQC$ is cyclic. The circumcircle of $ ABQ$ intersects $ BC$ again in $ S$ and the circumcircle of $ APC$ intersects $ BC$ again in $ R$, $ PR$ and $ QS$ intersect again in $ L$. Prove that the intersection of $ AL$ and $ BC$ does not depend on the selection of $ P$ and $ Q$.
Let $H \subset P(X)$ be a system of subsets of $X$ and $\kappa > 0$ be a cardinal number such that every $x \in X$ is contained in less than $\kappa$ members of $H$. Prove that there exists an $f \colon X \rightarrow \kappa$ coloring, such that every nonempty $A \in H$ has a “unique” point, that is, an element $x \in A$ such that $f(x) \neq f(y)$ for all $x \neq y \in A$.
(translated by Miklós Maróti)
Let $a, b, c$ be positive real numbers and let $[x]$ denote the greatest integer that does not exceed the real number $x$. Suppose that $f$ is a function defined on the set of non-negative integers $n$ and taking real values such that $f(0) = 0$ and
\[f(n) \leq an + f([bn]) + f([cn]), \qquad \text{ for all } n \geq 1.\]
Prove that if $b + c < 1$, there is a real number $k$ such that
\[f(n) \leq kn \qquad \text{ for all } n \qquad (1)\]
while if $b + c = 1$, there is a real number $K$ such that $f(n) \leq K n \log_2 n$ for all $n \geq 2$. Show that if $b + c = 1$, there may not be a real number $k$ that satisfies $(1).$
Let $f,g:[0,1]\to(0,+\infty)$ be two continuous functions such that $f$ and $\frac gf$ are increasing. Prove that
$$\int^1_0\frac{\int^x_0f(t)\text dt}{\int^x_0g(t)\text dt}\text dx\le2\int^1_0\frac{f(t)}{g(t)}\text dt.$$
In the Cartesian plane, let $G_1$ and $G_2$ be the graphs of the quadratic functions $f_1(x) = p_1x^2 + q_1x + r_1$ and $f_2(x) = p_2x^2 + q_2x + r_2$, where $p_1 > 0 > p_2$. The graphs $G_1$ and $G_2$ cross at distinct points $A$ and $B$. The four tangents to $G_1$ and $G_2$ at $A$ and $B$ form a convex quadrilateral which has an inscribed circle. Prove that the graphs $G_1$ and $G_2$ have the same axis of symmetry.
For every integer $n \ge 1$, the function $f_n : \left\{ 0, 1, \cdots, n \right\} \to \mathbb R$ is defined recursively by $f_n(0) = 0$, $f_n(1) = 1$ and \[ (n-k) f_n(k-1) + kf_n(k+1) = nf_n(k) \] for each $1 \le k < n$. Let $S_N = f_{N+1}(1) + f_{N+2}(2) + \cdots + f_{2N} (N)$. Find the remainder when $\left\lfloor S_{2013} \right\rfloor$ is divided by $2011$. (Here $\left\lfloor x \right\rfloor$ is the greatest integer not exceeding $x$.)
[i]Proposed by Lewis Chen[/i]
Let $a_1$, $a_2$,...,$a_n$ be constant real numbers and $x$ be variable real number $x$. Let $f(x)=cos(a_1+x)+\frac{cos(a_2+x)}{2}+\frac{cos(a_3+x)}{2^2}+...+\frac{cos(a_n+x)}{2^{n-1}}$. If $f(x_1)=f(x_2)=0$, prove that $x_1-x_2=m\pi$, where $m$ is integer.
Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that
$$(z + 1)f(x + y) = f(xf(z) + y) + f(yf(z) + x),$$
for all positive real numbers $x, y, z$.
[i]Fajar Yuliawan, Indonesia[/i]
What is the value of the sum
\[
\sum_z \frac{1}{{\left|1 - z\right|}^2} \, ,
\]
where $z$ ranges over all 7 solutions (real and nonreal) of the equation $z^7 = -1$?
$(SWE 4)$ Let $a_0, a_1, a_2, \cdots$ be determined with $a_0 = 0, a_{n+1} = 2a_n + 2^n$. Prove that if $n$ is power of $2$, then so is $a_n$
We say that a function $f: \mathbb R \to \mathbb R$ has the property $(P)$ if, for any real numbers $x$, \[ \sup_{t\leq x} f(x) = x. \] a) Give an example of a function with property $(P)$ which has a discontinuity in every real point.
b) Prove that if $f$ is continuous and satisfies $(P)$ then $f(x) = x$, for all $x\in \mathbb R$.
(i) For positive integers $a<b$, let $M(a,b)=\frac{\Sigma^{b}_{k=a}\sqrt{k^2+3k+3}}{b-a+1}$.
Calculate $[M(a,b)]$
(ii) Calculate $N(a,b)=\frac{\Sigma^{b}_{k=a}[\sqrt{k^2+3k+3}]}{b-a+1}$.
What is the value of $ x$ if $ |x \minus{} 1| \equal{} |x \minus{} 2|$?
$ \textbf{(A)}\ \minus{}\!\frac {1}{2}\qquad
\textbf{(B)}\ \frac {1}{2}\qquad
\textbf{(C)}\ 1\qquad
\textbf{(D)}\ \frac {3}{2}\qquad
\textbf{(E)}\ 2$
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that whenever $a>b>c>d>0$ and $ad=bc$,
\[f(a+d)+f(b-c)=f(a-d)+f(b+c).\]
[i]Calvin Deng.[/i]
Find all functions $f$ that is defined on all reals but $\tfrac13$ and $- \tfrac13$ and satisfies \[ f \left(\frac{x+1}{1-3x} \right) + f(x) = x \] for all $x \in \mathbb{R} \setminus \{ \pm \tfrac13 \}$.
We consider the infinite chessboard covering the whole plane. In every field of the chessboard there is a nonnegative real number. Every number is the arithmetic mean of the numbers in the four adjacent fields of the chessboard. Prove that the numbers occurring in the fields of the chessboard are all equal.
For real numbers $a$ and $b$ define $f(x) = \frac{1}{ax+b}$. For which $a$ and $b$ are there three distinct real numbers $x_1,x_2,x_3$ such that $f(x_1) = x_2$, $f(x_2) = x_3$ and $f(x_3) = x_1$?
Denote by $\mathbb{Z}^{*}$ the set of all nonzero integers and denote by $\mathbb{N}_{0}$ the set of all nonnegative integers. Find all functions $f:\mathbb{Z}^{*} \rightarrow \mathbb{N}_{0}$ such that:
$(1)$ For all $a,b \in \mathbb{Z}^{*}$ such that $a+b \in \mathbb{Z}^{*}$ we have $f(a+b) \geq $ [b]min[/b] $\left \{ f(a),f(b) \right \}$.
$(2)$ For all $a, b \in \mathbb{Z}^{*}$ we have $f(ab) = f(a)+f(b)$.