Converting between Bases

The string of all the remainders, from bottom to top, when converting $2619_{10}$ to base $2$ is $101000111011_2$:

  1. $2619 / 2$ gives $1309$ with remainder $1$
  2. $1309 / 2$ gives $654$ with remainder $1$
  3. $654 / 2$ gives $327$ with remainder $0$
  4. $327 / 2$ gives $163$ with remainder $1$
  5. $163 / 2$ gives $81$ with remainder $1$
  6. $81 / 2$ gives $40$ with remainder $1$
  7. $40 / 2$ gives $20$ with remainder $0$
  8. $20 / 2$ gives $10$ with remainder $0$
  9. $10 / 2$ gives $5$ with remainder $0$
  10. $5 / 2$ gives $2$ with remainder $1$
  11. $2 / 2$ gives $1$ with remainder $0$
  12. $1 / 2$ gives $0$ with remainder $1$

The string of all the remainders, from bottom to top, when converting $1758_{10}$ to base $2$ is $11011011110_2$.

Notice the "$\mathrm R$" short-hand writing for remainders.

  1. $1758 / 2 = 879\mathrm R$$0$
  2. $879 / 2 = 439\mathrm R$$1$
  3. $439 / 2 = 219\mathrm R$$1$
  4. $219 / 2 = 109\mathrm R$$1$
  5. $109 / 2 = 54\mathrm R$$1$
  6. $54 / 2 = 27\mathrm R$$0$
  7. $27 / 2 = 13\mathrm R$$1$
  8. $13 / 2 = 6\mathrm R$$1$
  9. $6 / 2 = 3\mathrm R$$0$
  10. $3 / 2 = 1\mathrm R$$1$
  11. $1 / 2 = 0\mathrm R$$1$