$\pi(x)$ sans 2
dans Arithmétique
Bonjour à tous,
je regarde la méthode de Legendre pour calculer $\pi(x)$ la fonction de compte des nombres premiers : M. Legendre calcule :
Equation $(E)$ : $x-\sum_{i}[x/p_i]+\sum_{i<j}[\frac{x}{p_ip_j}]-\sum_{i<j<k}[\frac{x}{p_ip_jp_k}] ...$ où $[.]$ indique la partie entière.
Dans Wikipédia, ils précisent que c'est égale à $\pi(x)-\pi(\sqrt{x})+1$
Hors Or, supposons que je veuille regarder les nombres jusqu'à 100, mais sans prendre en compte le chiffre 2.
Comme le chiffre 2 compte pour 1 aussi bien dans $\pi(100)$ que dans $\pi(\sqrt{100})$, j'aurai tendance à penser que $\pi(100)-\pi(10)+1$ est constant, que je prenne en compte 2 ou pas. En même temps, je trouve que c'est absurde et ce, d'autant plus que dans $(E)$ on voit que les nombres qui sont des puissances de 2 ne seront pas "écartés".
Quelle information je ne prends pas en compte ?
Je vous en remercie par avance,
CYD
je regarde la méthode de Legendre pour calculer $\pi(x)$ la fonction de compte des nombres premiers : M. Legendre calcule :
Equation $(E)$ : $x-\sum_{i}[x/p_i]+\sum_{i<j}[\frac{x}{p_ip_j}]-\sum_{i<j<k}[\frac{x}{p_ip_jp_k}] ...$ où $[.]$ indique la partie entière.
Dans Wikipédia, ils précisent que c'est égale à $\pi(x)-\pi(\sqrt{x})+1$
Hors Or, supposons que je veuille regarder les nombres jusqu'à 100, mais sans prendre en compte le chiffre 2.
Comme le chiffre 2 compte pour 1 aussi bien dans $\pi(100)$ que dans $\pi(\sqrt{100})$, j'aurai tendance à penser que $\pi(100)-\pi(10)+1$ est constant, que je prenne en compte 2 ou pas. En même temps, je trouve que c'est absurde et ce, d'autant plus que dans $(E)$ on voit que les nombres qui sont des puissances de 2 ne seront pas "écartés".
Quelle information je ne prends pas en compte ?
Je vous en remercie par avance,
CYD
Réponses
-
L'information que tu ne prends pas en compte c'est qu'il y a des multiples de $2$ entre $\sqrt{100}$ et $100$. :-D
-
Bonjour,
merci pour votre réponse.
On ne peux pas enlever 2 sans prendre en compte les nombres composés pairs.
J'ai une autre question :
je ne trouve pas sur internet d'équation ou de résultat tels que l'on considère $\pi_3(x)$ seulement pour les $x \equiv 3 \pmod{4}$ ou bien $\pi_1(x)$ seulement pour les $x \equiv 1 \pmod{4}$.
J'imagine que ça doit exister. Peut-être que $\pi(x)$ n'est plus appelé fonction de compte des nombres premiers dans ces cas-là. Connaissez-vous des livres, des sites internet où des résultats sont indiqués ?
Bien cordialement,
CYD -
$\DeclareMathOperator{\Li}{Li}$
Je ne suis pas sûr de bien comprendre la question, mais la notation $$\pi(x; q, a) = |\{p \leq x \mid p \equiv a \mod q\}|,$$ pour $a$ et $q$ premiers entre eux, est standard. On dispose par exemple du théorème des nombres premiers en progressions arithmétiques: $$\pi(x;q,a) \underset{x \to +\infty}{\sim} \frac{1}{\varphi(q)} \Li(x).$$
Une bonne référence pour cela Un cours de théorie analytique des nombres d'Emmanuel Kowalski. -
Bonjour,
je me suis mal exprimé, vous avez raison. Votre réponse correspond à la question que j'aurais dû poser. :-D
C'est parfait pour moi. Merci beaucoup.
je vais aller voir.
Cordialement,
CYD
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.2K Toutes les catégories
- 61 Collège/Lycée
- 22.1K Algèbre
- 37.5K Analyse
- 6.3K Arithmétique
- 58 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 20 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.7K Géométrie
- 83 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 25 Mathématiques et finance
- 337 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 801 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres