莫比烏斯反演詳解

前言 因爲莫比烏斯反演的應用很是普遍，內容不少可是結論卻並不複雜。然而若是沒有接觸過的話是很可貴到超過暴力分的分數，最近的省選也常常考到，因此開單篇記一下公式。 一道經典的莫比烏斯反演題： 求： ∑ni=1∑mj=1[gcd(i,j)==d] 也就是說有多少對(i,j)的gcd爲d。web 莫比烏斯反演公式 具體的證實就不證了，具體能夠看度娘，這裏只給出結論。 約數的莫比烏斯反演： 若： f(n)

>>阅读原文<<