期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
基于双基数链的Tate对快速算法 被引量:4
1
作者 陈厚友 马传贵 《电子学报》 EI CAS CSCD 北大核心 2011年第2期408-413,共6页
椭圆曲线上双线性对快速实现的核心是Miller算法.本文给出了一种改进的Miller算法,其核心思想是将{2,3}-双基数链与Millier算法相结合,此算法在计算双线性对时能够有效地减少Miller算法中的迭代次数,而更有价值的是,此算法不仅适用于超... 椭圆曲线上双线性对快速实现的核心是Miller算法.本文给出了一种改进的Miller算法,其核心思想是将{2,3}-双基数链与Millier算法相结合,此算法在计算双线性对时能够有效地减少Miller算法中的迭代次数,而更有价值的是,此算法不仅适用于超奇异椭圆曲线同时还适用于一般的椭圆曲线.由本文给出的实验结果可知,新算法与其它现有的算法相比其效率提高约10.6%~20.3%. 展开更多
关键词 双基数链 除子 Miller算法 Tate对
下载PDF
全面成本控制的探析 被引量:3
2
作者 刘辉 《河北工业科技》 CAS 2005年第2期77-80,共4页
全面成本控制思想将成本管理的范畴拓展到一个更为广阔的层面,讲求运用系统的、联系的方法,从全方位、全价值链、全过程、全要素、全员等角度,立体阐述成本管理理念。从分析成本源,发掘浪费因子,发掘成本降低驱动因子,实现全价值链的集... 全面成本控制思想将成本管理的范畴拓展到一个更为广阔的层面,讲求运用系统的、联系的方法,从全方位、全价值链、全过程、全要素、全员等角度,立体阐述成本管理理念。从分析成本源,发掘浪费因子,发掘成本降低驱动因子,实现全价值链的集群化、专业化发展的实践,寻求降低成本的途径。 展开更多
关键词 成本控制 价值链 集群化 成本降低 成本管理理念 驱动因子 降低成本 专业化发展 探析 途径
下载PDF
幂GCD矩阵与幂LCM矩阵的行列式的整除性
3
作者 谭千蓉 李思霖 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期541-544,共4页
设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)表示.类似定义幂LCM矩阵[S^a].本文证明了... 设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)表示.类似定义幂LCM矩阵[S^a].本文证明了:设S是由n个不同的正整数组成的一个最大公因子封闭集,且正整数a|b.如果n≤3,那么det(S^a)|det[S^b];如果,那么det(S^a)|det[S^b]. 展开更多
关键词 整除 因子链 最大型因子 幂GCD矩阵 幂LCM矩阵
下载PDF
定义在三个拟互素因子链上的倒数幂矩阵的非奇异性(英文)
4
作者 罗淼 谭千蓉 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第3期164-168,175,共6页
首先给出定义在三个拟互素因子链上的倒数幂GCD矩阵和倒数幂LCM矩阵的行列式的计算公式,由此证明定义在三个拟互素因子链S上且S的最大公因子属于S时的倒数幂GCD矩阵和倒数幂LCM矩阵是非奇异的.但当构成S的三个因子链不素时,如此的结果... 首先给出定义在三个拟互素因子链上的倒数幂GCD矩阵和倒数幂LCM矩阵的行列式的计算公式,由此证明定义在三个拟互素因子链S上且S的最大公因子属于S时的倒数幂GCD矩阵和倒数幂LCM矩阵是非奇异的.但当构成S的三个因子链不素时,如此的结果不成立. 展开更多
关键词 三个拟互素因子链 最大型因子 倒数幂GCD矩阵 倒数幂LCM矩阵
下载PDF
n阶方阵乘幂的一种简单求法 被引量:1
5
作者 刘敬 《工科数学》 1999年第2期164-167,共4页
本文利用矩阵对n阶方阵乘幂问题进行研究,并给出一种简单求法.该方法简便有效。
关键词 N阶方阵 乘幂 简单求法 矩阵 算盘 方法 计算
下载PDF
基于广义双基链的除子标量乘优化算法
6
作者 叶志勇 王娟 +1 位作者 朱艳琴 罗喜召 《计算机应用与软件》 CSCD 2010年第2期14-15,39,共3页
超椭圆曲线除子标量乘是超椭圆曲线密码体制的核心内容。在双基链的基础上提出了一个广义双基链除子标量乘优化算法。该算法对系数集合中元素数目进行扩展,对基本运算进行预计算,对除子标量乘运算进行优化,最后比较分析算法运算效率。... 超椭圆曲线除子标量乘是超椭圆曲线密码体制的核心内容。在双基链的基础上提出了一个广义双基链除子标量乘优化算法。该算法对系数集合中元素数目进行扩展,对基本运算进行预计算,对除子标量乘运算进行优化,最后比较分析算法运算效率。分析表明该算法效率性能方面明显高于其他同类算法。 展开更多
关键词 广义双基链 标量乘 超椭圆曲线 除子
下载PDF
Divisibility Properties of Power Matrices Associated with Arithmetic Functions on a Divisor Chain
7
作者 Long Chen Zongbing Lin Qianrong Tan 《Algebra Colloquium》 SCIE CSCD 2022年第3期527-540,共14页
Let a,b and n be positive integers withn≥2,f be an integer-valued arithmetic function,and the set S={x_(1),…,x_(n)}of n distinct positive integers be a divisor chain such that x_(1)|x_(2)|⋯|x_(n).We first show that ... Let a,b and n be positive integers withn≥2,f be an integer-valued arithmetic function,and the set S={x_(1),…,x_(n)}of n distinct positive integers be a divisor chain such that x_(1)|x_(2)|⋯|x_(n).We first show that the matrix(f_(a)(S))having f evaluated at the ath power(x_(i),x_(j))^(a) of the greatest common divisor of x_(i) and x_(j) as its i,j-entry divides the GCD matrix(f^(b)(S))in the ring M_(n)(Z)of n×n matrices over integers if and only if f^(b−a)(x_(1))∈Z and(f^(a)(x_(i))−f^(a)(x_(i−1)))divides(f^(b)(x_(i))−f^(b)(x_(i−1)))for any integer i with 2≤i≤n.Consequently,we show that the matrix(f^(a)[S])having f evaluated at the ath power[x_(i),x_(j)]^(a) of the least common multiple of x_(i) and x_(j) as its i,j-entry divides the matrix(f^(b)[S])in the ring M_(n)(Z)if and only if f^(b−a)(x_(n))∈Z and(f^(a)(x_(i))−f^(a)(x_(i−1)))divides(f^(b)(x_(i))−f^(b)(x_(i−1)))for any integer i with2≤i≤n.Finally,we prove that the matrix(f^(a)(S))divides the matrix(f^(b)[S])in the ring M_(n)(Z)if and only if f^(a)(x_(1))|f^(b)(x_(i))and(f^(a)(x_(i))−f^(a)(x_(i−1)))|(f^(b)(x_(i))−f^(b)(x_(i−1)))for any integer i with 2≤i≤n.Our results extend and strengthen the theorems of Hong obtained in 2008. 展开更多
关键词 divisor chain integer-valued arithmetic function integer matrix DIVISIBILITY
原文传递
因子链上的最大公因数幂矩阵与最小公倍数幂矩阵
8
作者 何聪 《西华师范大学学报(自然科学版)》 2004年第4期361-363,共3页
设S={x1,…,xn}是由n个不同正整数组成的集合,ε∈Z+.本文研究了对ε∈Z+定义在任意因子链S上的幂矩阵(S)εn间的整除性.n与det[S]εn和[S]εn的奇异性及它们的行列式det(S)
关键词 矩阵 最大公因数 因子 行列式 整除性 正整数 最小公倍数 数组成 集合 定义
下载PDF
因子链上幂矩阵行列式的整除性
9
作者 何聪 《达县师范高等专科学校学报》 2004年第5期8-9,共2页
设S={x1,……,xn}是由n个不同正整数组成的集合,ε∈Z+,如果n阶矩阵的第i行j列元素是S中元xi,xj的最大公因数(xi,xj)的ε次幂(xi,xj)ε,就称这个矩阵是定义在S上的最大公因数的ε次幂矩阵,简记为(S)εn;如果n阶矩阵的第i行j列元素是S中... 设S={x1,……,xn}是由n个不同正整数组成的集合,ε∈Z+,如果n阶矩阵的第i行j列元素是S中元xi,xj的最大公因数(xi,xj)的ε次幂(xi,xj)ε,就称这个矩阵是定义在S上的最大公因数的ε次幂矩阵,简记为(S)εn;如果n阶矩阵的第i行j列元素是S中元xi,xj的最小公因倍数[xi,xj]的ε次幂[xi,xj]ε,就称这个矩阵是定义在S上的最小公倍数的ε次幂矩阵,简记[S]εn为。如果S中元素满足1≤i≤j≤n有xi|xj,就称S是一个因子链。研究了对ε∈Z+,定义在任意因子链S上的幂矩阵(S)εnn和[S]ε的行列式det(S)εn间的整除性。 展开更多
关键词 因子链 最大公因数幂矩阵 最小公因倍数幂矩阵 行列式 整除性
下载PDF
两个互素因子链上的幂GCD矩阵的行列式与幂LCM矩阵的行列式的整除性 被引量:6
10
作者 谭千蓉 林宗兵 刘浏 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期1581-1584,共4页
设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={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|d,则det(S^a)|det(S^a),det[S^a]|det[S^b]和det(S^b)|det[S^b].若S由两个不互素的因子链构成,则如此分解定理不成立. 展开更多
关键词 因子链 GCD矩阵 行列式 LCM矩阵 整除性 two greatest common divisor 最大公因子 power LCM matrix 整数 元素 分解定理 定义 positive defined paper 证明 数组 集合 set
原文传递
有限个互素因子链上幂GCD矩阵与幂LCM矩阵的行列式的整除性 被引量:5
11
作者 谭千蓉 刘浏 《中国科学:数学》 CSCD 北大核心 2010年第7期641-647,共7页
设S={x1,x2,...,xn}是由n个不同的正整数组成的集合,并设a为正整数.如果一个n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因子的a次幂(xi,xj)a,则称该矩阵为定义在S上的a次幂最大公因子(GCD)矩阵,用(Sa)表示;类似定义a次幂LCM矩阵[Sa]... 设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的有限个因子链不互素,则此结论一般不成立. 展开更多
关键词 整除 互素因子链 最大型因子 幂GCD矩阵 幂LCM矩阵
原文传递
幂GCD矩阵及幂LCM矩阵的行列式的非整除性 被引量:2
12
作者 谭千蓉 林宗兵 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期383-386,共4页
当S是任一因子链,且|S|≥2时,给出了幂GCD矩阵及幂LCM矩阵的行列式的计算公式,并且得到了一个关于其行列式的非整除性的结果.
关键词 整除 因子链 幂GCD矩阵 幂LCM矩阵
原文传递
定义在两个互素因子链上的交错Smith矩阵的整除性 被引量:3
13
作者 林宗兵 罗淼 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期1261-1265,共5页
设S={x_1,x_1,…,x_n}是n个正整数组成的集合,a是正整数.如果一个n阶矩阵的第i行第j列的元素定义为(-1)^(i+j)(x_i,x_j)~a,其中(x_i,x_j)~a表示S中的元素x_i与x_j的最大公因数的a次幂,则称这个矩阵是定义在S上的a次交错幂GCD矩阵,用(AS... 设S={x_1,x_1,…,x_n}是n个正整数组成的集合,a是正整数.如果一个n阶矩阵的第i行第j列的元素定义为(-1)^(i+j)(x_i,x_j)~a,其中(x_i,x_j)~a表示S中的元素x_i与x_j的最大公因数的a次幂,则称这个矩阵是定义在S上的a次交错幂GCD矩阵,用(AS^a)表示.类似可定义a次交错幂LCM矩阵[AS^a].作者证明了:设S由两个互素的因子链构成且1∈S时,则(i)若a|b,则det(AS^a)|det(AS^b),det[AS^a]|det[AS^b],det(AS^a)|det[AS^b];(ii)在n阶整数矩阵环M_n(z)中,若a|b,则(AS^a)|(AS^b),[AS^a]|[AS^b],(AS^a)|[AS^b];若a■b,则(AS^a)(?)(AS^b),[AS^a]■[AS^b],(AS^a)■[AS^b]. 展开更多
关键词 整除 因子链 交错幂GCD矩阵 交错幂LCM矩阵
原文传递
定义在三个互素因子链上的交错幂GCD和交错幂LCM矩阵的整除性 被引量:2
14
作者 李懋 谭千蓉 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期253-257,共5页
设S={x_1,x_2,…,x_n}是由n个不同的正整数组成的集合,并且设a为正整数.如果一个n阶矩阵的第i行j列元素定义为(-1)^(i+j)(x_i,x_j)~a,其中(x_i,x_j)_a表示S中的元素x_i与x_j的最大公因子的a次幂,则称这个矩阵((-1)^(i+j)(x_i,x_j)~a)是... 设S={x_1,x_2,…,x_n}是由n个不同的正整数组成的集合,并且设a为正整数.如果一个n阶矩阵的第i行j列元素定义为(-1)^(i+j)(x_i,x_j)~a,其中(x_i,x_j)_a表示S中的元素x_i与x_j的最大公因子的a次幂,则称这个矩阵((-1)^(i+j)(x_i,x_j)~a)是定义在S上的a次幂最大公因子(GCD)交错矩阵,简记为(AS^a).类似可定义a次幂最小公倍数(LCM)交错矩阵((-1)^(i+j)[x_i,x_j]~a),简记为[AS^a].在本文中,设S由三个互素的因子链构成,且1∈S.作者证明了如下结果成立:(1)若a|b,则det(AS^a)| det(AS^b),det[AS^a]| det[AS^b],det(AS^a)| det[AS^b];(2)在n阶整数矩阵环M_n(Z)中,若a|b,则(AS^a)|(AS^b),[AS^a]|[AS^b],(AS^a)|[AS^b];若ab,则(AS^a)(AS^b),[AS^a][AS^b],(AS^a)[AS^b]. 展开更多
关键词 整除 三个互素因子链 交错幂GCD矩阵 交错幂LCM矩阵
原文传递
有限个互素因子链上的倒数幂GCD矩阵与倒数幂LCM矩阵的非奇异性
15
作者 谭千蓉 林宗兵 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2013年第6期519-522,共4页
设S={x1,x2,…,xn}是一个正整数组成的集合,a是一个正实数.如果一个n阶矩阵的第i行第j列的元素为1(xi,xj)a,称它是定义在集合S上的倒数幂GCD矩阵,用(1Sa)表示.类似可定义倒数幂LCM矩阵[1Sa].作者得到定义在有限个互素因子链上的倒数幂... 设S={x1,x2,…,xn}是一个正整数组成的集合,a是一个正实数.如果一个n阶矩阵的第i行第j列的元素为1(xi,xj)a,称它是定义在集合S上的倒数幂GCD矩阵,用(1Sa)表示.类似可定义倒数幂LCM矩阵[1Sa].作者得到定义在有限个互素因子链上的倒数幂最大公因子矩阵与倒数幂最小公倍数矩阵的行列式计算公式,并得出它们均是非奇异的. 展开更多
关键词 有限个互素因子链 最大型因子 倒数幂GCD矩阵 倒数幂LCM矩阵
原文传递
两个拟互素因子链上倒数幂GCD与倒数幂LCM矩阵的非奇异性
16
作者 林宗兵 谭千蓉 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期965-969,共5页
设S={x_1,x_2,…,x_n}是一个正整数的集合,a是一个正实数.如果一个n阶矩阵的第i行第j列的元素定义为1/(x_i,x_j)~a,其中(x_i,x_j)~a表示S中的元素x_1与x_j的最大公因数的a次幂,则称这个矩阵是定义在S上的倒数幂GCD矩阵,用(1/S^a)表示.... 设S={x_1,x_2,…,x_n}是一个正整数的集合,a是一个正实数.如果一个n阶矩阵的第i行第j列的元素定义为1/(x_i,x_j)~a,其中(x_i,x_j)~a表示S中的元素x_1与x_j的最大公因数的a次幂,则称这个矩阵是定义在S上的倒数幂GCD矩阵,用(1/S^a)表示.类似可定义倒数幂LCM矩阵[1/S^a].作者得到了定义在两个拟互素因子链上的倒数幂GCD矩阵与倒数幂LCM矩阵的行列式公式,并由此证明了定义在两个拟互素因子链上的倒数幂GCD矩阵与倒数幂LCM矩阵均是非奇异的. 展开更多
关键词 拟互素因子链 最大型因子 倒数幂GCD矩阵 倒数幂LCM矩阵
原文传递
关于LCM矩阵整除性的洪绍方猜想的注记(英文) 被引量:2
17
作者 封维端 谭千蓉 郑丽娟 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期41-42,共2页
称n元正整数集合S={x1,…,xn}为因子链,如果存在n元置换σ,使得xσ(1)|…|xσ(n).作者证明:若S由两个互素的因子链构成,那么在n阶整数矩阵环中,GCD矩阵(S)整除LCM矩阵[S].这部分证明了洪绍方的一个猜想.
关键词 因子链 GCD矩阵 LCM矩阵
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部