Category Archives: recursion

The Recamán sequence

I recently learned about a really interesting sequence of integers, called the Recamán sequence (it’s sequence A005132 in the Online Encyclopedia of Integer Sequences). It is very simple to define, but the resulting complexity shows how powerful self-reference is (for … Continue reading

Posted in arithmetic, recursion, sequences | Tagged , , , , | 5 Comments

Apollonian gaskets and Descartes’ Theorem II

In a few previous posts I wrote about “kissing sets” of four mutually tangent circles, and the fact that their signed bends satisfy Descartes’ Theorem, (Remember that the signed bend of a circle is like the curvature , except that … Continue reading

Posted in geometry, pattern, pictures, recursion | Tagged , , , , , , , | 1 Comment

Apollonian gaskets and Descartes’ Theorem

In my previous post, I explained a recursive procedure for drawing Apollonian gaskets. Given any three mutually tangent circles, there are exactly two other circles which are mutually tangent to all three (forming what we called a “kissing set”). This … Continue reading

Posted in geometry, pattern, pictures, recursion | Tagged , , , , , | 2 Comments

Apollonian gaskets

In my last post I showed off this tantalizing picture: This pattern of infinitely nested circles is called an Apollonian gasket. Over the next post or two I’ll explain some cool math behind actually constructing them. Mostly I will state … Continue reading

Posted in geometry, pattern, pictures, recursion | Tagged , , , | 4 Comments

More factorization diagrams

My post on factorization diagrams from a month ago turned out to be (unexpectedly) quite popular! I got ten times as many hits as usual the day it was published, and since then quite a few other people have created … Continue reading

Posted in arithmetic, links, pictures, primes, programming, recursion | Tagged , , | 15 Comments

Factorization diagrams

In an idle moment a while ago I wrote a program to generate "factorization diagrams". Here’s 700: It’s easy to see (I hope), just by looking at the arrangement of dots, that there are in total. Here’s how I did … Continue reading

Posted in arithmetic, pictures, primes, programming, recursion | Tagged , , | 72 Comments

Post without words #3

(This is my 200th post! =)

Posted in counting, pattern, pictures, posts without words, recursion | 11 Comments