TransWikia.com

Integer exponent equation

Mathematics Asked by rashed a564 on December 20, 2021

Show that $$(2^a-1)(2^b-1)=2^{2^c}+1$$ doesn’t have solution in positive integers $a$, $b$, and $c$.

After expansion I got

$$2^{a+b}-2^a-2^b=2^{2^c},.$$

Any hint will be appreciated.

2 Answers

$$2^{a+b}=2^a+2^b+2^{2^c}$$

Case $1$:

If $a=b$, then $$2^{2a}=2^{a+1}+2^{2^c}$$

If $a+1$ and $2^c$ are distinct, then surely, the hamming weight on the RHS is $2$ but the hamming weight on the left is $1$.

Hence we must have $a+1=2^c$

$$2^{2a}=2^{a+2}$$

Hence $2a=a+2$, hence $a=2$, but since $a+1=2^c$, we have $3=2^c$ which is a contradiction.

Case $2: a ne b$, if $2^c$ is not equal to $a$ or $b$, then the hamming weight on the right is $3$ but the hamming weight on the left is $1$. Also, let $a> b$. In order to have the hamming weight of $2^a+2^b$ to drop to $1$ upon adding $2^{2^c}$. We need $a=b+1$ and $b=2^c$.

$$2^{2b+1}=2^{b+1}+2^b+2^b=2^{b+2}$$

$$2b+1=b+2$$

$$b=1$$

Hence $c=0$.

Hence, we do not have positive solution.

Answered by Siong Thye Goh on December 20, 2021

Hint: Using $2^{a+b}-2^a-2^b=2^{2^c}$, show if $a neq b$, say WLOG $a lt b$, then there's only $a$ factors of $2$ on the LHS and, apart from the case of $a = 1$ and $b = 2$ (which doesn't work since $c = 0$ is not allowed), an odd factor $gt 1$. This means you must have $a = b$. However, then show this doesn't work either.

Answered by John Omielan on December 20, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP