Vous êtes sur la page 1sur 7

Suites des nombres composs et

diagrammes des nombres premiers


Rdig par : Lahoucine BOUGRINE
Rsum de la mthode
La mthode consiste distinguer les nombres impairs par leur classe de congruence
(Modulo 30). Dans ce rsum de la mthode, nous allons nous intresser aux nombres
impairs dunit 3. La mme mthode pourra tre applique aux nombres impairs dunit 1, 7
et 9.
Pour obtenir un nombre compos dunit 3 par multiplication de deux nombres, on a le
choix entre deux oprations :
Multiplication dun nombre impaire dunit 1 par un nombre impaire dunit 3
Multiplication dun nombre impaire dunit 7 par un nombre impaire dunit 9
Soient i et j deux entiers naturels non nuls. On pose :
,
,

= (10i-7)(10j+1) (1)
= (10i-3)(10j-1) (2)

(Ai,j)i,j1 et (Bi,j)i,j1 reprsentent ces oprations ; leurs expressions sont sous forme dun
produit de deux nombres impairs.
Dans la suite et pour viter toute confusion, nous allons remplacer i ou j par k entier naturel
non nul, pour signifier que i ou j varie.
Partant des relations (1) et (2), nous gnrons toutes les suites des nombres composs
dunit 3. Quelques oprations (expliques en dtail dans larticle de base) nous permettent
de distinguer parmi toutes ces suites celles en relation directe avec les nombres premiers.
Le tableau ci-aprs prsente quelques premires suites des nombres composs dunit 3 :

Ordre de la suite

Expression de la suite (pour tout k entier non nul)

B1,k = B1,1 + 70(k-1) = 63 + 70(k-1)

Ak,1 = A2,1 + 110(k-1) = 143 + 110(k-1)

A2,k = A2,2 + 130(k-1) = 273 + 130(k-1)

B2,k = B2,2 + 170(k-1) = 323+170(k-1)

Bk,2 = B3,2 + 190(k-1) = 513+190(k-1)

A3,k = A3,3 + 230(k-1) = 713+230(k-1)

Ak,3 = A4,3 + 310(k-1) = 1023+310(k-1)

Suites des nombres composs et diagrammes des nombres premiers

Page 1

Bk,3 = B4,3 + 290(k-1) = 1073+290(k-1)

B4,k = B4,4 + 370(k-1) = 1443+370(k-1)

10

Ak,4 = A5,4+ 410(k-1) = 1763+410(k-1)

11

A5,k = A5,5 + 430(k-1) = 2193+430(k-1)

12

B5,k = B5,5 + 470(k-1) = 2303+470(k-1)

13

Bk,5 = B6,5 + 490(k-1) = 2793+490(k-1)

14

A6,k = A6,6 + 530(k-1) = 3233+530(k-1)

15

Ak,6 = A7,6 + 610(k-1) = 3843+610(k-1)

16

Bk,6 = B7,6 + 590(k-1) = 3953+590(k-1)

17

B7,k = B7,7 + 670(k-1) = 4623+670(k-1)

18

Ak,7 = A8,7 + 710(k-1) = 5183+710(k-1)

19

A8,k = A8,8 + 730(k-1) = 5913+730(k-1)

20

B8,k = B8,8 + 770(k-1) = 6083+770(k-1)

21

Bk,8 = B9,8 + 790(k-1) = 6873+790(k-1)

22

A9,k = A9,9 + 830(k-1) = 7743+830(k-1)

23

Ak,9 = A10,9 + 910(k-1) = 8463+910(k-1)

24

Bk,9 = B10,9 + 890(k-1) = 8633+890(k-1)

Figure 1 : tableau de quelques premires suites des nombres composs dunit 3 , celles
multiples de 3 ayant t cartes
Partant des 8 premires suites, comme nous pourrions le voir dans la figure 1, toutes les
suites des nombres composs dunit 3 peuvent tre obtenues grce lapplication
dfinie sur lensemble des entiers naturels N dans N ainsi :
,

;
,

reprsente

,
,

+
,

ou

, et

reprsente

,
,

ou

Alors, pour tout h entier naturel ;


!" #

$=

!" #

$=

%",

%"

%",

+
%"

+ %&&"
+

+ %&&"

(3)

(4)

On a par exemple lexpression de la 1re suite des nombres composs dunit 3: Pour tout
k1 ;
B1,k = 63 + 70(k-1) = B1,1 + 70(k-1)
Suites des nombres composs et diagrammes des nombres premiers

Page 2

!" #

$=

%",

%"

+ '& + %&&"

La premire image de cette suite par lapplication g ) correspond h=1 ;


! #

$=

%,

+ '& + %&&

*,*

+ %'&

Cette expression nest que la 9me suite des nombres composs dunit 3 prsente dans le
tableau ci-dessus. Grce aux relations (3) et (4), nous pouvons donc obtenir toutes les
images des 8 premires suites jusqu nimporte quel ordre voulu. Le tableau ci-aprs
donne une premire mthode pour trouver les groupes des nombres premiers dunit 3
dans lordre :

Suites des nombres composs et diagrammes des nombres premiers

Page 3

Figure 2 : Mthode pour trier les nombres impairs dunit 3 en des nombres premiers et des
nombres composs

Suites des nombres composs et diagrammes des nombres premiers

Page 4

Comme nous pourrions le voir dans la figure ci-dessus, en appliquant les suites des nombres
composs dunit 3, nous obtenons les nombres premiers correspondant ces suites.
En appliquant la 1re suite des nombres composs dunit 3(en loccurrence (B1,k)k1) sur
lensemble des impairs dunit 3, nous obtenons le 1er groupe de nombres premiers :
{3,13,23,43,53} ; et on appliquant la 2me suite (Ak,1)k1, nous obtenons un 2me groupe de
nombres premiers : {73,83,103,113} ; et ainsi de suite jusqu lordre voulu.
Comme nous pourrions le remarquer dans la figure 2, nous pourrons traiter les nombres
impairs dunit 3 selon leur classe de congruence modulo 30. Par consquence, les suites
des nombres composs dunit 3 prsentes dans la figure 1 seront divises en trois soussuites de classes 3, 13 et 23[30]. Il sen suit que les nombres premiers obtenus soient aussi
distingus par leurs classes de congruences.
Les figures 3 et 4 ci-dessous reprsentent respectivement le diagramme des nombres
premiers de classe 13[30] et le diagramme des nombres premiers de classe 23[30].
Lapplication des suites des nombres composs et la lecture des nombres premiers se font
en colonnes de gauche droite. Les nombres premiers obtenus sont colors en bleu-ciel
alors que les nombres composs sont en divers couleurs.
Notons que le prsent rsum ne traite quun seul cas, en loccurrence celui des nombres
impairs dunit 3. La mme mthode peut tre applique aux nombres impairs dunit 1, 7
et 9.

Suites des nombres composs et diagrammes des nombres premiers

Page 5

Figure 3 : Diagramme des nombres premiers dunit 3 de classe de congruence de 13 (Mod 30)

Suites des nombres composs et diagrammes des nombres premiers

Page 6

Figure 4 : Diagramme des nombres premiers dunit 3 de classe de congruence de 23 (Mod 30)

Suites des nombres composs et diagrammes des nombres premiers

Page 7