Pascal’s Triangle and Lucas’s Theorem

In this article we construct formally the Pascal’s triangle using Mizar proof assistant. Using the same techniques, we show some similar constructions based on integer sequences. We also prove Lucas’s theorem providing useful registrations of clusters to enable more automation in calculations.