一个快速的二进制多重精度gcd算法

求两个整数的最大公因子（gcd)的经典的Euclid算法时间复杂度为O（ln^3n)，不适宜于多重精度运算。论文证明了gcd的相关性质，提出了一个基于二进制的、适用于多重精度运算的改进算法，其时间复杂度为O（ln^2n)。     

函数域中完全指数和的估计

设F_q是q个元的有限域,其特征为p。设F_q[t]是F_q上的多项式环。以e(·)表示F_q上关于■的形式Laurent级数域的一个固定的非平凡特征。对于k∈N且k≥2,a,b∈F_q[t], m=(m_1,…,m_k)∈(F_q[t])~k,定义完全指数和■。证明了下面的结果:假定b≠0, gcd(b,a)=1, gcd(b,m_1,…,m_k)=1,如果pk,则■,此处,C_2=1;当k≥3时,■。     

方程x+y=xyz的正整数解及其应用

文献[1]给出了M.Bencze提出的方程gcd(a1,a2,…,an) lcm(a1,a2,…,an)=a1a2…ana,a2,…,an∈N (1)求解过程及解。其中N 为正整数集,gcd(a1,a2,…,an)为a1,a2,…,an的最大公因数,lcm(a1,a2,…,an)是a1,a2,…,an的最小公倍数。本文利用非线性方程x y=xyz的正整数解有效地求出方程     

广义Mersenne数中的奇完全数

设p是奇素数,a和b是适合a>b,gcd(a,b)=1的正整数.设f(a,b,p)=(ap-bp)/(a-b).运用初等数论方法证明了当log a≤max(7log p,(2p-1-1)log p)时,f(a,b,p)不是奇完全数.     

一个插值问题及其应用

问题 f(x)在区间[a,b]上连续,在(a,b)内可导,对任意给定的三点a≤x0相似文献   

无机-有机杂化钼磷、钒钼磷多酸化合物的合成与结构

通过对V2 O5 ,Na2 MoO4·2H2 O ,HF ,Ni(NO3) 2 ·6H2 O ,H3PO4和吡啶体系水热反应的研究 ,合成并表征了无机 -有机杂多酸化合物 [C5 H6 N] 3[C5 H5 N][PMo12 O40 ] ( 1 ) ,[C5 H6 N] 4[PVMo11O40 ] ( 2 )和 [C5 H6 N] 4[HPV2 Mo10 O40 ] ( 3 ) .化合物( 1 )属单斜晶系 ,C/ 2c空间群 ,a =2 .1 867( 6)nm ,b =1 .3 978( 4)nm ,c =1 .663 3( 3 )nm ,β =1 0 5.73 ( 1 0 )°,V =4 .893nm3,R =0 .0 60 4 ,Z =4 ;化合物 ( 2 )属单斜晶系 ,C/ 2c空间群 ,a =2 .1 858( 4)nm ,b =1 .3 971 ( 3 )nm ,c =1 .663 5( 3 )nm ,β =1 0 5.83 ( 3 )°,V =4 .8873 ( 1 7)nm3,Z =4 ,R =0 .0 4 63 ;化合物 ( 3 )属单斜晶系 ,P2 1n空间群 ,a =1 .1 1 2 2 ( 2 )nm ,b =1 .94 1 2 ( 3 )nm ,c=1 .2 4 84 ( 3 )nm ,β =99.89( 3 )°,V =2 .6565( 9)nm3,Z =2 ,R =0 .0 690 .     

关于LCM方程的李-曹猜想的注记

在研究Hong关于定义在gcd封闭集上的幂LCM矩阵［Se］(e为正整数)的非奇异性的一个猜想时,李和曹研究了如下的不定方程(称为LCM方程)：1lcmy1,y2,y3,y4-4i=11yi+1gcd(y1,y2)+1gcd(y1,y3)+1gcd(y2,y3)[SX)]=0.他们首先证明了当ω(y)＜4时,方程无解,这里y=lcm［y1,y2,y3,y4］,ω(y)表示y的不同素因子的个数;然后他们给出ω(y)=4且y=p21p22p23p2m4时,方程有2次幂整数解的必要条件,这里pi为不同素数,m≥1;根据这些必要条件他们接着验证了方程当y≤1 334 025时没有2次幂整数解;最后他们提出猜想：若n≤9,则定义在gcd封闭集S={x1,…,xn}上的平方LCM矩阵［S2］是非奇异的,即LCM方程没有2次幂整数解.本文作者推广了李-曹关于LCM方程有2次幂整数解的研究：首先给出了当ω(y)=4且y=p2m11p2m22p2m33p2m44时,方程有2次幂整数解的必要条件,并给出了当ω(y)≥4时,方程解的表达式(如果存在的话),这里pi为不同素数,mi≥1;然后根据这些必要条件在计算机上验证了方程当y≤260 620 460 100时没有2次幂整数解,进一步支持了李-曹猜想.     

关于函数的二级绝对连续函数

F.N.Huggins在[1]中研究了f(x)∈AC[a,b]、及f(x)∈Li(m,p,[a,b]),本文研究f(x)∈AC 2[a,b]g及f(x)∈Li_2(m,1,(a,b])及其关系,其目的是推广[2]中的f(x)∈AC_2[a,b]及[3]中的f(x)∈Li_2(x,1,[a,b]),且得到了它们之间的关系及与二级全变差、二级囿变函数之间的联系。     

关于素环的若干注记(Ⅱ)

本文我们将证明下列结果:设R是一个素环,N是R的一个理想,并且p、q是R的两个固定元素。 (a) 如果a~5=0对任意a∈N那么N=0。 (b) 如果N≠0且pa~3q=0对一切a∈N则p=0或q=0。其中的结论 (b) 去掉了文[1] 定理1对R的特征不等于2的假设。     

[Zn(C4H13N3)2][B5O6(OH)4]2的水热合成、晶体结构和振动光谱

通过水热法合成了无机-有机杂化硼酸盐[Zn(C4H13N3)2][B5O6(OH)4]2,并通过红外与拉曼光谱分析以及元素分析对化合物进行了表征.X射线单晶结构分析结果表明,晶体属于单斜晶系,P2(1)/c空间群,晶胞参数:a=0.856 96(14)nm,b=1.178 07(19)nm,c=1.454 2(2)nm,α=90°,β=91.260(2)°,γ=90°,Z=2,V=1.467 7(4)nm3,Dc=1.602 g/cm3.五硼酸根阴离子[B5O6(OH)4]-之间通过氢键相互连接形成三维的框架结构,沿着a轴和c轴的方向存在大的孔洞,模板剂[Zn(C4H13N3)2]2 阳离子镶嵌在这些孔洞中.     

大肠杆菌葡萄糖脱氢酶基因的克隆与原核表达

克隆出大肠杆菌编码葡萄糖脱氢酶(PQQGDH)的 gcd 基因，构建了诱导型表达载体pET28a-gcd，转化大肠杆菌E. coli BL21后获得阳性克隆菌株BL21/pET28a-gcd。IPTG诱导后，经SDS-PAGE分析表明，该工程菌PQQGDH的表达量约为对照菌的18倍，约为18.2 mg/L，实现了高表达。此外，研究发现添加MgCl₂能提高PQQGDH的表达量。     

r重gcd－closed集合上的LCM矩阵

设Ｓ＝｛ｘ１，ｘ２，…，ｘｎ｝为一个ｎ元正整数集合．Ｂｏｕｒｑｕｅ和Ｌｉｇｈ猜想最大公因子封闭（ｇｃｄ－ｃｌｏｓｅｄ）集合Ｓ上的最小公倍（ＬＣＭ）矩阵［Ｓ］ｎ是非奇异的．作者引进ｒ重ｇｃｄ－ｃｌｏｓｅｄ集合来研究上述猜想．证明了当ｎ≤５时上述猜想成立．当ｎ≥６时，（ｎ－５）重最大公因子封闭集合Ｓ上的ＬＣＭ矩阵［Ｓ］ｎ是非奇异的