Found problems: 4776
Consider a positive integer $a > 1$. If $a$ is not a perfect square then at the next move we add $3$ to it and if it is a perfect square we take the square root of it. Define the trajectory of a number $a$ as the set obtained by performing this operation on $a$. For example the cardinality of $3$ is $\{3, 6, 9\}$.
Find all $n$ such that the cardinality of $n$ is finite.
The following part problems may attract partial credit.
$\textbf{(a)}$Show that the cardinality of the trajectory of a number cannot be $1$ or $2$.
$\textbf{(b)}$Show that $\{3, 6, 9\}$ is the only trajectory with cardinality $3$.
$\textbf{(c)}$ Show that there for all $k \geq 3$, there exists a number such that the cardinality
of its trajectory is $k$.
$\textbf{(d)}$ Give an example of a number with cardinality of trajectory as infinity.
Prove that there exists a topological space $ T$ containing the real line as a subset, such that the Lebesgue-measurable functions, and only those, extend continuously over $ T$. Show that the real line cannot be an everywhere-dense subset of such a space $ T$.
[i]A. Csaszar[/i]
A trapezium has parallel sides of length equal to $a$ and $b$ ($a <b$), and the distance between the parallel sides is the altitude $h$. The extensions of the non-parallel lines intersect at a point that is a vertex of two triangles that have as sides the parallel sides of the trapezium. Express the areas of the triangles as functions of $a,b$ and $h$.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfy the equality,
\[f(x+f(y))=f(x-f(y))+4xf(y)\]
for any $x,y\in\mathbb{R}$.
Let $r$ be a nonnegative continuous function on the real line. Show that there exists a function $f\in C^1(\mathbb{R})$, not identically zero, such that $f'(x)=f(x-r(f(x)))$, $x\in\mathbb{R}$.
(translated by L. Erdős)
Let $S$ be a class of functions from $[0,\infty)$ to $[0,\infty)$ that satisfies:
(i) The functions $f_1(x)=e^x-1$ and $f_2(x)=\ln(x+1)$ are in $S;$
(ii) If $f(x)$ and $g(x)$ are in $S,$ the functions $f(x)+g(x)$ and $f(g(x))$ are in $S;$
(iii) If $f(x)$ and $g(x)$ are in $S$ and $f(x)\ge g(x)$ for all $x\ge 0,$ then the function $f(x)-g(x)$ is in $S.$
Prove that if $f(x)$ and $g(x)$ are in $S,$ then the function $f(x)g(x)$ is also in $S.$
Let $S$ be a finite set. $f$ is a function defined on the subset-group $2^S$ of set $S$. $f$ is called $\textsl{monotonic decreasing}$ if when $X \subseteq Y\subseteq S$, then $f(X) \geq f(Y)$ holds. Prove that: $f(X \cup Y)+f(X \cap Y ) \leq f(X)+ f(Y)$ for $X, Y \subseteq S$ if and only if $g(X)=f(X \cup \{ a \}) - f(X)$ is a $\textsl{monotonic decreasing}$ funnction on the subset-group $2^{S \setminus \{a\}}$ of set $S \setminus \{a\}$ for any $a \in S$.
Consider a sequence of positive real numbers $ \left( x_n \right)_{n\ge 1} $ and a primitivable function $ f:\mathbb{R}\longrightarrow\mathbb{R} . $
[b]a)[/b] Prove that $ f $ is monotonic and continuous if for any natural numbers $ n $ and real numbers $ x, $ the inequality
$$ f\left( x+x_n \right)\geqslant f(x) $$
is true.
[b]b)[/b] Show that $ f $ is convex if for any natural numbers $ n $ and real numbers $ x, $ the inequality
$$ f\left( x+2x_n \right) +f(x)\geqslant 2f\left( x+x_n \right) $$
is true.
[i]Sorin Rădulescu[/i] and [i]Ion Savu[/i]
Classify up to homeomorphism the topological spaces of the support of functions that are real quadratic polynoms of three variables and and irreducible over the set of real numbers.
Let $ P_1,P_2,P_3,P_4$ be points on the unit sphere. Prove that $ \sum_{i\neq j}\frac1{|P_i\minus{}P_j|}$ takes its minimum value if and only if these four points are vertices of a regular pyramid.
Each rational point on a real line is assigned an integer. Prove that there is a segment such that the sum of the numbers at its endpoints does not exceed twice the number at its midpoint.
Let $f$ be a representation of the set $M = \{1, 2,..., 1988\}$ into $M$. For any natural $n$, let $x_1 = f(1)$, $x_{n+1} = f(x_n)$. Find out if there exists $m$ such that $x_{2m} = x_m$.
Let $\mathcal{F}$ be the family of bijective increasing functions $f\colon [0,1] \to [0,1]$, and let $a \in (0,1)$. Determine the best constants $m_a$ and $M_a$, such that for all $f \in \mathcal{F}$ we have
\[m_a \leq f(a) + f^{-1}(a) \leq M_a.\]
[i](Dan Schwarz)[/i]
Suppose a function $f:\mathbb{R}\to\mathbb{R}$ satisfies $|f(x+y)|\geqslant|f(x)+f(y)|$ for all real numbers $x$ and $y$. Prove that equality always holds. Is the conclusion valid if the sign of the inequality is reversed?
Find all functions $f$ from positive integers to themselves such that:
1)$f(mn)=f(m)f(n)$ for all positive integers $m, n$
2)$\{1, 2, ..., n\}=\{f(1), f(2), ... f(n)\}$ is true for infinitely many positive integers $n$.
Consider the region $A$ in the complex plane that consists of all points $z$ such that both $\frac{z}{40}$ and $\frac{40}{\overline{z}}$ have real and imaginary parts between $0$ and $1$, inclusive. What is the integer that is nearest the area of $A$?
Let $f:\mathbb{R}\to\mathbb{R}$ be a function such that
\[f(f(x))=x^2-x+1\]
for all real numbers $x$. Determine $f(0)$.
Let $S$ be the set of positive real numbers. Find all functions $f\colon S^3 \to S$ such that, for all positive real numbers $x$, $y$, $z$ and $k$, the following three conditions are satisfied:
(a) $xf(x,y,z) = zf(z,y,x)$,
(b) $f(x, ky, k^2z) = kf(x,y,z)$,
(c) $f(1, k, k+1) = k+1$.
([i]United Kingdom[/i])
Let $s(n)$ denote the number of $1$'s in the binary representation of $n$. Compute
\[
\frac{1}{255}\sum_{0\leq n<16}2^n(-1)^{s(n)}.
\]
Evaluate
\[\lim_{n\to\infty} n\int_0^1 (1+x)^{-n-1}e^{x^2}\ dx\ \ ( n=1,2,\cdots)\]
For a given positive integer $n$ determine the maximum value of the function $f (x) = \frac{x + x^2 +...+ x^{2n-1}}{(1 + x^n)^2}$ over all $x \ge 0$ and find all positive $x$ for which the maximum is attained.
$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$
prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$
Let $A_{1}A_{2}A_{3}$ be an acute triangle, and let $O$ and $H$ be its circumcenter and orthocenter, respectively. For $1\leq i \leq 3$, points $P_{i}$ and $Q_{i}$ lie on lines $OA_{i}$ and $A_{i+1}A_{i+2}$ (where $A_{i+3}=A_{i}$), respectively, such that $OP_{i}HQ_{i}$ is a parallelogram. Prove that
\[\frac{OQ_{1}}{OP_{1}}+\frac{OQ_{2}}{OP_{2}}+\frac{OQ_{3}}{OP_{3}}\geq 3.\]
Let be two nonzero real numbers $ a,b $ such that $ |a|\neq |b| $ and let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function satisfying the functional relation
$$ af(x)+bf(-x)=(x^3+x)^5+\sin^5 x . $$
Calculate $ \int_{-2019}^{2019}f(x)dx . $
[i]Constantin Rusu[/i]
Let $ f$ be a function for which $ f(x/3) \equal{} x^2 \plus{} x \plus{} 1$. Find the sum of all values of $ z$ for which $ f(3z) \equal{} 7$.
$ \textbf{(A)}\ \minus{} 1/3 \qquad \textbf{(B)}\ \minus{} 1/9 \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ 5/9 \qquad \textbf{(E)}\ 5/3$