Théorie des nombres: plus de faits sur les nombres premiers

Dans cours

Description

Cette séance de cours couvre la distribution des nombres premiers, le théorème des nombres premiers, les longues progressions arithmétiques des nombres premiers, les nombres premiers de Mersene, la conjecture de Goldbach et l'unicité de la factorisation des nombres premiers.

Connectez-vous pour regarder la vidéo

Source officielle

https://mediaspace.epfl.ch/media/0_gh49t8yc

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (26)

Théorème d'Euclide sur les nombres premiers

En arithmétique, le théorème d'Euclide sur les nombres premiers affirme qu'il existe une infinité de nombres premiers. Ce résultat est énoncé et démontré dans les Éléments d'Euclide, c'est la proposition 20 du livre IX. Il y prend cependant une forme différente : « les nombres premiers sont plus nombreux que n'importe quelle multitude de nombres premiers proposée », plus compatible avec la conception de l'infini de l'auteur. D'autres preuves ont ensuite été proposées, notamment par Euler.

Conjecture de Goldbach

La conjecture de Goldbach est l'assertion mathématique qui s’énonce comme suit : Formulée en 1742 par Christian Goldbach, c’est l’un des plus vieux problèmes non résolus de la théorie des nombres et des mathématiques. Il partage avec l'hypothèse de Riemann et la conjecture des nombres premiers jumeaux le numéro 8 des problèmes de Hilbert, énoncés par celui-ci en 1900.

Nombre premier

vignette|Nombres naturels de zéro à cent. Les nombres premiers sont marqués en rouge. vignette|Le nombre 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs. Ces deux diviseurs sont 1 et le nombre considéré, puisque tout nombre a pour diviseurs 1 et lui-même (comme le montre l’égalité n = 1 × n), les nombres premiers étant ceux qui ne possèdent pas d'autre diviseur.

Loi de Fisher

En théorie des probabilités et en statistiques, la loi de Fisher ou encore loi de Fisher-Snedecor ou encore loi F de Snedecor est une loi de probabilité continue. Elle tire son nom des statisticiens Ronald Aylmer Fisher et George Snedecor. La loi de Fisher survient très fréquemment en tant que loi de la statistique de test lorsque l'hypothèse nulle est vraie, dans des tests statistiques, comme les tests du ratio de vraisemblance, dans les tests de Chow utilisés en économétrie, ou encore dans l'analyse de la variance (ANOVA) via le test de Fisher.

Conjecture faible de Goldbach

En théorie des nombres, la conjecture faible de Goldbach, aussi connue comme la conjecture impaire de Goldbach ou le problème des trois nombres premiers, affirme que : tout nombre impair supérieur ou égal à 9 est somme de trois nombres premiers impairs. (Un nombre premier peut être utilisé plus d'une fois dans la même somme). Cette conjecture est qualifiée de « faible » car la conjecture forte de Goldbach concernant les sommes de deux nombres premiers, si elle était démontrée, établirait la conjecture faible de Goldbach.