オイラーの定理
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 22:35 UTC 版)
「フェルマーの小定理」の記事における「オイラーの定理」の解説
詳細は「オイラーの定理 (数論)」を参照 後になってレオンハルト・オイラーはこの定理を拡張し、a を n と互いに素な整数とすると、 a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} が成り立つことを示した。ここで、 φ ( n ) {\displaystyle \varphi (n)} は n 未満の n と互いに素な自然数の個数を表し、オイラー関数 と呼ばれる。 特に n が素数のときは、 φ ( n ) = n − 1 {\displaystyle \varphi (n)=n-1} より、フェルマーの小定理に一致する。
※この「オイラーの定理」の解説は、「フェルマーの小定理」の解説の一部です。
「オイラーの定理」を含む「フェルマーの小定理」の記事については、「フェルマーの小定理」の概要を参照ください。
オイラーの定理
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/14 02:15 UTC 版)
「一筆書き」も参照 オイラーグラフと準オイラーグラフは、一筆書き可能である。連結グラフ G に対して次が成り立つ。 G がオイラーグラフ ⇔ G の全ての頂点の次数が偶数 G が準オイラーグラフ ⇔ G の頂点のうち、次数が奇数であるものがちょうど2つ
※この「オイラーの定理」の解説は、「オイラー路」の解説の一部です。
「オイラーの定理」を含む「オイラー路」の記事については、「オイラー路」の概要を参照ください。
Weblioに収録されているすべての辞書からオイラーの定理を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からオイラーの定理
を検索
- オイラーの定理のページへのリンク
