关于二次剩余与原根的关系

设P为奇素数,主要研究了模P的任一二次剩余和二次非剩余与模P原根之间的相互关系,得出了一个非常有趣的结论：即模P的任何一个二次剩余都可以表示成模P的两个原根之积;任何一个二次非剩余都可以表示成模P的三个原根之积。     

模m二次剩余系之Wilson定理

主要研究了模m二次剩余系之Wilson定理,研究表明,若模m有原根,-1为模m的二次剩余,则模m的二次剩余系全体元素之积modm的同余数为-1;若不然,则模m二次剩余系全体元素之积modm的同余数为1。且模m二次非剩余系全体元素之积与二次剩余系全体元素之积modm的同余数相反。若m无原根,则模m二次剩余系全体元素之积与二次非剩余系全体元素之积modm的同余数相等。     

Erds猜想对某些素数的结论及其它

本文证明了,对一些特殊类型的素数P,有一素数q相似文献   

Montgomery筛法的一个应用

设 E(M,N)表示区间[M,M+N]中具有如下性质的,正整數的个数:对每个寺素数 P≤N(1/2),它都不是模 P 的二次剩余,本文利用 Montgomery 筛法获得了 E(M,N)的一个上界,即 E(M,N)《N(1/2)。     

关于素数模的素数二次非剩余（Ⅰ）

本文讨论了素数模Ｐ的一简化剩余系１，２，…，Ｐ－１中素数二次非剩余的个数，获得了一个均值不等式。     

一个二次剩余与其关于模p的逆之差

利用特征和估计及Dirichlet-L函数的均值定理来研究一个二次剩余与其关于模P的逆之差的渐近性质,给出了一个有意义的二次均值公式,并对该公式进行了证明.     

非退化线性变换在重积分计算中的应用

讨论了被积函数或积分区域可以用二次型来表示的重积分的计算问题,通过引入进非退化线性变换,简化了这类重积分的计算,得出了计算公式.     

关于二次Kloosterman和的四次均值公式

目的研究二次Kloosterman和的四次均值。方法主要利用二次剩余、二次非剩余及三角和的一些性质进行研究。结果引入二次Kloosterman和，并给出了它的四次均值的一个精确的计算公式。     

Wolstenholme定理的新证法

目的 给出Wolstenholme定理的一个新证明.方法 应用同余的简单性质及威尔逊定理推出了有关二次剩余的一引理,并应用该引理及另一个关于二次剩余的结果,给出了著名的Wolstenholme定理的一个证明.结果 得到了关于二次剩余的一引理,给出Wolstenholme定理的一个新证明.结论 Wolstenholme定理可以用二次剩余及威尔逊定理等简单的初等数论知识证明.     

从新视角看 Lebesgue 积分与 Riemann 积分的关系

证明了:任何一个非负Lebesgue可积函数的Lebesgue积分都可以表示成一个单调递减函数的Riemann积分(含Riemann瑕积分、Riemann无穷区间积分);任何一个Lebesgue可积函数的积分都可以表示成两个单调递减函数之差在(0,+∞)上的Riemann积分,或一个在(-∞,0)和(0,+∞)上单调递减函数的Riemann积分.     

某些二元二次同余方程的解数

设p为素数,特别是当p为奇素数时,通过二元二次同余方程的等价变换,对模p的二元二次同余方程进行了等价分类,给出了各类二元二次同余方程的解数。     

椭圆曲线密码体制基点选取算法的设计与实现

在有限素整数域Ｅｐ上定义了一条椭圆曲线及点群运算规则,并由此构造出一种椭圆曲线密友体制。结合椭圆曲线域参数属性,讨论了平方剩余的定义、性质,完整地设计出选取基点Ｇ的Ｘ坐标的算法,根据Ｆｐ上素数Ｐ的不同性质,提出２种基点Ｇ的Ｙ坐标的计算方法,并给出了其数学证明。在ＰＣ机上用汇编语言实现的结果表明,该基点选取算法适于微机实现且实际可行,从而全面解决了椭工线密码体制中基占选取及如何把数据编码为椭圆曲线上     

素数p与勾股定理x~2+y~2=r~2

利用素数二次剩余的基本性质,得到了一个重要结论:设素数p=4n-1,则p a2+b2,当且仅当p a,p b.在此结论基础上,结合一些已知结论,给出了方程x2+y2=r2有非零整数解的充要条件为r含有形如4n+1的素因子.     

关于同余式sum from i=1 to k(x_i~2)≡o(mod p)解的个数与二次域Q(p~(1/2))的类数

最近,Takashi Agoh对于素数p≡1(mod 4)给出了计算二次域Q(p~(1/2))的类数h的一个公式,此公式仅依赖Q(p~(1/2))的基本单位∈,素数p以及数α=1+(?)(-1)N_k,其中N_k为同余式x_1~2+…+x_k~2≡0(mod p),1≤x_1相似文献   

关于丢番图方程x3±53=3py2

设P为奇素数,运用同余式、平方剩余、乐让德符号的性质等初等方法得出了丢番图方程x^3±5^3=3py^2无正整数解的两个充分条件．     

二次剩余分布密度的新发现

在研究范德瓦尔登数时建立的3个圆周上二分拆的奇特定理的基础上,揭示出二次剩余分布密度新规律,即对于质数p,大致有p/4个二次剩余或二次非剩余是孤立点,另外约有p/4个是长度至少为2的区间.     

一类新的二次P元Bent函数

当m为正整数,n=2m,p为一奇素数,Fpn表示含有pn个元素的有限域,令d=(pm+1)/2,利用有限域上的二次型理论,研究了函数f(x)=tr1n(axpm+1+1-γdxpm+1),其中a∈Fpn*,γ是Fpn中的一非平方元.在m为奇数的条件下或m为偶数但a(pn-1)/(p+1)≠1的条件下,证明了f(x)为一p元bent函数.     

二次Waring-Goldbach问题

本文简述二次Waring-Goldbach问题的最新进展,具体内容包括：Waring-Goldbach问题,圆法,具有五个几乎相等变量的华罗庚定理,扩张主区间,四个素数平方之和的主区间,Dirichlet多项式的均值定理,四个素数平方之和的余区间与例外集,素变数三角和的新估计,四个素数平方之和与筛法,殆素数变量的Lagrange定理,Linnik-Gallagher问题,再论具有五个几乎相等变量的华罗庚定理,三个殆素数的平方和,Sarnak猜想与三元二次型.     

New Weak Keys in RSA

The security of the RSA system with the prime pairs of some special form is investigated. A new special-purpose algorithm for factoring RSA numbers is proposed. The basic idea of the method is to factor RSA numbers by factoring a well-chosen quadratic polynomial with integral coefficients. When viewed as a general-purpose algorithm, the new algorithm has a high computational complexity. It is shown thai the RSA number n = pq can be easily factored if p and q have the special form of p = as＋b, q=cs＋d, where a, b, c, d are relatively small numbers. Such prime pairs （p, q） are the weak keys of RSA, so when we generate RSA modulus, we should avoid using such prime pairs （p, q）.     

一类素数问题等对PA的条件独立性--对一些数论问题的逻辑讨论(Ⅳ)

用模型论方法证明了2次函数素数值问题及一种3重完美数问题对于PA的条件独立性,以及一些更一般的结论.