正版图书,可开发票,请放心购买。
¥ 21.17 6.0折 ¥ 35 全新
仅1件
作者钟玉泉,周建
出版社科学出版社有限责任公司
ISBN9787030425805
出版时间2014-11
装帧平装
开本16开
定价35元
货号10673913
上书时间2024-12-19
第1章 行 列 式
在数学中,行列式是由解线性方程组产生的一种算式,也是一种非常重要的数学工具.在中国古代,用筹算表示联立一次方程未知量的系数时,就有了行列式的萌芽.日本吸收了这种思想,在1683年,日本学者关孝和(seki rI'akakusu)对行列式的概念和它的展开已有了清楚的叙述.到18世纪,瑞士数学家克拉默(G.Gramei’)和法国数学家拉普拉斯(P.s.Laplace)建立了系统的行列式理论.
1.1排列与逆序数1.1.1排列与逆序数
自然数1,2,…,礼组成的有序数组称为一个凡元排列,记为plp2…pn,n元排列共有n!个.排列12…礼称为自然排列或标准排列,规定其为标准顺序.
定义1.1.1 在一个n元排列p。p2…陬中,若一个大的数排在一个小的数的前面(即某两个数的先后顺序与标准顺序相反),则称这两个数产生一个逆序,一个n元排列中所有逆序的总数称为该排列的逆序数,记为7.(plp2…m).
如果一个排列的逆序数是奇数(偶数),则称其为奇(偶)排列.
例如,在五元排列32514中,所有的逆序对为32,31,21,51,54,所以丁(32514)=5.故此排列为奇排列.
具体计算一个排列的逆序数的方法如下:
设plp2…陬为几个自然数1,2,…,n的一个排列,考虑排列中的元素纯(江1,2,…,n),如果比矶大且排在肌前面的数有£t个,就称鼽这个元素的逆序数是如,排列中全体元素的逆序数的总和就是该排列的逆序数,即
7-(plp2…p。):£1+£2+…+£。=∑坛
i=1
当然也可以观察比p。小且排在肌后面的数的个数总和.
例1.1.1 求下列排列的逆序数:
(1)436251; (2)n(n一1)…21.
解 (1)在排列436251中,观察元素仇前面比矶大的数的个数;
4排在首位,逆序数为0;
3的前面比3大的数只有一个,逆序数为1;
6的前面没有比6大的数,逆序数为0;
2的前面比2大的数有三个,逆序数为3;
5的前面比5大的数有一个,逆序数为1;
1的前面比1大的数有5个,逆序数为5.
于是排列436521的逆序数为
丁(436521)=0+1+0+3+1+5=10.
(2)同理可得 丁h(扎一1)…21】=0+1+…+(n一2)+(礼一1):兰掣.
自然数1,2,3共有3 1=6个排列,分别为123,132,213,231,312,321,其逆序数分别为0,1,1,2,2,3,三个奇排列,三个偶排列.1.1.2对换
定义1.1.2 在一个排列中,将任意两个元素对调(即位置互换),其余元素不动,这种产生新排列的过程称为对换,将两个相邻元素对换,称为相邻对换.
定理1.1.1 对一个排列进行一次对换,则改变排列的奇偶性.
证明 先证相邻对换的情形.设排列为01…atabbl…6。,对换0
— 没有更多了 —
以下为对购买帮助不大的评价