順列
初等組合せ論において、n 個の元から k-個を選んで得られる順列の総数を表すのにいくつか異なる記号、例えば nPk, Pk, Pn,k, P(n,k) などが用いられる(同様の記法で "P" を "C" に代えたものは n-元集合の k-組合せの総数を表す)。k ≤ n のとき、その値は積 n × (n − 1) × (n − 2) × ... × (n − k + 1) によって表される。一方、k > n のとき(上記の積は定義されないにも拘らず)k-順列の総数 nPk は単に 0 と定められる。
この記法を、初等組合せ論とは別な文脈で k-順列を考える場合に用いることは稀であるが、この数を扱う様々な状況において、適当な記法が用いられる。上記の積に関して、n が非負整数でないものとしても積自体は定義可能で、組合せ論の外で重要な役割を持つ。この場合、上記の積はポッホハマー記号 (n)k あるいは、k-次下降階乗冪 n で表される(呼び方や記法の詳細はポッホハマー記号の項へ譲る)。