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

Leave a reply. You can include LaTeX $latex like this$. Note you have to literally write 'latex' after the first dollar sign!

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.