Daftar topik teori bilangan

kuadrat Berikut adalah daftar topik teori bilangan, berdasarkan halaman Wikipedia.

Keterbagian

  • Bilangan komposit
    • Bilangan komposit tinggi
  • Bilangan genap ganjil
    • Paritas
  • Pembagi, bagian alikuot
    • Faktor persekutuan terbesar
    • Kelipatan persekutuan terkecil
    • Algoritme Euklides
    • Koprima (bilangan)
    • Lema Euklides
    • identitas Bézout, lema Bézout
    • Algoritma Euklides diperluas
    • Tabel pembagi
  • Bilangan prima, pangkat prima
    • Pertidaksamaan Bonse
  • Faktor bilangan prima
    • Tabel faktor bilangan prima
  • Rumus utama untuk bilangan prima
  • Faktorisasi
    • Bilangan RSA
  • Teorema dasar aritmetika
  • Bebas kuadrat
  • Bilangan kuadrat
  • Pangkat dua
  • Polinomial bernilai bilangan bulat

Pecahan

  • Bilangan rasional
  • Pecahan satuan
  • Pecahan taktereduksi = Pecahan taktereduksi
  • Pecahan diadik
  • Desimal berulang
  • Bilangan siklik
  • Barisan Farey
  • Jumlah Dedekind
  • Pecahan Mesir

Aritmetika modular

Fungsi aritmetika

  • Fungsi perkalian
  • Fungsi aditif
  • Konvolusi Dirichlet
  • Teorema Erdős–Kac
  • Fungsi Möbius
    • Rumus balikan Möbius
  • Fungsi pembagi
  • Fungsi Liouville
  • Fungsi partisi (teori bilangan)
    • Partisi bilangan bulat
    • Bilangan Bell
    • Fungsi Landau
    • Teorema bilangan pentagonal
  • Deret Bell
  • Deret Lambert

Teori bilangan analitik: masalah aditif

  • Bilangan prima kembar
    • Tetapan Brun
  • Bilangan prima sepupu
  • Bilangan prima kembar tiga
  • Bilangan prima kembar empat
  • Bilangan prima seksi
  • Bilangan prima Sophie Germain
  • Rantai Cunningham
  • Konjektur Goldbach
    • Konjektur lemah Goldbach
  • Konjektur Second Hardy–Littlewood
  • Metode lingkaran Hardy–Littlewood
  • Hipotesis-H Schinzel
  • Konjektur Bateman–Horn
  • Masalah Waring
  • Bilangan Cabtaxi
  • Kepadatan Schnirelmann
  • Jumlah Minkowski
  • Tetapan Landau–Ramanujan
  • Bilangan Sierpinski
    • Seventeen or Bust
  • Tetapan Niven

Lihat daftar topik teori bilangan aljabar

Bentuk kuadrat

  • Kekisi unimodular
  • Teorema Fermat mengenai penjumlahan dua bilangan kuadrat
    • Bukti teorema Fermat mengenai jumlah dua bilangan kuadrat

Fungsi-L

  • Fungsi Riemann zeta
    • Masalah Basel di ζ ( 2 ) {\displaystyle \zeta (2)}
    • Fungsi Hurwitz zeta
    • Bilangan Bernoulli
      • Konjektur Agoh–Giuga
      • Teorema Von Staudt–Clausen
  • Deret Dirichlet
  • Darab Euler
  • Teorema bilangan prima
    • Fungsi penghitungan utama
      • Algoritma Meissel–Lehmer
    • Integral logaritmik Euler
    • Tetapan Legendre
    • Bilangan Skewes
    • Postulat Bertrand
      • Bukti postulat Bertrand
      • Bukti bahwa jumlah timbal-balik dari bilangan prima divergen
    • Konjektur Cramér
  • Hipotesis Riemann
    • Teorema garis kritikal
    • Konjektur Hilbert–Pólya
    • Hipotesis Riemann Rampat
    • Fungsi Mertens, Konjektur Mertens, Tetapan Meissel–Mertens
    • Tetapan de Bruijn–Newman
  • Karakter Dirichlet
  • Deret-L Dirichlet
    • Nol Siegel
  • Teorema Dirichlet pada barisan aritmetik
    • Teorema Linnik
    • Konjektur Elliott–Halberstam
  • Persamaan fungsional (fungsi-L)
  • Teorema kepadatan Chebotarev
  • Fungsi zeta lokal
    • Konjektur Weil
  • Bentuk modular
    • Grup modular
    • Subgrup kekongruenan
    • Operator Hecke
    • Bentuk titik taring
    • Deret Eisenstein
    • Kurva modular
    • Konjektur Ramanujan–Petersson
  • Konjektur Birch dan Swinnerton-Dyer
  • Bentuk automorfik
  • Rumus jejak Selberg
  • Konjektur Artin
  • Konjektur Sato–Tate
  • Program Langland
  • Teorema modularitas
  • Rangkap tiga Pythagoras
  • Persamaan Pell
  • Kurva elips
    • Teorema Nagell–Lutz
    • Teorema Mordell–Weil
    • Teorema torsi Mazur
    • Bilangan kongruen
    • Aritmetika varietas abelian
    • Urutan keterbagian eliptik
    • Kurva Mordell
  • Teorema Terakhir Fermat
  • Konjektur Mordell
  • Jumlah perkiraan kekuatan Euler
  • Konjektur abc
  • Konjektur Catalan
  • Konejektur Pillai
  • Prinsip Hasse
  • Himpunan Diophantus
  • Teorema Matiyasevich
  • Masalah seratus unggas
  • 1729

Hampiran Diophantus

* Teorema Davenport–Schmidt
  • Bilangan irasional
  • Bilangan Liouville
  • Pecahan kontinu
    • Tetapan matematika (diurutkan berdasarkan wakilan pecahan kontinu)
    • Tetapan Khinchin
    • Tetapan Lévy
    • Teorema Lochs
    • Operator Gauss–Kuzmin–Wirsing
    • Fungsi tanda tanya Minkowski
    • Pecahan kontinu rampat
  • Teorema Kronecker
  • Teorema Thue–Siegel–Roth
  • Tetapan Prouhet–Kam–Morse
  • Tetapan Gelfond–Schneider
  • Ekuitersebar mod 1
  • Teorema Beatty
  • Konjektur Littlewood
  • Fungsi ketakcocokan
    • Barisan ketakcocokan rendah
    • Ilustrasi mengenai barisan ketakcocokan rendah
    • Konstruksi barisan ketakcocokan rendah
    • Barisan Halton
  • Geometri bilangan
    • Teorema Minkowski
    • Teorema Pick
    • Teorema kekompakan Mahler
  • Ukuran Mahler
  • Hasil efektif dalam teori bilangan
  • Teorema Mahler

Metode tapis

  • Tapis Brun
  • Filter bidang fungsi
  • Tapis bidang bilangan umum
  • Tapis besar
  • Tapis lebih besar
  • Tapis kuadrat
  • Tapis Selberg
  • Tapis Atkin
  • Tapis Eratosthenes
  • Tapis Sundaram
  • Tapis Turán

Bilangan prima yang dinamakan

Teori bilangan kombinatorial

  • Sistem peliputan
  • Himpunan kecil (kombinatorik)
  • Teorema Erdős–Ginzburg–Ziv
  • Metode polinomial
  • Teorema Van der Waerden
  • Teorema Szemerédi
  • Konjektur Collatz
  • Konjektur Gilbreath
  • Konjektur Erdős–Graham
  • Masalah Znám

Teori bilangan komputasi

Catatan: Komputasi teori bilangan juga dikenal sebagai teori bilangan algoritmik.

  • Sistem bilangan residu
  • Proyek Cunningham
  • Masalah residuositas kuadrat

Uji primalitas

  • Algoritme faktorisasi prima
  • Pembagian percobaan
  • Tapis Eratosthenes
  • Algoritme probabilistik
  • Uji primalitas Fermat
    • Semu-prima
    • Bilangan Carmichael
    • Semu-prima Euler
    • Semu-prima Euler–Jacobi
    • Semu-prima Fibonacci
    • Prima Kemungkinan
  • Uji primalitas Baillie-PSW
  • Uji primalitas Miller–Rabin
  • Uji primalitas Lucas–Lehmer
  • Uji Lucas–Lehmer untuk bilangan Mersenne
  • Uji primalitas AKS
  • NewPGen

Faktorisasi bilangan bulat

  • Algoritme Pollard p - 1
  • Algoritme rho Pollard
  • Faktorisasi kurva eliptik Lenstra
  • Tapis kuadrat
  • Tapis medan bilangan khusus
  • Tapis medan bilangan umum
  • Algoritme Shor
  • RSA Factoring Challenge

Bilangan acak semu

  • Pembangkit bilangan semu acak
    • Kesemu-acakan
    • CSPRNG
  • Metode kuadrat tengah
  • Blum Blum Shub
  • ACORN
  • ISAAC
  • Pembangkit Lagged Fibonacci
  • Pembangkit kongruensial linear, juga disebut dengan metode linear kongruen.
  • Mersenne Twister
  • Register geser balikan linear
  • Pembangkit penyusutan
  • Arus sandi

Lihat pula Daftar pembangkit bilangan acak.

Dinamika aritmetika

Sejarah

Lihat pula