Found problems: 1782
Find all the functions $f: \mathbb R \rightarrow \mathbb R$ satisfying :
$(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y \in \mathbb R$
Consider a convex polygon having $n$ vertices, $n\geq 4$. We arbitrarily decompose the polygon into triangles having all the vertices among the vertices of the polygon, such that no two of the triangles have interior points in common. We paint in black the triangles that have two sides that are also sides of the polygon, in red if only one side of the triangle is also a side of the polygon and in white those triangles that have no sides that are sides of the polygon.
Prove that there are two more black triangles that white ones.
Let $a,b,c$ be distinct positive real numbers, and let $k$ be a positive integer greater than $3$. Show that
\[\left\lvert\frac{a^{k+1}(b-c)+b^{k+1}(c-a)+c^{k+1}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{k+1}{3(k-1)}(a+b+c)\]
and
\[\left\lvert\frac{a^{k+2}(b-c)+b^{k+2}(c-a)+c^{k+2}(a-b)}{a^k(b-c)+b^k(c-a)+c^k(a-b)}\right\rvert\ge \frac{(k+1)(k+2)}{3k(k-1)}(a^2+b^2+c^2).\]
[i]Calvin Deng.[/i]
Prove that for arbitary positive integer $ n\geq 4$, there exists a permutation of the subsets that contain at least two elements of the set $ G_{n} \equal{} \{1,2,3,\cdots,n\}$: $ P_{1},P_{2},\cdots,P_{2^n \minus{} n \minus{} 1}$ such that $ |P_{i}\cap P_{i \plus{} 1}| \equal{} 2,i \equal{} 1,2,\cdots,2^n \minus{} n \minus{} 2.$
The total mass of $100$ given weights with positive masses equals $2S$. A natural number $k$ is called [i]middle[/i] if some $k$ of the given weights have the total mass $S$. Find the maximum possible number of middle numbers.
Given a permutation $(a_{1}, a_{1},...,a_{n})$ of the numbers $1, 2,...,n$ one may interchange any two consecutive "blocks" - that is, one may transform
($a_{1}, a_{2},...,a_{i}$,$\underbrace {a_{i+1},... a_{i+p},}_{A} $ $ \underbrace{a_{i+p+1},...,a_{i+q},}_{B}...,a_{n}) $
into
$ (a_{1}, a_{2},...,a_{i},$ $ \underbrace {a_{i+p+1},...,a_{i+q},}_{B} $ $ \underbrace {a_{i+1},... a_{i+p}}_{A}$$,...,a_{n}) $
by interchanging the "blocks" $A$ and $B$. Find the least number of such changes which are needed to transform $(n, n-1,...,1)$ into $(1,2,...,n)$
Let $n$ be a positive integer. Define a sequence by setting $a_{1}= n$ and, for each $k > 1$, letting $a_{k}$ be the unique integer in the range $0\leq a_{k}\leq k-1$ for which $a_{1}+a_{2}+...+a_{k}$ is divisible by $k$. For instance, when $n = 9$ the obtained sequence is $9,1,2,0,3,3,3,...$. Prove that for any $n$ the sequence $a_{1},a_{2},...$ eventually becomes constant.
Three non-collinear points $A_1, A_2, A_3$ are given in a plane. For $n = 4, 5, 6, \ldots$, $A_n$ be the centroid of the triangle $A_{n-3}A_{n-2}A_{n-1}$.
[list]
a) Show that there is exactly one point $S$, which lies in the interior of the triangle $A_{n-3}A_{n-2}A_{n-1}$ for all $n\ge 4$.
b) Let $T$ be the intersection of the line $A_1A_2$ with $SA_3$. Determine the two ratios, $A_1T : TA_2$ and $TS : SA_3$.
[/list]
Let $p,q \in \mathbb N^{\ast}$, $p,q \geq 2$. We say that a set $X$ has the property $\left( \mathcal S \right)$ if no matter how we choose $p$ subsets $B_i \subset X$, $i = \overline{1,n}$, not necessarily distinct, each with $q$ elements, there is a subset $Y \subset X$ with $p$ elements s.t. the intersection of $Y$ with each of the $B_i$'s has an element at most, $i=\overline{1,p}$. Prove that:
(a) if $p=4,q=3$ then any set composed of $9$ elements doesn't have $\left( \mathcal S \right)$;
(b) any set $X$ composed of $pq-q$ elements doesn't have the property $\left( \mathcal S \right)$;
(c) any set $X$ composed of $pq-q+1$ elements has the property $\left( \mathcal S \right)$.
[i]Dan Schwarz[/i]
Let $a_1, a_2, \dots$ be a sequence of real numbers satisfying $a_{i+j} \leq a_i+a_j$ for all $i,j=1,2,\dots$. Prove that
\[ a_1 + \frac{a_2}{2} + \frac{a_3}{3} + \cdots + \frac{a_n}{n} \geq a_n \]
for each positive integer $n$.
Let $ Z$ and $ R$ denote the sets of integers and real numbers, respectively.
Let $ f: Z \rightarrow R$ be a function satisfying:
(i) $ f(n) \ge 0$ for all $ n \in Z$
(ii) $ f(mn)\equal{}f(m)f(n)$ for all $ m,n \in Z$
(iii) $ f(m\plus{}n) \le max(f(m),f(n))$ for all $ m,n \in Z$
(a) Prove that $ f(n) \le 1$ for all $ n \in Z$
(b) Find a function $ f: Z \rightarrow R$ satisfying (i), (ii),(iii) and $ 0<f(2)<1$ and $ f(2007) \equal{} 1$
On a planet there are $3\times2005!$ aliens and $2005$ languages. Each pair of aliens communicates with each other in exactly one language. Show that there are $3$ aliens who communicate with each other in one common language.
Prove that for all positive integers $n\geq 1$ the number $\prod^n_{k=1} k^{2k-n-1}$ is also an integer number.
[i]Laurentiu Panaitopol[/i].
Find all real-coefficient polynomials $f(x)$ which satisfy the following conditions:
[b]i.[/b] $f(x) = a_0 x^{2n} + a_2 x^{2n - 2} + \cdots + a_{2n - 2}
x^2 + a_{2n}, a_0 > 0$;
[b]ii.[/b] $\sum_{j=0}^n a_{2j} a_{2n - 2j} \leq \left(
\begin{array}{c}
2n\\
n\end{array} \right) a_0 a_{2n}$;
[b]iii.[/b] All the roots of $f(x)$ are imaginary numbers with no real part.
Let $\{a_n\}_{n \geq 1}$ be a sequence in which $a_1=1$ and $a_2=2$ and
\[a_{n+1}=1+a_1a_2a_3 \cdots a_{n-1}+(a_1a_2a_3 \cdots a_{n-1} )^2 \qquad \forall n \geq 2.\]
Prove that
\[\lim_{n \to \infty} \biggl( \frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}+\cdots + \frac{1}{a_n} \biggr) =2\]
Show that there is no function $f:{{\mathbb{R}}^{+}}\to {{\mathbb{R}}^{+}}$ such that $f(x+y)>f(x)(1+yf(x))$
for all $x,y\in {{\mathbb{R}}^{+}}$.
Let $A$ be the $n\times n$ matrix whose entry in the $i$-th row and $j$-th column is \[\frac1{\min(i,j)}\] for $1\le i,j\le n.$ Compute $\det(A).$
Prove that every infinite sequence $S$ of distinct positive integers contains either an infinite subsequence such that for every pair of terms, neither term ever divides the other, or an infinite subsequence such that in every pair of terms, one always divides the other.
A $2^{2014} + 1$ by $2^{2014} + 1$ grid has some black squares filled. The filled black squares form one or more snakes on the plane, each of whose heads splits at some points but never comes back together. In other words, for every positive integer $n$ greater than $2$, there do not exist pairwise distinct black squares $s_1$, $s_2$, \dots, $s_n$ such that $s_i$ and $s_{i+1}$ share an edge for $i=1,2, \dots, n$ (here $s_{n+1}=s_1$).
What is the maximum possible number of filled black squares?
[i]Proposed by David Yang[/i]
Let $a_{1} < a_{2} < a_{3} < \cdots $ be an infinite increasing sequence of positive integers in which the number of prime factors of each term, counting repeated factors, is never more than $1987$. Prove that it is always possible to extract from $A$ an infinite subsequence $b_{1} < b_{2} < b_{3} < \cdots $ such that the greatest common divisor $(b_i, b_j)$ is the same number for every pair of its terms.
Let be two complex numbers $ a,b $ chosen such that $ |a+b|\ge 2 $ and $ |a+b|\ge 1+|ab|. $ Prove that
$$ \left| a^{n+1} +b^{n+1} \right|\ge \left| a^{n} +b^{n} \right| , $$
for any natural number $ n. $
[i]Alin Pop[/i]
Find the sum of $1\cdot 1!+2\cdot 2!+3\cdot 3!+\cdots+(n-1)(n-1)!+n\cdot n!$, where $n!=n(n-1)(n-2)\cdots2\cdot1$.
We define the sequence $x_n$ so that
\[x_1=a, x_2=b, x_n=\frac{{x_{n-1}}^2+{x_{n-2}}^2}{x_{n-1}+x_{n-2}} \quad \forall n \geq 3.\]
Where $a,b >1$ are relatively prime numbers. Show that $x_n$ is not an integer for $n \geq 3$.
Let $(a_n)_{n\geq 1}$ be a sequence such that $a_1=1$ and $3a_{n+1}-3a_n=1$ for all $n\geq 1$. Find $a_{2002}$.
$\textbf{(A) }666\qquad\textbf{(B) }667\qquad\textbf{(C) }668\qquad\textbf{(D) }669\qquad\textbf{(E) }670$
Let $M=\{x^2+x \mid x\in \mathbb N^{\star} \}$. Prove that for every integer $k\geq 2$ there exist elements $a_{1}, a_{2}, \ldots, a_{k},b_{k}$ from $M$, such that $a_{1}+a_{2}+\cdots+a_{k}=b_{k}$.