线性代数|第一章 行列式|一、排列

117 阅读1分钟

www.noob-coder.com/math/kaoyan…

一、排列

1. 定义

nn 个不同的元素排成一列叫做这 nn 个元素的全排列。

nn 个不同的元素自然数 1,2,,n1,2,\cdots,n 时,排成一列称为一个 nn 阶排列,通常用 j1,j2,j3,,jnj_1,j_2,j_3,\cdots,j_n,表示。

nn 阶排列共有 n!n! 个。

2. 逆序数

在由 1,2,,n1,2,\cdots,n 排成的 nn 阶排列中,称 1,2,,n1,2,\cdots,n 为标准次序。

对由 1,2,,n1,2,\cdots,n 排成的任一 nn 阶排列中,当某两个元素的先后次序与标准次序不同时,就称有一个逆序。

一个排列的逆序总数叫做这个排列的逆序数。用 τ(j1,j2,,jn)τ(j_1,j_2,\cdots,j_n) 表示排列 j1,j2,,jnj_1,j_2,\cdots,j_n 的逆序数。

3. 奇排列与偶排列

逆序数为奇数(偶数)的排列叫做奇排列(偶排列)。