Olympiad problems

2007 Thailand Mathematical Olympiad, 7

Let $a, b, c$ be complex numbers such that $a+b+c = 1$, $a^2+b^2+c^2 = 2$ and $a^3+b^3+c^3 = 3$. Find the value of $a^4 + b^4 + c^4$.

1996 Estonia National Olympiad, 4

Tags: number theory , divisible , divides , Sum of powers , Sum

Prove that, for each odd integer $n \ge 5$, the number $1^n+2^n+...+15^n$ is divisible by $480$.

2004 Thailand Mathematical Olympiad, 17

Tags: number theory , remainder , Sum of powers

Compute the remainder when $1^{2547} + 2^{2547} +...+ 2547^{2547}$ is divided by $25$.

2014 IMAC Arhimede, 4

Tags: polynomial , algebra , Sum of powers , Sum , rational

Let $n$ be a natural number and let $P (t) = 1 + t + t^2 + ... + t^{2n}$. If $x \in R$ such that $P (x)$ and $P (x^2)$ are rational numbers, prove that $x$ is rational number.

2018 China Team Selection Test, 4

Tags: modular arithmetic , arithmetic sequence , number theory , primitive root , Sum of powers

Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$. Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.

2005 Austrian-Polish Competition, 6

Tags: functional equation , algebra , Cauchy functional equation , Sum of powers

Determine all monotone functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$, so that for all $x, y \in \mathbb{Z}$ \[f(x^{2005} + y^{2005}) = (f(x))^{2005} + (f(y))^{2005}\]

2014 Saudi Arabia GMO TST, 2

Tags: Sum of powers , number theory , divides , divisible

Let $p$ be a prime number. Prove that there exist infinitely many positive integers $n$ such that $p$ divides $1^n + 2^n +... + (p + 1)^n.$

2002 Junior Balkan Team Selection Tests - Romania, 1

Tags: number theory , divides , divisible , divisor , Sum of powers

Let $n$ be an even positive integer and let $a, b$ be two relatively prime positive integers. Find $a$ and $b$ such that $a + b$ is a divisor of $a^n + b^n$.

1990 Nordic, 1

Tags: number theory , Sum of powers

Let $m, n,$ and $p$ be odd positive integers. Prove that the number $\sum\limits_{k=1}^{{{(n-1)}^{p}}}{{{k}^{m}}}$ is divisible by $n$

2005 Estonia National Olympiad, 2

Tags: number theory , Sum of powers , divisible , divides

Let $a, b$ and $c$ be arbitrary integers. Prove that $a^2 + b^2 + c^2$ is divisible by $7$ when $a^4 + b^4 + c^4$ divisible by $7$.

2018 China Team Selection Test, 4

Tags: modular arithmetic , arithmetic sequence , number theory , primitive root , Sum of powers

Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$. Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.

2009 Thailand Mathematical Olympiad, 7

Tags: number theory , Sum of powers , Power

Let $a, b, c$ be real numbers, and define $S_n = a^n + b^n + c^n$ for positive integers $n$. Suppose that $S_1, S_2, S_3$ are integers satisfying $6 | 5S_1 - 3S_2 - 2S_3$. Show that $S_n$ is an integer for all positive integers $n$.

1989 All Soviet Union Mathematical Olympiad, 499

Tags: irrational , Sum , Sum of powers , rational , algebra

Do there exist two reals whose sum is rational, but the sum of their $n$ th powers is irrational for all $n > 1$? Do there exist two reals whose sum is irrational, but the sum of whose $n$ th powers is rational for all $n > 1$?

2018 Rioplatense Mathematical Olympiad, Level 3, 3

Tags: number theory , coprime , coprime numbers , Sum of powers , divides

Determine all the triples $\{a, b, c \}$ of positive integers coprime (not necessarily pairwise prime) such that $a + b + c$ simultaneously divides the three numbers $a^{12} + b^{12}+ c^{12}$, $ a^{23} + b^{23} + c^{23} $ and $ a^{11004} + b^{11004} + c^{11004}$

1985 Spain Mathematical Olympiad, 4

Tags: number theory , positive integer , prime , Sum of powers

Prove that for each positive integer $k $ there exists a triple $(a,b,c)$ of positive integers such that $abc = k(a+b+c)$. In all such cases prove that $a^3+b^3+c^3$ is not a prime.

2018 Greece JBMO TST, 3

Tags: algebra , combinatorics , maximum , Sum , Sum of powers

$12$ friends play a tennis tournament, where each plays only one game with any of the other eleven. Winner gets one points. Loser getos zero points, and there is no draw. Final points of the participants are $B_1, B_2, ..., B_{12}$. Find the largest possible value of the sum $\Sigma_3=B_1^3+B_2^3+ ... + B_{12}^3$ .