The classical necklace problem asks, given q possible colors of beads, how many ways to string n beads around a necklace, counting rotations as the same. This has a nice solution using Mobius inversion from number theory. Amazingly, necklaces also give a way to picture the elements of a finite field with q^n elements, as well as a basis of the free Lie algebra with q generators.