




已閱讀5頁,還剩13頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
“任一偶數(shù)均可表為兩個(gè)奇素?cái)?shù)之差”簡捷證明王若仲 (務(wù)川自治縣實(shí)驗(yàn)學(xué)校 貴州564300)摘要:“任一不小于4的偶數(shù),偶數(shù)均可表為兩個(gè)均不大于偶數(shù)2的奇素?cái)?shù)之差”確實(shí)存在一種簡捷的證明方法,即就是證明存在有“奇素?cái)?shù)-奇素?cái)?shù)”的情形可以轉(zhuǎn)換到奇素?cái)?shù)的個(gè)數(shù)和奇合數(shù)的個(gè)數(shù)上來加以分析,即通過順篩和逆篩的辦法,從而得到“任一不小于4的偶數(shù),偶數(shù)均可表為兩個(gè)均不大于偶數(shù)2的奇素?cái)?shù)之差”的一種簡捷證明。關(guān)鍵詞:奇素?cái)?shù) 奇合數(shù) 順篩 逆篩我們知道,只能被1和本身整除的正整數(shù),稱為素?cái)?shù)。定義1:我們把既是奇數(shù)又是合數(shù)的正整數(shù),稱為奇合數(shù)。引理1:對(duì)于任一正整數(shù)M(M2),關(guān)于某一奇素?cái)?shù)p,pM,設(shè)集合p,2p,3p,mp中元素個(gè)數(shù)與集合 1,2,3,4,5,6,M 中元素個(gè)數(shù)的比值為t,則(1)、當(dāng)mp=M時(shí),t=1/p;(2)、當(dāng)mpM時(shí),t1/p。其中mp為該形式下不大于正整數(shù)M的最大正整數(shù)。證明:因?yàn)榧蟨,2p,3p,mp有個(gè)元素,集合1,2,3,4, 5, 6,M有M個(gè)元素,()、當(dāng)mp=M時(shí),t=m/mp=1/p;()、當(dāng)mpM時(shí),又因?yàn)閙p為該形式下不大于正整數(shù)M的最大正整數(shù),那么mpM,而t=m/Mm/mp1/p。綜上所述,引理1成立。引理2:對(duì)于任一奇數(shù)M(M2),關(guān)于某一奇素?cái)?shù)p,pM,設(shè)集合p,3p,5p,7p,9p,(2m-1)p中元素個(gè)數(shù)與集合1,3,5,7,9,M中元素個(gè)數(shù)的比值為t,則(1)、當(dāng)(2m-1)p=M時(shí),t1/p;(2)、當(dāng)(2m-1)p+p-1=M時(shí),t1/p;(3)、當(dāng)(2m-1)p+p-1M時(shí),t1/p;(4)、當(dāng)(2m-1)p+p-1M時(shí),t1/p;其中(2m-1)p為該形式下不大于正整數(shù)M的最大奇數(shù)。證明:因?yàn)榧蟨,3p,5p,7p,9p,(2m-1)p有m個(gè)元素,集合1,3,5,7,9,M有(M+1)/2 個(gè)元素()、當(dāng)(2m-1)p=M時(shí),則(M+1)/2=(2m-1)p/2mp,所以t=2m/(M+1)1/p ;()、當(dāng)(2m-1)p+p-1=M時(shí),則(M+1)/2=mp,所以t=m/mp=1/p ; ()、當(dāng)(2m-1)p+p-1M時(shí),則(M+1)/2mp,所以t=2m/(M+1)1/p;()、當(dāng)(2m-1)p+p-1M時(shí),則(M+1)/2mp,所以t=2m/(M+1) 1/p。綜上所述,引理2成立。引理3:對(duì)于一個(gè)相當(dāng)大的正整數(shù)M,關(guān)于任一小于正整數(shù)M的奇素?cái)?shù)p,設(shè)集合p,2p,3p,mp中元素個(gè)數(shù)與集合1,2,3,4,5,6,M中元素個(gè)數(shù)的比值為t,則t1/p(其中mp為該形式下不大于正整數(shù)M的最大正整數(shù))。證明:對(duì)于任一奇素?cái)?shù)p,集合p,2p,3p,mp有m個(gè)元素,集合1,2,3,4, 5, 6,M有M個(gè)無素()、當(dāng)mp=M時(shí),t=m/mp=1/p;()、當(dāng)mpM時(shí),因?yàn)閙p為該形式下不大于正整數(shù)M的最大正整數(shù),那么mpM,我們令M=mp+h,那么hp,所以mpM=mp+h(m+1)p,則m/(m+1)pt=m/Mm/mp,因?yàn)檎麛?shù)M相當(dāng)大,那么正整數(shù)m也相當(dāng)大,故t1/p。綜上所述,引理3成立。引理4:對(duì)于一個(gè)相當(dāng)大的奇數(shù)M,關(guān)于任一小于奇數(shù)M的奇素?cái)?shù)p,設(shè)集合p,3p,5p,7p,9p,(2m-1)p中元素個(gè)數(shù)與集合1,3,5,7,9,M中元素個(gè)數(shù)的比值為t,則t1/p(其中(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù))。證明:對(duì)于任一奇素?cái)?shù)p,集合p,3p,5p,7p,9p,(2m-1)p有m個(gè)元素,集合1,3,5,7,9,M有(M+1)/2 個(gè)元素()、當(dāng)(2m-1)p=M時(shí),(M+1)/2 =mp-(p-1)/2,因?yàn)閙/(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時(shí),(M+1)/2=mp,則t=m/mp=1/p;()、當(dāng)(2m-1)p+p-1M時(shí),我們令(2m-1)p+p-1+h=M,然而1hp+1,這是因?yàn)椋?m-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時(shí),我們令(2m-1)p+p-1-h=M,然而1hp-1,這是因?yàn)椋?m-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:對(duì)于任一比較大的正整數(shù)M,設(shè)奇素?cái)?shù)p1,p2,p3,pt均為不大于M的全體奇素?cái)?shù)(pi pj ,ij,i、j=1,2,3,t),那么在區(qū)間M,M中任何一個(gè)奇合數(shù)a,奇合數(shù)a均能被集合p1,p2,p3,pt中某一個(gè)奇素?cái)?shù)pi整除。證明:設(shè)奇數(shù)a為區(qū)間M,M中的一個(gè)奇合數(shù),那么奇數(shù)a總可以分解為兩個(gè)均不小于3的奇數(shù)的積,具體分析如下:(1)、當(dāng)M =bc,如果b=c,b和c均為素?cái)?shù),那么M =b2=c2;則素?cái)?shù)b為不大于M;(2)、當(dāng)M =bc,如果b=c,b和c均為大于M的素?cái)?shù),那么Mbc,即奇合數(shù)bc不可能是區(qū)間M,M中的一個(gè)奇合數(shù),這種情形與已知情形產(chǎn)生矛盾;(3)、當(dāng)M =bc,如果b=c,b和c均為奇合數(shù),那么奇合數(shù)b中必有一個(gè)奇素?cái)?shù)因子q小于M;(4)、當(dāng)M =bc,如果bc,b和c均為奇合數(shù),那么奇合數(shù)c中必有一個(gè)奇素?cái)?shù)因子q小于M;(5)、當(dāng)M =bc,如果bc,b和c均為奇素?cái)?shù),那么奇素?cái)?shù)c小于M;(6)、設(shè)奇數(shù)a為區(qū)間M,M中的一個(gè)奇合數(shù),令奇合數(shù)a=bc,a M,如果b=c,b和c均為素?cái)?shù),那么b素?cái)?shù)為小于M奇素?cái)?shù);(7)、設(shè)奇數(shù)a為區(qū)間M,M中的一個(gè)奇合數(shù),令奇合數(shù)a=bc,a M,如果b=c,b和c均為奇合數(shù),那么奇合數(shù)b中必有一個(gè)素?cái)?shù)因子p小于M;(8)、設(shè)奇數(shù)a為區(qū)間M,M中的一個(gè)奇合數(shù),令奇合數(shù)a=bc,a M,如果bc,b和c中一個(gè)為素?cái)?shù)和一個(gè)為合數(shù),那么奇數(shù)b和c必為一大一小的奇數(shù),不妨設(shè)小的一個(gè)奇數(shù)為素?cái)?shù),則小的一個(gè)素?cái)?shù)必為小于M的奇素?cái)?shù);(9)、設(shè)奇數(shù)a為區(qū)間M,M中的一個(gè)奇合數(shù),令奇合數(shù)a=bc,a M,如果bc,b和c中一個(gè)為素?cái)?shù)和一個(gè)為合數(shù),那么奇數(shù)b和c必為一大一小的奇數(shù),不妨設(shè)大的一個(gè)奇數(shù)為素?cái)?shù),那么小的一個(gè)奇數(shù)必為奇合數(shù),不妨令小的一個(gè)奇數(shù)為c,則奇合數(shù)c總可以分解為素因子的乘積,其中任何一個(gè)素因子必為小于M的奇素?cái)?shù);(10)、其它情形同理可得出同樣的結(jié)論。綜上所述,引理5成立。引理6:對(duì)于一個(gè)相當(dāng)大的奇數(shù)M,關(guān)于任何兩個(gè)均小于正整數(shù)M的奇素?cái)?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中元素的個(gè)數(shù),(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù),(2m-1)q為該形式下不大于奇數(shù)M的最大奇數(shù)。證明:對(duì)于一個(gè)相當(dāng)大的奇數(shù)M,由引理4可知,關(guān)于任一小于奇數(shù)M的奇素?cái)?shù)g,那么集合g,3g,5g,7g,9g,(2m-1)g中元素個(gè)數(shù)與集合1,3,5,7,9,M中元素個(gè)數(shù)的比值約等于1/g,其中(2m-1)g為該形式下不大于奇數(shù)M的最大正整數(shù);那么任何兩個(gè)均小于正整數(shù)M的奇素?cái)?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中元素的個(gè)數(shù)。故引理6成立。引理7:對(duì)于一個(gè)相當(dāng)大的奇數(shù)M,設(shè)奇素?cái)?shù)p1,p2,p3,pt均為不大于M的全體奇素?cái)?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中元素的個(gè)數(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ù)。證明:因?yàn)閃(1-1/p1)(1-1/p2)(1-1/p3)= W1-(1/p1+1/p2+1/p3)+(1/p1p2+1/p1p3+1/p2p3)-(1/p1p2p3),又因?yàn)樵趨^(qū)間M,M中的任何一個(gè)奇合數(shù)a,奇合數(shù)a均能被集合p1,p2,p3,pt中某一個(gè)奇素?cái)?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的奇素?cái)?shù),(2m-1)p為該形式下小于偶數(shù)M的最大奇數(shù)。引理8:設(shè)有一個(gè)相當(dāng)大的正整數(shù)M,對(duì)于任一小于正整數(shù)M的奇素?cái)?shù)p,集合p,2p,3p,mp中的元素個(gè)數(shù)為m,其中mp為該形式下不大于正整數(shù)M的最大正整數(shù),則mM/p。證明:()、當(dāng)mp=M時(shí),則m=M/p;()、當(dāng)mpM時(shí),因?yàn)閙p為該形式下不大于正整數(shù)M的最大正整數(shù),則mM/p。綜上所述,引理8成立。引理9:設(shè)有一個(gè)相當(dāng)大的奇數(shù)M,對(duì)于任一小于奇數(shù)M的奇素?cái)?shù)p,集合p,3p,5p,7p,9p,(2m-1)p中的元素個(gè)數(shù)為m,其中(2m-1)p為該形式下不大于奇數(shù)M的最大奇數(shù),則mM/p。證明:對(duì)于任一小于奇數(shù)M的奇素?cái)?shù)p,集合p,3p,5p,7p,9p,(2m-1)p有m個(gè)元素,集合1,3,5,7,9,M有(M+1)/2 個(gè)元素()、當(dāng)(2m-1)p=M時(shí),(M+1)/2 =mp-(p-1)/2,因?yàn)閙p-(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時(shí),(M+1)/2=mp,則m=M/p;()、當(dāng)(2m-1)p+p-1M時(shí),我們令(2m-1)p+p-1+h=M,然而1hp+1,這是因?yàn)椋?m-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時(shí),我們令(2m-1)p+p-1-h=M,然而1hp-1,這是因?yàn)椋?m-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:對(duì)于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b中至少有一個(gè)為奇合數(shù),則稱a和b為關(guān)于偶數(shù)2m的負(fù)合對(duì)子,記為2m(ab)。定義4:對(duì)于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b均為奇素?cái)?shù),則稱a和b為關(guān)于偶數(shù)2m的負(fù)素對(duì)子,記為2m(ab)。定義5:對(duì)于某一偶數(shù)2m,mN,m4,若a-b=2m,其中a和b中一個(gè)為奇素?cái)?shù)一個(gè)為奇合數(shù),則稱奇素?cái)?shù)的一個(gè)為關(guān)于偶數(shù)2m的負(fù)虛合數(shù),特別當(dāng)b 為1時(shí),仍稱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的奇素?cái)?shù),(2m-a1)p為該形式下大于偶數(shù)M的最小奇數(shù),(2m-1)p為該形式下小于偶數(shù)2M的最大奇數(shù)。定理1:任一不小于4的偶數(shù)H,偶數(shù)H均可表為兩個(gè)均不大于該偶數(shù)H兩倍的奇素?cái)?shù)之差。證明:對(duì)于任一比較大的偶數(shù)2m,mN,我們設(shè)奇素?cái)?shù)p1,p2,p3,pr均為不大于2m的全體奇素?cái)?shù)(pi pj ,ij,i、j=1,2,3,r),rN;設(shè)奇素?cái)?shù)p1,p2,p3,pt均為不大于4m的全體奇素?cái)?shù)(pi pj ,ij,i、j=1,2,3,t),tN。 因?yàn)榕紨?shù)2m=(4m-1)-(2m-1)=(4m-3)-(2m-3)=(4m-5)-(2m-5)=(4m-7)-(2m-7)=(2m+3)-3=(2m+1)-1。對(duì)于“奇數(shù)-奇數(shù)=2m”的情形,則有下列幾種情形:1、 奇合數(shù)-奇合數(shù)=2m,2、 奇合數(shù)-奇素?cái)?shù)=2m,3、 奇素?cái)?shù)-奇合數(shù)=2m,4、 奇素?cái)?shù)-奇素?cái)?shù)=2m,5、 奇合數(shù)-1=2m,6、 奇素?cái)?shù)-1=2m,所以關(guān)于“2m=奇數(shù)-奇數(shù)”的情形,我們具體分析如下:()、對(duì)于偶數(shù)2m,設(shè)不大于偶數(shù)2m的全體奇數(shù)組成的集合為1,3,5,7,9,H,u為集合1,3,5,7,9,H中元素的個(gè)數(shù),設(shè)不大于偶數(shù)4m的全體奇數(shù)組成的集合為1,3,5,7,9,M,W為集合1,3,5,7,9,M 中元素的個(gè)數(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可知,因?yàn)榧螦B中的任一元素都能組成負(fù)合對(duì)子,所以只要我們探討得出關(guān)于偶數(shù)2m的全體負(fù)虛合數(shù)組成的集合B與全體奇合數(shù)組成集合A的并集不包含集合1,3,5,7,9,M;那么集合1,3,5,7,9,M與集合AB的差集中的任一元素必然都能組成負(fù)素對(duì)子,即集合1,3,5,7,9,M與集合AB的差集中至少有兩個(gè)奇素?cái)?shù)p和q,使得p-q=2m。(1)、當(dāng)偶數(shù)2m中含有奇素?cái)?shù)因子pi(i=1,2,3,t)時(shí),對(duì)于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g,奇數(shù)(g-2m)(2mg4m)和奇數(shù)(2m+g)(0g2m)仍能被奇素?cái)?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中剩下元素的個(gè)數(shù)X可轉(zhuǎn)化為下列計(jì)算公式:X=W-W/pi=W(1-1/pi)。(2)、當(dāng)偶數(shù)2m中不含有奇素?cái)?shù)因子pi(i=1,2,3,t)時(shí),對(duì)于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g:、當(dāng)奇數(shù)g小于偶數(shù)2m時(shí),則奇數(shù)(2m+g)不能被奇素?cái)?shù)pi整除;、當(dāng)奇數(shù)g大于偶數(shù)2m而小于偶數(shù)4m時(shí),則奇數(shù)(g-2m)不能被奇素?cái)?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中的全體元素,同時(shí)在集合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中剩下元素的個(gè)數(shù)X可轉(zhuǎn)化為下列計(jì)算公式: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中最后剩下元素的個(gè)數(shù)轉(zhuǎn)化為下列計(jì)算公式: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中含有奇素?cái)?shù)因子pi時(shí),那么di取值為1;第2、當(dāng)偶數(shù)2m中不含有奇素?cái)?shù)因子pi,(2m-pi)為奇素?cái)?shù)時(shí)那么di取值為2。對(duì)于上述計(jì)算公式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ù)的個(gè)數(shù)比數(shù)值Y要大得多。()、我們假定偶數(shù)2m中均不含有奇素?cái)?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中不含有奇素?cái)?shù)因子pi(i=1,2,3,t)時(shí),對(duì)于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中任一奇數(shù)g:、當(dāng)奇數(shù)g小于偶數(shù)2m時(shí),則奇數(shù)(2m+g)不能被奇素?cái)?shù)pi整除;、當(dāng)奇數(shù)g大于偶數(shù)2m而小于偶數(shù)4m時(shí),則奇數(shù)(g-2m)不能被奇素?cái)?shù)pi整除;在集合1,3,5,7,9,M中除了要篩除屬于集合pi,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素,同時(shí)在集合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ù),又因?yàn)榧蟨i,3pi,5pi,7pi,9pi,(2mi-1)pi中的全體元素的個(gè)數(shù)與在集合1,3,5,7,9,M中要篩除和中的全部情形的全體元素的個(gè)數(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)。()、對(duì)于第()中的計(jì)算公式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)和第()中的計(jì)算公式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ù)合對(duì)子的奇數(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)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 電鏟初級(jí)工練習(xí)題(附參考答案)
- 2025員工拒絕簽訂勞動(dòng)合同企業(yè)應(yīng)對(duì)策略全解析
- 商業(yè)信息咨詢和輔導(dǎo)服務(wù)協(xié)議規(guī)定事項(xiàng)
- 智能硬件產(chǎn)品設(shè)計(jì)與制造合同協(xié)議
- 知識(shí)產(chǎn)權(quán)轉(zhuǎn)讓合同協(xié)議書要求專業(yè)版
- 設(shè)備采購合同協(xié)議條款
- 經(jīng)濟(jì)師專業(yè)試題及答案
- 2025湖南省低空經(jīng)濟(jì)發(fā)展集團(tuán)有限公司招聘12人(第二次)筆試參考題庫附帶答案詳解
- 2025江西南昌市信陽鼎信產(chǎn)業(yè)投資集團(tuán)有限公司及所屬二級(jí)公司招聘24人筆試參考題庫附帶答案詳解
- 2025廣西旅發(fā)大健康產(chǎn)業(yè)集團(tuán)有限公司招聘278人筆試參考題庫附帶答案詳解
- 中小學(xué)學(xué)生規(guī)范漢字書寫比賽硬筆格式
- 跳繩市場調(diào)研報(bào)告
- 《大學(xué)生的情緒》課件
- 鐵道概論(第八版)佟立本主編
- 全國各省市名稱大全
- 202305青少年軟件編程(圖形化)等級(jí)考試試卷四級(jí)(含答案)
- 光儲(chǔ)充車棚技術(shù)方案設(shè)計(jì)方案
- 土壤重金屬源調(diào)查分析投標(biāo)方案
- 植筋錨固深度表
- 幼兒園家長會(huì)會(huì)議記錄三篇
- 《心房顫動(dòng)診斷和治療中國指南2023》解讀
評(píng)論
0/150
提交評(píng)論