逆序是指排列中前面的数大于后面的数的情况,逆序数则是排列中前面数大于后面数的总个数,用于确定行列式每项的符号。
4与2、1、3构成3个逆序对;
2与1构成1个逆序对;
1无后续逆序对;
6与3、5构成2个逆序对(6>3, 6>5,但6与5的逆序已包含在6>3的统计中,实际需逐对比较);
3与5不构成逆序对。总逆序数为6,记作τ(421635)=6。
逆序数为偶数时,排列为偶排列;
逆序数为奇数时,排列为奇排列。例如,τ(421635)=6为偶数,故该排列为偶排列。
偶排列对应正号,奇排列对应负号。例如,3×3行列式中,项AEI的列坐标排列为(1,2,3),其逆序数τ(123)=0(偶排列),故符号为正。
总结:逆序数是计算行列式的核心工具,通过统计排列中逆序对的数量确定每项符号,进而完成行列式的展开与计算。