Category Archives: Uncategorized

The Möbius function proof, part 1

In my last post, I introduced the Möbius function , which is defined in terms of the prime factorization of : if has any repeated prime factors, that is, if is divisible by a perfect square. Otherwise, if has distinct … Continue reading

Posted in Uncategorized | Tagged , , , , , , , , , | 6 Comments

The Möbius function

Time to pull back the curtain a bit! My recent series of posts on complex roots of unity may seem somewhat random and unmotivated so far, but the fact is that I definitely have a destination in mind—we are slowly … Continue reading

Posted in Uncategorized | Tagged , , , , , , , , | 2 Comments

Reading double- and triple-sided paper

In the comments on my previous post there are some nice suggested algorithms for reading a stack of double-sided sheets of paper. The key seems to be that you need to keep track of a distinguished edge of the stack. … Continue reading

Posted in Uncategorized | Tagged , , , , , , | 5 Comments

John Conway’s algorithms for counting stairs and reading double-sided paper?

This past week I started reading Siobhan Roberts’s new biography of John Conway, Genius at Play: The Curious Mind of John Horton Conway. I’m enjoying it so far. I’ll have more to say about it later, once I finish it, … Continue reading

Posted in Uncategorized | Tagged , , , , , | 9 Comments

The blog lives! and Secrets of Creation Trilogy

I haven’t written here in a really long time! But the blog has not been abandoned, just on hiatus. I have recently started blogging again so you can expect more posts in the near future! In the meanwhile, here’s what … Continue reading

Posted in Uncategorized | 2 Comments

Permutation flower

Image | Posted on by | Tagged , , | 1 Comment