Jabarkan Bukti dari Bilangan segitiga

Rumus bilangan segitiga di atas dapat dibuktikan menggunakan pembuktian induksi. Dimulai dari  yang menghasilkan . Asumsi untuk suatu bilangan asli , maka Sekarang, dengan menambahkan , maka akan menghasilkan

Dengan demikian, rumus di atas juga benar untuk , jika rumus tersebut benar untuk . Selain itu, karena rumus tersebut selalu benar untuk , maka untuk , , dan seterusnya yang merupakan bilangan asli  juga benar melalui induksi.