Found problems: 5802
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that
$$f(x + f(y)) = f(x) + f(y)$$
for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
$a_{0}=2,a_{1}=1$ and for $n\geq 1$ we know that : $a_{n+1}=a_{n}+a_{n-1}$
$m$ is an even number and $p$ is prime number such that $p$ divides $a_{m}-2$. Prove that $p$ divides $a_{m+1}-1$.
Let $f(x)=x^2-2$ and let $f^{(n)}(x)$ denote the $n$-th iteration of $f$. Let $H=\{x:f^{(100)}(x)\leq -1\}$. Find the length of $H$ (the sum of the lengths of the intervals of $H$).
Let $x_1$, $x_2$, $\cdots$, $x_n$ be positive real numbers, and let
\[ S = x_1 + x_2 + \cdots + x_n. \]
Prove that
\[ (1 + x_1)(1 + x_2) \cdots (1 + x_n) \leq 1 + S + \frac{S^2}{2!} + \frac{S^3}{3!} + \cdots + \frac{S^n}{n!} \]
Determine all positive integers$ n$ such that $f_n(x,y,z) = x^{2n} + y^{2n} + z^{2n} - xy - yz - zx$ divides $g_n(x,y, z) = (x - y)^{5n} + (y -z)^{5n} + (z - x)^{5n}$, as polynomials in $x, y, z$ with integer coefficients.
[color=darkred]Find all differentiable functions $f\colon [0,\infty)\to [0,\infty)$ for which $f(0)=0$ and $f^{\prime}(x^2)=f(x)$ for any $x\in [0,\infty)$ .[/color]
Prove the inequality for all positive integer $n$ :
\[ \left(\frac{2n-1}{e}\right)^{\frac{2n-1}{2}}<1\cdot 3\cdot 5\cdots (2n-1)<\left(\frac{2n+1}{e}\right)^{\frac{2n+1}{2}} \]
Let $a$ and $b$ be positive integers. The cells of an $(a+b+1)\times (a+b+1)$ grid are colored amber and bronze such that there are at least $a^2+ab-b$ amber cells and at least $b^2+ab-a$ bronze cells. Prove that it is possible to choose $a$ amber cells and $b$ bronze cells such that no two of the $a+b$ chosen cells lie in the same row or column.
Let $S_1, S_2, \dots, S_{2^n - 1}$ be the nonempty subsets of $\{1, 2, \dots, n\}$ in some order, and let $M$ be the $(2^n - 1) \times (2^n - 1)$ matrix whose $(i, j)$ entry is
\[m_{ij} = \left\{
\begin{array}{cl}
0 & \text{if $S_i \cap S_j = \emptyset$}, \\
1 & \text{otherwise}.
\end{array}
\right.\]
Calculate the determinant of $M$.
Let $n > 1$ be an integer. Find, with proof, all sequences $x_1 , x_2 , \ldots , x_{n-1}$ of positive integers with the following three properties:
(a). $x_1 < x_2 < \cdots < x_{n-1}$ ;
(b). $x_i + x_{n-i} = 2n$ for all $i = 1, 2, \ldots , n - 1$;
(c). given any two indices $i$ and $j$ (not necessarily distinct) for which $x_i + x_j < 2n$, there is an index $k$ such that $x_i + x_j = x_k$.
For each integer $C>1$ decide whether there exist pairwise distinct positive integers $a_1,a_2,a_3,...$ such that for every $k\ge 1$, $a_{k+1}^k$ divides $C^ka_1a_2...a_k$.
[i]Proposed by Daniel Liu
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$
[i]Michael Ren and Ankan Bhattacharya, USA[/i]
Let $V$ be a convex polygon.
(a) Show that if $V$ has $3k$ vertices, then $V$ can be triangulated such that each vertex is in an odd number of triangles.
(b) Show that if the number of vertices is not divisible with 3, then $V$ can be triangulated such that exactly 2 vertices have an even number of triangles.
Let $n$ be a positive integer. A [i]Nordic[/i] square is an $n \times n$ board containing all the integers from $1$ to $n^2$ so that each cell contains exactly one number. Two different cells are considered adjacent if they share a common side. Every cell that is adjacent only to cells containing larger numbers is called a [i]valley[/i]. An [i]uphill path[/i] is a sequence of one or more cells such that:
(i) the first cell in the sequence is a valley,
(ii) each subsequent cell in the sequence is adjacent to the previous cell, and
(iii) the numbers written in the cells in the sequence are in increasing order.
Find, as a function of $n$, the smallest possible total number of uphill paths in a Nordic square.
Author: Nikola Petrović
The function $ f : \mathbb{N} \to \mathbb{Z}$ is defined by $ f(0) \equal{} 2$, $ f(1) \equal{} 503$ and $ f(n \plus{} 2) \equal{} 503f(n \plus{} 1) \minus{} 1996f(n)$ for all $ n \in\mathbb{N}$. Let $ s_1$, $ s_2$, $ \ldots$, $ s_k$ be arbitrary integers not smaller than $ k$, and let $ p(s_i)$ be an arbitrary prime divisor of $ f\left(2^{s_i}\right)$, ($ i \equal{} 1, 2, \ldots, k$). Prove that, for any positive integer $ t$ ($ t\le k$), we have $ 2^t \Big | \sum_{i \equal{} 1}^kp(s_i)$ if and only if $ 2^t | k$.
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$.
[i]Proposed by Netherlands[/i]
There are 2020 inhabitants in a town. Before Christmas, they are all happy; but if an inhabitant does not receive any Christmas card from any other inhabitant, he or she will become sad. Unfortunately, there is only one post company which offers only one kind of service: before Christmas, each inhabitant may appoint two different other inhabitants, among which the company chooses one to whom to send a Christmas card on behalf of that inhabitant. It is known that the company makes the choices in such a way that as many inhabitants as possible will become sad. Find the least possible number of inhabitants who will become sad.
A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even.
[i]Proposed by Jeck Lim, Singapore[/i]
Find all positive integers $n$ such that there exist a permutation $\sigma$ on the set $\{1,2,3, \ldots, n\}$ for which
\[\sqrt{\sigma(1)+\sqrt{\sigma(2)+\sqrt{\ldots+\sqrt{\sigma(n-1)+\sqrt{\sigma(n)}}}}}\]
is a rational number.
Prove that for all n=3,4,5.... there excist odd x,y such $2^n=x^2 + 7y^2$ .
Let $A_1, A_2,\dots,A_m\in \mathcal{M}_n(\mathbb{R})$. Prove that there exist $\varepsilon_1,\varepsilon_2,\dots,\varepsilon_m\in \{-1,1\}$ such that:
$$\rm{tr}\left( (\varepsilon_1 A_1+\varepsilon_2A_2+\dots+\varepsilon_m A_m)^2\right)\geq \rm{tr}(A_1^2)+\rm{tr}(A_2^2)+\dots+\rm{tr}(A_m^2) $$
Suppose function $f:[0,\infty)\to[0,\infty)$ satisfies
(1)$\forall x,y \geq 0,$ we have $f(x)f(y)\leq y^2f(\frac{x}{2})+x^2f(\frac{y}{2})$;
(2)$\forall 0 \leq x \leq 1, f(x) \leq 2016$.
Prove that $f(x)\leq x^2$ for all $x\geq 0$.
Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$.
[i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]
In the sequence $\{a_n\}_{n=0}^{\infty}$ we have $a_0=1$, $a_1=2$ and
\[a_{n+1}=a_n+\dfrac{a_{n-1}}{1+a_{n-1}^2} \qquad \forall n \geq 1\]
Prove that
\[52 < a_{1371} < 65\]
Let be an increasing, infinite sequence of natural numbers $ \left( a_n \right)_{n\ge 1} . $
[b]a)[/b] Prove that if $ a_n=n, $ for any natural numbers $ n, $ then
$$ -2+2\sqrt{1+n} <\frac{1}{\sqrt{a_1}} +\frac{1}{\sqrt{a_2}} +\cdots +\frac{1}{\sqrt{a_n}} <2\sqrt n , $$
for any natural numbers $ n. $
[b]b)[/b] Disprove the converse of [b]a).[/b]
[i]Vasile Radu[/i]