Pascals Triangle in Gray Code:
its Hadamard and IFS

By Roger Bagula and Gary Adamson
Compiled and graphics by Paul Bourke
6 October 1998

Basic source code -- C source code


Although the two programs in this article are mine, I have to admit that I haven't been paying good attention to Gary Adamson on Gray codes. There is no doubt that he is one of the world's experts in this field of number theory and codes. In two articles of his he has done the same as M. C. Er in generating n-ary Gray codes and getting the Pascal's triangle binary equivalent! What I have done is recognize the pattern. Programed up the IFS first. and then searched the net for a binary to Gray code procedure which I found in at least three places.

My original contribution is to convert the Hadamard version of Pascal's triangle into Gray code and get the same thing Gary Adamson did! We have found a pattern like Sierpinski's gasket that is ``general'' to the nature of the numbers. That it too has higher order results like those of Sierpinski sets is not, then, a surprise. It appears to just be a different way to look at the same numbers and find a pattern in them.