一素兼二偶素和的兼素个数计算公式

一素兼二偶素和的兼素个数计算公式李联忠(营山中学四川营山637700)摘要:一素兼二偶素和的兼素个数计算公式:+q-h不大于的素数均是2n的约数时,一素兼二偶素和的兼素个数计算公式+q-h(b=1或2)关键词:数论素数二偶公式:文献标识号::引理:若,为连续素数,则在1、2、3…n中去掉(1≤k≤i)的倍数,余下的数(1除外)全为素数。设为连续素数,N=2n,D=2d的和式(1≤m≤n<d)若|(2n-m),|(2d-m)则2n≡m(mod),2d≡m(mod)设N()表示2n除以的余数,D()表示2d除以的余数。若N()≠0,D()≠0,且N()≠D(),这时应在1、2、…n中去掉模的三个同余类(余N(),D()和0);若N()=D()≠0或N()≠0,D()=0或N()=0,D()≠0,这时应在1、2、…n中去掉模的两个同余类(余N()=D()和0或N()和0或D()和0);若N()=D()=0,这时应在1、2、3、…n中去掉模的一个同余类(余0)。这样就能保证余下和式中,m、(2n-m)、(2d-m)都不是的倍数。据引理,余下和式全为两素数之和(1没去掉时,含1的和式除外),加上不大于的素数和,则这样一素二兼的素数个数G有如下公式1G+q-h或-(mod),[]为取整号,;…,…;……为中国剩余定理同余组的解)+q-h()因为最多要去三个同余类,2n和2d是2的倍数,只去模2余0的一个同余类;2n和2d分别除以3的余数不等且都不等于0,则模3的三个同余类都去掉了,所以,此时只需验证3+(2n-3)、3+(2d-3)和(2n-3)+(2d-22n+3)即可。不大于的素数均是2n的约数时,一素兼二偶的素数和式个数计算公式可化简为+q-h(b=1或2)例1:求满足偶数46和48分解为两素数和中都含有相同素数p的个数。解:∵<48<=2=3=5p=5时46=5+4148=5+43∴q=146=1+45∴h=0∴+++++1-0=23-11-7-4-8-5-5+3+2+1+4+2+2+1+1+2+2+2-0-1-1-1-0-1+1-0=2事实上46=5+4148=5+43,46=17+2948=17+31即5,7这两个素数符合。例2:求满足30和48分解为两素数和中都含有相同素数p的个数。解:∵<48<=2=3=5p=3时30=3+27p=5时30=5+25∴q=030=1+2948=1+47∴h=12|303|305|302|483|485⊥48∴G=15×+0-1=2事实上30=7+2348=7+41,30=11+1948=11+37,即7,11这两个素数符合。3

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

笔杆子文秘
机构认证
内容提供者

为您提供优质文档,供您参考!

确认删除?