https://github.com/haru-44/prime_text

素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)
https://github.com/haru-44/prime_text

algorithms book factoring-integers integer-factorization math number-theory pdf primality-testing prime prime-numbers python3

Last synced: about 1 month ago
JSON representation

素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)

• Host: GitHub
• URL: https://github.com/haru-44/prime_text
• Owner: haru-44
• Created: 2022-02-26T12:45:02.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2023-01-28T14:07:17.000Z (over 2 years ago)
• Last Synced: 2025-01-25T22:39:00.794Z (3 months ago)
• Topics: algorithms, book, factoring-integers, integer-factorization, math, number-theory, pdf, primality-testing, prime, prime-numbers, python3
• Language: TeX
• Homepage:
• Size: 598 KB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 素数判定法と素因数分解アルゴリズム

## 概要

素数判定法と素因数分解アルゴリズムに関して、Pythonによるプログラム例を載せた教科書(になる予定)。

## 本文

[pdf](https://github.com/haru-44/prime_text/releases/latest/download/main.pdf)

* 整数と素数

  * 数論の最初の一歩

  * 試し割

  * 平方差法

* 剰余と群

  * 剰余

  * 群

  * Pollardのp-1法

  * 剰余類に含まれる因数

* 平方剰余

  * 平方剰余と平方非剰余

  * Miller-Rabinテスト

  * 拡張Riemann予想とMillerテスト

* 原始根

  * Lucasテスト

  * Pepinテスト

  * Pocklingtonテスト

* Fibonacci数列

  * Fibonacci数列とLucas数列

  * 環と体

  * 2次Frobeniusテスト

  * Lucas-Lehmerテスト

  * Williamsのp+1法

  * 実装

* 2次形式

  * 2次形式とは

  * 類群 C(D)

  * 類数公式

  * Shanks の baby-step giant-step

* Gauss和とJacobi和

  * Gauss和

* 篩

  * Eratosthenesの篩

  * 2次篩法

  * 2次体と整数環

  * 数体篩法

* さまざまな素数

  * 定理の拡張

* 楕円曲線

  * 楕円曲線の定義と構造

  * 楕円曲線を用いた素因数分解

  * 群の位数

* その他の方法

  * Pollardのρ法

  * Baillie-PSWテスト

  * 連分数

  * 多項式評価法

  * AKSテスト

## 著者

[@haru_44](https://twitter.com/haru_44)