共查询到19条相似文献,搜索用时 46 毫秒
1.
最大公因数与最小公倍数的矩阵求法 总被引:3,自引:0,他引:3
本文通过讨论,给出一个求两个整数的最大公因数和最小公倍数的矩阵求法。经过整数矩阵的初等变换,可在一个整数矩阵上同时求得(m,n)与[m,n]。这个方法有助于求解整数的标准分解式。 相似文献
2.
何聪 《西华师范大学学报(哲学社会科学版)》2006,27(3):285-288
设S={x1,…,Xn}是由n个不同正整数组成的最大公因数闭集。在本文中我们的主要结果是:对max{xi}xi∈s 〈18中除去12∈S的最大型因子集是{2,3}的其余情形均有det(S)n^2|det[s]n^2. 相似文献
3.
何聪 《四川师范大学学报(自然科学版)》2006,29(3):300-302
设S={x1,…,xn}是由n个不同正整数组成的最大公因数闭集.得到的主要结果是:(1)如果n≤3,则det(S)n^2整除det[S]n^2;(2)如果max{xi si∈S}〈12,则det(S)n^2整除det[S]m^2;(3)当n=4时,存在最大公因数闭集.S,有det(S)n^2不整除det[S]n^2. 相似文献
4.
陶元顺 《辽宁大学学报(自然科学版)》1995,22(3):56-60
本文将定义在集S上的最大公因子(GCD)矩阵〔G(S)〕推广到S上的最小公倍(LCM)矩阵〔L(S)〕。我们给出了矩阵〔L(S)〕的结构定理以及行列式det〔L(S)〕的计算公式。当S为因子闭集时,我们给出了行列式det〔L(S)〕的一个简洁优美的公式。 相似文献
5.
何聪 《西华师范大学学报(哲学社会科学版)》2004,25(4):361-363
设S={x1,…,xn}是由n个不同正整数组成的集合,ε∈Z^ .本文研究了对ε∈Z^ 定义在任意因子链S上的幂矩阵(S)n^ε和[S]n^ε的奇异性及它们的行列式det(S)n^ε:与det[S]n^ε间的整除性. 相似文献
6.
侯耀平 《北京师范大学学报(自然科学版)》1997,33(3):328-332
设S=(x1,x2,....Xn)是含几个不同正整数的集合,(S),(S)分别是定义在S上的GCD矩阵和LCM矩阵,给出了对偶因数封闭集的定义,讨论了对偶因数封闭集的最小公倍数封闭集上的矩阵(S)和(S)的性质。 相似文献
7.
曹炜 《四川大学学报(自然科学版)》2004,41(6):1124-1131
一个含有n个不同正整数的集合S={xt,…,xn}称为是gcd闭的,如果S中任两个整数的最大公因子也在S中,洪绍方在2002年猜想:对于给定的一个正整数t,存在一个仅由t决定的正整数k(t),使得当n≤k(t)时,定义在任意gcd闲集S={xt,…,xn}上的幂LCM矩阵([xi,xj]^t)是非奇异的;而当n≥k(t) 1,则存在一个gcd闭集S={xt,…,xn},使得定义在其上的幂LCM矩阵([xi,xj]^t)奇异,洪于1999年证明了k (1)=7,在本文中,作者证明了若t≥2,则有k(t)≥8. 相似文献
9.
矩阵初等变换在数论中的两个应用 总被引:1,自引:0,他引:1
陈碧琴 《云南师范大学学报(自然科学版)》2004,24(5):25-27,59
矩阵论的应用十分广泛。文章将以矩阵的初等变换为理论工具,通过对两个命题的证明,给出了用矩阵的初等变换求整数的最大公因数和解线形不定方程的方法。 相似文献
10.
11.
作者研究了关于幂LCM矩阵非奇异性的两个洪绍方猜想,得到了几个非奇异性定理. 相似文献
12.
称n元正整数集合S={x1,…,xn}因子链,如果存在n元置换σ, 使得xσ(1)|…|xσ(n). 作者证明:若S由两个互素的因子链构成,那么在n阶整数矩阵环中,GCD矩阵(S)整除LCM矩阵[S].这部分证明了洪绍方的一个猜想. 相似文献
13.
设S={x1,…,xn}是由n个不同正整数组成的集合.第i行j列元素为xi和xj的最小公倍数[xi,xj]的n×n阶矩阵([xi,xj])称为定义在S上的LCM矩阵.如果对所有的1≤i,j≤n,有(xi,xj)∈S,称S是最大公因子封闭的(gcd closed).作者考虑了方程11+1(y2,y3)=0[y1,y2,y3,y4]-∑4(y1,y3)+1(y1,y2)+1yii=1的二次幂整数解,证明了对于给定的整数x,如果用ω(x)表示x的不同素因子的个数并令y=[y1,y2,y3,y4],那么当ω(y)<4时,方程没有t(≥2)次幂整数解,并且给出ω(y)=4时方程有二次幂整数解的必要条件.进一步证明了y≤1334025时方程无二次幂整数解. 相似文献
14.
利用对称Loewner矩阵与有理函数插值之间的内在联系,给出2个非对角对称Loewner矩阵的乘积仍为复对称Loewner矩阵的充要条件,以及条件满足时乘积的明确表达式. 相似文献
15.
16.
设S={x1,x2,…,xn}是惟一分解整环R上的不同元素构成的集合,e≥1是一个正整数.(xi,xj)和[xi,xj]分别表示xi,xj的最大公因子和最小公倍数.S称为因子封闭集(简称FC集),如果对S中的任何元xi,它的任意一个因子是S中的一个元的相伴元.以(xi,xj)的P次方为i行j列元素的矩阵称为GCD幂矩阵,记为(S^e);以[xi,xj]的e次方为i行j列元素的矩阵称为LCM幂矩阵,记为[S^e].作者证明了若S是FC集,则(S^e)整除[S^e],即[S^e]等于(S^e)与R上另一个矩阵的乘积,推广了Bourque和Ligh在1992年所得的结果. 相似文献
17.
谭千蓉 《四川大学学报(自然科学版)》2009,46(6)
设S是由n个不同的正整数组成的集合,并设整数a大于等于1,如果n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因数的a次幂,则称该矩阵是定义在S上的最大公因数(GCD)的a次幂矩阵;类似定义LCM的a幂矩阵.作者证明了:若S由两个互素的因子链构成,如果a整除b,那么GCD a次幂矩阵的行列式整除GCD b次幂矩阵的行列式;LCM a次幂矩阵的行列式整除LCM b次幂矩阵的行列式;GCD a次幂矩阵的行列式整除LCM b次幂矩阵的行列式. 相似文献
18.
设S={x_1,x_2,…,x_n}是由n个不同的正整数组成的集合,并设整数a≥1. 如果n阶矩阵的第i行j列元素是S中元素x_i和x_j的最大公因子的a次幂(x_i,x_j)~a,则称该矩阵是定义在S上的a次幂最大公因子(GCD)矩阵,用(S~a)表示. 类似可定义a次幂LCM矩阵[S~a].作者证明了:设S由两个互素的因子链构成并且1∈S. 若a|b,则det(S~a)|det(S~b),det[S~a]|det[S~b]和det(S~a)|det[S~b].若S由两个不互素的因子链构成, 则如此分解定理不成立. 相似文献
19.
设S={x_1,x_2,…,x_n)是由n个不同的正整数组成的集合,并设整数a≥1,如果n阶矩阵的第i行j列元素是S中元素x_i和x_j的最大公因子的a次幂(x_i,x_j)~a,则称该矩阵是定义在S上的口次幂GCD矩阵,用(S~a)表示.类似定义幂LCM矩阵[S~a].本文证明了:设S是由n个不同的正整数组成的一个最大公因子封闭集,且正整数a∣b.如果n≤3,那么det(S~a)I det[S~b];如果max{x_i)<12,那么det(S~a)f det[S~b].x_i∈S 相似文献