利用函数的性质划分矩阵

2016-05-14 11:04杜先云任秋道
数学学习与研究 2016年5期
关键词:划分矩阵函数

杜先云 任秋道

[摘要]对事物进行分类是重要的数学方法。本文不利用等价关系对矩阵进行分类,而利用函数的性质对矩阵直接进行划分。

[关键词]划分;矩阵;函数

[基金项目]四川省教育厅自然科学基金(12114931)的资助。

一、引 入

分类方法是研究事物性质的重要方法。如何对事物进行分类?通常利用事物之间的等价关系来分类:要求同类事物之间具有自反性质、对称性质和传递性质。然而我们验证某些事物之间具有传递性质往往比较困难,因此采用直接对事物进行分类。引入划分的定义如下:

定义1 设U为非空集合,U的子集族π是由U的子集构成的集合,满足条件:(ⅰ)空集不属于π;(ⅱ)x,y∈π,当x≠y时,x∩y=;(ⅲ)∪π=U,则称π是U的一个划分,称π中的元素为U的划分块。

我们利用等价关系对集合U进行分类——等价类,而集合U的划分与集合U的等价关系有一一对应关系。一般《高等代数》教材,只涉及了矩阵的等价关系,而没有对矩阵进行分类。然而对事物进行分类是重要的数学方法。本文,我们不使用等价关系,利用函数的性质对矩阵直接进行划分。

二、矩阵的划分

设Fm×n为数域F上m行n列矩阵的全体。我们定义Fm×n上的一个变换:

定理1 存在一个变换f:Fm×n→Fm×n,使得A∈Fm×n。(1)当r

证明 利用初等变换:互换变换、倍法变换、消去变换,将矩阵A变成与之相抵的矩阵,在相抵关系下矩阵A的标准型简记为Er000。

事实上,存在一些初等矩阵Pi,Qj,i=1,2,…,s,j=1,2,…,t,使得

Ps…P2P1AQ1Q2…Qt=Er000。因此,我们定义一个映射A∈Fm×n,(1)当r

显然,除了零矩阵对应零矩阵外,其余均是多个矩阵对应一个矩阵的映射,也不是满映射。同时,我们也得到另一个映射g:Fm×n→N,g(A)=r,其中r是矩阵A的秩。

定理2 对于A∈Fn×n,则有 f2(A)=f(A)。

根据定理1,容易得到定理2。由此可得:对于A∈Fn×n,k∈N+,有fk(A)=f(A)。因此,f是幂等变换。矩阵的许多性质都有幂等变换f有联系。

定理3 设映射g(A)=r,其中r是矩阵A的秩。Fm×n的一个划分为:(1)当m≤n时,Fm×n=∪mr=0g-1r; (2)当m>n时,Fm×n=∪nr=0g-1r。

证明 我们对(1)情况进行证明。显然对于r=0,1,…m,g-1r是表示非空矩阵的集合;如果A∈g-1i∩g-1j,i≠j,i,j=0,1,…m,则有i=g(A)=j,矛盾。根据映射的定义,∪mr=0g-1r=Fm×n。因此,∪mr=0g-1r是矩阵Fn×n的一个划分。

根据Fm×n中的矩阵进行的这个划分π可以确定Fm×n上的一个等价关系R:A与B具有等价关系ARB当且仅当A与B在同一个划块中。可以证明π导出的等价关系:

R=(0×0)∪(g-11×g-11)∪…∪(g-1r×g-1r)。

其中r=min{m,n}。只要两个矩阵具有相同的秩,它们就等价。

例1 设A∈Fn×n,且rank(A)=r。 证明: 存在B∈Fn×r,C∈Fr×n,使得A=BC。

证明 存在初等矩阵Pi,Qj,i=1,2,…,u,j=1,2,…,v,使得

Pu…P2P1AQ1Q2…Qv=Er000。

令P=P-11P-12…P-1u,Q=Q-1v…Q-12Q-11。则有

A=PEr000Q

=P′1P′2Er000Er000Q′1Q′2

=P′1Q′1BC。

因此,结论成立。

例2 已知A=213426639,计算A2000。

解 因为矩阵A的秩为1,分解为A=123213,则有

A2=123213123213

=13213123=13A;

A3=A2A=13AA=132A;……;A2000=131999A。

[参考文献]

[1]林亚南。高等代数[M]。北京:高等教育出版社,北京,2013(06):45-57。

[2]徐德余。高等代数[M]。北京:高等教育出版社,北京,2003(06):63-78。

[3]刘绍学。近世代数基础(第二版)[M]。北京:高等教育出版社,2012(06):45-57。

[4]楼嫏嬛。半正定阵广义Schur补的若干不等式[J]。绵阳师范学报:自然科学学报,2015(02):23-25。

[5]谢启鸿。一道高等代数考题的命题思路及分析[J]。大学数学,2015(01):35-37。

猜你喜欢
划分矩阵函数
二次函数
第3讲 “函数”复习精讲
二次函数
函数备考精讲
花岗岩风化带的划分及工程评价
关于东北地区民族文化区划分的探讨
线性时间选择问题的教学探讨
全概率公式的应用
初等行变换与初等列变换并用求逆矩阵
矩阵