www.gandalf.user.xirium.com

Home: 1999 | 2000 | Bookmark | Sci | Tech | User
Sci: Maths
Maths: Pascal
Pascal: 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15

Pascal's Triangle In Modulo

Pascals' Triangle was discovered by Blaise Pascal. It is very simple and can be calculated by children.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

The algorithm is as follows. Imagine an infinitely large diamond lattice of numerical cells. The cells are zero by default, except for one cell which is one.

This algorithm can by reproduced in a spreadsheet. For compactness, the diamond lattice can be rotated so the the initial cell is in the top left corner of the spreadsheet.


Home: 1999 | 2000 | Bookmark | Sci | Tech | User
Sci: Maths
Maths: Pascal
Pascal: 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 | 13 | 14 | 15

Dean "Gandalf" Swift
Mezzanine Suite
60 Urmond Road
Canvey Island
Essex
SS8 9AF
England
UK

Telephone: +44 1268 457360
Mobile: +44 7867 774360
EMail: dean@xirium.com