Problem

Source: 2023 Polish Junior Mathematical Olympiad Finals

Tags: number theory



There are integers $a$ and $b$, such that $a>b>1$ and $b$ is the largest divisor of $a$ different from $a$. Prove that the number $a+b$ is not a power of $2$ with integer exponent.