オイラーの定理とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > オイラーの定理の意味・解説 

オイラーの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/10/10 03:51 UTC 版)



オイラーの定理

出典: フリー百科事典『ウィキペディア(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翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「オイラーの定理」の関連用語

オイラーの定理のお隣キーワード
検索ランキング

   

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



オイラーの定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのオイラーの定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのフェルマーの小定理 (改訂履歴)、オイラー路 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2024 GRAS Group, Inc.RSS