Post without words #22

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
Image | 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.