例と応用とは? わかりやすく解説

例と応用

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/01 17:12 UTC 版)

バーンサイドの補題」の記事における「例と応用」の解説

以下ではこの補題使って立方体の面を3色で塗り分ける数を決定する。ただし回転させて一致するものは同一視する。 X をある特定の向き立方体の面を塗り分け36通り彩色からなる集合とし、立方体回転群 G (≅ S4) は自然に X に作用しているとする。このとき集合 X の2元が同じ軌道属するのは一方がもう一方回転であるとき、かつそのときに限る。したがって塗り分ける数は軌道の数と一致し、それは群 G の24元がそれぞれ固定する集合大きさ数えることで計算できる単位元 36個の元すべてを固定する 面の90回転6つ33個の元(回転軸の通る2面側面彩色分)を固定する 面の180度回転3つ34個の元(回転軸の通る2面側面の2対面彩色分)を固定する 頂点120回転8つ32個の元(回転軸に対して上下彩色分)を固定する 辺の180度回転6つ33個の元(回転軸の通る辺に接する面の2組側面彩色分)を固定する よって各元が固定する集合大きさ平均次の通り1 24 ( 3 6 + 6 ⋅ 3 3 + 3 ⋅ 3 4 + 8 ⋅ 3 2 + 6 ⋅ 3 3 ) = 57 {\displaystyle {\frac {1}{24}}\left(3^{6}+6\cdot 3^{3}+3\cdot 3^{4}+8\cdot 3^{2}+6\cdot 3^{3}\right)=57} したがって立方体の面を3色で塗り分け方法57通りある。一般に立方体の面を n 色で塗り分け方法次の通り1 24 ( n 6 + 3 n 4 + 12 n 3 + 8 n 2 ) {\displaystyle {\frac {1}{24}}\left(n^{6}+3n^{4}+12n^{3}+8n^{2}\right)}

※この「例と応用」の解説は、「バーンサイドの補題」の解説の一部です。
「例と応用」を含む「バーンサイドの補題」の記事については、「バーンサイドの補題」の概要を参照ください。


例と応用

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 22:41 UTC 版)

メビウス関数」の記事における「例と応用」の解説

n の約数総和を表す関数 σ(n) はその定義より σ ( n ) = ∑ d ∣ n d {\displaystyle \sigma (n)=\sum _{d\mid n}d} となるが、これに反転公式適用すると n = ∑ d | n μ ( n d ) σ ( d ) {\displaystyle n=\sum _{d|n}\mu \left({\frac {n}{d}}\right)\sigma (d)} となる。 次の例は非常に重要な関数 Λ(n) を定義している(この関数フォン・マンゴルト関数呼ばれる)。 log ⁡ n = ∑ d ∣ n Λ ( d ) {\displaystyle \log n=\sum _{d\mid n}\Lambda (d)} この式は、素因数一意分解定理同値であるが、反転すると Λ ( n ) = ∑ d | n μ ( d ) logn d {\displaystyle \Lambda (n)=\sum _{d|n}\mu (d)\log {\frac {n}{d}}} となる。和の中を具体的に計算すると Λ ( n ) = { log ⁡ p ( n = p k , k > 0 ) 0 ( otherwise ) {\displaystyle \Lambda (n)={\begin{cases}\log p&(n=p^{k},k>0)\\0&({\text{otherwise}})\end{cases}}} が得られる先の基本公式 (1) に適用すれば、ゼータ関数による母関数表示を得る。 ∑ n = 1 ∞ μ ( n ) n s = 1 ζ ( s ) {\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (n)}{n^{s}}}={\frac {1}{\zeta (s)}}}

※この「例と応用」の解説は、「メビウス関数」の解説の一部です。
「例と応用」を含む「メビウス関数」の記事については、「メビウス関数」の概要を参照ください。

ウィキペディア小見出し辞書の「例と応用」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「例と応用」の関連用語

例と応用のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



例と応用のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのバーンサイドの補題 (改訂履歴)、メビウス関数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS