Para n e k inteiros positivos com n > k, defina !$ \dbinom{n}{k}={\large{n ! \over k!(n-k)!}} !$, onde n! = 1.2.3....n. Se n e k satisfazem a relação !$ \dbinom{n}{k+1}=3 \dbinom{n}{k} !$, então

tem-se