Tag Archives: Euclidean

From primitive roots to Euclid’s orchard

Commenter Snowball pointed out the similarity between Euclid’s Orchard… …and this picture of primitive roots I made a year ago: At first I didn’t see the connection, but Snowball was absolutely right. Once I understood it, I made this little … Continue reading

Posted in pattern, pictures, posts without words | Tagged , , , , , | Leave a comment

A few words about PWW #20

A couple commenters quickly figured out what my previous post without words was about. The dots making up the image are at integer grid points , with the center at . There is a dot at if and only if … Continue reading

Posted in pattern, pictures, posts without words | Tagged , , | 10 Comments

Post without words #20

Image | Posted on by | Tagged , , | 7 Comments

The hyperbinary sequence and the Calkin-Wilf tree

And now, the amazing conclusion to this series of posts on Neil Calkin and Herbert Wilf’s paper, Recounting the Rationals, and the answers to all the questions about the hyperbinary sequence. Hold on to your hats! The Calkin-Wilf Tree First, … Continue reading

Posted in arithmetic, computation, induction, iteration, number theory, pattern, proof, recursion, sequences, solutions | Tagged , , , , , , | 6 Comments