x-p=P_3解数的下界

设x是充分大的偶数,p是素数,记P_r为不超过r个素因子的乘积的数.此外,记C_x=multiple from p>2 (1-1/((p-1)~2)) multiple from 2相似文献   

关于线性同余式组的一个转换定理的注记

命p为素数,a_(ij)(1≤i≤t,1≤j≤s)为st个整数.引入记号(?)=Max(1,|x|), p_1=[(p-1)/2], p_2=[p/2],命(a)_p,表示适合于(a)_p≡a(mod p),-p_1≤(a)_p相似文献   

关于方程ax~m-by~n=2

设N为充分大的偶数,x为充分大的正数,h((?)0)为指定的偶数,p,p1,…为素数。令     

关于R.K.Guy的一个问题

设p为奇素数,(n/p)为通常的Legendre符号.若p≡1(mod4),容易证明区间T_1=[1,(p-1)/2]与区间T_2=[(p 1)/2,p-1]中二次剩余(modp)的个数是相同的.换言之,当p≡1(mod4)时modp的二次剩余的分布具有均匀性.若p≡3(mod4),问题变得复杂起来.以h(-p)表虚二次域Q((-p)~(1/2))的理想类数,我们有Dirichlet的类数公式     

关于 Brun-Titchmarsh 定理

设a和q是互素的正整数.π(x;q,a)表示满足p≤x 且p≡a(modq)的素数p的个数.1965年van Lind 和Richert 证明了:对于q相似文献   

关于Goldbach猜想和一个配对问题

设N为大偶数,p,q,p_1,…均表素数。定义■一个长期悬而未决的猜测是说：对任何给定的整数r≥1,方程     

关于Aurifeuillian分解的一个问题

设b>1是一个整数.对于某些b~n±1形式的数,Aurifeuille发现了特别的分解方法,称为Aurifeuillian分解.设p是奇素数,ξ=ξ_p表示p次本原单位根exp(2πi/p),(/)表示Jacobi符号.当p≡1(mod 4),N=(p~p-1)/(p-1)=p~(p-1)+p~(p-2)+…+p+1时,文献[2]给出了同余方程X~2≡p(mod N)的4个不同解±p~(p+1)/2,±sum from c=1to(p-1)(c/p)p~c.     

n~2-n+p常表素数的完全确定

设f(x)=x~2-x+p,p是正整数。问p取何值时,f(n)(1≤n相似文献   

关于D.H.Lehmer问题

设P为奇素数,我们知道对任一1≤x≤p—1,存在唯一的1≤(?)≤p—1使得x(?)≡1(modp)。用r(p)表示同余方程x(?)≡1(modp)满足条件1≤x,(?)≤p—1且x与(?)具有相反的奇偶性的解的个数。关于函数r(p),Lehmer曾提出求函数r(p)的值或者说一些有关它的非平凡性质。显然当p≡±1(mod4)时有同余式r(p)≡2或者0(mod4)。     

关于广义Ramanujan-Nagell方程(Ⅱ)

设D是非平方整数,p是奇素数,p D对于给定的D和p,以N(D,p)表示方程x~2—D=p~n,x>8,n>0 (1)的整数解x、n的个数。对此,Apéry (C. R. Acad.Sci. Paris, 251(1960), 1451—1452)证明了:当D<0,D≡1(mod4)且D无平方因子时,N(D,p)≤2。Bender和Herzberg(Studies in Algerbra and     

关于最小正原根的条件结果

设p是一个素数,g(p)表示模p的最小正原根。又以v_1(n)记n的不同素因子的个数,且m=v_1(p—1)。     

一类二秩无扭abel群的结构

一、几种完备拓扑环 p是素数,p进整数环,是拓扑环R_p(分母与p互素的全体有理数,按p进赋值定义拓扑)的完备环。仿此可对有理数域Q的其它子环赋与拓扑,得出另外几种完备拓扑环。 设p_1,p_2,…,p_s,…是从小到大排列的某些素数,n_1,n_2,…n_s,…是正整数,环     

一类用于实现密码体制的良好椭圆曲线

设F_q是一个有限域,q=p~ι,ι≥1,p是一个素数,p≠2,3,f(x)=x~3+Ax+B,A,B是整数,p△=-16(4A~3+27B~2)。再设E是由y~2=f(x)所决定的一条F_q上的椭圆曲线。最近,Koblitz利用椭圆曲线离散对数问题求解的困难性,实现了两种密码体制。但是,Koblitz提出的明文嵌入方     

Hamilton图的一个充分条件

设G=G(V,E)为简单图。d(u)表G中顶点u的度,d(u,v)表顶点u与v的距离。ω(G)表G的分支个数。本文证明了下述定理。 定理 阶数n≥3的简单图G满足下述两条件:     

哥德巴赫数的例外集合(Ⅲ)

Goldbach在1742年写给Euler的信中提出了如下的猜想:任意大于2的偶数都可以表示成为两个素数之和。 我们将可以表示为两个素数之和的偶数称之为Goldbach数,则Goldbach猜想就是要证明大于2的偶数都是Goldbach数。用E(x)表示小于x的偶数而不是Goldbach数     

一个由线性微分算子确定的函数类的最佳逼近问题

1.设p_1(x),p_1(x),…,p_r(x)∈C[0,1],r≥2.p_0(x)≠0,,P(D)=p_0(x)D … p_(r-1)(x)D p_r(x)1是一r阶线性微分式,其中1表示恒等算子。W~r表示[0,1]区间上的函数类,其中任一f(x)的r—1阶导数f~((r-1))(x)在[0,1]上绝对连续者。记(?)={f(x)∈W~r:||P(D)f(·)||L_p≤1},     

关于丢番图方程x~3±1=Dy~2

对于丢番图方程x~3±1=Dy~2,x~3±1=3Dy~2,D>2,D无平方因子且不能被3或6k 1形的素数整除,设上式中四个方程的正整数解(x,y)的总个数为T,Ljunggren(Skr.Norske Vid.Ak ad.Oslo.I.9(1942),53)证明了T≤1,他的证明方法不是初等的。     

扰动Chebyshev结点的(0-q′-q)型插值平均逼近阶

设X_n={x_(xk)}_k~n=1是任一组满足-1相似文献   

P(n,4)与A(n,4)的简单统一显式

设P(n,k)为整数n分为k部的无序分析的个数,每个分部≥1.这个数已成为组合图论和数论里的重要数据,应用广泛,但却十分难于具体计算.为此,作者已给出P(n,k)的降部恒等式和快速计算的几个定理.但对每一k≥4而言,迄今无法求出简单统一的公式,目前只有 P(n,2)=[n/2]简单统一的公式,目前只有和p(n,3)=.又设A(n,k)为下述Diophantos方程sum from i=1 to k(ix_i)=n (1)的非负整数解的个数.尽管方程(1)看来很特殊,但求A(n,k)也是十分困难的.迄今只有 Hardy给出的 A(n,3)=<(n+3)~2/12>.人们至今无法给出简单统一的 A(n,4).本文所有记号与文献[1,2]相同,表示距实数x的最近整数,并记r=1-(-1)~n/2=0(当n为偶数),1(当n为奇数)(2)本文主要的结果是引理1(转换关系)     

关于{x/n}的分布

1 引言设x为充分大的实数,对于Dirichlet除数问题的研究表明,对所有满足n≤x的正整数n,函数{x/n}在区间[0,1)中的分布在某种程度上是均匀的。对于事先给定的实数a,0≤a<1,设L(x,a)为满足如下条件的正整数n≤x的个数: