nombres premiers
Bonjour, j'aimerais trouver plusieurs démonstrations concernant les nombres premiers à savoir :
- Démo élémentaire du test de primalité de Miller Rabin
- Demo du th des nombres premiers (Hadamard...)
- Somme(1/pi) diverge
- De la forme faible du théorème de Dirichlet
Existe-t-il un ou des (livres, sites internet) où se trouvent ces démonstrations.
Merci d'avance pour votre aide.
J'aimerais également savoir quel test de primalité a été utilisé (lien internet en français si possible) pour déterminer il y a quelque temps le plus grand nombre premiers.
- Démo élémentaire du test de primalité de Miller Rabin
- Demo du th des nombres premiers (Hadamard...)
- Somme(1/pi) diverge
- De la forme faible du théorème de Dirichlet
Existe-t-il un ou des (livres, sites internet) où se trouvent ces démonstrations.
Merci d'avance pour votre aide.
J'aimerais également savoir quel test de primalité a été utilisé (lien internet en français si possible) pour déterminer il y a quelque temps le plus grand nombre premiers.
Réponses
-
Bonjour !
Pour le théorème des nombres premiers, version Hadamard, il y a une version assez bien expliquée dans Eléments d'Analyse, de Zuily et Queffelec.
La somme des 1/pi diverge... là va dans le Riboim "Nombres premiers, mystères et records", si l'orthographe est bonne !
Pour la forme faible de Dirichlet, c'est très bien fait dans Oraux X-ENS, de Francinou, Gianella.
Sinon, je peux te faire parvenir mon mémoire de Master 1, il y a les deux premiers, et je pense même pouvoir te trouver le troisième sur le net...
Cordialement,
laurent -
Tu n'y trouveras pas grand-chose sur les nombres premiers, mais je te recommande de jeter un oeil dans les Bescherelle...
-
Bonjour,
Pour une démo assez facile de "somme des 1/pi diverge", notre prof de spé nous avait montré un truc vraiment malin :
tu considères la somme partielle Sn = somme(i=1 à n des 1/pi).
Tu en prends l'exponentielle. Et le but est de montrer qu'il existe k (dépendant de n et tendant vers l'infini quand n tend vers l'infini) tel que e^Sn>=Hk (la somme partielle de la série harmonique).
En gros le principe est de développer l'exponentielle en série entière jusqu'au rang n, et de dire que exp(x)>=DL à l'ordre n de exp(x).
Bref désolé c'est un peu embrouillé mais c'était juste pour parler de cette méthode que je trouve superbe.
Si quelqu'un a des précisions à apporter là-dessus j'en serais ravi... -
[J'aimerais également savoir quel test de primalité a été utilisé (lien internet en français si possible) pour déterminer il y a quelque temps le plus grand nombre premiers.]
pour cette question il s'agit du nombre de Mersenne, M.43 il s'agit du test de Lucas. (Lhemer) voir le site sur internet, qui participe à la recherche de ces nombres premiers de Mersenne. -
bonjour
somme des inverses:
1) Combes p269 ou
2)Pb analyse Capes 1980 - partie 3 :ça ressemble à la méthode aviva
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 164.7K Toutes les catégories
- 43 Collège/Lycée
- 22.1K Algèbre
- 37.4K Analyse
- 6.3K Arithmétique
- 57 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 19 CultureMath
- 49 Enseignement à distance
- 2.9K Fondements et Logique
- 10.6K Géométrie
- 80 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 73 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 331 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 791 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres