Symbol Newtona określa liczbę kombinacji, czyli sposobów, na które możemy wybrać k elementów ze zbioru n-elementowego. Z symbolem Newtona spotykamy się w kombinatoryce. Oznaczamy go jako \binom{n}{k} (odczytujemy „n nad k“).

Dla n \geq k \geq 0 symbol Newtona przyjmuje postać: \binom{n}{k} = \frac{n!}{k!(n-k)!}

Dla symbolu Newtona zachodzą również inne zależności, na przykład:

• \binom{n}{k} = \binom{n}{n-k}
• \binom{n+1}{k} = \binom{n}{k} + \binom{n}{k-1}
• \sum_{k=0}^n \binom{n}{k} = 2^n

Przykłady: