Found problems: 1782
$n$ is a natural number, $f_n(x)=\frac{x^{n+1}-x^{-n-1}}{x-x^{-1}}(x\neq0,\pm1)$, let $y=x+\frac{1}{x}$.
[b](a)[/b] Prove that $f_{n+1}(x)=yf_n(x)-f_{n-1}(x)$
[b](b)[/b] Prove with mathematical induction:
$f_n(x)=\begin{cases}
y^n-\text{C}_{n-1}^{1}y^{n-2}+\cdots+(-1)^i\text{C}_{n-i}^{i}y^{n-2i}+\cdots+(-1)^{\frac{n}{2}}(i=1,2,\cdots,\frac{n}{2},n\text{ is even})\\
y^n-\text{C}_{n-1}^{1}y^{n-2}+\cdots+(-1)^i\text{C}_{n-i}^{i}y^{n-2i}+\cdots+(-1)^{\frac{n-1}{2}}\text{C}_{\frac{n+1}{2}}^{\frac{n-1}{2}}y(i=1,2,\cdots,\frac{n-1}{2},n\text{ is odd})
\end{cases}$.
On a circular table are sitting $ 2n$ people, equally spaced in between. $ m$ cookies are given to these people, and they give cookies to their neighbors according to the following rule.
(i) One may give cookies only to people adjacent to himself.
(ii) In order to give a cookie to one's neighbor, one must eat a cookie.
Select arbitrarily a person $ A$ sitting on the table. Find the minimum value $ m$ such that there is a strategy in which $ A$ can eventually receive a cookie, independent of the distribution of cookies at the beginning.
Let $n$ be a positive integer and $\mathcal S$ be the set of points $(x, y)$ with $x, y \in \{1, 2, \ldots , n\}$. Let $\mathcal T$ be the set of all squares with vertices in the set $\mathcal S$. We denote by $a_k$ ($k \geq 0$) the number of (unordered) pairs of points for which there are exactly $k$ squares in $\mathcal T$ having these two points as vertices. Prove that $a_0 = a_2 + 2a_3$.
[i]Yugoslavia[/i]
$5$ points are given in the plane, any three non-collinear and any four non-concyclic. If three points determine a circle that has one of the remaining points inside it and the other one outside it, then the circle is said to be [i]good[/i]. Let the number of good circles be $n$; find all possible values of $n$.
A function $f: \N\rightarrow\N$ is circular if for every $p\in\N$ there exists $n\in\N,\ n\leq{p}$ such that $f^n(p)=p$ ($f$ composed with itself $n$ times) The function $f$ has repulsion degree $k>0$ if for every $p\in\N$ $f^i(p)\neq{p}$ for every $i=1,2,\dots,\lfloor{kp}\rfloor$. Determine the maximum repulsion degree can have a circular function.
[b]Note:[/b] Here $\lfloor{x}\rfloor$ is the integer part of $x$.
Given a positive integer $k\geq2$, set $a_1=1$ and, for every integer $n\geq 2$, let $a_n$ be the smallest solution of equation
\[x=1+\sum_{i=1}^{n-1}\left\lfloor\sqrt[k]{\frac{x}{a_i}}\right\rfloor\]
that exceeds $a_{n-1}$. Prove that all primes are among the terms of the sequence $a_1,a_2,\ldots$
For all real numbers $x,y$ define $x\star y = \frac{ x+y}{ 1+xy}$. Evaluate the expression \[ ( \cdots (((2 \star 3) \star 4) \star 5) \star \cdots ) \star 1995. \]
[i]Macedonia[/i]
Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.
(i) Determine the set of all positive integers $n$ for which $3^{n+1}$ divides $2^{3^n} + 1$;
(ii) Prove that $3^{n+2}$ does not divide $2^{3^n} + 1$ for any positive integer $n$.
Given integer $a_1\geq 2$. For integer $n\geq 2$, define $a_n$ to be the smallest positive integer which is not coprime to $a_{n-1}$ and not equal to $a_1,a_2,\cdots, a_{n-1}$. Prove that every positive integer except 1 appears in this sequence $\{a_n\}$.
A closed recticular polygon with 100 sides (may be concave) is given such that it's vertices have integer coordinates, it's sides are parallel to the axis and all it's sides have odd length. Prove that it's area is odd.
In a board school, there are 9 subjects, 512 students, and 256 rooms (two people in each room.) For every student there is a set (a subset of the 9 subjects) of subjects the student is interested in. Each student has a different set of subjects, (s)he is interested in, from all other students. (Exactly one student has no subjects (s)he is interested in.)
Prove that the whole school can line up in a circle in such a way that every pair of the roommates has the two people standing next to each other, and those pairs of students standing next to each other that are not roommates, have the following properties. One of the two students is interested in all the subjects that the other student is interested in, and also exactly one more subject.
Hi everybody!
I've an interesting problem!
Can you solve it?
Prove [b]Erdös-Ginzburg-Ziv Theorem[/b]: [i]"Among any $2n-1$ integers, there are some $n$ whose sum is divisible by $n$."[/i]
Prove that for all positive integers $0<a_1<a_2<\cdots <a_n$ the following inequality holds: \[ (a_1+a_2+\cdots + a_n)^2 \leq a_1^3+a_2^3 + \cdots + a_n^3 . \]
[i]Viorel Vajaitu[/i]
Prove that $\sqrt {1+\sqrt {2+\ldots +\sqrt {n}}}<2$, $\forall n\ge 1$.
Find all functions $f:\mathbb{Z}\rightarrow \mathbb{Z}$ satisfying the following:
$i)$ $f(1)=1$;
$ii)$ $f(m+n)(f(m)-f(n))=f(m-n)(f(m)+f(n))$ for all $m,n \in \mathbb{Z}$.
Prove that for each $n\geq 2$, there is a set $S$ of $n$ integers such that $(a-b)^2$ divides $ab$ for every distinct $a,b\in S$.
Let $\, P(z) \,$ be a polynomial with complex coefficients which is of degree $\, 1992 \,$ and has distinct zeros. Prove that there exist complex numbers $\, a_1, a_2, \ldots, a_{1992} \,$ such that $\, P(z) \,$ divides the polynomial \[ \left( \cdots \left( (z-a_1)^2 - a_2 \right)^2 \cdots - a_{1991} \right)^2 - a_{1992}. \]
Prove that $n^4 + 4^{n}$ is composite for all values of $n$ greater than $1$.
Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.
Let $A_1$, $A_2$, $\ldots$, $A_n$, $n\geq 2$ be $n$ finite sets with the properties
i) $|A_i| \geq 2$, for all $1\leq i \leq n$;
ii) $|A_i\cap A_j| \neq 1$, for all $1\leq i<j\leq n$.
Prove that the elements of the set $\displaystyle \bigcup_{i=1}^n A_i$ can be colored with 2 colors, such that all the sets $A_i$ are bi-color, for all $1\leq i \leq n$.
In a group of $k$ people, some are acquainted with each other and some are not. Every evening, one person invites all his acquaintances to a party and introduces them to each other(if they have not already acquainted). Suppose that after each person has arranged at least one party, some two people do not know each other. Prove that they do not meet each other in the next party.
We say that a pile is a set of four or more nuts. Two persons play the following game. They start with one pile of $n \geq 4$ nuts. During a move a player takes one of the piles that they have and split it into two nonempty sets (these sets are not necessarily piles, they can contain arbitrary number of nuts). If the player cannot move, he loses. For which values of $n$ does the first player have a winning strategy?
For which values of N is it possible to write numbers from 1 to N in some order so that for any group of two or more consecutive numbers, the arithmetic mean of these numbers is not whole?
A function $f(x)$ defined for $x\ge 0$ satisfies the following conditions:
i. for $x,y\ge 0$, $f(x)f(y)\le x^2f(y/2)+y^2f(x/2)$;
ii. there exists a constant $M$($M>0$), such that $|f(x)|\le M$ when $0\le x\le 1$.
Prove that $f(x)\le x^2$.