搜索到353篇“ 欧拉函数“的相关文章
- 关于欧拉函数的前n项和
- 本文中我们主要研究了欧拉函数的平均值取整问题.设sn=(?)φ(l),A={n:sn/n∈Z},其中,φ是欧拉函数.我们用A(x)来表示A中不超过x的元素的个数.由于我们发现sn总是取整数,可以猜想欧拉函数和的“平均值s...
- 徐新月
- 关键词：欧拉函数
- 关于一个欧拉函数方程的正整数解
- 2024年
- 设n是任意正整数,φ(n)是欧拉函数。主要研究了方程φ(xyzw)=2(φ(x)+φ(y)+φ(z)+φ(w))的可解性问题,给出该方程正序解的概念和所有32组正序解,进而得到所有451组正整数解。
- 刘真真
- 关键词：EULER函数正整数解
- 一类包含广义欧拉函数的方程的可解性
- 2024年
- 伪Smarandache函数、SmarandacheLCM函数以及广义Euler函数都是重要的数论函数,本文研究了由这三类函数组成的数论函数方程Z(n^(2))=φe(SL(n^(2)))的可解性问题.利用整除的性质和同余的方法,获得了该方程在e=6时无正整数解的结果.推广了数论函数方程Z(n^(2))=φe(SL(n^(2)))无正整数解的结果.
- 牛家星高丽
- 关键词：伪SMARANDACHE函数
- 一类包含φ_(8)(n)的广义欧拉函数方程的可解性
- 2024年
- 根据广义欧拉函数φ_(8)(n)的准确计算公式,利用初等方法和技巧,研究当■时,方程■的正整数解(n,d),并得出其全部正整数解。
- 牛家星高丽
- 关键词：正整数解
- 函数域上双重酉欧拉函数的均值
- 2023年
- 本文给出了函数域Fq(T)中双重酉欧拉函数Φ∗∗(f)的定义,研究了其可乘性,并给出了双重酉欧拉函数Φ∗∗(f)的一个渐近公式。
- 李玲
- 关键词：函数域
- 一类包含Smarandache LCM函数与广义欧拉函数的方程被引量：4
- 2023年
- 利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,运用初等数论的方法与技巧,讨论当e={3,4}时,数论函数方程Z(n2)=φe(SL(n))的可解性.
- 李改利高丽戴妍百李秀秀
- 关键词：伪SMARANDACHE函数正整数解
- 量子求解欧拉函数破解RSA算法被引量：1
- 2023年
- 量子计算根据量子力学原理设计,具有天然的并行计算优势。Shor算法是一个能够快速分解整数,从而有望破解RSA加密技术的算法。然而Shor算法存在着需要构造的模幂电路极其复杂、量子位数会影响后期连分式计算精度的缺点,因此难以在量子计算机上实现。针对上述问题,文章基于数论知识和RSA算法提出一种新的算法,设计相关量子线路去求解待分解整数N的欧拉函数,待量子求解出待分解整数的欧拉函数后,通过构造二元一次方程组可以求出整数N的两质因子。并且结合公钥可以进一步计算出私钥,从而对密文进行破译。文章所提算法在做到通用的基础上,只使用2n+2个量子比特,仅需要求解数的模乘,不用进行连分式计算,从而实现计算量和线路复杂度低的量子算法。
- 张兴兰张丰
- 关键词：量子计算RSA算法欧拉函数
- 关于一类欧拉函数方程的正整数解
- 2023年
- 设φ(n)为欧拉函数。本文研究欧拉函数方程φ(abc)=Kφ(a)φ(b)+Nφ(c)的可解性问题,其中N是偶数.利用初等方法给出方程在K=2,N=8时的全部正整数解。
- 郑惠王丽
- 关键词：欧拉函数混合型正整数解
- 关于欧拉函数φ的前n项和
- 2023年
- 令φ(n)表示欧拉函数.即表示小于等于n且与n互素的正整数个数.欧拉函数是重要的算术函数.对欧拉函数的前n项和的研究也是一项重要的工作,记n≥3并且c>2.用[x]来表示实数x的整数部分.令a_(n)=∑_(l=1)^(n)φ(l)/[n(logn)^(c)].采用指数和估计的方法.可以证明对几乎所有的正整数n,a_(n)均不是整数.换句话说,可以证明集合{n≤N:a_(n)∈Z}的渐进密度为0.
- 徐新月吕晓东
- 关键词：欧拉函数
- 三变元非线性欧拉函数方程Φ(xyz)=Φ(x)(Φ(y)+Φ(z))的可解性
- 2023年
- 利用初等数学方法和欧拉函数的若干性质,研究了三变元非线性欧拉函数方程Φ(xyz)=Φ(x)(Φ(y)+Φ(z))的可解性问题,证明了该方程的正整数解存在性定理,给出了该方程的正整数解的一般形式,并求出了当x≤20时该方程的所有正整数解。
- 阳连武张华清张军桃
- 关键词：欧拉函数最大公因数
相关作者
- 高丽
- 作品数：349被引量：464H指数：11
- 供职机构：延安大学数学与计算机科学学院
- 研究主题：渐近公式 正整数解 DIRICHLET L-函数 整数解
- 谭宜家
- 作品数：105被引量：102H指数：5
- 供职机构：福州大学
- 研究主题：矩阵 半环 交换半环 FUZZY理想 FUZZY半群
- 廖群英
- 作品数：78被引量：147H指数：9
- 供职机构：四川师范大学数学与软件科学学院
- 研究主题：有限域 对偶基 英文 复杂度 乘法表
- 黄忠铣
- 作品数：10被引量：8H指数：2
- 供职机构：武夷学院数学与计算机学院
- 研究主题：欧拉函数 整除 数论函数 同余式 N
- 席小忠
- 作品数：19被引量：79H指数：5
- 供职机构：宜春学院数学与计算机科学学院
- 研究主题：EULER函数 正整数解 可解性 N 整数解
