#2**+3 **

2^9 = 512

Subtract this from 729 = 217

2^7 = 128

Subtract this from 217 = 89

2^6 = 64

Subtract this from 89 = 25

2^4 = 16

Subtract this from 25 = 9

2^3 = 8

Subtract this from 9 = 1

2^0 = 1

So writing backwards we have

Powers of 2 0 1 2 3 4 5 6 7 8 9

1 0 0 1 1 0 1 1 0 1

Reverse the part in red

729_{10} = 1011011001_{2}

_{ }

CPhill May 1, 2020

#3

#4**+1 **

Actually, CentsLord....I seem to recall that there is an easier way to do this, but I don't remember the exact method....

CPhill
May 1, 2020

#5**+1 **

I've seen the method CPhill used before...My maths teacher called it the "Greedy Method" which means that you take the highest power of 2 from the number and subtract. Then you subtract the largest power of two from that. So on and so forth...

I don't recall an easier method but I would like to learn it!

HELPMEEEEEEEEEEEEE
May 1, 2020