Suppose that for a function $f: \mathbb{R}\to \mathbb{R}$ and real numbers $a<b$ one has $f(x)=0$ for all $x\in (a,b).$ Prove that $f(x)=0$ for all $x\in \mathbb{R}$ if \[\sum^{p-1}_{k=0}f\left(y+\frac{k}{p}\right)=0\] for every prime number $p$ and every real number $y.$

Assume that $C$ is a convex subset of $\mathbb R^{d}$. Suppose that $C_{1},C_{2},\dots,C_{n}$ are translations of $C$ that $C_{i}\cap C\neq\emptyset$ but $C_{i}\cap C_{j}=\emptyset$. Prove that \[n\leq 3^{d}-1\] Prove that $3^{d}-1$ is the best bound. P.S. In the exam problem was given for $n=3$.

The points $S(i, j)$ with integer Cartesian coordinates $0 < i \leq n, 0 < j \leq m, m \leq n$, form a lattice. Find the number of: [b](a)[/b] rectangles with vertices on the lattice and sides parallel to the coordinate axes; [b](b)[/b] squares with vertices on the lattice and sides parallel to the coordinate axes; [b](c)[/b] squares in total, with vertices on the lattice.

We are given a set $S=\{z_1,z_2,\cdots ,z_{1993}\}$, where $z_1,z_2,\cdots ,z_{1993}$ are nonzero complex numbers (also viewed as nonzero vectors in the plane). Prove that we can divide $S$ into some groups such that the following conditions are satisfied: (1) Each element in $S$ belongs and only belongs to one group; (2) For any group $p$, if we use $T(p)$ to denote the sum of all memebers in $p$, then for any memeber $z_i (1\le i \le 1993)$ of $p$, the angle between $z_i$ and $T(p)$ does not exceed $90^{\circ}$; (3) For any two groups $p$ and $q$, the angle between $T(p)$ and $T(q)$ exceeds $90^{\circ}$ (use the notation introduced in (2)).

Points $K,L,M$ on the sides $AB,BC,CA$ respectively of a triangle $ABC$ satisfy $\frac{AK}{KB} = \frac{BL}{LC} = \frac{CM}{MA}$. Show that the triangles $ABC$ and $KLM$ have a common orthocenter if and only if $\triangle ABC$ is equilateral.

Triangles $ ABC$ and $ ADE$ have areas $ 2007$ and $ 7002,$ respectively, with $ B \equal{} (0,0),$ $ C \equal{} (223,0),$ $ D \equal{} (680,380),$ and $ E \equal{} (689,389).$ What is the sum of all possible x-coordinates of $ A?$ $ \textbf{(A)}\ 282 \qquad \textbf{(B)}\ 300 \qquad \textbf{(C)}\ 600 \qquad \textbf{(D)}\ 900 \qquad \textbf{(E)}\ 1200$

In a tournament, 2011 players meet 2011 times to play a multiplayer game. Every game is played by all 2011 players together and ends with each of the players either winning or losing. The standings are kept in two $2011\times 2011$ matrices, $T=(T_{hk})$ and $W=(W_{hk}).$ Initially, $T=W=0.$ After every game, for every $(h,k)$ (including for $h=k),$ if players $h$ and $k$ tied (that is, both won or both lost), the entry $T_{hk}$ is increased by $1,$ while if player $h$ won and player $k$ lost, the entry $W_{hk}$ is increased by $1$ and $W_{kh}$ is decreased by $1.$ Prove that at the end of the tournament, $\det(T+iW)$ is a non-negative integer divisible by $2^{2010}.$

Let $A$ be an $n\times n$ matrix of real numbers for some $n\ge 1.$ For each positive integer $k,$ let $A^{[k]}$ be the matrix obtained by raising each entry to the $k$th power. Show that if $A^k=A^{[k]}$ for $k=1,2,\cdots,n+1,$ then $A^k=A^{[k]}$ for all $k\ge 1.$

Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).

Let $ v_1, v_2, \ldots, v_{1989}$ be a set of coplanar vectors with $ |v_r| \leq 1$ for $ 1 \leq r \leq 1989.$ Show that it is possible to find $ \epsilon_r$, $1 \leq r \leq 1989,$ each equal to $ \pm 1,$ such that \[ \left | \sum^{1989}_{r\equal{}1} \epsilon_r v_r \right | \leq \sqrt{3}.\]

[color=darkred]Let $n$ and $k$ be two natural numbers such that $n\ge 2$ and $1\le k\le n-1$ . Prove that if the matrix $A\in\mathcal{M}_n(\mathbb{C})$ has exactly $k$ minors of order $n-1$ equal to $0$ , then $\det (A)\ne 0$ .[/color]

Vectors coincide with the edges of an arbitrary tetrahedron (possibly non-regular). Is it possible for the sum of these six vectors to equal the zero vector? (Problem from Leningrad)

If $ \{a_k\}$ is a sequence of real numbers, call the sequence $ \{a'_k\}$ defined by $ a_k' \equal{} \frac {a_k \plus{} a_{k \plus{} 1}}2$ the [i]average sequence[/i] of $ \{a_k\}$. Consider the sequences $ \{a_k\}$; $ \{a_k'\}$ - [i]average sequence[/i] of $ \{a_k\}$; $ \{a_k''\}$ - average sequence of $ \{a_k'\}$ and so on. If all these sequences consist only of integers, then $ \{a_k\}$ is called [i]Good[/i]. Prove that if $ \{x_k\}$ is a [i]good[/i] sequence, then $ \{x_k^2\}$ is also [i]good[/i].

Find the least $n\in N$ such that among any $n$ rays in space sharing a common origin there exist two which form an acute angle.

Let $n$ be a positive integer. Let $S$ be a subset of points on the plane with these conditions: $i)$ There does not exist $n$ lines in the plane such that every element of $S$ be on at least one of them. $ii)$ for all $X \in S$ there exists $n$ lines in the plane such that every element of $S - {X} $ be on at least one of them. Find maximum of $\mid S\mid$. [i]Proposed by Erfan Salavati[/i]

Let $ABC$ be a triangle. Suppose that the perpendicular bisector of $BC$ meets the circle of diameter $AB$ at a point $D$ at the opposite side of $BC$ with respect to $A$, and meets the circle through $A, C, D$ again at $E$. Prove that $\angle ACE=\angle BCD$. [i]Proposed by José Manuel Guerra and Victor Domínguez[/i]

Hey, This problem is from the VTRMC 2006. 3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6). As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation. Consider the following, 01 = 1 mod 10 01 = 1 mod 10 02 = 2 mod 10 03 = 3 mod 10 05 = 5 mod 10 08 = 6 mod 10 13 = 3 mod 10 21 = 1 mod 10 34 = 4 mod 10 55 = 5 mod 10 89 = 9 mod 10 Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships. $ F(55) \equal{} F(05) \plus{} 5({2}^{2})$ This is pretty much as far as we got, any ideas?

Let $ABCD$ be a convex quadrilateral with $AD\not\parallel BC$. Define the points $E=AD \cap BC$ and $I = AC\cap BD$. Prove that the triangles $EDC$ and $IAB$ have the same centroid if and only if $AB \parallel CD$ and $IC^{2}= IA \cdot AC$. [i]Virgil Nicula[/i]

Find the derivatives of the lengths of the semiaxes of the ellipsoid $x^2 + y^2 + z^2 + xy + yz + zx = 1 + \epsilon xy$ with respect to $\epsilon$ at $\epsilon = 0$.

Point $O$ is the origin of a space. Points $A_1, A_2,\dots, A_n$ have nonnegative coordinates. Prove the following inequality: $$|\overrightarrow{OA_1}|+|\overrightarrow {OA_2}|+\dots+|\overrightarrow {OA_n}|\leq \sqrt{3}|\overrightarrow {OA_1}+\overrightarrow{OA_2}+\dots+\overrightarrow{OA_n}|$$ [I]Proposed by A. Khrabrov[/i]

Let $a,b,c,d$ are integers such that $(a,b)=(c,d)=1$ and $ad-bc=k>0$. Prove that there are exactly $k$ pairs $(x_{1},x_{2})$ of rational numbers with $0\leq x_{1},x_{2}<1$ for which both $ax_{1}+bx_{2},cx_{1}+dx_{2}$ are integers.

Let $ n$ be an even number, and $ S$ be the set of all arrays of length $ n$ whose elements are from the set $ \left\{0,1\right\}$. Prove that $ S$ can be partitioned into disjoint three-element subsets such that for each three arrays $ \left(a_i\right)_{i \equal{} 1}^n$, $ \left(b_i\right)_{i \equal{} 1}^n$, $ \left(c_i\right)_{i \equal{} 1}^n$ which belong to the same subset and for each $ i\in\left\{1,2,...,n\right\}$, the number $ a_i \plus{} b_i \plus{} c_i$ is divisible by $ 2$.

Let $ABCDEF$ be a convex hexagon, and let $P= AB \cap CD$, $Q = CD \cap EF$, $R = EF \cap AB$, $S = BC \cap DE$, $T = DE \cap FA$, $U = FA \cap BC$. Prove that $\frac{PQ}{CD} = \frac{QR}{EF} = \frac{RP}{AB}$ if and only if $\frac{ST}{DE} = \frac{TU}{FA} = \frac{US}{BC}$

Let $m<n$ be two positive integers, let $I$ and $J$ be two index sets such that $|I|=|J|=n$ and $|I\cap J|=m$, and let $u_k$, $k\in I\cup J$ be a collection of vectors in the Euclidean plane such that \[|\sum_{i\in I}u_i|=1=|\sum_{j\in J}u_j|.\] Prove that \[\sum_{k\in I\cup J}|u_k|^2\geq \frac{2}{m+n}\] and find the cases of equality.

Let $ I$ be an ideal of the ring $\mathbb{Z}\left[x\right]$ of all polynomials with integer coefficients such that a) the elements of $ I$ do not have a common divisor of degree greater than $ 0$, and b) $ I$ contains of a polynomial with constant term $ 1$. Prove that $ I$ contains the polynomial $ 1 + x + x^2 + ... + x^{r-1}$ for some natural number $ r$. [i]Gy. Szekeres[/i]