




已閱讀5頁,還剩13頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
“任一偶數(shù)均可表為兩個奇素數(shù)之差”簡捷證明王若仲 (務(wù)川自治縣實驗學(xué)校 貴州564300)摘要:“任一不小于4的偶數(shù),偶數(shù)均可表為兩個均不大于偶數(shù)2的奇素數(shù)之差”確實存在一種簡捷的證明方法,即就是證明存在有“奇素數(shù)-奇素數(shù)”的情形可以轉(zhuǎn)換到奇素數(shù)的個數(shù)和奇合數(shù)的個數(shù)上來加以分析,即通過順篩和逆篩的辦法,從而得到“任一不小于4的偶數(shù),偶數(shù)均可表為兩個均不大于偶數(shù)2的奇素數(shù)之差”的一種簡捷證明。關(guān)鍵詞:奇素數(shù) 奇合數(shù) 順篩 逆篩我們知道,只能被1和本身整除的正整數(shù),稱為素數(shù)。定義1:我們把既是奇數(shù)又是合數(shù)的正整數(shù),稱為奇合數(shù)。引理1:對于任一正整數(shù)M(M2),關(guān)于某一奇素數(shù)p,pM,設(shè)集合p,2p,3p,mp中元素個數(shù)與集合 1,2,3,4,5,6,M 中元素個數(shù)的比值為t,則(1)、當(dāng)mp=M時,t=1/p;(2)、當(dāng)mpM時,t1/p。其中mp為該形式下不大于正整數(shù)M的最大正整數(shù)。證明:因為集合p,2p,3p,mp有個元素,集合1,2,3,4, 5, 6,M有M個元素,()、當(dāng)mp=M時,t=m/mp=1/p;()、當(dāng)mpM時,又因為mp為該形式下不大于正整數(shù)M的最大正整數(shù),那么mpM,而t=m/Mm/mp1/p。綜上所述,引理1成立。引理2:對于任一奇數(shù)M(M2),關(guān)于某一奇素數(shù)p,pM,設(shè)集合p,3p,5p,7p,9p,(2m-1)p中元素個數(shù)與集合1,3,5,7,9,M中元素個數(shù)的比值為t,則(1)、當(dāng)(2m-1)p=M時,t1/p;(2)、當(dāng)(2m-1)p+p-1=M時,t1/p;(3)、當(dāng)(2m-1)p+p-1M時,t1/p;(4)、當(dāng)(2m-1)p+p-1M時,t1/p;其中(2m-1)p為該形式下不大于正整數(shù)M的最大奇數(shù)。證明:因為集合p,3p,5p,7p,9p,(2m-1)p有m個元素,集合1,3,5,7,9,M有(M+1)/2 個元素()、當(dāng)(2m-1)p=M時,則(M+1)/2=(2m-1)p/2mp,所以t=2m/(M+1)1/p ;()、當(dāng)(2m-1)p+p-1=M時,則(M+1)/2=mp,所以t=m/mp=1/p ; ()、當(dāng)(2m-1)p+p-1M時,則(M+1)/2mp,所以t=2m/(M+1)1/p;()、當(dāng)(2m-1)p+p-1M時,則(M+1)/2mp,所以t=2m/(M+1) 1/p。綜上所述,引理2成立。引理3:對于一個相當(dāng)大的正整數(shù)M,關(guān)于任一小于正整數(shù)M的奇素數(shù)p,設(shè)集合p,2p,3p,mp中元素個數(shù)與集合1,2,3,4,5,6,M中元素個數(shù)的比值為t,則t1/p(其中mp為該形式下不大于正整數(shù)M的最大正整數(shù))。證明:對于任一奇素數(shù)p,集合p,2p,3p,mp有m個元素,集合1,2,3,4, 5, 6,M有M個無素()、當(dāng)mp=M時,t=m/mp=1/p;()、當(dāng)mpM時,因為mp為該形式下不大于正整數(shù)M的最大正整數(shù),那么mpM,我們令M=mp+h,那么hp,所以mpM=mp+h(m+1)p,則m/(m+1)pt=m/Mm/mp,因為正整數(shù)M相當(dāng)大,那么正整數(shù)m也相當(dāng)大,故t1/p。綜上所述,引理3成立。引理4:對于一個相當(dāng)大的奇數(shù)M,關(guān)于任一小于奇數(shù)M的奇素數(shù)p,設(shè)集合p,3p,5p,7p,9p,(2m-1)p中元素個數(shù)與集合1,3,5,7,9,M中元素個數(shù)的比值為t,則t1/p(其中(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù))。證明:對于任一奇素數(shù)p,集合p,3p,5p,7p,9p,(2m-1)p有m個元素,集合1,3,5,7,9,M有(M+1)/2 個元素()、當(dāng)(2m-1)p=M時,(M+1)/2 =mp-(p-1)/2,因為m/(mp-p)= m/(m-1)p,M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),則m/(mp-p)= m/(m-1)p1/p,即m/mp-(p-1)/21/p,t1/p;()、當(dāng)(2m-1)p+p-1=M時,(M+1)/2=mp,則t=m/mp=1/p;()、當(dāng)(2m-1)p+p-1M時,我們令(2m-1)p+p-1+h=M,然而1hp+1,這是因為(2m-1)p 為該形式下不大于奇數(shù)M的最大奇數(shù),我們令h=p,則(M+1)/2 =mp+p/2(m+1)p,即mpmp-(p-1)/2(m+1)p,M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),m/(m+1)p1/p,故t1/p;()、當(dāng)(2m-1)p+p-1M時,我們令(2m-1)p+p-1-h=M,然而1hp-1,這是因為(2m-1)p 為該形式下不大于奇數(shù)M的最大奇數(shù),我們令h=p-1,則(M+1)/2 =mp-(p-1)/2(m-1)p,即(m-1)pmp-(p-1)/2mp,M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),m/(m-1)p1/p,故t1/p。綜上所述,引理4成立。引理5:對于任一比較大的正整數(shù)M,設(shè)奇素數(shù)p1,p2,p3,pt均為不大于M的全體奇素數(shù)(pi pj ,ij,i、j=1,2,3,t),那么在區(qū)間M,M中任何一個奇合數(shù)a,奇合數(shù)a均能被集合p1,p2,p3,pt中某一個奇素數(shù)pi整除。證明:設(shè)奇數(shù)a為區(qū)間M,M中的一個奇合數(shù),那么奇數(shù)a總可以分解為兩個均不小于3的奇數(shù)的積,具體分析如下:(1)、當(dāng)M =bc,如果b=c,b和c均為素數(shù),那么M =b2=c2;則素數(shù)b為不大于M;(2)、當(dāng)M =bc,如果b=c,b和c均為大于M的素數(shù),那么Mbc,即奇合數(shù)bc不可能是區(qū)間M,M中的一個奇合數(shù),這種情形與已知情形產(chǎn)生矛盾;(3)、當(dāng)M =bc,如果b=c,b和c均為奇合數(shù),那么奇合數(shù)b中必有一個奇素數(shù)因子q小于M;(4)、當(dāng)M =bc,如果bc,b和c均為奇合數(shù),那么奇合數(shù)c中必有一個奇素數(shù)因子q小于M;(5)、當(dāng)M =bc,如果bc,b和c均為奇素數(shù),那么奇素數(shù)c小于M;(6)、設(shè)奇數(shù)a為區(qū)間M,M中的一個奇合數(shù),令奇合數(shù)a=bc,a M,如果b=c,b和c均為素數(shù),那么b素數(shù)為小于M奇素數(shù);(7)、設(shè)奇數(shù)a為區(qū)間M,M中的一個奇合數(shù),令奇合數(shù)a=bc,a M,如果b=c,b和c均為奇合數(shù),那么奇合數(shù)b中必有一個素數(shù)因子p小于M;(8)、設(shè)奇數(shù)a為區(qū)間M,M中的一個奇合數(shù),令奇合數(shù)a=bc,a M,如果bc,b和c中一個為素數(shù)和一個為合數(shù),那么奇數(shù)b和c必為一大一小的奇數(shù),不妨設(shè)小的一個奇數(shù)為素數(shù),則小的一個素數(shù)必為小于M的奇素數(shù);(9)、設(shè)奇數(shù)a為區(qū)間M,M中的一個奇合數(shù),令奇合數(shù)a=bc,a M,如果bc,b和c中一個為素數(shù)和一個為合數(shù),那么奇數(shù)b和c必為一大一小的奇數(shù),不妨設(shè)大的一個奇數(shù)為素數(shù),那么小的一個奇數(shù)必為奇合數(shù),不妨令小的一個奇數(shù)為c,則奇合數(shù)c總可以分解為素因子的乘積,其中任何一個素因子必為小于M的奇素數(shù);(10)、其它情形同理可得出同樣的結(jié)論。綜上所述,引理5成立。引理6:對于一個相當(dāng)大的奇數(shù)M,關(guān)于任何兩個均小于正整數(shù)M的奇素數(shù)p和q(pq),若在集合1,3,5,7,9,M中篩除屬于集合p,3p,5p,7p,9p,(2m-1)p中的全體元素和篩除屬于集合q,3q,5q,7q,9q,(2m-1)q中的全體元素,則有下列等式成立:W1-(1/p+1/q)+1/pq= W(1-1/p)-(1-1/p)/q=W(1-1/p)(1-1/q)。其中W為集合1,3,5,7,9,M中元素的個數(shù),(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)q為該形式下不大于奇數(shù)M的最大奇數(shù)。證明:對于一個相當(dāng)大的奇數(shù)M,由引理4可知,關(guān)于任一小于奇數(shù)M的奇素數(shù)g,那么集合g,3g,5g,7g,9g,(2m-1)g中元素個數(shù)與集合1,3,5,7,9,M中元素個數(shù)的比值約等于1/g,其中(2m-1)g為該形式下不大于奇數(shù)M的最大正整數(shù);那么任何兩個均小于正整數(shù)M的奇素數(shù)p和q(pq),若要在集合1,3,5,7,9,M中篩除屬于集合p,3p,5p,7p,9p,(2m-1)p中的全體元素和篩除屬于集合q,3q,5q,7q,9q,(2m-1)q中的全體元素,則有W-(W/p+W/q)+W/pq= W1-(1/p+1/q)+1/pq= W(1-1/p)-(1-1/p)/q=W(1-1/p)(1-1/q),其中W為集合1,3,5,7,9,M中元素的個數(shù)。故引理6成立。引理7:對于一個相當(dāng)大的奇數(shù)M,設(shè)奇素數(shù)p1,p2,p3,pt均為不大于M的全體奇素數(shù)(pi pj ,ij,i、j=1,2,3,t),若要在集合1,3,5,7,9,M中篩除全體奇合數(shù),那么只須在集合1,3,5,7,9,M中篩除屬于集合p1,3p1,5p1,7p1,9p1,(2m-1)p1中的全體元素,篩除屬于集合p2,3p2,5p2,7p2,9p2,(2m-1)p2中的全體元素,篩除屬于集合p3,3p3,5p3,7p3,9p3,(2m-1)p3中的全體元素,篩除屬于集合pt,3pt,5pt,7pt,9pt,(2m-1)pt中的全體元素;并且有下列等式成立:W1-(1/p1+1/p2+1/p3+1/pt)+(1/p1p2+1/p1p3+1/p1p4+1/pt-1pt)-(1/p1p2p3+1/p1p2p4+1/p1p2p5+1/pt-2pt-1pt)+(-1)t1/p1p2p3pt-2pt-1pt=W(1-1/p1)(1-1/p2)(1-1/p3)(1-1/pt-1)(1-1/pt)。其中W為集合1,3,5,7,9,M中元素的個數(shù),(2m-1)p1為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)p2為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)p3為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)pt-1為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)pt為該形式下不大于奇數(shù)M的最大奇數(shù)。證明:因為W(1-1/p1)(1-1/p2)(1-1/p3)= W1-(1/p1+1/p2+1/p3)+(1/p1p2+1/p1p3+1/p2p3)-(1/p1p2p3),又因為在區(qū)間M,M中的任何一個奇合數(shù)a,奇合數(shù)a均能被集合p1,p2,p3,pt中某一個奇素數(shù)pi整除,故由引理4和引理5以及引理6可知引理7成立。定義2:在集合1,3,5,7,9,(M-3),(M-1)中篩除屬于集合p,3p,5p,7p,9p,(2m-1)p中的全體元素,這種篩除方式,稱之為順篩;其中M為比較大的偶數(shù),p為小于偶數(shù)M的奇素數(shù),(2m-1)p為該形式下小于偶數(shù)M的最大奇數(shù)。引理8:設(shè)有一個相當(dāng)大的正整數(shù)M,對于任一小于正整數(shù)M的奇素數(shù)p,集合p,2p,3p,mp中的元素個數(shù)為m,其中mp為該形式下不大于正整數(shù)M的最大正整數(shù),則mM/p。證明:()、當(dāng)mp=M時,則m=M/p;()、當(dāng)mpM時,因為mp為該形式下不大于正整數(shù)M的最大正整數(shù),則mM/p。綜上所述,引理8成立。引理9:設(shè)有一個相當(dāng)大的奇數(shù)M,對于任一小于奇數(shù)M的奇素數(shù)p,集合p,3p,5p,7p,9p,(2m-1)p中的元素個數(shù)為m,其中(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù),則mM/p。證明:對于任一小于奇數(shù)M的奇素數(shù)p,集合p,3p,5p,7p,9p,(2m-1)p有m個元素,集合1,3,5,7,9,M有(M+1)/2 個元素()、當(dāng)(2m-1)p=M時,(M+1)/2 =mp-(p-1)/2,因為mp-(p-1)/2/p(m-1)p/p=(m-1),M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),故mM/p;()、當(dāng)(2m-1)p+p-1=M時,(M+1)/2=mp,則m=M/p;()、當(dāng)(2m-1)p+p-1M時,我們令(2m-1)p+p-1+h=M,然而1hp+1,這是因為(2m-1)p 為該形式下不大于奇數(shù)M的最大奇數(shù),我們令h=p,則(M+1)/2 =mp+p/2(m+1)p,即mpmp-(p-1)/2(m+1)p, M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),故mM/p;()、當(dāng)(2m-1)p+p-1M時,我們令(2m-1)p+p-1-h=M,然而1hp-1,這是因為(2m-1)p 為該形式下不大于奇數(shù)M的最大奇數(shù),我們令h=p-1,則(M+1)/2 =mp-(p-1)/2(m-1)p,即(m-1)pmp-(p-1)/2mp,M為相當(dāng)大的奇數(shù),那么m也為相當(dāng)大的正整數(shù),故mM/p。綜上所述,引理9成立。定義3:對于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b中至少有一個為奇合數(shù),則稱a和b為關(guān)于偶數(shù)2m的負(fù)合對子,記為2m(ab)。定義4:對于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b均為奇素數(shù),則稱a和b為關(guān)于偶數(shù)2m的負(fù)素對子,記為2m(ab)。定義5:對于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b中一個為奇素數(shù)一個為奇合數(shù),則稱奇素數(shù)的一個為關(guān)于偶數(shù)2m的負(fù)虛合數(shù),特別當(dāng)b 為1時,仍稱a為關(guān)于偶數(shù)2m的負(fù)虛合數(shù),記為2m(p)。定義6:在集合M,(M+1),(M+3),M+(2m-3)p,M+(2m-1)p中篩除屬于集合(M+p),(M+3p),(M+5p),(M+7p),(M+9p),M+(2m-1)p中的全體元素或者在集合1,3,5,7,9,(M-1),M 中篩除屬于集合(2m-a1)pM,(2m-a2)pM,(2m-a3)pM,(2m-1)p- M中的全體元素,這種篩除方式,稱之為逆篩;其中M為比較大的偶數(shù),p為小于偶數(shù)M的奇素數(shù),(2m-a1)p為該形式下大于偶數(shù)M的最小奇數(shù),(2m-1)p為該形式下小于偶數(shù)2M的最大奇數(shù)。定理1:任一不小于4的偶數(shù)H,偶數(shù)H均可表為兩個均不大于該偶數(shù)H兩倍的奇素數(shù)之差。證明:對于任一比較大的偶數(shù)2m,mN,我們設(shè)奇素數(shù)p1,p2,p3,pr均為不大于2m的全體奇素數(shù)(pi pj ,ij,i、j=1,2,3,r),rN;設(shè)奇素數(shù)p1,p2,p3,pt均為不大于4m的全體奇素數(shù)(pi pj ,ij,i、j=1,2,3,t),tN。 因為偶數(shù)2m=(4m-1)-(2m-1)=(4m-3)-(2m-3)=(4m-5)-(2m-5)=(4m-7)-(2m-7)=(2m+3)-3=(2m+1)-1。對于“奇數(shù)-奇數(shù)=2m”的情形,則有下列幾種情形:1、 奇合數(shù)-奇合數(shù)=2m,2、 奇合數(shù)-奇素數(shù)=2m,3、 奇素數(shù)-奇合數(shù)=2m,4、 奇素數(shù)-奇素數(shù)=2m,5、 奇合數(shù)-1=2m,6、 奇素數(shù)-1=2m,所以關(guān)于“2m=奇數(shù)-奇數(shù)”的情形,我們具體分析如下:()、對于偶數(shù)2m,設(shè)不大于偶數(shù)2m的全體奇數(shù)組成的集合為1,3,5,7,9,H,u為集合1,3,5,7,9,H中元素的個數(shù),設(shè)不大于偶數(shù)4m的全體奇數(shù)組成的集合為1,3,5,7,9,M,W為集合1,3,5,7,9,M 中元素的個數(shù),由引理5可知,若要在集合1,3,5,7,9,M中篩除全體奇合數(shù),那么只須在集合1,3,5,7,9,M中篩除屬于集合3p1,5p1,7p1,9p1,(2m1-1)p1中的全體元素,篩除屬于集合3p2,5p2,7p2,9p2,(2m2-1)p2中的全體元素,篩除屬于集合3p3,5p3,7p3,9p3,(2m3-1)p3中的全體元素,篩除屬于集合3pr,5pr,7pr,9pr,(2mr-1)pr中的全體元素,篩除屬于集合3pt,5pt,7pt,9pt,(2mt-1)pt中的全體元素。其中(2m1-1)p1為該形式下不大于奇數(shù)M的最大奇數(shù),(2m2-1)p2為該形式下不大于奇數(shù)M的最大奇數(shù),(2m3-1)p3該形式下為不大于奇數(shù)M的最大奇數(shù),(2mr-1)pr為該形式下不大于奇數(shù)M的最大奇數(shù),(2mt-1-1)pt-1為該形式下不大于奇數(shù)M的最大奇數(shù),(2mt-1)pt為該形式下不大于奇數(shù)M的最大奇數(shù)。()、我們令集合A=3p1,5p1,7p1,9p1,(2m1-1)p13p2,5p2,7p2,9p2,(2m2-1)p23p3,5p3,7p3,9p3,(2m3-1)p33pr,5pr,7pr,9pr,(2mr-1)pr3pt,5pt,7pt,9pt,(2mt-1)pt,則集合A中的元素均為奇合數(shù)。設(shè)關(guān)于偶數(shù)2m的全體負(fù)虛合數(shù)組成的集合為B,由定義9可知,因為集合AB中的任一元素都能組成負(fù)合對子,所以只要我們探討得出關(guān)于偶數(shù)2m的全體負(fù)虛合數(shù)組成的集合B與全體奇合數(shù)組成集合A的并集不包含集合1,3,5,7,9,M;那么集合1,3,5,7,9,M與集合AB的差集中的任一元素必然都能組成負(fù)素對子,即集合1,3,5,7,9,M與集合AB的差集中至少有兩個奇素數(shù)p和q,使得p-q=2m。(1)、當(dāng)偶數(shù)2m中含有奇素數(shù)因子pi(i=1,2,3,t)時,對于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g,奇數(shù)(g-2m)(2mg4m)和奇數(shù)(2m+g)(0g2m)仍能被奇素數(shù)pi整除;說明奇數(shù)(g-2m)和奇數(shù)(2m+g)為奇合數(shù)或者為關(guān)于偶數(shù)2m的負(fù)虛合數(shù)。若在集合1,3,5,7,9,M中篩除屬于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素,其中(2mi-1)pi為該形式下不大于偶數(shù)4m的最大奇數(shù),由引理4和引理6以及引理7可知,那么篩除后集合1,3,5,7,9,M中剩下元素的個數(shù)X可轉(zhuǎn)化為下列計算公式:X=W-W/pi=W(1-1/pi)。(2)、當(dāng)偶數(shù)2m中不含有奇素數(shù)因子pi(i=1,2,3,t)時,對于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g:、當(dāng)奇數(shù)g小于偶數(shù)2m時,則奇數(shù)(2m+g)不能被奇素數(shù)pi整除;、當(dāng)奇數(shù)g大于偶數(shù)2m而小于偶數(shù)4m時,則奇數(shù)(g-2m)不能被奇素數(shù)pi整除;其中(2mi-1)pi為該形式下不大于偶數(shù)4m的最大奇數(shù)。和說明奇數(shù)(2m+g)或(g-2m)(除g=pi外)為奇合數(shù)或者為關(guān)于偶數(shù)2m的負(fù)虛合數(shù)。在集合1,3,5,7,9,M中除了要篩除屬于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素,同時在集合1,3,5,7,9,M中還要篩除和中的全部情形,即要篩除4m以內(nèi)pi的全體奇數(shù)倍(除pi1外);還要篩除2m以內(nèi)pi的全體奇數(shù)倍分別加上2m所得的奇數(shù); 還要篩除2m至4m以內(nèi)3的全體奇數(shù)倍分別減去2m所得的奇數(shù);那么由第(2)的情形和引理4以及引理6和引理7以及引理8和引理9可知,則篩除后集合1,3,5,7,9,M中剩下元素的個數(shù)X可轉(zhuǎn)化為下列計算公式:X=W-2W/pi=W(1-2/pi)。(3)、在集合1,3,5,7,9,M中篩除屬于集合p1,3p1,5p1,7p1,9p1,(2m1-1)p1中的全體元素,篩除屬于集合p2,3p2,5p2,7p2,9p2,(2m2-1)p2中的全體元素,篩除屬于集合p3,3p3,5p3,7p3,9p3,(2m3-1)p3中的全體元素,篩除屬于集合3pr,5pr,7pr,9pr,(2mr-1)pr中的全體元素篩,篩除屬于集合pt,3pt,5pt,7pt,9pt,(2mt-1)pt中的全體元素,以及篩除關(guān)于偶數(shù)2m的全體負(fù)虛合數(shù);根據(jù)上述(1)和(2)中分析的情形,由引理5和引理7以及引理8可知,我們可以把按照上述這樣的情形篩除后集合1,3,5,7,9,M中最后剩下元素的個數(shù)轉(zhuǎn)化為下列計算公式:Y=tt-1321W(1-d1/p1) 1(1-d2/p2)2(1-d3/p3) 3t-2(1-dt-1/pt-1) t-1(1-dt/pt) t,其中di=1或2(i=1,2,3,t)。第1、當(dāng)偶數(shù)2m中含有奇素數(shù)因子pi時,那么di取值為1;第2、當(dāng)偶數(shù)2m中不含有奇素數(shù)因子pi,(2m-pi)為奇素數(shù)時那么di取值為2。對于上述計算公式Y(jié)=tt-1321W(1-d1/p1) 1(1-d2/p2)2(1-d3/p3) 3t-2(1-dt-1/pt-1) t-1(1-dt/pt) t而言,由上述第(2)和第(3)分析的情形可得,原因是:Y1=W(1-d1/p1);Y2=W(1-d1/p1)- W(1-d1/p1)d2/p2=21W(1-d1/p1)1(1-d2/p2) 2;Y3=21W(1-d1/p1) 1(1-d2/p2) 2- 21W(1-d1/p1) 1(1-d2/p2)2d3/p3+e3=321W(1-d1/p1) 1(1-d2/p2) 2(1-d3/p3) 3;Yt=Y=tt-1321W(1-d1/p1) 1(1-d2/p2) 2(1-d3/p3) 3t-2(1-dt-1/pt-1) t-1(1-dt/pt) t。所以從上述(1)和(2)以及(3)中分析的情形可知,實際上可能沒有被篩除的奇數(shù)的個數(shù)比數(shù)值Y要大得多。()、我們假定偶數(shù)2m中均不含有奇素數(shù)因子p1,p2,p3,pt;并且把奇數(shù)p1,(2m+p1),p2,(2m+p2),p3,(2m+p3),pt,(2m+ pt)等等均看作要篩除;那么可得如下情形:X1=W(1-2/p1),由第()中(2)的情形可知,當(dāng)偶數(shù)2m中不含有奇素數(shù)因子pi(i=1,2,3,t)時,對于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g:、當(dāng)奇數(shù)g小于偶數(shù)2m時,則奇數(shù)(2m+g)不能被奇素數(shù)pi整除;、當(dāng)奇數(shù)g大于偶數(shù)2m而小于偶數(shù)4m時,則奇數(shù)(g-2m)不能被奇素數(shù)pi整除;在集合1,3,5,7,9,M中除了要篩除屬于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素,同時在集合1,3,5,7,9,M中還要篩除和中的全部情形,即要篩除4m以內(nèi)pi的全體奇數(shù)倍,還要篩除2m以內(nèi)pi的全體奇數(shù)倍分別加上2m所得的奇數(shù), 還要篩除2m至4m以內(nèi)3的全體奇數(shù)倍分別減去2m所得的奇數(shù),又因為集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素的個數(shù)與在集合1,3,5,7,9,M中要篩除和中的全部情形的全體元素的個數(shù)相等,并且集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi和在集合1,3,5,7,9,M中要篩除和中的全部情形的全體元素組成的集合都是等差數(shù)列;其中(2mi-1)pi為該形式下不大于4m的最大奇數(shù)。同理可得下列情形:X2=W(1-2/p1)-(2 W /p2-4 W /p1p2)= W(1-2/p1)(1-2/p2);X3=W(1-2/p1)(1-2/p2)-(2 W /p3-4 W /p1p3- 4 W /p2p3+8 W /p1p2p3= W(1-2/p1)(1-2/p2)(1-2/p3);X t=X= W(1-2/p1)(1-2/p2)(1-2/p3)(1-2/pt-1)(1-2/pt)=W(1-2/p1)(1-2/p2)(1-2/p3)(1-2/pt-1)(1-2/pt)。()、對于第()中的計算公式Y(jié)= W(1-d1/p1)(1-d2/p2)(1-d3/p3)(1-di-1/pi-1)(1-di/pi)(1-di+1/pi+1)(1-dt-1/pt-1)(1-dt/pt)和第()中的計算公式X= W(1-2/p1)(1-2/p2)(1-2/p3)(1-2/pt-1)(1-2/pt)而言,說明Y的數(shù)值大于X的數(shù)值,即能夠組成全部關(guān)于偶數(shù)2m的負(fù)合對子的奇數(shù)全被篩除。那么Y= W(1-d1/p1)(1-d2/p2)(1-d3/p3)(1-di-1/pi-1)(1-di/pi)(1-di+1/pi+1)(1-dt-1/pt-1)(1-dt/pt)W(1-2/p1)(1-2/p2)(1-2/p3)(1-2/pi-1)(1-2/pi)(1-2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年借款憑證!欠款證明、借款合同范本
- 二零二五版LP周報丨珠海千億LP推動的文化產(chǎn)業(yè)合同簽訂
- 2025年度保健食品品牌授權(quán)與市場拓展合同
- 二零二五版珍貴木材進(jìn)出口報關(guān)委托代理合同
- 微博營銷重要性及成功案例
- 2025版跨境電商物流倉儲勞務(wù)合作合同
- 幼兒園大班科學(xué)數(shù)獨
- 二零二五年度建筑材料采購合同知識產(chǎn)權(quán)許可補充協(xié)議
- 職場溝通專題-小故事小問題大道理
- 二零二五年度車庫抵押消費貸款合同范本
- 甄嬛傳電子版劇本第01-10集
- 【中國信科-中信科移動】2023星地融合通信白皮書
- 廚師中暑防范知識講座
- 中建測評2024二測題庫及答案
- 水質(zhì)檢測員年終總結(jié)
- 公司期貨交易及風(fēng)險控制管理制度
- 娃哈哈私域代運營方案規(guī)劃
- 阻塞性睡眠呼吸暫停低通氣綜合征的護理查房
- 大學(xué)新生入學(xué)教育培訓(xùn)課件中的口才表達(dá)訓(xùn)練
- 氯化鉀外滲護理不良事件
- 全國采供血機構(gòu)上崗證考試試題《安全血液和血液制品》題庫
評論
0/150
提交評論