計算数論

計算数論（アルゴリズム整数論、計算機科学的整数論などとも）は、素数判定と素因数分解、ディオファントス方程式の解の発見、数論幾何学における明示的方法など、数論と数論幾何学の問題を調査して解決するための計算機科学的方法の研究である[1]。計算数論は、RSA暗号、楕円曲線暗号、ポスト量子暗号などの暗号理論に応用でき、リーマン予想、バーチ・スウィンナートン＝ダイアー予想、abc予想、モジュラー性予想、佐藤・テイト予想、ラングランズ・プログラムの明示的側面などの数論における予想と未解決問題を研究するために使用される[1][2][3]。

ソフトウェアパッケージ

関連文献

  • Eric Bach; Jeffrey Shallit (1996). Algorithmic Number Theory, Volume 1: Efficient Algorithms. MIT Press. ISBN 0-262-02405-5. https://cs.uwaterloo.ca/~shallit/ant.html 
  • David M. Bressoud (1989). Factorisation and Primality Testing. Springer-Verlag. ISBN 0-387-97040-1. https://archive.org/details/factorizationpri0000bres 
  • Joe P. Buhler; Peter Stevenhagen, eds (2008). Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography. MSRI Publications. 44. Cambridge University Press. ISBN 978-0-521-20833-8. Zbl 1154.11002. https://www.cambridge.org/us/academic/subjects/mathematics/number-theory/algorithmic-number-theory-lattices-number-fields-curves-and-cryptography?format=HB&isbn=9780521808545 
  • Richard Crandall; Carl Pomerance (2001). Prime Numbers: A Computational Perspective. Springer-Verlag. doi:10.1007/978-1-4684-9316-0. ISBN 0-387-94777-9 
  • Hans Riesel (1994). Prime Numbers and Computer Methods for Factorization. Progress in Mathematics. 126 (second ed.). Birkhäuser. ISBN 0-8176-3743-5. Zbl 0821.11001 
  • Victor Shoup (2012). A Computational Introduction to Number Theory and Algebra. Cambridge University Press. doi:10.1017/CBO9781139165464. ISBN 9781139165464 
  • Samuel S. Wagstaff, Jr. (2013). The Joy of Factoring. American Mathematical Society. ISBN 978-1-4704-1048-3. http://www.ams.org/bookpages/stml-68 

出典

  1. ^ a b Carl Pomerance (2009), Timothy Gowers, ed., “Computational Number Theory”, The Princeton Companion to Mathematics (Princeton University Press), https://math.dartmouth.edu/~carlp/PDF/pcm0049.pdf 
  2. ^ Eric Bach; Jeffrey Shallit (1996). Algorithmic Number Theory, Volume 1: Efficient Algorithms. MIT Press. ISBN 0-262-02405-5 
  3. ^ Henri Cohen (1993). A Course In Computational Algebraic Number Theory. Graduate Texts in Mathematics. 138. Springer-Verlag. doi:10.1007/978-3-662-02945-9. ISBN 0-387-55640-0 

外部リンク

  • ウィキメディア・コモンズには、計算数論に関するカテゴリがあります。
  • 表
  • 話
  • 編
  • 歴
代数曲線のトピックス
有理曲線
楕円曲線
解析的理論
数論的理論
  • 楕円曲線上の点の数え上げ（英語版）
  • Division polynomials（英語版）
  • 楕円曲線についてのハッセの定理（英語版）
  • メイザーの捩れ定理（英語版）
  • モジュラー楕円曲線（英語版）
  • モジュラー性定理
  • モーデル–ヴェイユの定理
  • Nagell–Lutz の定理（英語版）
  • 超特異楕円曲線（英語版）
  • Schoof のアルゴリズム（英語版）
  • Schoof–Elkies–Atkin のアルゴリズム（英語版）
応用
Higher genus
平面曲線
  • AF+BG 定理（英語版）
  • ベズーの定理
  • 複接線（英語版）
  • Cayley–Bacharach theorem（英語版）
  • 円錐断面（英語版）
  • Cramer のパラドックス（英語版）
  • 平面三次曲線（英語版）
  • フェルマー曲線（英語版）
  • 種数-次数公式（英語版）
  • ヒルベルトの第16問題（英語版）
  • 曲線についての永田の予想（英語版）
  • プリュッカー公式（英語版）
  • 平面四次曲線（英語版）
  • 実平面曲線（英語版）
リーマン面
構成
  • 双対曲線（英語版）
  • 極線（英語版）
  • Smooth completion（英語版）
曲線の構造
曲線の因子
  • アーベル–ヤコビ写像（英語版）
  • Brill–Noether の理論（英語版）
  • 特別因子に関する Clifford の定理（英語版）
  • Gonality of an algebraic curve（英語版）
  • ヤコビ多様体
  • リーマン–ロッホの定理
  • ワイエルシュトラス点（英語版）
  • ヴェイユの相互律（英語版）
モジュライ
射
特異点
  • 孤立点（英語版）
  • 結節点（英語版）
  • 尖点
  • デルタ不変量（英語版）
  • 二重尖点（英語版）
ベクトル束
  • Birkhoff–Grothendieck の定理（英語版）
  • 安定ベクトル束（英語版）
  • 代数曲線上のベクトル束（英語版）
  • 表
  • 話
  • 編
  • 歴
数論の主要なトピック
分野
主要概念
諸概念
日本人研究者
海外の研究者
  • 数論のトピック一覧（英語版）（娯楽（英語版））
  • 年表
  • カテゴリ