我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

埃拉托斯特尼筛法和梅滕斯函數

快捷方式: 差异相似杰卡德相似系数参考

埃拉托斯特尼筛法和梅滕斯函數之间的区别

埃拉托斯特尼筛法 vs. 梅滕斯函數

埃拉托斯特尼筛法(κόσκινον Ἐρατοσθένους,sieve of Eratosthenes ),簡稱--,也有人称素数筛。这是一種簡單且历史悠久的筛法,用來找出一定範圍內所有的質數。 所使用的原理是從2開始,將每個質數的各個倍數,標記成合數。一個質數的各個倍數,是一個差為此質數本身的等差數列。此為這個篩法和試除法不同的關鍵之處,後者是以質數來測試每個待測數能否被整除。 埃拉托斯特尼篩法是列出所有小質數最有效的方法之一,其名字來自於古希臘數學家埃拉托斯特尼,並且被描述在另一位古希臘數學家尼科馬庫斯所著的《算術入門》中。. 梅滕斯函數為一數論中的函數,針對所有正整數n定义,得名自弗朗茨·梅滕斯,梅滕斯函數定义如下 其中μ是默比乌斯函数。 上述定義也可以延伸到實數: 以較不嚴謹的說法來看,M(n)是計算到n為止的无平方数因数的数,其中有偶數個質因數的個數,減去有奇數個質因數的個數。.

之间埃拉托斯特尼筛法和梅滕斯函數相似

埃拉托斯特尼筛法和梅滕斯函數有(在联盟百科)0共同点。

上面的列表回答下列问题

埃拉托斯特尼筛法和梅滕斯函數之间的比较

埃拉托斯特尼筛法有17个关系,而梅滕斯函數有12个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (17 + 12)。

参考

本文介绍埃拉托斯特尼筛法和梅滕斯函數之间的关系。要访问该信息提取每篇文章,请访问: