• Aucun résultat trouvé

Conjecture de Goldbach d’un point de vue analytique

N/A
N/A
Protected

Academic year: 2022

Partager "Conjecture de Goldbach d’un point de vue analytique"

Copied!
1
0
0

Texte intégral

(1)

Conjecture de Goldbach d’un point de vue analytique

Denise Vella-Chemla 31/10/2011

La conjecture de Goldbach stipule que tout nombre pair sup´erieur `a 2 est la somme de deux nombres premiers.

On rappelle quepest un d´ecomposant de Goldbach densipest un nombre premier incongru `anselon tout module premier inf´erieur `a √

n.

∀n≥6, n = p+q, p et q premiers impairs ⇐⇒ ∀q≤√

n, p6≡n(mod q) On noteπ(x;q, a) l’ensemble des nombres premiersp≤xtels quep≡a(mod q).

Th´eor`eme de Brun-Titchmarsh : Soit q ≥1 un entier et a un entier premier `a q. Pour M et N deux entiers≥1, le nombreZ de nombres premiers congrus `aamoduloqet dans l’intervalle [M + 1, M+N]

est au plus ϕ(q)ln(N/q)2N .

π(x;q, a)≤ 2x

ϕ(q)ln(x/q)pour tout x > q.

.

Si on noteN bGoldbach(n) le nombre de d´ecompositions de Goldbach den, on a vu qu’il suffit d’enlever de l’ensemble des nombres premiers inf´erieurs `an/2 dont le nombre estπ(n/2) (qui tend vers ln(n/2)n/2 selon le th´eor`eme d’Hadamard-De La Vall´ee Poussin) le nombre de nombres premiers `a n/2 et congrus `a n/2 modulo chacun des nombres premierspi inf´erieur `a√

n.

On obtient finalement le r´esultat :

N bGoldbach(n) = n2 2ln(n/2)Q

piϕ(pi)ln(n/2pi) pi d´esignant tout nombre premier impair inf´erieur `a√

n.

On utilise le terme propos´e par Gauss dans les Recherches Arithm´etiques.

Par exemple, 98 a pour plus petit d´ecomposant de Goldbach 19 parce que 3, 5, 7, 11, 13 et 17 sont tous congrus `a 98 selon ”quelqu’un”.

98 = 2.72. 983 (mod5).

985 (mod3).

987 (mod7).

9811 (mod3).

9813 (mod5).

9817 (mod3).

1

Références

Documents relatifs

Conclusion : We are looking for a S 0 congruences system, implied by S and 6= to S, to what restricted trc bijection associates a natural integer d 0 < d , with d 0 doesn’t

Le probl` eme o` u l’on se propose de distinguer les nombres premiers des nombres compos´ es, [...], est connu comme un des plus importants et des plus utiles de toute l’Arithm´

Mais on peut “´ etendre” ces lignes de multiples mani` eres, en leur adjoignant des nombres quelconques, et en obtenant de la sorte des multitudes de lignes (` a d´ enombrer)

On appelle s´ equence d’entiers une suite finie ordonn´ ee d’entiers. Les nombres premiers

Par le principe des tiroirs, cela entraˆıne dans la plupart des cas qu’il y a au plus un r´ esidu quadratique par colonne (ou inversement, au moins un non-r´ esidu par colonne)

Gauss, Recherches Arithm´ etiques, Editions Jacques Gabay, 1801..

Supposons que la racine du carr´ e cherch´ e soit ±a + xp µ ; et il est ais´ e de s’assurer que c’est l` a la forme qu’elle doit avoir.. Quand 2 est module, tous les nombres

Dans une lettre `a Euler du 7 juin 1742, Goldbach ´enonce “il semble que tout nombre sup´ erieur ` a 2 soit la somme de trois nombres premiers”. Euler reformule cette conjecture en