Montgomery筛法的一个应用  

An Application of Montgomery's Sieve

作　　者：张建康[1] 刘晓燕[2] 

机构地区：[1]西安石油学院基础课部 [2]西安邮电学院

出　　处：《西安石油学院学报》1993年第2期80-82,共3页Journal of Xi'an Petroleum Institute

摘　　要：设 E(M,N)表示区间[M,M+N]中具有如下性质的,正整數的个数:对每个寺素数 P≤N(1/2),它都不是模 P 的二次剩余,本文利用 Montgomery 筛法获得了 E(M,N)的一个上界,即 E(M,N)《N(1/2)。Let E(M,N) denote the number of positive integers in the interval[M +1,M+N]which are not gradratic residnes by model p for any odd prime P≤N^(1/2). This paper gives E(M,N)an upper boundary by using Montgomery's sieve,that is E(M,N)N^(1/2).

关 键 词：MONTGOMERY 筛法 素数 二次剩余 

分 类 号：O156[理学—数学]