首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
令正整数集S={x1,x2,…,xn}(n≥1,xi∈Z+)为因子封闭集,即对任意的xi∈S,它的所有正因子都包含在S中,S上的幂GCD矩阵及倒数幂GCD矩阵分别定义为(Se):=((xi,xje)及(1/Se):=(1/((xi,xje)).本文给出矩阵(Se)及(1/Se)的最小奇异值的上下界.  相似文献   

2.
最大公因子封闭集上幂矩阵行列式的整除性   总被引:4,自引:4,他引:0  
设S=x1,x2,...,xn是由n个不同的正整数组成的集合,并设整数a≥1.如果n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因数的a次幂(xi,xj)a,则称该矩阵是定义在S上的a次幂GCD矩阵,用(Sa)表示.类似可定义幂LCM矩阵[Sa].作者证明了:若S是由n个不同的正整数组成的一个最大公因子封闭集,且a|b,如果n≤3,那么det[Sa]|det[Sb],det[Sa]|det[Sb];如果max{xi}xi∈S<12,那么det[Sa]|det[Sb],det[Sa]|det[Sb].  相似文献   

3.
设S={x1,x2,…,xn}是由n个不同正整数的集合.以S中的任意两个元xi,xj,i=1,2,…,n,j=1,2,…,n的最小公倍数为i行j列元素的矩阵称为S上的最小公倍数矩阵(LCM矩阵),记为[S].S称为最大公因子封闭集(GCD closed),如果对于S中任意两个元xi,xj,它们的最大公因子(xi,xj)∈S.1992年,Bourque和Ligh猜想(以下简称BL猜想)GCD封闭集S上的LCM矩阵是非奇异的.1999年,Hong证明了该猜想对n≤7成立,但n≥8时不真,即对任意n≥8,存在G  相似文献   

4.
设S={x_1,…,x_n}是由n个元素组成的正整数集合,f是一个算术函数.用(f(S))表示一个n×n的矩阵,其(i,j)项为∑d|x_i d∈S f(d)-∑d|(x_i,x_j)d∈S f(d),用(f(S))表示另一个n×n的矩阵,其(i,j)项为∑x∈S f(x)-∑d|x_i d∈S f(d)-∑d|x_j d∈S f(d)+∑d|(x_i,x_j)d∈S f(d).首先研究了矩阵(f(S))和(f(S))的结构,然后给出了这2个矩阵的行列式计算公式,这推广了Bege在2010年所得到的结果.  相似文献   

5.
设N是全体正整数的集合.对于正整数n,设ψ(n)是n的Euler函数.最近,Sándor J[1]提出了方程xψ(n) yψ(n)=zn ((x,y,z)∈ N) (1)的求解问题.对于方程(1)的解(x,y,z),如果gcd(x,y)=1,则称它是该方程的一组本原解.  相似文献   

6.
对于任意给定整数x和y ,用(x,y)表示x和y的最大公因数,[x,y]表示x和y最小公倍数。设S={x1,…,xn}是由n个不同元素组成的正整数集合,f是一个算术函数。用(f(S))=(f(xi ,xj ))表示一个n×n的矩阵,其(i,j )项为f在(xi ,xj )处的取值,用(f[S])=(f[xi,xj ])表示另一个n×n的矩阵,其(i,j)项为f在[xi,xj ]处的取值。若存在集合{1,2,…,n}上的置换σ满足xσ(1)|…|xσ(n),则称S是一个因子链。若S能分解成S=S1∪S2,其中S1,S2都是因子链,且S1中最大的元素与S2中最大的元素的最大公因子等于集合S的最大公因子,则称S为两个拟互素因子链集。本文给出了定义在两个拟互素因子链上的矩阵(f(S))和(f[S])的行列式的计算公式。  相似文献   

7.
设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  相似文献   

8.
设a,b分别是给定的正整数和非零整数.运用非平方正整数平方根的简单连分数性质,证明了如果2|a且1|b|a/2,或2|a且4|b|a/4,则方程x~2+axy-y~2=b没有适合gcd(x,y)=1的正整数解(x,y).  相似文献   

9.
设S={x1,x2,…,xn}是n个正整数组成的集合,a是正整数.如果一个n阶矩阵的第f行第j列的元素定义为(-1)i+j(xi,xj)a,其中(xi,xj)a表示S中的元素xi与xj的最大公因数的a次幂,则称这个矩阵是定义在S上的a次交错幂GCD矩阵,用(ASa)表示.类似可定义a次交错幂LCM矩阵ASa].作者证明...  相似文献   

10.
整数矩阵集上的Fermat方程   总被引:1,自引:0,他引:1  
设A是m阶可逆整数矩阵,又设S(A)={Ak|k∈Z,k≥0}。设n是正整数。文中运用矩阵特征值的性质证明了:如果A有特征值α适合|α|21n或者n18m2(log6m)且A的特征值都不是单位根,则方程xn+yn=zn,x,y,z∈S(A)无解(x,y,z)。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号