# 3PASCAL’S TRIANGLE

In this chapter, we discuss Pascal’s triangle and explain the relevance of its entries to number theory.

## FACTORIALS

As you are probably aware, *n*!, or *n factorial*, is the product of the first *n* positive integers, that is,

We define 0! to be 1. There are *n*! permutations of *n* distinct objects.

Get *Elementary Number Theory with Programming* now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.