The proof I have requires an understanding of binary numbers; so I am not so sure if it is the "intended solution".
Do let me know if you still want an explanation. I'll try my best.