第94章构筑真理之桥的理论材料
【设a为不大于x的正整数的集合,并假定p为素数的集合,然后设ap是a中可为p中的质数p整除的数组成的集合……】
上来先先给出定义——这也算是萧易为了照顾自己的同学们可能不明白筛法的基本元素,所以才写下了这部分内容。
不过事实上,他的同学们还真知道筛法是什么,因为当初他们入学联考时,院士们出的题中,就包括了筛法。
即使他们没有做出来,但回去之后,也对此进行过了解。
于是乎,他们都怔住了。
这道题,还能用筛法来解?
带着难以置信的目光,他们就这样看着萧易继续往下推进。
【设z为任意实数,而p(z)为p中不大于z的质数的乘积,那么我们有:
s(a,p,z)=|ap|p(z)uap|……】
【考虑(n)为正整数n的不同素因子个数,引入上式,处理后可得……】
班上的同学们要么越看越是云里雾里,要么就越看越是讶然。
这道题,好像还真的能够这样解决!
逐渐看懂了筛法在这道题中挥的作用后,他们也逐渐领悟出了其中的巧妙。
知识面比较广,同时反应快的,比如叶承。
此时他的表情就相当激动:“妙啊!”
“先是利用筛法筛掉(n)中的合数项,确定素数项的序列,进行单独的处理,然后再分类讨论剩下的合数项……”
“而且萧哥的这个方法还避开了筛法中的奇偶性问题,这个筛法……肯定不是最原始的埃氏筛法,我目测一下……应该是塞尔伯格筛法!”
旁边的宋紫阳和罗乔呆住了。
你小子咋知道的?
还特么目测出来?
不会是每天嘻嘻哈哈,但暗地里比谁都卷吧?
妈的,回去之后一定要好好地把他严刑拷打一番。
卷可以,偷偷卷也太不当人了!
而叶承万万没想到自己不小心就透露出了平时偷偷卷的事情,此时还在进行着解说。
“马上就要解决了!
继续利用前面的等价式就好,有筛法的帮助,(n)这玩意儿简直就是个小卡拉米!”
但就在这个时候,叶承的声音疑惑了起来:“诶?萧哥怎么停下来了?”
罗乔和宋紫阳一愣。
萧易也会思考的过程中停下来?
这还是他们的萧神么?
此时,他们目光中的萧易,刚刚彻底完成了用塞尔伯格筛法对(n)分类情况,接下来也就像是叶承说的那样,已经到了最后的一步。
但萧易的手此时却离开了黑板,垂了下来,然后看着黑板上的内容,半天不动,似乎是陷入了沉思。
请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。
日更,每晚23点前更新季礼不明白为什么会有人喜欢沈言曦,从小哭起来又丑又傻,麻烦闹腾事情多,自己还必须得照顾她沈言曦想不通什么会有人喜欢季礼,嘴带刀片说话把人千刀万剐,自私蛮横,自己还必须得听他...
三十而立的中年老处男萧腾风,意外在梦境中穿越,成了自带Bug的穿越人士。从此妈妈再也不用担心我修仙了。。。功法不懂?没事!咱睡一觉其义自见!炼丹,炼器没有时间?不怕!咱一梦百年,有啥问题咱梦里解决!啥叫全能?全能就是只有你想不到的,没有咱做不到的!好不容易穿越一回,要是没有点能耐出门好意思和别人打招呼么?新建书友群902033032有兴趣的朋友可以一起聊聊各位书友要是觉得带着梦境去修真还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
三十年前,安欣患了一种怪病,她听从了医生的建议,成为了冷冻人,并且大胆的捐出了自己的六个卵宝宝。三十年后,她终于苏醒,还意外得到灵泉空间,安欣回家继承了祖业。就在她决定安安稳稳过日子的时候,六个儿子找上门...
老爸再婚了,卫夏多了四个姐姐一个妹妹。好想要姐姐们当老婆,但怕养不起怎么办没关系,前世系统挨个找上门。神豪系统,武道宗师系统,造梦系统,厨神系统...
经营一家氪金游戏公司的刘致远回到了1985年。这个年代没有大家来找茬,宠物连连看,松鼠大作战,电子鸡,口袋精灵,魔法门之英雄无敌,跳舞机,暗黑破坏神,星际争霸,魔兽世界,cs,英雄联盟一部部经典大作,提...
末世突然来临,毫无准备的江莉就这么直面自家老父亲的死亡异变,孤立无援的她,正在恐慌当中时,无意中竟然激活了一个跟游戏似的交易平台。这一下食物不愁了,只不过这积分的收集让她有了一种捡垃圾的感觉。还有这...