尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

莫比乌斯基本定理证明

莫比乌斯基本定理证明
📅 发布时间:2026/6/19 18:28:45

已知:

\[g(n) = \sum_{d \mid n} f(d) \quad \text{对所有 } n \]

要证:

\[f(n) = \sum_{d \mid n} \mu(d) \, g\!\left( \frac{n}{d} \right) \]


关键性质(莫比乌斯函数):

\[\sum_{d \mid m} \mu(d) = \begin{cases} 1, & m = 1, \\ 0, & m > 1 \end{cases} \quad (1) \]


证明:

将 \( g(\frac{n}{d}) = \sum_{e \mid \frac{n}{d}} f(e) \) 代入右边:

\[\begin{aligned} \sum_{d \mid n} \mu(d) \, g\!\left( \frac{n}{d} \right) &= \sum_{d \mid n} \mu(d) \sum_{e \mid \frac{n}{d}} f(e) \\ &= \sum_{e \mid n} f(e) \sum_{d \mid \frac{n}{e}} \mu(d) \quad (\text{交换求和次序}) \end{aligned} \]


由性质 \(1\):

\[\sum_{d \mid \frac{n}{e}} \mu(d) = \begin{cases} 1, & \frac{n}{e} = 1 \text{ 即 } e = n, \\ 0, & \text{其他 } e < n \end{cases} \]

所以:

\[\sum_{e \mid n} f(e) \sum_{d \mid \frac{n}{e}} \mu(d) = f(n) \cdot 1 = f(n) \]


因此:

\[\sum_{d \mid n} \mu(d) \, g\!\left( \frac{n}{d} \right) = f(n) \]

相关新闻

  • Excalidraw自动对齐与布局功能使用技巧
  • Open-AutoGLM系统版本兼容优化实战(专家级调优秘籍)
  • 【优化充电】基于位置和价格激励的电动汽车智能充电研究附Matlab代码

最新新闻

  • Honey Select 2终极游戏增强补丁:一键解锁完整游戏体验的完整解决方案
  • MC9S12XE Flash操作全解析:从物理原理到Bootloader实战
  • Python自动化抢票终极指南:5分钟掌握大麦网高效抢票技术
  • 北京摄影学校精选推荐,2026年北京靠谱的摄影学校推荐 - 教育信息网
  • 深度解析macOS滚动事件拦截:构建专业级定制插件的完整指南
  • 常州多年黄金回收攻略,三十年实体经营,收的顶本地口碑有保障 - 奢侈品回收测评

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号