Bài 2

Giả sử có phản ví dụ và, nếu cần, đổi $a,b$ để $a\le b$, chọn phản ví dụ có $a$ nhỏ nhất. Vì hai thừa số là số nguyên dương và tích bằng $2^r$, mỗi thừa số đều là lũy thừa của $2$.