A binomiális együtthatók háromszög alakú táblázata:
1
1 1
1 2 1
1 3 3 1
………..
A Pascal-háromszögben az n+ 1-edik sor (n =0, 1, 2, 3, …) az (a + b)ⁿ kifejezésnek a binomiális tétel szerint meghatározott , , … , , binomiális együtthatókból áll. A Pascal-háromszögben számos numerikus összefüggés érvényes. Például mindegyik szám a felette levő két szám összege. Az n + 1-dik sorban szereplő számok összege: 2ⁿ.

Az n-elemű H halmaz elemeinek egy ismétlés nélküli permutációján az elemek egy sorozatát értjük, amelyben minden elem pontosan egyszer szerepel. P_n=n! ahol n-elem ismétlés nélküli permutációnak száma P_n.

Logikai szita elve a következő. Van egy halmazunk, szeretnénk megtalálni valamilyen tulajdonságú elemeket. Tudjuk hogy az elemekre amiket meg akarunk találni mi nem jellemző. Ezeket a jellemzőket sorra véve végigmegyünk a halmazon, és kihúzzuk azokat az elemeket amikre igaz. Az egészet addig csináljuk még végül csak azok az elemek maradnak amiket kerestünk. Ilyen logikai szita elvén működik az Erathosztenészi szita, ami a prím számokat találja meg.