• Aucun résultat trouvé

d’un nombre pair donn´e

N/A
N/A
Protected

Academic year: 2022

Partager "d’un nombre pair donn´e"

Copied!
2
0
0

Texte intégral

(1)

Une fonction qui semble minorer le nombre de d´ecompositions de Goldbach

d’un nombre pair donn´e

Denise Chemla 28/11/10

On rappelle qu’`a la recherche des d´ecomposants de Goldbach d’un nombre pair 2x, on a choisi de repr´esenter les caract`eres de divisibilit´e des nombres impairs de 3 `a 2x−3 dans une grille telle que celle pr´esent´ee ci-dessous pour le nombre pair 98.

3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 95 93 91 89 87 85 83 81 79 77 75 73 71 69 67 65 63 61 59 57 55 53 51 49

Chaque ligne correspond `a un nombre impair 2i+ 1 pour i compris entre 1 et b√

xc. La grille de recherche des d´ecomposants de Goldbach de 2xcontient bx−12 ccolonnes.

Il y a autant de d´ecompositions de Goldbach de 2x = 98 qui font intervenir deux sommants sup´erieurs `a 2b√

xc+ 1 que de colonnes de la grille ne contenant aucune case color´ee.

On constate que les lignes correspondant `a un nombre impair compos´e (par ex- emple, ici la quatri`eme ligne correspondant au nombre impair 9) ne contiennent jamais de case color´ee qui n’ait d´ej`a ´et´e color´ee par les lignes des diviseurs du nombre compos´e en question (en l’occurrence pour le nombre compos´e 9, qui n’ait d´ej`a ´et´e color´ee dans la premi`ere ligne correspondant au nombre impair 3).

L’´etude de telles grilles am`ene `a proposer la formule suivante pour minorer le nombre de d´ecompositions de Goldbach d’un nombre pair donn´e.

Posons : ai=

1 si 2i+ 1est un nombre premier qui divise x 2 si 2i+ 1est un nombre premier qui ne divise pas x

1

(2)

Le nombre de d´ecomposants de Goldbach semble pouvoir ˆetre minor´e par :

f(2x) =jx−1 2

k

b xc

Y

i=1

1− ai

2i+ 1

Si l’on n’´etablit pas de distinction entre nombres premiers et compos´es (ce qui

´

equivaut `a consid´erer que les nombres compos´es peuvent ´eliminer eux-aussi des d´ecomposants de Goldbach alors que ce n’est pas le cas), la formule devient :

f(2x) =jx−1 2

k

b xc

Y

i=1

1− 2 2i+ 1

Le produit contient les fractions suivantes : 13, 35, 57, 79, . . . , 2b

xc−1 2b

xc+1. On le simplifie en 2b1xc+1.

La formule devient :

f(2x) =jx−1 2

k 1 2b√

xc+ 1 On la simplifie en :

f(2x) =j

√x 4

k

On appelleN bGoldbach(2x) le nombre de d´ecompositions de 2xcomme somme de deux nombres premiers.

Par programme, la fonctionf test´ee jusqu’`a 3 500 000 fournit un nombref(2x) toujours inf´erieur `a N bGoldbach(2x) et sup´erieur ou ´egal `a 1 d`es que 2x est sup´erieur ou ´egal `a 32.

∀2x ≥ 32, 1 ≤ f(2x) ≤ N bGoldbach(2x).

Dans un article de Bernard Teissier de 19661, consacr´e au crible de Brun, des id´ees similaires sont pr´esent´ees (notamment page 11-10 concernant la conjecture de Goldbach). L’auteur fournit des majorations du nombre de d´ecomposants.

1Bernard TEISSIER, Crible de Brun, S´eminaire Delange-Pisot-Poitou. Th´eorie des nom- bres, tome 7, no 2 (1965-1966), exp. no 11, p. 1-13., consultable `a l’adresse

http://www.numdam.org/item?id=SDP P 19651966 7 2A1 0

2

Références

Documents relatifs

[r]

[r]

Un entier naturel n est dit « narcissique » si la somme des puissances n-ièmes des n premiers nombres entiers naturels est divisible par n?. Quels sont les

La question 4, en revanche, illustre de façon pratique le concept de probabilité que l’on peut (doit ?) voir comme une fréquence idéale : lorsqu’on lance un grand nombre de fois

Et si, de plus, tous les termes de la série sont positifs, on pourra affirmer avec certitude que U n tend vers une limite positive fixe (et l'on sait qu'il en sera de même de U_ B

Mais, et c'est là le fait capital, il suffit de Tune quelconque de ces deux relations, posée à priori comme une condition à laquelle doit satisfaire le nombre inconnu e, pour en

Fiche réalisée par Céline Lamour-Crochet, illustrations : Laure Phélipon. Lecture : Je compte le nombre de syllabes et j'entoure le

L’écriture scientifique d’un nombre est l’écriture de ce nombre sous la forme a 10 n où a est un nombre qui s’écrit avec un seul chiffre (différent de zéro) avant