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