Liste des matières de la théorie des nombres

Restez toujours informé : suivez-nous sur Google (☆)

Introduction

.

Facteur (mathématiques)

Arithmétique modulaire

  • Réduction de Montgomery
  • Exponentiation modulaire
  • Théorème de congruence linéaire
  • Méthode des substitutions successives
  • Théorème des restes chinois
  • Système modulaire de représentation : RNS
  • Petit théorème de Fermat
  • Démonstrations du petit théorème de Fermat
  • Fonction φ d'Euler
  • Anticoïndicateur
  • Anti-indicateur
  • Théorème d'Euler
  • Théorème de Wilson
  • Racine primitive modulo n
  • Ordre multiplicatif
  • Logarithme discret
  • Résidu quadratique
  • Critère d'Euler
  • Symbole de Legendre
  • Lemme de Gauss
  • Congruence de carrés
  • Formule de Luhn
  • Cryptanalyse Mod n

Test de primalité et factorisation

  • Essais de divisions
  • Crible de Sundaram
  • Crible d'Ératosthène
  • Crible d'Atkin
  • Test de primalité de Fermat
  • Pseudopremier
  • Nombre de Carmichaël
  • Pseudopremier d'Euler
  • Pseudopremier d'Euler-Jacobi
  • Pseudopremier de Fibonacci
  • Nombre premier probable
  • Test de primalité AKS
  • Test de primalité de Miller-Rabin
  • Test de primalité de Lucas-Lehmer
  • Test de primalité de Lucas-Lehmer pour les nombres de Mersenne
  • Test de primalité de Solovay-Strassen
  • NewPGen
  • Factorisation entière, Algorithme de factorisation en nombre premier
  • Algorithme p-1 de Pollard
  • Algorithme rho de Pollard
  • Factorisation en courbe elliptique de Lenstra
  • Factorisation de Dixon
  • Crible quadratique
  • Crible spécial de corps de nombres (SNFS)
  • Crible général de corps de nombres (GNFS)
  • Algorithme de Shor
  • Algorithme probabiliste
  • Compétition de factorisation RSA
  • FAFNER

Fonction arithmétique

Théorie analytique des nombres : problème additifs

Théorie algébrique des nombres

Formes quadratiques

  • Réseau unimodulaire
  • Théorème de Fermat sur les sommes de deux carrés
  • Démonstrations du théorème de Fermat sur les sommes de deux carrés

Fonctions L

Équation diophantienne

Approximation diophantienne

Méthodes du crible

  • Crible large

Nombres premiers particuliers

  • Nombre premier de Chen
  • Nombre premier de Cullen
  • Nombre premier d'Euler
  • Nombre premier de Fermat
  • Nombre premier « illégal »
  • Nombre premier de Mersenne
  • Nouvelle conjecture de Mersenne
  • Grande recherche Internet de nombres premiers de Mersenne
  • Nombre premier de Newman-Shanks-Williams
  • Nombre premier de Sophie Germain
  • Nombre premier super-singulier
  • Nombre premier de Wagstaff
  • Nombre premier de Wall-Sun-Sun
  • Nombre premier de Wieferich
  • Nombre premier de Wilson
  • Nombre premier de Wolstenholme
  • Nombre premier de Woodall
  • Pages de nombres premiers

Nombres pseudo-aléatoires

Résumé de textes historiques

Rubriques récréatives

NB La liste suivante n'est pas péjorative, beaucoup de matières en théorie des nombres trouvent leur origine dans des problèmes de compétition posés purement pour leur propre intérêt. Voir mathématiques récréatives.

  • Nombre de Friedman
  • Suite d'entiers
  • Suite de Fibonacci
  • Base d'or
  • Codage de Fibonacci
  • Suite de Lucas
  • Somme numérique
  • Persistance d'un nombre
  • Nombre normal
  • Nombre de Stoneham
  • Constante de Champernowne
  • Nombre absolument normal

Suites de nombres

  • Nombre figuré
  • Nombre polygonal
  • Nombre triangulaire
  • Carré parfait
  • Nombre carré triangulaire
  • Nombre pentagonal
  • Nombre hexagonal
  • Nombre heptagonal
  • Nombre octogonal
  • Nombre ennéagonal
  • Nombre décagonal
  • Nombre centré
  • Nombre triangulaire centré
  • Nombre carré centré
  • Nombre pentagonal centré
  • Nombre hexagonal centré
  • Nombre heptagonal centré
  • Nombre octogonal centré
  • Nombre ennéagonal centré
  • Nombre décagonal centré
  • Nombre tétraédrique
  • Nombre cubique
  • Nombre cubique centré
  • Nombre pyramidal
  • Nombre pyramidal triangulaire
  • Nombre pyramidal carré
  • Nombre pyramidal pentagonal
  • Nombre pyramidal hexagonal
  • Nombre pyramidal heptagonal
  • Nombre pyramidal octogonal
  • Nombre pyramidal ennéagonal
  • Nombre pyramidal décagonal
  • Nombre octaédrique
  • Nombre étoilé
  • Nombre parfait
  • Nombre quasi parfait
  • Nombre presque parfait
  • Nombre parfait multiple
  • Nombre hyperparfait
  • Nombre semi-parfait
  • Nombre semi-parfait primitif
  • Nombre parfait unitaire
  • Nombre étrange
  • Nombre amiable
  • Nombre sociable
  • Nombre abondant
  • Nombre déficient
  • Suite aliquote
  • Supernombres de Poulet
  • Nombre chanceux
  • Nombre heureux
  • Nombre malheureux
  • Nombre puissant
  • Nombre primitif
  • Nombre uniforme
  • Factorisation des nombres uniformes
  • Nombre palindrome
  • Nombre automorphe
  • Nombre polydivisible
  • Nombre en division harmonique
  • Nombre sphénique
  • Nombre Harshad
  • Nombre de Kaprekar
  • Nombre de Keith
  • Nombre de Leyland
  • Nombre de Lychrel
  • Nombre de Motzkin
  • Nombre de Niven
  • Nombre de Smarandache-Wellin
  • Nombre de Smith
  • Nombre de Zeisel
  • Nombre double de Mersenne
  • Nombre oblong
  • Nombre intouchable
  • Auto nombre
  • Nombre hautement indicateur
  • Nombre pratique
  • Nombre vampire

Nombres premiers et suites reliées

  • Nombre semi-premier
  • Nombre presque premier
  • Nombre premier équilibré
  • Nombre premier fort
  • Nombre premier faible
  • Nombre premier unique
  • Nombre premier factoriel
  • Nombre premier permutable
  • Nombre premier palindrome
  • Nombre premier cubain
  • Nombre premier chanceux

Carrés magiques, etc.

  • Spirale d'Ulam
  • Étoile magique
  • Carré magique
  • Forme standard de Frénicle
  • Carré magique d'inverses de nombres premiers
  • Carré bimagique
  • Carré trimagique
  • Carré multimagique
  • Carré panmagique
  • Carré diabolique
  • Carré satanique
  • Carré magique plus que parfait
  • Méthode LUX de Conway pour les carrés magiques
  • Cube magique
  • Cube magique parfait
  • Cube magique semi-parfait
  • Cube bimagique
  • Cube trimagique
  • Cube multimagique
  • Tesseract magique
  • Tesseract magique parfait
  • Tesseract magique semi-parfait
  • Hypercube magique
  • Constante magique
  • Quadrature du carré
  • Cubage du cube