关于以素数幂为模的一次同余方程组的转换定理

设p为任一素数,l、s、t为任意自然数,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记x=max(1,|x|)、p_1[p_(l-1)/2],p_2=[p~l/],(a)_(p~l)表示(a)_p~l≡a(modp~l)且—p_l≤(a)_p~l≤p_2的整数。考虑对偶一次同余方程组     

关于改进以素数幂为模的一次同余方程组转换定理的一个注记

设P~l伪任一素数幂,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记X=max(1,|x|),定义(a)p~l为满足(a)_(P~l)=a(mod_(p~l)),—P/2<(a)_(P~l)≤P/2的整数。考察两组对偶的一次同余方程组sum from j=1 to s a_(ij)x_j+X_(1+i)≡0 (modp') (1≤i≤t)(1)与sum from i=1 to t e_(ij)y_i +y(j+t)≡0 (modp') (1≤j≤s)(2)及其适合条件—p~l/2相似文献   

关于n长路的(a,b;n)-优美标号

证明了a=4时,Gvozdjak猜想成立.即路Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:(1)b-a与n(n+1)/2有相同的奇偶性;(2)0<|b-a|≤(n+1)/2;(3)n/2≤a+b≤3n/2.在a=4时,成立.     

无平方因子模的幂等同余数

本文给出当m=P1P2…Pr，P1，P2，…，Pr为素数，Pi≠Pj（1≤i≤j≤r）时，所有适合条件e^2≡e(modm)0≤e≤m的整数e，以及这种整数的数目和应用。     

关于二次剩余的一些结果

设m=2~ep_1~e_1p~2~e_2…p_n~e_n其中pi(i=1,2,…,n)是奇素数,使二次同余式x~2(?)a(modm)(1)有解的整数a称为m的二次剩余,这里(m,a)=1,并且假设1≤a相似文献   

广义Lehmer数的渐近行为（英文）

整数a称为模p的Lehmer数是指1≤a≤p-1且a+a~(-1)为奇数,其中a~(-1)表示a模p的逆.令M_p为模p的Lehmer数的个数.1994年,张证明了■.设整数c≥2,整数d∈[0,c-1].对每个素数p≡1(mod c),如果a+a~(-1)≡d(mod c),则称整数a为关于模p的(c,d)-Lehmer数.令M_(c,d,p)表示模p的(c,d)-Lehmer数的个数.本文得到■,推广了张的结果.     

关于一次同余方程组转换定理的推广

设p为任一素数,l、s、t为任意自然数,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记x=max(1,|x|),p_1=[(p~1-1)/2],p_2=[p~1/2],(a)p~1表示(a)p~1量a(modp~1)且-p_1≤(a)p~1≤p_2的整数。考虑对偶一次同余方程组及其满足条件-p_1≤x_v≤p_2,-p1≤y_v≤p_2,1≤v≤s+t的非平凡解x=(x_1,…,x_s,…,x_(s+t))和y=(y_1,…,y_t,…,y_(s+t)),记q=q(a_(11),…,a_(ts))为所有乘积x_1…x_s…x_(s+t)中的最小值,Q=Q(a_(11),…,a_(ts))为所有乘积y_1…y_t…y_(s+t)中的最小值。本文将证明: q与Q满足不等式(Q~(β-1))/q≤(s+t+1)~βp~(β[l(s+t-1)-t]),其中β是适合0≤β≤s+t的任一实数。     

关于Newman的一个猜测与表几乎全体偶数为两素数差

§1. 引 雷D.Newman信经猜测:任意％个连续整数们+1,能+2,…,’”+％总可以重新排列成7"+il,m+i2,…,们+“使(A)(槐-1-i:.歹)=l, 歹=1,…,％.我们i’’信证明这个猜测”当1≤彻≤17016时成立。容易看出,(A)式如在on=仲时成立,则有下边论断:设Ⅱj为整数,凡有(B)1≤口l<叱<…<口。+1≤2％则常存一对整数(ai,a.),合于 (C) @.。a,)=1, a,≤访事实b总有￡≥1个a在l,2,…,锡中,％+l—t个a在朽j-1,…,锄中,故由(A)及(B)即得(C)式。 本文目的在于证明 定理1.当mm-fb时,Newalan猜测对几乎所有自然数成立。 为了证明上迎定理,我们需要建立四川大学…     

二个由曲面积分定义的解析函数

本文第一部分考虑奇异积分的边界性质,其中L_i(i=1,2)为闭或非闭简单光滑曲线,φ(τ_1,τ_2)在L_1×L_2上满足Holder条件,又0相似文献   

随机二部竞赛矩阵的不可约性和谱半径

讨论了随机二部竞赛矩阵的谱半径.记a=1/2,得到了如下结论(1)设m≥n且limn→∞m2an=0,则几乎所有的m×n二部竞赛矩阵都是不可约的.(2)设c1和c2是任意的正常数且1≤c1≤m/n≤c2,则对任意的ε》0,几乎所有的m×n二部竞赛矩阵Mm,n的谱半径ρ(Mm,n)都满足a(1-ε)√mn-1/n≤ρ(Mm,n)≤a(1+ε)√mn-1/m.     

Hermitian随机矩阵特征值

利用随机矩阵理论中的矩方法研究一类Hermitian随机矩阵极端特征值的极限性质.结果表明,Hermitian随机矩阵的极端特征值几乎处处有界;特别地,对任意固定整数m,有limn→∞infλ_m(1/n~(1/2))H_n≥2σ,limn→∞supλ_(n-m)(1/~(1/2)H_n)≤-2σ,其中σ~2=mink,lσ~2_(kl).     

关于n长路的(a,b;n)-优美猜想

Gvozdjak提出如下猜想:Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:1)b-a与n(n+1)/2有相同的奇偶性;2)0|b-a|≤(n+1)/2≤a+b≤3n/2.该猜想的解决推动了Oberwolfach问题的解决.证明了当a=1,2时该猜想成立.     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0相似文献   

Lehmer DH数的一个分布性质

设n≥3为存在原根的整数，对任意的整数1≤a＜n且(a,n)=1，显然存在惟一的整数1≤     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.     

关于D.H.Lehmer数及其相关问题

设p是奇素数.对任一整数a且1≤a≤p-1,显然存在唯一的整数0≤b≤p-1,使得ab≡1modp.设N(p)表示同余方程ab≡1modp满足1≤a,b≤p-1,且a和b具有相反的奇偶性的所有整数a的集合,S(p)表示满足a+b≡1modp的所有a,b∈N(p)的解的个数.利用解析方法以及Gauss和的性质,研究了D.H.Lehmer数的相关问题,证明了存在两个整数a,b∈N(p),使得a+b≡1modp,并得到了关于S(p)的一个较强的渐近公式.     

小区间上某种三角和的定量估计

目的对小区间上素变线性三角和问题进行研究,为解析数论中的很多重要问题提供依据。方法利用Vaughan恒等式中的分拆方法。结果得到了在满足一定条件下这类三角和的一个定量上界估计。结论设实数α=a/q+θ/q~2满足(a,q)=1,|θ|≤1,整数x,y满足3≤y≤x/logx。令r=logx,e(αn)=e~(2πiαn),S(α)=∑x-yn≤xΛ(n)e(αn),Λ(n)为Mangoldt函数,则有|S(α)|≤0.28x~(1/2)y~(1/2)q~(-1/2)r~2+3.6x~(3/5)y~(1/5)r~(1.4)+0.085x~(1/2)q~(1/2)r~(2.5)。     

形如a…a0…0的完全方幂

设l是适合l≥3的正整数,a是适合1≤a≤9的正整数,设ak…a1a0表示十进制正整数a0+10a1+…+10kak,其中ai(i=0,1,…,k)是适合0≤ai≤9的整数,运用初等方法证明了当l=3时,形如a…a0…0的三次方幂仅有103m和8.103m;当l>3时形如a…a0…0的l次方幂仅有10lm,其中m是正整数。     

尖点形式L函数的零点密度估计(Ⅱ)

设k为一正偶数,T是充分大的正数,s=σ+it,3≤Q=T,q为一正整数,χ是模q的特征,f(z)=∞∑n=1a(n)e2πinz为Γ=SL2(z)的权为k的全纯尖点形式.设Nf(σ0,T,χ)表示函数Lf(s,χ)=∞∑n=1χ(n)a(n)n-s在带形区域k/2+(l/(log(Q2T))≤σ0≤σ≤((k+1)/2),|t|≤T内的零点个数.当k/2+1/3≤σ0≤((k+1)/2)时,由Dirichlet多项式理论得出了∑q≤Q∑χmodqNf(σ0,T,χ)的一个上界.     

（b,d）型A,P,间隙与模分布

本文主要证明了下述定理: 设f(z)=sum from n=0 to∞a_nz~(λ_n)为一超越整函数,那么: (1)当f(z)具有(b,d)型A.P.间隙时,对任一有穷复数a,都有δ_s(a,f)≤1-1/d;当b>0时,还有:sum from a≠∞ to δ(a,f)≤1-1/d。 (2):当λ_(m+1)-λ_m(m=n,n+1,…)的最大公因子d_n→∞(n→∞)时,对在一慢增长的亚纯函数a(z),都有:_s(a(z),f)≤1/2。