数论问题的maple求解.doc.doc

数论问题的Maple求解 1　概述 计算机代数系统CAS(Computer Algebra System)之一———Maple对于数学研究和数学教学是强有力的工具Maple中的数论软件包numtheory对于数论研究和教学也同样如此.软件包numtheory有如下函数: B或bernoulli———计算伯努利数和伯努利多顶式 F或fermat———计算n阶费马数 Ggcd———计算高斯整数的最大公因数 L或legendre———计算Legendre符号 M或mersenne———计算n阶Mersenne素数 bigomega(n)———n number of prime divisors counted with multiplicity. cfrac———返回连分数表达式。compute a regular or simple continued fraction expansion cfracpol (pol, n)———returns simple continued fraction expansions of all real roots of a rational polynomial pol. Each expansion is given in list form with at most quotients. If the second argument n is not present, it defaults to 10. cyclotomic(n, t)———返回变量为的cyclotomic多项式。 returns the nth cyclotomic polynomial in t. The cyclotomic equation is zn - 1 = 0. The nth cyclotomic polynomial is the polynomial the roots of which are all the primitive nth roots of unity. For prime n, the nth cyclotomic polynomial is the polynomial of degree n-1 of the form . A cyclotomic field is an extension field of the rationals obtained by adjoining a root of unity. divisors(n)———返回n的正约数的集合 euler———计算euler数和euler多项式factorEQ———欧几里德环Z( )上的整因数分解 factorset———返回整数的素数因子集合 ifactor———整数因数分解表形式表达 ifactors———整数因数分解 imagunit———计算虚数单位与整数的模运算 index或mlog———计算x对于底a(modn)的离散对数(又称为指标) integral-basis———计算代数数域的整数基 invcfrac———转换简单循环连分式为二次无理根 invphi———Totient反函数(参见下文phi) isolve———求方程或方程组的整数解 isprime———测试整数是否素数 issqrfree———测试整数是否无平方因子 ithprime———返回素数表上第i个素数 jacobi———雅可比函数 kronecker———非齐次丢凡图方程近似解 lambda———Carmichael’slambda函数:lambda(n) mcombine———给出由g^i(modn)生成的最大循环群的阶 minkowski———计算中国剩余齐次丢番图方程近似解的线性形式 mipolys———计算指定数域上的首一不可约单变量多项式个数 mobius———Mobius函数 mroot———模运算下求根 msqrt———模运算下求平方根 nearestp———计算邻近格点问题nextprime———确定大于n的最小素数 nthconver———返回简单或正则连分数n次收敛 nthdenom———返回简单或正则连分数n次收敛的分母 nthnumer———返回简单或正则连分数n次收敛的分子 nthpow———返回m中能整除m的最大n次幂bnThe function nthpow will return bn where b is the greatest natural number such that bn divides m. order(n, m)———返回数n对m的模的阶 The smallest integer i such that ni=1 (mod m) is returned