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. Des résultats plus fins ont aussi été démontrés comme le théorème des nombres premiers sur la distribution asymptotique des nombres premiers.
Dans ses Éléments, Euclide démontre que de trois nombres premiers distincts peut se déduire un quatrième. La démonstration se généralise immédiatement à toute énumération finie de nombres premiers. Il déduit que les nombres premiers sont en nombre plus important que toute quantité finie. L'infini mis en évidence par cette preuve est donc un « infini potentiel », compatible avec la doctrine aristotélicienne.
Actualisée, sa démonstration se présente comme suit : soit une liste finie de nombres premiers distincts. Si N désigne leur produit, les nombres premiers déjà énumérés ne peuvent pas diviser S = N + 1 ; or un tel nombre entier S > 1 possède un diviseur premier, qui ne fait donc pas partie de la suite donnée. Euclide énonce à la proposition 31 du livre VII des Éléments que tout nombre entier S > 1 possède un diviseur premier et le démontre par descente infinie. On peut aussi le démontrer ainsi : q le plus petit diviseur strictement supérieur à 1 de l'entier S est nécessairement premier, car tout diviseur de q est un diviseur de S, donc est égal à 1 ou q.
L'argumentation utilisée par Euclide permet de construire par récurrence une suite injective de nombres premiers : est défini comme le plus petit facteur premier de . Cette démonstration directe n'est donc pas une démonstration par l'absurde, contrairement à ce qui a été souvent affirmé.
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.
Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a
Ce cours entend exposer les fondements de la géométrie à un triple titre :
1/ de technique mathématique essentielle au processus de conception du projet,
2/ d'objet privilégié des logiciels de concept
Couvre la théorie avancée du comptage, des probabilités et de l'information, y compris la résolution des relations de récurrence homogènes linéaires et des problèmes de contrôle de chapeaux.
En mathématiques, le postulat de Bertrand affirme qu'entre un entier et son double, il existe toujours au moins un nombre premier. Plus précisément, l'énoncé usuel est le suivant : Le postulat de Bertrand est aussi connu sous le nom de théorème de Tchebychev, depuis que Pafnouti Tchebychev l’a démontré en 1850. L'énoncé usuel du postulat de Bertrand : 1. Pour tout entier , il existe un nombre premier tel que . est équivalent aux quatre suivants : 2. Pour tout entier , il existe un nombre premier tel que . 3.
Pafnouti Lvovitch Tchebychev (en Пафнутий Львович Чебышёв), né le à Okatovo, près de Borovsk, et décédé le à Saint-Pétersbourg, est un mathématicien russe. Son nom a tout d'abord été transcrit en français Tchebychef et la forme Tchebycheff est aussi utilisée en français. Il est aussi transcrit Tschebyschef ou Tschebyscheff (formes allemandes), Chebyshov ou Chebyshev (formes anglo-saxonnes). Il est connu pour ses travaux dans les domaines des probabilités, des statistiques, et de la théorie des nombres.
En mathématiques, et plus précisément en théorie analytique des nombres, un produit eulérien est un développement en produit infini, indexé par les nombres premiers. Il permet de mesurer la répartition des nombres premiers et est intimement lié à la fonction zêta de Riemann. Il est nommé en l'honneur du mathématicien suisse Leonhard Euler. Euler cherche à évaluer la répartition des nombres premiers p = 2, p = 3, ....
Recent advances on low-dimensional and topological materials has greatly inspired the research in condensed matter physics. This thesis is devoted to the computational and theoretical study of topological effects in two-dimensional materials, especially na ...
Let Ω(n) denote the number of prime factors of n. We show that for any bounded f:N→C one has [ \frac{1}{N}\sum_{n=1}^N, f(\Omega(n)+1)=\frac{1}{N}\sum_{n=1}^N, f(\Omega(n))+\mathrm{o}_{N\to\infty}(1). ] This yields a ...
We establish two ergodic theorems which have among their corollaries numerous classical results from multiplicative number theory, including the Prime Number Theorem, a theorem of Pillai-Selberg, a theorem of Erd\H{o}s-Delange, the mean value theorem of Wi ...