メビウスの反転公式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/04/17 05:14 UTC 版)
数学において、古典的なメビウスの反転公式 (Möbius inversion formula) は、アウグスト・フェルディナント・メビウス (August Ferdinand Möbius) によって19世紀に数論に導入された。
- ^ Bender, Edward A.; Goldman, J. R. (1975). “On the applications of Mö inversion in combinatorial analysis”. Amer. Math. Monthly 82: 789–803 .
メビウスの反転公式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/19 06:15 UTC 版)
詳細は「メビウスの反転公式」を参照 関数 f(n), g(n) について、次の 2 つの命題は同値である。 g ( n ) = ∑ d ∣ n f ( d ) . {\displaystyle g(n)=\sum _{d\mid n}f(d).} f ( n ) = ∑ d ∣ n g ( d ) μ ( n d ) . {\displaystyle f(n)=\sum _{d\mid n}g(d)\,\mu \!\left({\frac {n}{d}}\right).} これをメビウスの反転公式という。
※この「メビウスの反転公式」の解説は、「メビウス関数」の解説の一部です。
「メビウスの反転公式」を含む「メビウス関数」の記事については、「メビウス関数」の概要を参照ください。
- メビウスの反転公式のページへのリンク