• Aucun résultat trouvé

1 M´ethode constructive de calcul d’un d´ecomposant de Goldbach d’un nombre pair par affectation de mots binaires

N/A
N/A
Protected

Academic year: 2022

Partager "1 M´ethode constructive de calcul d’un d´ecomposant de Goldbach d’un nombre pair par affectation de mots binaires"

Copied!
2
0
0

Texte intégral

(1)

1 M´ ethode constructive de calcul d’un d´ ecomposant de Goldbach d’un nombre pair par affectation de mots binaires

Voici quels sont les mots binaires de longueur 3, 5, 7 et 9 `a associer `a un nombre pair en fonction de la classe de congruence de sa moiti´e1 . On associera `a un nombre pair autant de mots qu’il y a de nombres impairs sup´erieurs ou ´egaux `a 3 et inf´erieurs ou ´egaux `a sa racine. On comprend qu’il est ais´e de g´en´eraliser. Il restera `a d´emontrer que le mot final associ´e `a un nombre pair (par “ou bool´een”

de puissances de ses mots associ´es) contient toujours un 0. Le fait de barrer la premi`ere lettre d’un mot correspond au fait que ce mot est de longueur impaire (sa ligne de pliage tombe au milieu d’une lettre).

1.1 Mots de longueur 3 ` a associer au nombre pair

• doubles de 6k: 010

• doubles de 6k+ 1 ou de 6k+ 5 : 0|11

• doubles de 6k+ 2 ou de 6k+ 4 : 101

• doubles de 6k+ 3 : 1|00

1.2 Mots de longueur 5 ` a associer au nombre pair

• doubles de 10k : 00100

• doubles de 10k+ 1 ou de 10k+ 9 : 0|0110

• doubles de 10k+ 2 ou de 10k+ 8 : 01010

• doubles de 10k+ 3 ou de 10k+ 7 : 0|1001

• doubles de 10k+ 4 ou de 10k+ 6 : 10001

• doubles de 10k+ 5 : 1|0000

1.3 Mots de longueur 7 ` a associer au nombre pair

• doubles de 14k : 0001000

• doubles de 14k+ 1 ou de 14k+ 13 : 0|001100

• doubles de 14k+ 2 ou de 14k+ 12 : 0010100

• doubles de 14k+ 3 ou de 14k+ 11 : 0|010010

• doubles de 14k+ 4 ou de 14k+ 10 : 0100010

• doubles de 14k+ 5 ou de 14k+ 9 : 0|100001

• doubles de 14k+ 6 ou de 14k+ 8 : 1000001

• doubles de 14k+ 7 : 1|000000

1Ces r´egularit´es font penser `a la loi de r´eciprocit´e quadratique.

1

(2)

1.4 Mots de longueur 9 ` a associer au nombre pair

• doubles de 18k : 000010000

• doubles de 18k+ 1 ou de 18k+ 17 : 0|00011000

• doubles de 18k+ 2 ou de 18k+ 16 : 000101000

• doubles de 18k+ 3 ou de 18k+ 15 : 0|00100100

• doubles de 18k+ 4 ou de 18k+ 14 : 001000100

• doubles de 18k+ 5 ou de 18k+ 13 : 0|01000010

• doubles de 18k+ 6 ou de 18k+ 12 : 010000010

• doubles de 18k+ 7 ou de 18k+ 11 : 0|10000001

• doubles de 18k+ 8 ou de 18k+ 10 : 100000001

• doubles de 18k+ 9 : 1|00000000

2 Application ` a la recherche d’un d´ ecomposant de Goldbach de 100

100 est un double de pair. Son mot final associ´e est de longueur paire.

50, la moiti´e de 100 est un 6x+ 2, on associe au nombre 100 le mot de longueur 3 : 101.

50 est un 10k, on associe au nombre 100 le mot de longueur 5 : 00100.

50 est un 14k+ 8, on associe au nombre 100 le mot de longueur 7 : 1000001.

50 est un 18k+ 14, on associe au nombre 100 le mot de longueur 9 : 001000100.

On fait un “ou bool´een” de ces 4 mots. On obtient la lettre 0 en position 2.

Donc (50−2×2 + 1) + (50 + 2×2−1) = 47 + 53 est une d´ecomposition de Goldbach de 100.

3 Application ` a la recherche d’un d´ ecomposant de Goldbach de 98

98 est un double d’impair. Son mot final associ´e est de longueur impaire.

49, la moiti´e de 100 est un 6x+ 1, on associe `a 98 le mot de longueur 3 : 011.

49 est un 10k+ 9, on associe `a 98 le mot de longueur 5 : 00110.

49 est un 14k+ 7, on associe `a 98 le mot de longueur 7 : 1000000.

49 est un 18k+ 13, on associe `a 98 le mot de longueur 9 : 001000010.

On fait un “ou bool´een” de ces 4 mots ou plus exactement de leurs puissances.

0110110∨0011000∨1000000∨0010000 = 1111110.

On obtient la lettre 0 en position 6 (mot de longueur impaire, on ne compte pas la lettre sur la ligne de pli si c’est un 1, si c’est un 0, le nombre pair consid´er´e v´erifie trivialement la conjecture de Goldbach parce que c’est un double de nombre premier).

Donc (49−2×6) + (49 + 2×6) = 37 + 61 est une d´ecomposition de Goldbach de 100.

2

Références

Documents relatifs

n sauf ceux de la factorisation de n apparaissent en troisi` eme colonne (pour les modules qui divisent n, la premi` ere et la deuxi` eme passe ´ eliminent les mˆ emes nombres). Un

La conjecture de Goldbach stipule que tout nombre pair n plus grand que 2 est la somme de deux nombres premiers. Ces nombres premiers p et q sont appel´ es d´ ecomposants de Goldbach

C’est bien ` a cause de la Th´ eorie de Galois que la conjecture de Goldbach est vraie : il y a un changement de la variable dans les deux polynˆ omes par x −∆ et x+ ∆ qui fait

−1 doit forc´ ement faire partie d’un regroupement de 3 nombres car d’une part, il doit disparaˆıtre dans la mesure o` u la partition de f (n + 2) ne doit contenir que des

Lors de ces recherches autour de la conjecture de Goldbach, comme il s’agit de trouver les solutions enti` eres d’´ equations, on a longuement but´ e sur un extrait de Galois qui

Lors de ces recherches autour de la conjecture de Goldbach, comme il s’agit de trouver les solutions enti` eres d’´ equations, on a longuement but´ e sur un extrait de Galois qui

Quand nous analysons des op´ erations telles que l’addition et la multiplication, nous nous rendons compte qu’un type de raisonnement se retrouve ` a chaque pas, c’est la

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