莫比乌斯反演形式一:
证明:
把 代入右边的式子,得:
根据莫比乌斯函数的性质,有定理:
因此,只有当 时,即n==k时,,其余时为0。
故
形式一得证。
莫比乌斯反演形式二:
证明:
还是一样,把 代入右边的式子,令 得:
同理,当且仅当 时,也即t==n时,,其余时为0,
最终有
形式二得证。
证明完毕。
证明:
把 代入右边的式子,得:
根据莫比乌斯函数的性质,有定理:
因此,只有当 时,即n==k时,,其余时为0。
故
形式一得证。
证明:
还是一样,把 代入右边的式子,令 得:
同理,当且仅当 时,也即t==n时,,其余时为0,
最终有
形式二得证。
证明完毕。