Post without words #22

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
This entry was posted in arithmetic, computation, number theory, posts without words and tagged , , . Bookmark the permalink.

8 Responses to Post without words #22

  1. Steven G says:

    Is it the most efficient way to form each integer using only doubling and adding 1?

    • Brent says:

      Interesting characterization! It turns out this is true, but I had to think about it for a while and write out a little proof to convince myself.

  2. Bengt Finnström says:

    The blocks show a graphic description of the numbers 1 to 16 in binary form.

  3. Pingback: Efficiency of repeated squaring | The Math Less Traveled

  4. Pingback: Primality testing: recap | The Math Less Traveled

Comments are closed.