The unexpected, $\ 2^n$ is not of the form $2xy + x$?

56 Views Asked by At

When testing polynomials for items of an integer sequence, I find that $2^n$ is not of the form $2xy + x,\ n,\ x,\ y \in \mathbb N.\ $How to prove this?

1

There are 1 best solutions below

0
On BEST ANSWER

We have $2xy+x=(2y+1)x$, and $2y+1$ is odd. The only positive odd divisor of $2^n$ is $1$. It follows that we must have $y=0$, which presumably you don't allow.