Found problems: 4776
Let $\{a_0,a_1,\ldots\}$ and $\{b_0,b_1,\ldots\}$ be two infinite sequences of integers such that
\[(a_{n}-a_{n-1})(a_n-a_{n-2}) +(b_n-b_{n-1})(b_n-b_{n-2})=0\]
for all integers $n\geq 2$. Prove that there exists a positive integer $k$ such that
\[a_{k+2011}=a_{k+2011^{2011}}.\]
A finite sequence of integers $a_1, a_2, \dots, a_n$ is called [i]regular[/i] if there exists a real number $x$ satisfying \[ \left\lfloor kx \right\rfloor = a_k \quad \text{for } 1 \le k \le n. \] Given a regular sequence $a_1, a_2, \dots, a_n$, for $1 \le k \le n$ we say that the term $a_k$ is [i]forced[/i] if the following condition is satisfied: the sequence \[ a_1, a_2, \dots, a_{k-1}, b \] is regular if and only if $b = a_k$. Find the maximum possible number of forced terms in a regular sequence with $1000$ terms.
Let $ E$ be the set of all real functions on $ I\equal{}[0,1]$. Prove that one cannot define a topology on $ E$ in which $ f_n\rightarrow f$ holds if and only if $ f_n$ converges to $ f$ almost everywhere.
Consider a countinuous function $ f:\mathbb{R}_{>0}\longrightarrow\mathbb{R}_{>0} $ that verifies the following conditions:
$ \text{(1)} x f(f(x))=(f(x))^2,\quad\forall x\in\mathbb{R}_{>0} $
$ \text{(2)} \lim_{\stackrel{x\to 0}{x>0}} \frac{f(x)}{x}\in\mathbb{R}\cup\{ \pm\infty \} $
[b]a)[/b] Show that $ f $ is bijective.
[b]b)[/b] Prove that the sequences $ \left( (\underbrace{f\circ f\circ\cdots \circ f}_{\text{n times}} ) (x) \right)_{n\ge 1} ,\left( (\underbrace{f^{-1}\circ f^{-1}\circ\cdots \circ f^{-1}}_{\text{n times}} ) (x) \right)_{n\ge 1} $ are both arithmetic progressions, for any fixed $ x\in\mathbb{R}_{>0} . $
[b]c)[/b] Determine the function $ f. $
[i]Nelu Chichirim[/i]
In the $(x,y)$-plane sketch the curve given parametrically by $x=2t-4t^3$, $y=t^2-3t^4$.
Find all real values of a for which the equation $ (a \minus{} 3x^2 \plus{} \cos \frac {9\pi x}{2})\sqrt {3 \minus{} ax} \equal{} 0$ has an odd number of solutions in the interval $ [ \minus{} 1,5]$
In the $xyz$-plane given points $P,\ Q$ on the planes $z=2,\ z=1$ respectively. Let $R$ be the intersection point of the line $PQ$ and the $xy$-plane.
(1) Let $P(0,\ 0,\ 2)$. When the point $Q$ moves on the perimeter of the circle with center $(0,\ 0,\ 1)$ , radius 1 on the plane $z=1$,
find the equation of the locus of the point $R$.
(2) Take 4 points $A(1,\ 1,\ 1) , B(1,-1,\ 1), C(-1,-1,\ 1)$ and $D(-1,\ 1,\ 1)$ on the plane $z=2$. When the point $P$ moves on the perimeter of the circle with center $(0,\ 0,\ 2)$ , radius 1 on the plane $z=2$ and the point $Q$ moves on the perimeter of the square $ABCD$, draw the domain swept by the point $R$ on the $xy$-plane, then find the area.
Let $f:\mathbb{Z}\rightarrow\{ 1,2,\ldots ,n\}$ be a function such that $f(x)\not= f(y)$, for all $x,y\in\mathbb{Z}$ such that $|x-y|\in\{2,3,5\}$. Prove that $n\ge 4$.
[i]Ioan Tomescu[/i]
Let $B$ be a subset of $\mathbb{Z}_{3}^{n}$ with the property that for every two distinct members $(a_{1},\ldots,a_{n})$ and $(b_{1},\ldots,b_{n})$ of $B$ there exist $1\leq i\leq n$ such that $a_{i}\equiv{b_{i}+1}\pmod{3}$. Prove that $|B| \leq 2^{n}$.
$\Phi$ is a function defined on collection of bounded measurable subsets of $\mathbb{R}$ defined as
$$\Phi(S) = \iint_S (1-5x^2 + 4xy-5y^2 ) dx dy$$
Find the maximum value of $\Phi$.
Let $a, b, c$ be positive reals such that their sum is $1$. Prove that \[\frac{1}{ab+2c^{2}+2c}+\frac{1}{bc+2a^{2}+2a}+\frac{1}{ac+2b^{2}+2b}\geq \frac{1}{ab+bc+ac}.\]
Find all of the positive real numbers like $ x,y,z,$ such that :
1.) $ x \plus{} y \plus{} z \equal{} a \plus{} b \plus{} c$
2.) $ 4xyz \equal{} a^2x \plus{} b^2y \plus{} c^2z \plus{} abc$
Proposed to Gazeta Matematica in the 80s by VASILE CÎRTOAJE and then by Titu Andreescu to IMO 1995.
For each $r\in\mathbb{R}$ let $T_r$ be the transformation of the plane that takes the point $(x, y)$ into the point $(2^r x; r2^r x+2^r y)$. Let $F$ be the family of all such transformations (i.e. $F = \{T_r : r\in\mathbb{R}\}$). Find all curves $y = f(x)$ whose graphs remain unchanged by every transformation in $F$.
Let $ABC$ be an acute angle triangle.
Suppose that $D,E,F$ are the feet of perpendicluar lines from $A,B,C$ to $BC,CA,AB$.
Let $P,Q,R$ be the feet of perpendicular lines from $A,B,C$ to $EF,FD,DE$.
Prove that
\[ 2(PQ+QR+RP)\geq DE+EF+FD \]
Show that if a holomorphic function $ f:\mathbb{C}\longrightarrow\mathbb{C} $ has the property that the modulus of any of its derivatives (of any order) is everywhere dominated by $ 1, $ then $ |f(z)|\le e^{|\text{Im} (z)|} , $ for all complex numbers $ z. $
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $f(x)f(y)=f(x+y)+xy$ for all $x,y\in \mathbb{R}$.
$(SWE 2)$ For each $\lambda (0 < \lambda < 1$ and $\lambda = \frac{1}{n}$ for all $n = 1, 2, 3, \cdots)$, construct a continuous function $f$ such that there do not exist $x, y$ with $0 < \lambda < y = x + \lambda \le 1$ for which $f(x) = f(y).$
Let $ a$, $ b$, $ c$ be positive real numbers. Prove that
\[ \dfrac{(2a \plus{} b \plus{} c)^2}{2a^2 \plus{} (b \plus{} c)^2} \plus{} \dfrac{(2b \plus{} c \plus{} a)^2}{2b^2 \plus{} (c \plus{} a)^2} \plus{} \dfrac{(2c \plus{} a \plus{} b)^2}{2c^2 \plus{} (a \plus{} b)^2} \le 8.
\]
Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy the equation
$$f(f(x+y))=f(x+y)+f(x)f(y)-xy,$$
for any two real numbers $x$ and $y$.
With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?
A line $g$ is given in a plane. $n$ distinct points are chosen arbitrarily from $g$ and are named as $A_1, A_2, \ldots, A_n$. For each pair of points $A_i,A_j$, a semicircle is drawn with $A_i$ and $A_j$ as its endpoints. All semicircles lie on the same side of $g$. Determine the maximum number of points (which are not lying in $g$) of intersection of semicircles as a function of $n$.
Let $f(x,y)$ be a function defined for all pairs of nonnegative integers $(x, y),$ such that $f(0,k)=f(k,0)=2^k$ and \[f(a,b)+f(a+1,b+1)=f(a+1,b)+f(a,b+1)\] for all nonnegative integers $a, b.$ Determine the number of positive integers $n\leq2016$ for which there exist two nonnegative integers $a, b$ such that $f(a,b)=n$.
[i]Proposed by Michael Ren[/i]
Consider two points $A(x_1, y_1)$ and $B(x_2, y_2)$ on the graph of the function $y = \frac{1}{x}$ such that $0 < x_1 < x_2$ and $AB = 2 \cdot OA$, where $O = (0, 0)$. Let $C$ be the midpoint of the segment $AB$. Prove that the angle between the $x$-axis and the ray $OA$ is equal to three times the angle between the $x$-axis and the ray $OC$.
Let $a>1$ be a positive integer and let $f(n)=n+[a\{n\sqrt{2}\}]$. Show that there exists a positive integer $n$, such that $f(f(n))=f(n)$, but $f(n) \neq n$.
Find all continuous functions $f : \mathbb{R} \to \mathbb{R}$ such that$$f(-x)+\int \limits_0^xtf(x-t)dt=x,\ \forall\ x\in \mathbb{R}$$