共查询到20条相似文献,搜索用时 62 毫秒
1.
最大公因数闭集上幂矩阵的行列式整除性 总被引:1,自引:1,他引:0
设S={x1,…,xn)是由n个不同正整数组成的最大公因数闭集,我们证明: (1)如果n≤3,则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(2)如果maxxi∈S{xi}<12, 则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(3)如果maxx∈S{R(x)}≤1,其中R(x)是x 在S中的最大型因子集,则对(?)ε∈Z+,有det(S)nε整除det[S]nε. 相似文献
2.
3.
4.
研究了格矩阵的行列式与伴随矩阵,给出了它们的一些代数性质,同时给出了由一个格矩阵构造一个传递矩阵的方法. 相似文献
5.
6.
首先证明矩阵的伴随矩阵存在性定理,其次利用递推定义方法建立行列式概念,由此可构建矩阵基础上的行列式理论。 相似文献
8.
Quantale矩阵的行列式的若干性质 总被引:2,自引:0,他引:2
基于Q uan ta le矩阵的定义,本文讨论了Q uan ta le矩阵的行列式的若干性质。在交换Q uan ta le情形下,得到AB≥A B,AB≤A B,AA*≤A,其中A*表示Q uan ta le上的矩阵A的伴随矩阵。 相似文献
9.
10.
本文对满足条件AH=A>0,1/2(B+BH)≥0的矩阵A,B,建立了四个行列式不等式.某些著名的行列式不等式和一些已知结用,均可作为其推论. 相似文献
11.
We study the degree distribution of the greatest common divisor of two or more random polynomials over a finite field ??q. We provide estimates for several parameters like number of distinct common irreducible factors, number of irreducible factors counting repetitions, and total degree of the gcd of two or more polynomials. We show that the limiting distribution of a random variable counting the total degree of the gcd is geometric and that the distributions of random variables counting the number of common factors (with and without repetitions) are very close to Poisson distributions when q is large. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006 相似文献
12.
13.
Alessandro Conflitti 《Finite Fields and Their Applications》2003,9(4):423-431
We propose a probabilistic algorithm to reduce computing the greatest common divisor of m polynomials over a finite field (which requires computing m−1 pairwise greatest common divisors) to computing the greatest common divisor of two polynomials over the same field. 相似文献
14.
Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains 总被引:1,自引:0,他引:1
Let a, n ? 1 be integers and S = {x1, … , xn} be a set of n distinct positive integers. The matrix having the ath power (xi, xj)a of the greatest common divisor of xi and xj as its i, j-entry is called ath power greatest common divisor (GCD) matrix defined on S, denoted by (Sa). Similarly we can define the ath power LCM matrix [Sa]. We say that the set S consists of finitely many quasi-coprime divisor chains if we can partition S as S = S1 ∪ ? ∪ Sk, where k ? 1 is an integer and all Si (1 ? i ? k) are divisor chains such that (max(Si), max(Sj)) = gcd(S) for 1 ? i ≠ j ? k. In this paper, we first obtain formulae of determinants of power GCD matrices (Sa) and power LCM matrices [Sa] on the set S consisting of finitely many quasi-coprime divisor chains with gcd(S) ∈ S. Using these results, we then show that det(Sa)∣det(Sb), det[Sa]∣det[Sb] and det(Sa)∣det[Sb] if a∣b and S consists of finitely many quasi-coprime divisor chains with gcd(S) ∈ S. But such factorizations fail to be true if such divisor chains are not quasi-coprime. 相似文献
15.
JOHNSON D. S.; PUGH A. C.; HAYTON G. E. 《IMA Journal of Mathematical Control and Information》1995,12(1):5-15
An automatic process by which the greatest common divisor of2D polynomial matrices can be calculated using the symboliccomputation package MAPLE. 相似文献
16.
设S={x1,x2,...,xn}是由n个不同的正整数组成的集合,并设a为正整数.如果一个n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因子的a次幂(xi,xj)a,则称该矩阵为定义在S上的a次幂最大公因子(GCD)矩阵,用(Sa)表示;类似定义a次幂LCM矩阵[Sa].如果存在{1,2,...,n}上的一个置换σ使得xσ(1)|xσ(2)|···|xσ(n),则称S为一个因子链.如果存在正整数k,使得S=S1∪S2∪···∪Sk,其中每一个Si(1ik)均为一个因子链,并且对所有的1i=jk,Si中的每个元素与Sj中的每个元素互素,则称S由有限个互素因子链构成.本文中,设S由有限个互素的因子链构成,并且1∈S.我们首先给出幂GCD矩阵与幂LCM矩阵的行列式的公式,然后证明:如果a|b,则det(Sa)|det(Sb),det[Sa]|det[Sb],det(Sa)|det[Sb].最后我们指出:如果构成S的有限个因子链不互素,则此结论一般不成立. 相似文献
18.
A formula is obtained for the greatest common divisor of any number of consecutive terms in any given row of Pascal's triangle. 相似文献
19.
We prove that for any positive real number
which is not an integer, the density of the integers
which are coprime to
, a result conjectured by Moser, Lambek and Erd Hs.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献