Post without words #22

Posted on August 23, 2018 by Brent

About Brent

Associate 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:
    August 23, 2018 at 9:20 am

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

    • Brent says:
      August 23, 2018 at 10:41 pm

      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:
    August 23, 2018 at 9:41 am

    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.