olymmath

RU-SPB 2022

St Petersburg Mathematical Olympiad 2022.

Other problems

Problem 1

The positive integers aa and bb are such that a+ka+k is divisible by b+kb+k for all positive integers numbers k<bk<b . Prove that a−ka-k is divisible by b−kb-k for all positive integers k<bk<b .

Problem 6

Find all pairs of nonzero rational numbers x,yx, y , such that every positive rational number can be written as {rx}{ry}\frac{\{rx\}} {\{ry\}} for some positive rational rr .