compte de nombres premiers
Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

compte de nombres premiers



  1. #1
    invitec2174952

    Exclamation compte de nombres premiers


    ------

    bonjour
    petite question d'arithmétique ( enfin, c'est plus de l'analyse ) .
    ( excusez moi par avance : je ne sais pas encore utiliser le latex )

    On dispose de la formule :

    F(x) = x + O(x*exp(-A (log(x))^(1/2))). ( où F(x) est la fonction sommatoire de Von Mangoldt aussi appelé fonction de Tchebychev )

    Il faut montrer, en utilisant la fonction sommatoire de Abel, la formule suivante :

    Pi(x) = li(x) + O(x*exp(-A (log(x))^(1/2))).

    où Pi(x) est la fonction de comptage des nombres premiers
    li(x) est le logarithme intégrale


    Merci par avance pour vos réponses

    Cordialement

    -----

  2. #2
    acx01b

    Re : compte de nombres premiers

    salut
    moi j'ai su le faire ! je vais essayer de retrouver

  3. #3
    invitec2174952

    Re : compte de nombres premiers

    bah si tu y arrives, ça m'aiderait : ça fait 2 soirs que je bloques dessus ...

  4. #4
    invite4ef352d8

    Re : compte de nombres premiers

    Ok, j'ai pas très envie de me lancer dans la calcule, mais voilà les grande ligne.
    déjà il faut voir que vu la résultat demandé, compté les nombres premier dans Pi, ou les puissance de nombres premier c'est pareil (des puissance autre que p^1 de nombre premier <n il y en a pas beaucoup, moins de racine de n ... ) donc ca coute rien de remplacer Pi(x) par la fonction suivante :

    Pi2(x) = somme de X(n) pour n<x

    ou X(n) est la fonction défini par 1/k si n=p^k, 0 sinon.

    la fonction F s'ecrit alors comme comme somme des X(n).ln(n)

    il te reste plus qu'à utiliser la formule d'abel pour passer de F à Pi2

  5. A voir en vidéo sur Futura
  6. #5
    invitec2174952

    Re : compte de nombres premiers

    merci je vais essayer avec ça !

  7. #6
    invitec2174952

    Re : compte de nombres premiers

    j'ai essayé...
    pour le moment, ça bloque .

    pour la définition de pi2(x), il me semble que c'est bon. les puissances de p peuvent être inclus dans le terme reste.

    par contre, tu dis que F est la somme des X(n).ln(n) et ça n'a pas l'air d'être le cas.
    avec abel, je suis loin d'avoir le bon résultat.

    Peut être ai-je mal compris : pourrais tu m'éclairer stp ?

  8. #7
    invitec2174952

    Re : compte de nombres premiers

    Citation Envoyé par enigman Voir le message
    j'ai essayé...
    pour le moment, ça bloque .

    pour la définition de pi2(x), il me semble que c'est bon. les puissances de p peuvent être inclus dans le terme reste.

    par contre, tu dis que F est la somme des X(n).ln(n) et ça n'a pas l'air d'être le cas.
    avec abel, je suis loin d'avoir le bon résultat.

    Peut être ai-je mal compris : pourrais tu m'éclairer stp ?
    bon en faite, après un peu de recherche ok.
    Pour F pas de pb : je suis un peu bête !

    pour le reste,
    tu dis
    il faut voir que vu la résultat demandé, compté les nombres premier dans Pi, ou les puissance de nombres premier c'est pareil
    pourquoi ? ça rajoute pas mal de terme : sont-ils englobés dans le O ?

    j'applique la formule d'abel directement à F.

    On a donc F(x) = pi2(x). ln(x) - int(2..x) [ pi2(t)/t ] dt .

    après, fo faire apparaitre li(x) ... et là, pas simple de travailler avec pi2(x).

  9. #8
    invite4ef352d8

    Re : compte de nombres premiers

    C'est parceque tu travaille pas "dans le bon sens"

    essai plutot d'ecrire une formule qui donne Pi2(x) = ... des trucs en fonction de F(X) (que tu pourra remplacer par son aproximation un peu partous... ) histoire que Pi2 n'y apparaisse qu'une seul fois.

    le Li(x) va apparaitre comme étant (a un O(1) près ) la somme des 1/ln(k) pour k<x

    désolé de ne pas t'aider plus, mais ca fais très longtemps que j'ai pas mis les mains dans ce genre de choses et j'ai pas beaucoup de temps pour refaire le calcule en ce moment.

    "pourquoi ? ça rajoute pas mal de terme : sont-ils englobés dans le O ?" >>> oui. en gros les nombes de la forme p^2 il y a moins que racine (n), les nombres d ela forme p^3 moins de n^(1/3) etc... il y à un petit calcule à faire dont je ne me rappelle plus trop, mais c'est sensé être completement élémentaire que le terme associé aux puissances de nombres premier est négligeable devant le reste...

  10. #9
    invitec2174952

    Re : compte de nombres premiers

    ok bah je vais regarder tout ça.

Discussions similaires

  1. P(n) nombres premiers
    Par invite78db18db dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 19/05/2010, 21h26
  2. nombres premiers
    Par invite34c9857f dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 05/09/2005, 19h52
  3. Nombres premiers
    Par inviteab2b41c6 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 05/11/2004, 15h07
  4. Nombres Premiers
    Par invitea6a71cb5 dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 22/10/2004, 22h18