期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Formulas for Coefficients of Hundred Cyclotomics and Numbers Battle
1
作者 Jawad Squalli 《American Journal of Computational Mathematics》 2019年第2期97-115,共19页
In this paper, we will establish a formula for calculating the 3144 coefficients coe(n, i) of the first hundred cyclotomic of index?n in xi. We will only determine 1003 for an index n odd and a degree . The others wil... In this paper, we will establish a formula for calculating the 3144 coefficients coe(n, i) of the first hundred cyclotomic of index?n in xi. We will only determine 1003 for an index n odd and a degree . The others will be deduced, we’ll see how. The formula is , without exception if u(n)=-1?or if 4 doesn’t divide and with its 165 exceptions of which 7 when u(n)=0?and 158 when u(n)=1?that will be shared in 154 and 4 pairs (n, i), which we will specify the conditions and values of the coefficients. According to u(n), according to the class of i modulo p, the first factor of the prime factor decomposition of n when u(n)=1?and according to gcd(n, i), the formula will or will not be valid and replaced otherwise by the good value that will be 0 for 152 pairs (n,i) or 1 in the 13 other exceptions. 展开更多
关键词 cyclotomic polynomial Coefficient EULER MOBIUS MAPLE GCD prime number
下载PDF
分圆多项式系数的上限 被引量:2
2
作者 陈小松 《湘潭大学自然科学学报》 CAS CSCD 2002年第3期12-14,19,共4页
利用将多项式分项相除的计算分圆多项式系数的简洁算法 ,证明了当p1 ,p2 ,p3(p1 <p2 <p3)为奇素数n =pα1 1 pα22 pα33时 ,分圆多项式Fn(x)的系数绝对值的一个上限为p1 -1.若p2 还对模 2p1 同余于± 1,则Fn(x)的各系数绝对... 利用将多项式分项相除的计算分圆多项式系数的简洁算法 ,证明了当p1 ,p2 ,p3(p1 <p2 <p3)为奇素数n =pα1 1 pα22 pα33时 ,分圆多项式Fn(x)的系数绝对值的一个上限为p1 -1.若p2 还对模 2p1 同余于± 1,则Fn(x)的各系数绝对值不大于 (p1 + 1) 2 . 展开更多
关键词 上限 分圆多项式 素数 同余 系数绝对值 系数向量 系数矩阵
下载PDF
基于NTRU的多密钥同态加密方案解密结构 被引量:5
3
作者 车小亮 周昊楠 +2 位作者 周潭平 李宁波 杨晓元 《计算机应用》 CSCD 北大核心 2020年第7期1959-1964,共6页
为了进一步提升NTRU型多密钥全同态加密(MKFHE)方案的安全性和效率,基于素数幂次分圆多项式环,研究了NTRU型多密钥同态加密的原始解密结构特点,并提出了两种多密钥同态解密结构改进优化方法。首先通过降低多项式系数,设计了"Regev-... 为了进一步提升NTRU型多密钥全同态加密(MKFHE)方案的安全性和效率,基于素数幂次分圆多项式环,研究了NTRU型多密钥同态加密的原始解密结构特点,并提出了两种多密钥同态解密结构改进优化方法。首先通过降低多项式系数,设计了"Regev-Style"多密钥解密结构;其次通过扩展密文维度,设计了"Ciphertext-Expansion"多密钥解密结构。通过与NTRU型多密钥同态加密方案的原始解密结构进行对比分析,结果表明"Regev-Style"多密钥解密结构降低了产生噪声的量级,用于NTRU型多密钥全同态加密方案设计时能减少密钥交换次数和模交换次数;"Ciphertext-Expansion"多密钥解密结构消除了密钥交换过程,降低了产生噪声的量级,且能更有效地处理重复用户的密文乘积。改进优化的多密钥解密结构的安全性均基于素数幂次分圆多项式环上的误差学习(LWE)问题和判定小多项式比(DSPR)假设,这些结构能较好地抵御子域攻击。通过选取合适的参数,它们可用于设计更加安全高效的NTRU型多密钥全同态加密方案。 展开更多
关键词 NTRU型多密钥同态加密 素数幂次分圆多项式环 同态乘法解密结构 小系数多项式 密文扩展
下载PDF
x^n-1在有理数域上分解式的系数 被引量:2
4
作者 陈晓霞 陈小松 《数学理论与应用》 2002年第2期113-115,共3页
由一种计算分圆多项式系数的简捷算法给出和证明了分圆多项式的系数绝对值不大于 1的若干条件 ,并对分圆多项式的系数的一些性质进行了研究 .
关键词 x^n-1 有理数域 分解式 系数 分圆多项式 素数 同余
下载PDF
有限域上多项式的根与质数模高次同余方程
5
作者 周相泉 《河北大学学报(自然科学版)》 CAS 1998年第3期226-229,共4页
得到了有限域上多项式根的一些结果及一个判断质数模高次同余方程有解及解的个数的方法,并且对任意一个以p为模的高次同余方程,都可以通过解一个次数不超过p-12的同余方程来确定其解,次数不超过p-12的同余方程的解的个数等... 得到了有限域上多项式根的一些结果及一个判断质数模高次同余方程有解及解的个数的方法,并且对任意一个以p为模的高次同余方程,都可以通过解一个次数不超过p-12的同余方程来确定其解,次数不超过p-12的同余方程的解的个数等于其次数;还得到了判别一个数的平方剩余的方法。 展开更多
关键词 有限域 多项式 质数模 高次同余方程
全文增补中
Fermat小定理的推广及其应用
6
作者 张敏 李金蒋 居腾霞 《江苏师范大学学报(自然科学版)》 CAS 2012年第4期1-5,共5页
利用映射的不动点以及不动点阶的思想将整数环Z上的Fermat小定理推广到一般集合S上,并运用该推广讨论了Dirichlet定理的一种特殊情形:只要给定正整数m≥3,那么算术数列1+lm(l=0,1,2,…)中一定存在无穷多个素数.
关键词 Fermat小定理 Dirichlet定理 Mobius反演公式 分圆多项式 素数
下载PDF
奇完全数至少有6个素因数≡1(3)的条件
7
作者 陈贻泽 陈小松 《湖南教育学院学报》 1994年第2期1-6,共6页
本文证明了如下结果:设N=π~1m^2是一个奇完全数,这里π是奇素数且π≡l≡1(4)。如果3^(11)|σ(m^2),则N至少有6个素因数≡1(3),由此结果证明了若n是一个恰有8个不同素因数的奇完全数,且3·5·11|n,则3~4||n或3~6||n。
关键词 奇完全数 分圆多项式 费马素数 整系数多项式
下载PDF
一类分圆多项式的系数 被引量:2
8
作者 陈小松 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期14-17,共4页
利用将多项式分项相除的分圆多项式系数的简洁算法,证明了当3<q<r,q,r是素数时,2与-2不会同时出现在一个分圆多项式F3qr(x)的系数中.当r-q≡0(mod3)时,F3qr(x)的系数中没有-2出现,当r+q≡0(mod3)时;F3qr(x)的系数中没有2出现.
关键词 分圆多项式 系数 素数 证明 算法 简洁
原文传递
关于分圆多项式系数的注记 被引量:1
9
作者 钟祥贵 《数学的实践与认识》 CSCD 北大核心 2009年第11期202-205,共4页
自然数m称为HΓ数,如果分圆多项式Fm(x)的系数只能是0或±1.本文研究自然数m成为HΓ数的条件,证明:如果p是素数,那么1)m=15p(p>5)为HΓ数的充分必要条件是p≡±1(mod30);2)m=21p(p>7)为HΓ数的充分必要条件是p≡±1,&... 自然数m称为HΓ数,如果分圆多项式Fm(x)的系数只能是0或±1.本文研究自然数m成为HΓ数的条件,证明:如果p是素数,那么1)m=15p(p>5)为HΓ数的充分必要条件是p≡±1(mod30);2)m=21p(p>7)为HΓ数的充分必要条件是p≡±1,±11,±19(mod42);3)m=33p(p>11)为HΓ数的充分必要条件是p≡±1,±7,±25(mod66). 展开更多
关键词 分圆多项式 素数 同余
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部