Skip to main content
OlympiadHQ

Browse · MathNet

Print

Bulgarian Spring Tournament

Bulgaria number theory

Problem

For a positive integer , denote with the smallest positive integer , such that there exist integers , satisfying . Determine whether the set of positive integers is finite or infinite, which satisfy:
Solution
a) From Fermat's theorem and it follows that any student number gives a remainder of , or when divided by . Let us consider the numbers , where . They are presented as the sum of student numbers. Furthermore, by Fermat's theorem . This shows that for every . Therefore, the set here is infinite.

b) For let us set . It is clear that if is of degree with leading coefficient , then is a polynomial of degree with leading coefficient . Consider the series of polynomials , for . It is easy to see by induction on that for each , the number is a sum of student numbers. Furthermore, we have that for some . Since and are student numbers, each integer is the sum of at most student numbers. Then the set here is empty, and therefore finite.
Final answer
a) infinite; b) finite (empty)

Techniques

Fermat / Euler / Wilson theoremsPolynomial operations