Pascal's other triangle

991 Views Asked by At

Just a brainteaser question: Can you identify the generator of the following pattern of numbers?

    Pascal's other triangle

Remark on any interesting patterns you see in the triangle.

1

There are 1 best solutions below

1
On

Well, the numbers are the perfect squares $1^2, 2^2, \ldots (n-1)^2$ mod $n$ (starting from $n=2$).

There are an incredible number of patterns/theorems relating to the number/type of quadratic residues mod $n$. Is there something you're curious about specifically?