最大公約数 最大公約数の概要

最大公約数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/28 14:04 UTC 版)

自然数整除関係を図示した無限グラフ(ハッセ図)の一部。たとえば8と12の最大公約数は4であり、4と6の最大公約数は2である。

注釈

  1. ^ 文献によっては highest common factor, greatest common factor, greatest common measure などを用いることもある。
  2. ^ この性質は引数が二つ以下の場合でしか一般に成り立たない。たとえば2と6と15であれば、左辺は30で右辺は180となり等号は成り立たない。この事態は素因数分解による表式を考えることにより理解される。
  3. ^ たとえば高木貞治(1971)『初等整数論講義』や日本数学会(2012)『岩波数学辞典 第4版』はこの流儀を採用している。

出典

  1. ^ a b c d greatest common divisor”. nLab. 2021年12月17日閲覧。
  2. ^ a b c elementary number theory - GCD of an empty set?”. Mathematics Stack Exchange. 2021年12月17日閲覧。
  3. ^ gcd domain”. planetmath.org. 2021年12月17日閲覧。
  4. ^ 加藤・中井(2016)定義 2.4.3
  5. ^ 加藤・中井(2016)命題 2.4.4
  6. ^ elementary number theory - What is $\gcd(0,0)$?”. Mathematics Stack Exchange. 2021年12月17日閲覧。
  7. ^ gcd(0,0) - Wolfram|Alpha”. ja.wolframalpha.com. 2021年12月17日閲覧。
  8. ^ 加藤・中井(2016)p. 42
  9. ^ philosophy of mathematics - What does a priori mean in a math paper?”. Philosophy Stack Exchange. 2021年12月17日閲覧。
  10. ^ 加藤・中井(2016)p. 49
  11. ^ 加藤・中井(2016)命題 2.9.4
  12. ^ Slavin, K. R. (2008). “Q-Binomials and the Greatest Common Divisor” (PDF). INTEGERS: The Electronic Journal of Combinatorial Number Theory 8: A5. http://math.colgate.edu/~integers/i5/i5.pdf. 
  13. ^ Schramm, W. (2008). “The Fourier transform of functions of the greatest common divisor” (PDF). INTEGERS: The Electronic Journal of Combinatorial Number Theory 8: A50. http://math.colgate.edu/~integers/i50/i50.pdf. 
  14. ^ elementary number theory - Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$”. Mathematics Stack Exchange. 2021年12月17日閲覧。
  15. ^ gcd domain”. planetmath.org. 2021年12月17日閲覧。
  16. ^ greatest common divisor”. planetmath.org. 2021年12月17日閲覧。


「最大公約数」の続きの解説一覧




最大公約数と同じ種類の言葉


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

辞書ショートカット

すべての辞書の索引

「最大公約数」の関連用語

最大公約数のお隣キーワード
検索ランキング

   

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



最大公約数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの最大公約数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS