Let $n$ be a nonnegative integer, and let $p$ be a prime number that is congruent to $7$ modulo $8$. Prove that $$\sum_{k=1}^{p} \left\{ \frac{k^{2n}}{p} - \frac{1}{2} \right\} = \frac{p-1}{2}$$

Several teams from Littletown and Bigtown took part on a tournament. There were nine more teams from Bigtown than those from Littletown. Any two teams played exactly one match, and the winner and loser got 1 and 0 points respectively (no ties). The teams from Bigtown in total gained nine times more points than those from Littletown. What is the maximum possible number of wins of the best team from Littletown?

Find all pairs of positive integers $x,y$ such that $x^2 +615 = 2^y$

Given a $m\times n$ grid rectangle with $m,n \ge 4$ and a closed path $P$ that is not self intersecting from inner points of the grid, let $A$ be the number of points on $P$ such that $P$ does not turn in them and let $B$ be the number of squares that $P$ goes through two non-adjacent sides of them furthermore let $C$ be the number of squares with no side in $P$. Prove that $$A=B-C+m+n-1.$$

A polygon has five times as many diagonals as it has sides. How many vertices does the polygon have?

Let $ABC$ be an isosceles triangle with $BA=BC$. The points $D, E$ lie on the extensions of $AB, BC$ beyond $B$ such that $DE=AC$. The point $F$ lies on $AC$ is such that $\angle CFE=\angle DEF$. Show that $\angle ABC=2\angle DFE$.

In a country, there are ${}N{}$ cities and $N(N-1)$ one-way roads: one road from $X{}$ to $Y{}$ for each ordered pair of cities $X \neq Y$. Every road has a maintenance cost. For each $k = 1,\ldots, N$ let's consider all the ways to select $k{}$ cities and $N - k{}$ roads so that from each city it is possible to get to some selected city, using only selected roads. We call such a system of cities and roads with the lowest total maintenance cost $k{}$[i]-optimal[/i]. Prove that cities can be numbered from $1{}$ to $N{}$ so that for each $k = 1,\ldots, N$ there is a $k{}$-optimal system of roads with the selected cities numbered $1,\ldots, k$. [i]Proposed by V. Buslov[/i]

[b]3.[/b]Let $G$ be an arbitrary group, $H_1,\dots ,H_n$ some (not necessarily distinet) subgroup of $G$ and $g_1, \dots , g_n$ elements of $G$ such that each element of $G$ belongs at least to one of the right cosets $H_1 g_1, \dots , H_n g_n$. Show that if, for any $k$, the set-union of the cosets $H_i g_i (i=1, \dots , k-1, k+1, \dots , n)$ differs from $G$, then every $H_k (k=1, \dots , n)$ is of finite index in $G$. [b](A. 15)[/b]

Given a closed broken line $A_1A_2A_3...A_n$ in space and a plane intersecting all its segments, $A_1A_2$ at $B_1, A_2A_3$ at $B_2$ ,$... $, $A_nA_1$ at $B_n$, prove that $$\frac{A_1B_1}{B_1A_2}\cdot \frac{A_2B_2}{B_2A_3}\cdot \frac{A_3B_3}{B_3A_4}\cdot ...\cdot \frac{A_nB_n}{B_nA_1}= 1$$.

Tick, Trick and Track have 20, 23 and 25 tickets respectively for the carousel at the fair in Duckburg. They agree that they will only ride all three together, for which they must each give up one of their tickets. Also, before a ride, if they want, they can redistribute tickets among themselves as many times as they want according to the following rule: If one has an even number of tickets, he can give half of his tickets to any of the other two. Can it happen that after any trip: (a) exactly one has no ticket left, (b) exactly two have no ticket left, (c) all tickets are given away?

Let $ABC$ be a triangle and $I$ be its incenter. Let $D$ be the intersection of the exterior bisectors of $\angle BAC$ and $\angle BIC$, $E$ be the intersection of the exterior bisectors of $\angle ABC$ and $\angle AIC$, and $F$ be the intersection of the exterior bisectors of $\angle ACB$ and $\angle AIB$. Prove that $D$, $E$, $F$ are collinear

Let $ABCD$ be a quadrilateral with an inscribed circle $\omega$. Let $I$ be the center of $\omega$, and let $IA=12,$ $IB=16,$ $IC=14,$ and $ID=11$. Let $M$ be the midpoint of segment $AC$. Compute the ratio $\frac{IM}{IN}$, where $N$ is the midpoint of segment $BD$.

Find the range of the function $f: \mathbb{R} \to \mathbb{R},$ $$f(x)=\frac{3+2\sin x}{\sqrt{1+\cos x}+\sqrt{1-\cos x}}.$$

Prove that all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfying, for all real $x$, \[ f(x)=f(2x)=f(1-x)\] are periodic.

[b]a)[/b] Provide an example of a sequence $ \left( a_n \right)_{n\ge 1} $ of positive real numbers whose series converges, and has the property that each member (sequence) of the family of sequences $ \left(\left( n^{\alpha } a_n \right)_{n\ge 1}\right)_{\alpha >0} $ is unbounded. [b]b)[/b] Let $ \left( b_n \right)_{n\ge 1} $ be a sequence of positive real numbers, having the property that $$ nb_{n+1}\leqslant b_1+b_2+\cdots +b_n, $$ for any natural number $ n. $ Prove that the following relations are equivalent: $\text{(i)} $ there exists a convergent member (series) of the family of series $ \left( \sum_{i=1}^{\infty } b_i^{\beta } \right)_{\beta >0} $ $ \text{(ii)} $ there exists a member (sequence) of the family of sequences $ \left(\left( n^{\beta } b_n \right)_{n\ge 1}\right)_{\beta >0} $ that is convergent to $ 0. $ [i]Eugen Păltănea[/i]

Given an equilateral triangle $ABC$ of side $a$ in a plane, let $M$ be a point on the circumcircle of the triangle. Prove that the sum $s = MA^4 +MB^4 +MC^4$ is independent of the position of the point $M$ on the circle, and determine that constant value as a function of $a$.

Given that $3 \sin x + 4 \cos x = 5$, where $x$ is in $(0, \frac{\pi}{2})$ , find $2 \sin x + \cos x + 4 \tan x$.

Suppose $50x$ is divisible by 100 and $kx$ is not divisible by 100 for all $k=1,2,\cdots, 49$ Find number of solutions for $x$ when $x$ takes values $1,2,\cdots 100$. [list=1] [*] 20 [*] 25 [*] 15 [*] 50 [/list]

Let p be a prime and $f: Z_p \to C$ a complex valued function defined on a cyclic group of order p. Define the Fourier transform of f by the formula: $$\hat f (k) = \sum_{l = 0}^{p-1} f (l) e^{i2\pi kl / p}\qquad(k \in Z_p)$$ Show that if the combined number of zeros of f and $\hat f$ is at least p, then f is identically zero. related: [url]https://artofproblemsolving.com/community/c7h22594[/url]

Evaluate $\int_0^1 (x+3)\sqrt{xe^x}\ dx.$

For each natural number $a$ we denote $\tau (a)$ and $\phi (a)$ the number of natural numbers dividing $a$ and the number of natural numbers less than $a$ that are relatively prime to $a$. Find all natural numbers $n$ for which $n$ has exactly two different prime divisors and $n$ satisfies $\tau (\phi (n))=\phi (\tau (n))$.

Let $I$ be an incenter of $\triangle ABC$. Denote $D, \ S \neq A$ intersections of $AI$ with $BC, \ O(ABC)$ respectively. Let $K, \ L$ be incenters of $\triangle DSB, \ \triangle DCS$. Let $P$ be a reflection of $I$ with the respect to $KL$. Prove that $BP \perp CP$.

Compute the number of positive integers less than or equal to $2015$ that are divisible by $5$ or $13$, but not both.

Let the regular hexagon $ABCDEF$ be inscribed in a circle with center $O$, $N$ be such a point Let $E-N-C$, $M$ a point such that $A- M-C$ and $R$ a point on the circumference, such that $D-N- R$. If $\angle EFR = 90^o$, $\frac{AM}{AC}=\frac{CN}{EC}$ and $AC=\sqrt3$, calculate $AM$. Notation: $A-B-C$ means than points $A,B,C$ are collinear in that order i.e. $ B$ lies between $ A$ and $C$.

Two numbers whose sum is $ 6$ and the absolute value of whose difference is $ 8$ are roots of the equation: $ \textbf{(A)}\ x^2\minus{}6x\plus{}7\equal{}0 \qquad \textbf{(B)}\ x^2\minus{}6x\minus{}7\equal{}0 \qquad \textbf{(C)}\ x^2\plus{}6x\minus{}8\equal{}0 \\ \textbf{(D)}\ x^2\minus{}6x\plus{}8\equal{}0 \qquad \textbf{(E)}\ x^2\plus{}6x\minus{}7\equal{}0$