Daily

Random

Practice set

Baltic Way 1993 · Problem 2

Number Theory

Do there exist positive integers a>b>1a>b>1 such that for each positive integer kk there exists a positive integer nn for which an+ba n+b is a kk th power of a positive integer?

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Divisibility and factorization

Solutions

Solution

Solution:

Let a=6a = 6, b=3b = 3 and denote xn=an+bx_{n} = a n + b. Then we have xl⋅xm=x6lm+3(l+m)+1x_{l} \cdot x_{m} = x_{6 l m + 3(l + m) + 1} for any natural numbers ll and mm. Thus, any powers of the numbers xnx_{n} belong to the same sequence.

Contest context

Results from Baltic Way 1993

8 teams

Mean score
2.5 / 5
Scores of 4 or 5
4 / 8
Estonia
0 / 5

Score distribution

04
10
20
30
40
54
All team scores
TeamScore
Poland5 / 5
Latvia0 / 5
Estonia0 / 5
Sweden5 / 5
Lithuania5 / 5
Finland0 / 5
Iceland5 / 5
Denmark0 / 5