The mod 2 case is related to the <a href="http://en.wikipedia.org/wiki/Sierpinski_triangle">Sierpinski triangle</a>.