Olympiad problems

2019 Tournament Of Towns, 2

Consider two positive integers $a$ and $b$ such that $a^{n+1} + b^{n+1}$ is divisible by $a^n + b^n$ for infinitely many positive integers $n$. Is it necessarily true that $a = b$? (Boris Frenkin)

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.

2019 Irish Math Olympiad, 6

Tags: number theory , sum of powers , consecutive

The number $2019$ has the following nice properties: (a) It is the sum of the fourth powers of fuve distinct positive integers. (b) It is the sum of six consecutive positive integers. In fact, $2019 = 1^4 + 2^4 + 3^4 + 5^4 + 6^4$ (1) $2019 = 334 + 335 + 336 + 337 + 338 + 339$ (2) Prove that $2019$ is the smallest number that satises [b]both [/b] (a) and (b). (You may assume that (1) and (2) are correct!)

2014 Saudi Arabia GMO TST, 2

Tags: sum of powers , number theory , divide , 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.$

2005 Estonia National Olympiad, 2

Tags: number theory , sum of powers , divisible , divide

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$.

1995 Singapore MO Open, 5

Tags: sum of powers , inequalities , algebra

Let $a, b, c, d$ be four positive real numbers. Prove that $$a^{10} + b^{10}+c^{10} + d^{10} \ge (0.1a + 0.2b + 0.3c + 0.4d)^{10} + (0.4a + 0.3b + 0.2c + 0.ld)^{10} + (0.2a + 0.4b + 0.1c + 0.3d)^{10} + (0.3a + 0.1b + 0.4c + 0.2d)^{10}$$

2013 Balkan MO Shortlist, N4

Tags: number theory , divisible , sum of powers , divisor

Let $p$ be a prime number greater than $3$. Prove that the sum $1^{p+2} + 2^{p+2} + ...+ (p-1)^{p+2}$ is divisible by $p^2$.

2019 Lusophon Mathematical Olympiad, 5

Tags: sum of powers , number theory

a) Show that there are five integers $A, B, C, D$, and $E$ such that $2018 = A^5 + B^5 + C^5 + D^5 + E^5$ b) Show that there are no four integers $A, B, C$ and $D$ such that $2018 = A^5 + B^5 + C^5 + D^5$

2018 Rioplatense Mathematical Olympiad, Level 3, 3

Tags: number theory , coprime , coprime numbers , sum of powers , divide

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}$

2005 Estonia National Olympiad, 2

Tags: divisible , divide , sum of powers , number theory

Let $a, b$, and $n$ be integers such that $a + b$ is divisible by $n$ and $a^2 + b^2$ is divisible by $n^2$. Prove that $a^m + b^m$ is divisible by $n^m$ for all positive integers $m$.

2012 QEDMO 11th, 6

Tags: number theory , remainder , sum of powers

Let $p$ be an odd prime number. Prove that $$1^{p-1} + 2^{p-1} +...+ (p-1)^{p-1} \equiv p + (p-1)! \mod p^2$$

2005 Austrian-Polish Competition, 6

Tags: functional equation , cauchy functional equation , sum of powers , algebra

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}\]

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.

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$

2023 Cono Sur Olympiad, 1

Tags: inequalities , sum of powers

A list of $n$ positive integers $a_1, a_2,a_3,\ldots,a_n$ is said to be [i]good[/i] if it checks simultaneously: $\bullet a_1<a_2<a_3<\cdots<a_n,$ $\bullet a_1+a_2^2+a_3^3+\cdots+a_n^n\le 2023.$ For each $n\ge 1$, determine how many [i]good[/i] lists of $n$ numbers exist.

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$ .

1996 Nordic, 2

Tags: number theory , algebra , integer , sum of powers

Determine all real numbers $x$, such that $x^n+x^{-n}$ is an integer for all integers $n$.

2012 IFYM, Sozopol, 5

Tags: number theory , sum of powers , sequence

We are given the following sequence: $a_1=8,a_2=20,a_{n+2}=a_{n+1}^2+12a_n a_{n+1}+11a_n$. Prove that none of the members of the sequence can be presented as a sum of three seventh powers of natural numbers.

2010 Bundeswettbewerb Mathematik, 4

Tags: power of 2 , sum of powers , combinatorics

Find all numbers that can be expressed in exactly $2010$ different ways as the sum of powers of two with non-negative exponents, each power appearing as a summand at most three times. A sum can also be made from just one summand.

1993 Czech And Slovak Olympiad IIIA, 4

Tags: sum of powers , digit , sum , number theory , sequence

The sequence ($a_n$) of natural numbers is defined by $a_1 = 2$ and $a_{n+1}$ equals the sum of tenth powers of the decimal digits of $a_n$ for all $n \ge 1$. Are there numbers which appear twice in the sequence ($a_n$)?

1970 Swedish Mathematical Competition, 1

Tags: number theory , sum of powers

Show that infinitely many positive integers cannot be written as a sum of three fourth powers of integers.

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$.

2005 iTest, 39

Tags: sum of powers , number theory

What is the smallest positive integer that when raised to the $6^{th}$ power, it can be represented by a sum of the $6^{th}$ powers of distinct smaller positive integers?

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.