Vous êtes sur la page 1sur 169

LA CONSTRUCTION

NUMERIQUE

Rsum

BILEOMBELE WA LUMONA

bileombele@gmail.com
Savez-vous que dans chaque base de numration les nombres
ne sont pas
disposs au petit bonheur ? Cest ce que vous dcouvrirez en compulsant
cette thorie. Dautre part il est aussi question dune disposition des nombres
ou structure numrique, pour utiliser le terme consacr, qui ne concerne pas
les bases numrales.

Table des matires


I.

Introduction......................................................................................................................................................................... 3

II. Triangle naturel................................................................................................................................................................... 4


A. Prsentation..................................................................................................................................................................... 4
B. Iso-IDK............................................................................................................................................................................... 7
1. Iso-IDK G ou iso-IDK gauche....................................................................................................................................... 8
2. Iso-IDK D ou iso-IDK droite......................................................................................................................................... 8
C. Iso-IDP............................................................................................................................................................................... 9
1. Iso-IDP H ou iso-IDP haut............................................................................................................................................ 9
2. Iso-IDP B ou iso-IDP bas........................................................................................................................................... 10
D. Bissectque..................................................................................................................................................................... 11
III.

1
Structures
numriques de base numrale................................................................................................................ 13

A. Systme de numration de base 2............................................................................................................................. 13


1. Pyramide originelle.................................................................................................................................................... 13
2. Pyramide parallle..................................................................................................................................................... 15
3. Demi-pyramide............................................................................................................................................................ 15
4. Terrassade.................................................................................................................................................................... 17
B. Systme de numration de base 3............................................................................................................................. 19
1. Pyramide originelle.................................................................................................................................................... 19
2. Pyramide parallle..................................................................................................................................................... 21
3. Demi-pyramide............................................................................................................................................................ 23
4. Terrassade.................................................................................................................................................................... 25
C. Systme de numration de base 4............................................................................................................................. 29

1. Pyramide originelle.................................................................................................................................................... 29
2. Pyramide parallle..................................................................................................................................................... 31
3. Demi-pyramide............................................................................................................................................................ 33
4. Terrassade.................................................................................................................................................................... 35
D. Systme de numration de base N............................................................................................................................. 38
1. Pyramide originelle.................................................................................................................................................... 38
2. Pyramide parallle..................................................................................................................................................... 72
3. Demi-pyramide............................................................................................................................................................ 97
4. Terrassade.................................................................................................................................................................. 114
E. Autre mthode pour transcrire un nombre dans une base donne....................................................................129

I.

Introduction

Le terme construction numrique au sens de cette thorie cest le fait de disposer des nombres entiers naturels de
manire former une figure et dtre en mesure de reprer chaque lment de cette figure laide dun systme daxes qui
fait office de systme de coordonnes.
La figure qui dcoule dune construction numrique est appele structure numrique. Laxe des IDK et laxe des
IDP constituent le systme daxes qui accompagnent la structure numrique. Laxe des IDK est vertical alors que laxe des
IDP de son ct est horizontal et surplombe la structure numrique.
Lensemble de la structure numrique et de son systme daxes se prsente sous forme dun tableau quadrill. Les
lments de la structure numrique quon sait dj tre des nombres sont appels briques, une allusion vidente la
construction. Pour reprer une brique on se sert de laxe des IDK et de laxe des IDP. Larrire-plan de la structure numrique
forme ce quon va appeler lhorizon. Cest une zone qui ne comporte aucun nombre, cest donc un espace vierge.
Les
3 diffrentes structures numriques prsentes dans cette thorie ne sont que des bauches car il est humainement
impossible de reprsenter une structure numrique dans toute sa plnitude. En effet le nombre de briques contenues dans
une structure numrique est en principe infini.
Dans cette thorie nous allons traiter entre autres choses des structures numriques qui ont trait un systme de
numration. Il serait donc on ne peut plus appropri de rappeler certaines notions relatives cela.
Voici quelques dfinitions1 : Un systme de numration est un ensemble de conventions laide desquelles on peut
nommer les nombres et les reprsenter par des caractres appels chiffres. La base dun systme est le nombre des chiffres
que lon utilise dans ce systme ; celle du systme dcimal est donc le nombre dix.
Les structures numriques lies un systme de numration seront nommes structures numriques de base numrale.
Elles se prsentent sous forme de pyramide, de demi-pyramide et de terrassade .
Au dbut de cette thorie sera aborde une structure numrique qui na rien voir avec les systmes de numration.
La dite-structure a fait son apparition dans une autre thorie du mme auteur et est complte ici par dautres notions
nouvelles.
1 Voir Trait darithmtique (6e DITION 1968) par N.-J.Schons .

II.

Triangle naturel

A.

1
2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1

Prsentation

10

11

12

13

1
2
4
7
11
16
22
29
37
46 4

3
5
8
12
17
23
30
38
47

6
9
13
18
24
31
39
48

10
14
19
25
32
40
49

15
20
26
33
41
50

21
27
34
42
51

28
35
43
52

36
44
53

45
54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

10
6
12
1
13
7
15

10
7
12
2
13
8
15

10
8
12
3
13
9
15

10
9
12
4
14
0
15

11
0
12
5
14
1
15

11
1
12
6
14
2
15

11
2
12
7
14
3
16

11
3
12
8
14
4
16

10
0
11
4
12
9
14
5
16

10
1
11
5
13
0
14
6
16

10
2
11
6
13
1
14
7
16

10
3
11
7
13
2
14
8
16

10
4
11
8
13
3
14
9
16

14

15

16

17

18

10
5
11
9
13
4
15
0
16

12
0
13
5
15
1
16

13
6
15
2
16

15
3
17

17

19

20

21

22

23

8
1
9
2
0
2
1
2
2
2
3

4
17
2
19
1
21
1
23
2
25
4

5
17
3
19
2
21
2
23
3
25
5

6
17
4
19
3
21
3
23
4
25
6

7
17
5
19
4
21
4
23
5
25
7

8
17
6
19
5
21
5
23
6
25
8

9
17
7
19
6
21
6
23
7
25
9

0
17
8
19
7
21
7
23
8
26
0

1
17
9
19
8
21
8
23
9
26
1

2
18
0
19
9
21
9
24
0
26
2

3
18
1
20
0
22
0
24
1
26
3

4
18
2
20
1
22
1
24
2
26
4

5
18
3
20
2
22
2
24
3
26
5

6
18
4
20
3
22
3
24
4
26
6

7
18
5
20
4
22
4
24
5
26
7

8
18
6
20
5
22
5
24
6
26
8

9
18
7
20
6
22
6
24
7
26
9

0
18
8
20
7
22
7
24
8
27
0

1
18
9
20
8
22
8
24
9
27
1

19
0
20
9
22
9
25
0
27
2

21
0
23
0
25
1
27
3

23
1
25
2
27
4

25
3
27
5

27
6

Triangle naturel
La premire colonne de ce tableau est laxe des IDK tandis que celui qui le surplombe est laxe des IDP. Ces deux
5
axes servent
reprer une brique. Cest ainsi quon appelle les nombres qui constituent le triangle naturel. Les briques sont
disposes de faon former un triangle rectangle. On localise aisment une brique sur ce triangle par le numro de sa ligne
et le numro de sa colonne. Par exemple la brique 13 est repre par lintersection de la 5e ligne et de la 3e colonne. Par souci
de simplicit on notera : (13) < 5; 3 >.
Le triangle naturel ou triangle des indices2 se trouve donc tre un systme de coordonnes. Dans ce systme le
premier nombre reprsente naturellement la brique, le second nombre est appel son idadi ya kwanza3 (abrg IDK) tandis
que le dernier nombre est lidadi ya pili4 (abrg IDP) de la dite-brique. La brique, lIDK et lIDP sont tous des entiers naturels
non nuls. Dautre part lIDP nexcde jamais lIDK.

2 Cest le nom donn au triangle naturel dans la Thorie des nombres composites du mme auteur.
3 Expression swahilie signifiant premier nombre .
4 Expression swahilie signifiant deuxime nombre .

( k ) < p ; q> (lire

Sur le triangle naturel pour

dIDK

on a :

p ( p1 )
+q
2

k=

p a la mme valeur que 2 k arrondi au nombre entier le plus proche

( k ( k2+1) )< k ; k >

( k + p ) < p+1 ; q>

ou

k =Cp + q avec p 2

En effet soit ( k ) < p ; q>et ( k ' ) < p+1 ; q>


6

p ( p1 )
+q
( p+1 ) p p ( p1 )
'
2
On aura :
k k=

2
2
( p+1 ) p
'
k=
+q
2
k=

k ' k= p
d'o k ' =k + p .
o

( k r )< p ; q r >
En effet soit ( k ) < p ; q>et ( k ' ) < p ; q r >

et dIDP

ou

de coordonnes

et

p ( p1 )
+q
'
2
On aura :
k =k r .
p ( p1 )
k '=
+q r
2
k=

Dterminer ( x ) <700 ; 100>.


2

On a : x =C700 +100

244750.

Dterminer les coordonnes de la brique 2015 sur le triangle naturel.


7

On a :

2 2015 63,482

donc ( 2015 ) <63 ; x>


2

soit 2015=C63+ x
soit encore x=62

d'o (2015 )< 63; 62> .

Dduire du rsultat qui prcde les coordonnes des briques 2016 et 2000 sur le triangle naturel.

On a : ( 2015 )< 63 ; 62>


soit ( 2015+1 )< 63 ; 62+ 1>
d'o (2016 ) <63 ; 63>.

On a : ( 2015 )< 63 ; 62>


soit ( 201515 ) <63 ; 6215>
d'o (2000 )< 63; 47>.
8
La configuration du triangle naturel prsente une stratification des briques :
La premire strate ou strate 1, encore appele summum, contient des briques dont lIDK est 1.
La deuxime strate ou strate 2 a quant elle des briques dont lIDK est 2.
La troisime strate ou strate 3 a pour sa part des briques dont lIDK est 3.
Et ainsi de suite.
Nota :
Une strate autre que le summum est appele soutrate.
Toute brique qui est au dbut dune strate du triangle naturel est appel un occidentque tandis que toute brique qui
termine une strate est un orientque.

B.

Iso-IDK

Les iso-IDK sont des briques ayant mme IDK.


Exemple :

Les briques 46, 52et 55sont des iso-IDK car on a : ( 46 ) <10 ;1> , ( 52 ) <10 ; 7>et ( 55 ) <10 ;10> .

1.

Iso-IDK G ou iso-IDK gauche

Un iso-IDK gauche dune brique est une brique situe gauche de celle-ci sur la mme strate.

Soit ( ) < p ; m> et ( ) < p ; n>


9

Si m< n alors la brique est un iso-IDK G de la brique .


Exemple :
Quel est le plus petit iso-IDK G de la brique 252 sur le triangle naturel ?

On a ( 252 ) <22 ; 21> .


Le plus petit iso-IDK G de la brique 252 aura pour IDP 1.

D'o ( 232 ) <22 ; 1> l' iso - IDK G cherch.

2.

Iso-IDK D ou iso-IDK droite

Un iso-IDK droite dune brique est une brique situe droite de celle-ci sur la mme strate.

Soit ( ) < p ; m> et ( ) < p ; n>.


Si m> n alors la brique est un iso-IDK D de la brique .
Exemple :
Quel est le plus grand iso-IDK D de la brique 417 sur le triangle naturel ?

On a ( 417 ) <29 ; 11>.


Le plus grand iso-IDK D de la brique 417 aura pour IDP 29.

D'o ( 435 )< 29; 29> l'iso - IDK D cherch.

C.
10

Iso-IDP

On appelle iso-IDP des briques ayant mme IDP.


Exemple :

Les briques 666 et 1261 sont des iso-IDP car on a : ( 666 ) <36 ; 36> et ( 1261 )< 50; 36 >.
Nota :
Les iso-IDK sont nombrables tandis que les iso-IDP sont indnombrables.

1.

Iso-IDP H ou iso-IDP haut

Un iso-IDP haut dune brique est une brique situe au-dessus de celle-ci sur le triangle naturel.

Soit ( ) <m ; q>et ( ) <n ; q> .


Si m< n alors la brique est un iso-IDP H de la brique .
Exemple :
Quel est le plus petit

iso-IDP H

de la brique 383158 sur le triangle naturel ?

On a ( 383158 ) <875 ; 783>.


Le plus petit

iso-IDP H

de la brique 383158 au vu des coordonnes de cette dernire doit inluctablement avoir pour IDK

783 .
Ainsi
Nota :

( 306936 ) <783 ; 783> est le plus petit iso-IDP H

de la brique 383158.

11

Lorsquune brique na pas diso-IDP H sur le triangle naturel alors on lappelle frontque. Un frontque est situ la
priphrie du triangle naturel.

2.

Iso-IDP B ou iso-IDP bas

Un iso-IDP bas dune brique est une brique situe au-dessous de celle-ci sur le triangle naturel.

Soit ( ) <m ; q>et ( ) <n ; q> .


Si m> n alors la brique est un iso-IDP B de la brique .
Exemple :
Trouver liso-IDP B de la brique 3731221 sur le triangle naturel ayant pour IDK 1000.

On a ( 3731221 ) <2732 ; 675>.


Ainsi

( 500175 ) <1000 ; 675> est liso-IDP B cherch.

Soit ( k )< p ; q >


( k + p )< p+1 ; q >
( k +2 p+1 ) < p+2 ; q>
( k +3 p+3 )< p+ 3; q>
( k +12
4 p+6 )< p+ 4 ; q >
( k +5 p+10 ) < p+5 ; q >
( k + 6 p+15 )< p+ 6 ; q>
( k +7 p+21 ) < p+7 ; q>

d'o ( k +np +C2n) < p+n ; q> .


A-t-on ( k + ( n+1 ) p+C2n+ 1) < p +n+1 ; q>?

De ( k +np+ C2n ) < p +n ; q> on a : ( k + np+C2n+ p +n ) < p+ n+1; q>


( k + ( n+1 ) p +C2n+ n ) < p+n+ 1; q >or C2n+ n=C2n +C1n=C2n+1
d'o ( k + ( n+ 1 ) p+C2n+1 ) < p+ n+1 ; q>.
Ainsi si on a ( k )< p ; q>alors on a aussi ( k +np+ C2n ) < p+ n ; q> et il serait superflu de prciser que n 2.

D.

Bissectque

13

Dterminer la relation qui lie a et b sachant qu'on a : ( ab )< a ; b>.


De ( ab ) <a ; b> on a : ab=

a ( a1 )
+b
2

d'o a=2 b .

k est un bissectque si on a: ( k ) <2 n ; n>.


Exemple :
Les briques 18, 50 et 72 sont des bissectques sur le triangle naturel car on a :

( 18 ) <6 ; 3>, ( 50 ) <10 ; 5>et ( 72 ) <12 ; 6>.

Nota :
Les bissectques du triangle naturel appartiennent une mme ligne discontinue qui passe par les briques 2, 8, 18, 32,
Celle-ci porte le nom de bissectrice numrique.
Si lon considre laxe des IDK comme faisant partie du triangle naturel alors chaque bissectque apparat le cas chant
comme la brique mdiane de chaque strate du triangle naturel. Cela est mis en relief sur le triangle naturel ci-dessus.
En utilisant le concept de bissectque dterminer les coordonnes des briques 20, 100 et 1500 sur le triangle naturel.

Les coordonnes de la brique 20

On a :

( 2 ) <2; 1>; ( 8 ) <4 ; 2>; ( 18 )< 6 ; 3>et on peut dduire que ( 18+2 )<6 ; 3+ 2> soit (20 )< 6 ; 5>.

Les coordonnes de la brique 100

14
On a :

( 50 ) <10 ; 5>; ( 72 ) <12; 6 >; ( 98 ) <14 ; 7> et on peut dduire que ( 98+2 )<14 ; 7+2>soit ( 100 ) <14 ; 9>.

Les coordonnes de la brique 1500

On a :

( 1800 ) <60 ; 30>; ( 1682 ) <58 ; 29>; ( 1568 ) <56 ; 28>et on peut dduire que (156827 ) <56 ; 2827>
soit ( 1541 )<56 ; 1>; ( 1540 ) <55 ; 55>d'o ( 154040 ) <55 ; 5540>soit ( 1500 ) <55 ; 15>.

III.
A.

Structures numriques de base numrale


Systme de numration de base 2
1.

2
0

1
1

Pyramide originelle

10

11

100

101

110

111

1001

1010

1011

1100

1101

1110

1111

10

11

12

13

14

15

10000

10001

10010

10011

10100

10101

10110

10111

16

17

18

19

20

21

22

23

100000

100001

100010

100011

100100

100101

100110

100111

32

33

34

35

36

37

38

39

1000000

1000001

1000010

1000011

1000100

1000101

1000110

1000111

64

65

66

67

68

69

70

71

10000000

10000001

10000010

10000011

10000100

10000101

10000110

10000111

128

129

130

131

132

133

134

135

100000000

100000001

100000010

100000011

100000100

100000101

100000110

100000111

256

257

258

259

260

261

262

263

100000000
0

100000000
1

100000001
0

100000001
1

100000010
0

100000010
1

100000011
0

100000011
1

512

513

514

515

516

517

518

519

100000000
00

100000000
01

100000000
10

100000000
11

100000001
00

100000001
01

100000001
10

100000001
11

1024

1025

1026

1027

1028

1029

1030

1031

1000
158

2
0

1
1

0
1

11
3

2
3
4
5
6
16
7
8
9

1
0

101

110

111

1001

1010

1011

1100

1101

1110

1111

10

11

12

13

14

15

10001

10010

10011

10100

10101

10110

10111

11000

17

18

19

20

21

22

23

24

100001

100010

100011

100100

100101

100110

100111

101000

33

34

35

36

37

38

39

40

1000001

1000010

1000011

1000100

1000101

1000110

1000111

1001000

65

66

67

68

69

70

71

72

10000001

10000010

10000011

10000100

10000101

10000110

10000111

10001000

129

130

131

132

133

134

135

136

100000001

100000010

100000011

100000100

100000101

100000110

100000111

100001000

257

258

259

260

261

262

263

264

100000000
1

100000001
0

100000001
1

100000010
0

100000010
1

100000011
0

100000011
1

100000100
0

513

514

515

516

517

518

519

520

100000000
01

100000000
10

100000000
11

100000001
00

100000001
01

100000001
10

100000001
11

100000010
00

1025

1026

1027

1028

1029

1030

1031

1032

PB2

2.

Pyramide parallle

Dans le systme de numration binaire il ny a pas de pyramide parallle.

3.

Demi-pyramide

-8

-7

17

-6

-5

-4

-3

-2

-1

0
0

10

11

100

101

110

111

1000

1001

1010

1011

1100

1101

1110

1111

10

11

12

13

14

15

10111

11000

11001

11010

11011

11100

11101

11110

11111

23

24

25

26

27

28

29

30

31

110111

111000

111001

111010

111011

111100

111101

111110

111111

57

58

59

60

61

62

63

62

63

1110111

1111000

1111001

1111010

1111011

1111100

1111101

1111110

1111111

119

120

121

122

123

124

125

126

127

11110111

11111000

11111001

11111010

11111011

11111100

11111101

11111110

11111111

247

248

249

250

251

252

253

254

255

111110111

111111000

111111001

111111010

111111011

111111100

111111101

111111110

111111111

504

505

506

507

508

509

510

511

503

-8

-7

-6

-5

-4

-3

-2

-1
10

0
1
2

100

101

110

1000

1001

1010

1011

1100

1101

1110

10

11

12

13

14

10111

11000

11001

11010

11011

11100

11101

11110

23

24

25

26

27

28

29

30

110111

111000

111001

111010

111011

111100

111101

111110

57

58

59

60

61

62

63

62

1110111

1111000

1111001

1111010

1111011

1111100

1111101

1111110

119

120

121

122

123

124

125

126

11110111

11111000

11111001

11111010

11111011

11111100

11111101

11111110

247

248

249

250

251

252

253

254

111110111
18

111111000

111111001

111111010

111111011

111111100

111111101

111111110

504

505

506

507

508

509

510

503

3
4
5
6
7
8
9

DB2

4.

Terrassade

-1
0

0
10

11

100

101

110

111

1000

1001

1010

1011

1100

1101

1110

10

11

12

13

14

1111

10000

10001

10010

10011

10100

10101

10110

10111

11000

15

16

17

18

19

20

21

22

23

24

11111

100000

100001

100010

100011

100100

100101

100110

100111

101000

31

32

33

34

35

36

37

38

39

40

111111

100000

1000001

1000010

1000011

1000100

1000101

1000110

1000111

1001000

63

64

65

66

67

68

69

70

71

72

19

-1
0

0
1

10
2

2
3
4
5
6

100

101

110

1000

1001

1010

1011

1100

1101

1110

10

11

12

13

14

10000

10001

10010

10011

10100

10101

10110

10111

11000

16

17

18

19

20

21

22

23

24

100000

100001

100010

100011

100100

100101

100110

100111

101000

32

33

34

35

36

37

38

39

40

100000

1000001

1000010

1000011

1000100

1000101

1000110

1000111

1001000

64

65

66

67

68

69

70

71

72

TB21
20

B.

Systme de numration de base 3


1.

-7

Pyramide originelle

-6

-5

-4

-3

-2

-1

10

11

12

20

21

22

100

101

102

110

111

112

120

10

11

12

13

14

15

202

210

211

212

220

221

222

1000

1001

1002

1010

1011

1012

1020

21

22

23

24

25

26

27

28

29

30

31

32

33

2202

2210

2211

2212

2220

2221

2222

10000

10001

10002

10010

10011

10012

10010

75

76

77

78

79

80

81

82

83

84

85

86

87

2220

2221
0

2221
1

2221
2

2222
0

2222
1

2222
2

10000
0

10000
1

10000
2

10001
0

10001
1

10001
2

10001
0

237

238

239

240

241

242

243

244

245

246

247

248

249

02

2222
10

2222
11

2222
12

2222
20

2222
21

2222
22

10000
00

10000
01

10000
02

10000
10

10000
11

10000
12

10000
10

722

723

724

725

726

727

728

729

730

731

732

733

734

735

20

74

2 21
236

2222

-7

-6

-5

-4

-3
0

-2
1

-1
2

0
1
1 11

20

21

22

202

210

211

212

220

221

222

20

21

22

23

24

25

26

2202

2210

2211

2212

2220

2221

2222

75

76

77

78

79

80

74

2 101

237

238

239

240

241

111

112

120

12

13

14

15

1002

1010

1011

1012

1020

29

30

31

32

33

10002

10010

10011

10012

10010

83

84

85

86

87

10000
2

10001
0

10001
1

10001
2

10001
0

244

245

246

247

248

249

28

4 10001
82

01

10000
02

10000
10

10000
11

10000
12

10000
10

722

723

724

725

726

727

728

730

731

732

733

734

735

PB3

110

22220 22221 22221 22221 22222 22222 22222 6 10000

22

11

3 1001

242

102

10

22202 22210 22211 22212 22220 22221 22222 5 10000


236

2
12

2.

-7

Pyramide parallle
-6

-5

-4

-3

-2

-1

10

11

12

20

21

22

100

101

102

110

111

112

120

121

122

200

201

10

11

12

13

14

15

16

17

18

19

1020

1021

1022

1100

1101

1102

1110

1111

1112

1120

1121

1122

1200

1201

34

35

36

37

38

39

40

41

42

43

44

45

46

11020

11021

11022

11100

11101

11102

11110

11111

11112

11120

11121

11122

11200

11201

115

116

117

118

119

120

121

122

123

124

125

126

127

11102
2

11110
0

11110
1

11110
2

11111
0

11111
1

11111
2

11112
0

11112
1

11112
2

11120
0

11120
1

358

359

360

361

362

363

364

365

366

367

368

369

370

33

114

11102 11102
0

357

23

-7

-6

-5

-4

-3

-2

-1
0

0
1
1 2

10

2 12

100

101

102

110

10

11

12

1020

1021

1022

1100

1101

1102

1110

33

34

35

36

37

38

39

11020

11021

11022

11100

11101

11102

11110

114

115

116

117

118

119

120

11102

11102
1

11102
2

11110
0

11110
1

11110
2

11111
0

357

358

359

360

361

362

363

3 112
14

4 1112
41

5 11112
122

6 11111
2
365

24

PB3 1

20

21

22

120

121

122

200

201

15

16

17

18

19

1120

1121

1122

1200

1201

42

43

44

45

46

11120

11121

11122

11200

11201

123

124

125

126

127

11112
0

11112
1

11112
2

11120
0

11120
1

366

367

368

369

370

3.

-14

Demi-pyramide

-13

-12

-11

-10

-9

-8

-7

-6

-5

-4

-3

-2

-1

10

11

12

20

21

22

110

111

112

120

121

122

200

201

202

210

211

212

220

221

222

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

2110

2111

2112

2120

2121

2122

2200

2201

2202

2210

2211

2212

2220

2221

2222

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

2211

2211
1

2211
2

2122
0

2122
1

2212
2

2220
0

2220
1

2220
2

2221
0

2221
1

2221
2

2222
0

2222
1

22222

228

229

230

231

232

233

234

235

236

237

238

239

240

241

2221

2221
11

2221
12

2212
20

2212
21

2221
22

2222
00

2222
01

2222
02

2222
10

2222
11

2222
12

2222
20

2222
21

22222
2

715

716

717

718

719

720

721

722

723

724

725

727

726

727

728

2510

242

-14

-13

-12

-11

-10

-9

-8

-7

-6

-5

-4

-3

-2

-1
0

10

11

12

20

21

110

111

112

120

121

122

200

201

202

210

211

212

220

221

12

13

14

15

16

17

18

19

20

21

22

23

24

25

2110

2111

2112

2120

2121

2122

2200

2201

2202

2210

2211

2212

2220

2221

66

67

68

69

70

71

72

73

74

75

76

77

78

79

22110

22111

22112

21220

21221

22122

22200

22201

22202

22210

22211

22212

22220

22221

228

229

230

231

232

233

234

235

236

237

238

239

240

241

22211

22211
1

22211
2

22122
0

22122
1

22212
2

22220
0

22220
1

22220
2

22221
0

22221
1

22221
2

22222
0

22222
1

715

716

717

718

719

720

721

722

723

724

725

727

726

727

0
1
2
3
4
5
6

26
DB3

4.

Terrassade
a)

1
0

10

11

12

20

21

22

100

101

102

110

10

11

12

111

112

120

13

14

15

121

122

200

201

202

16

17

18

19

20

1111

1112

40

41

1120

1121

1122

1200

1201

42

43

44

45

46

1111
27
1

1111
2

1112
0

1112
1

1112
2

1120
0

121

122

123

124

125

1111
1

1111
12

1111
20

1111
21

364

365

366

367

Passant par 1
2

10

11

12

13

14

210

211

212

220

221

222

1000

21

22

23

24

25

26

27

1202

1210

1211

1212

1220

1221

1222

2000

47

48

49

50

51

52

53

54

1120
1

1120
2

1121
0

1121
1

1121
2

1122
0

1122
1

1122
2

1200
0

126

127

128

129

130

131

132

133

134

135

1111
22

1112
00

1112
01

1112
02

1112
10

1112
11

1112
12

1112
20

1112
21

1112
22

1120
00

368

369

370

371

372

373

374

375

376

377

378

1
0

1 2

2 12
5

3 112
14

4 1112
41

5 1111
2
122

6 1111
12
28
365

10

11

12

13

14

10
3

20

21

22

100

101

102

110

10

11

12

120

121

122

200

201

202

210

211

212

220

221

222

1000

15

16

17

18

19

20

21

22

23

24

25

26

27

1120

1121

1122

1200

1201

1202

1210

1211

1212

1220

1221

1222

2000

42

43

44

45

46

47

48

49

50

51

52

53

54

1112
0

1112
1

1112
2

1120
0

1120
1

1120
2

1121
0

1121
1

1121
2

1122
0

1122
1

1122
2

1200
0

123

124

125

126

127

128

129

130

131

132

133

134

135

1111
20

1111
21

1111
22

1112
00

1112
01

1112
02

1112
10

1112
11

1112
12

1112
20

1112
21

1112
22

1120
00

366

367

368

369

370

371

372

373

374

375

376

377

378

TB31

b)
2
0

1
1

10

11

12

20

21

22

100

101

102

200

201

202

210

211

212

10

11

12

13

14

15

16

17

222

1000

1001

1002

2000

2001

2002

2010

2011

2012

26

27

28

29

30

31

32

33

34

35

2222

10000

10001

10002

20000

20001

20002

20010

20011

20012

80

81

82

83

84

85

86

987

988

989

22222

100000

100001

100002

200000

200001

200002

200010

200011

200012

242

243

244

245

246

247

248

249

250

251

222222

1000000

1000001

1000002

2000000

2000001

2000002

2000010

2000011

2000012

728

729

730

731

732

733

734

735

736

737

222222
2

1000000
0

1000000
1

1000000
2

2000000
0

2000000
1

2000000
2

2000001
0

2000001
1

2000001
2

2186

2187

2188

2189

2190

2191

2192

2193

2194

2195

29

Passant par 2

-2
0

-1
1

0
1
2
3
4
5
6

11

12

20

21

100

101

102

200

201

202

210

211

212

10

11

12

13

14

15

16

17

1000

1001

1002

2000

2001

2002

2010

2011

2012

27

28

29

30

31

32

33

34

35

10000

10001

10002

20000

20001

20002

20010

20011

20012

81

82

83

84

85

86

987

988

989

100000

100001

100002

200000

200001

200002

200010

200011

200012

243

244

245

246

247

248

249

250

251

1000000

1000001

1000002

2000000

2000001

2000002

2000010

2000011

2000012

729

730

731

732

733

734

735

736

737

TB32
30

10

C.

Systme de numration de base 4


1.

-7

Pyramide originelle

-6

-5

-4

-3

-2

-1

0
10

11

12

3
13

21

22

23

30

31

32

33

100

101

102

103

110

111

112

113

10

11

12

13

14

15

16

17

18

19

20

21

22

23

321

322

323

330

331

332

333

1000

1001

1002

1003

1010

1011

1012

1013

58

59

60

61

62

63

64

65

66

67

68

69

70

71

3321

3322

3323

3330

3331

3332

3333

10000

10001

10002

10003

10010

10011

10012

10013

250

251

252

253

254

255

256

257

258

259

260

261

262

263

3332
31
1

3332
2

3332
3

3333
0

3333
1

3333
2

3333
3

10000
0

10000
1

10000
2

10000
3

10001
0

10001
1

10001
2

10001
3

1017

1018

1019

1020

1021

1022

1023

1024

1025

1026

1027

1028

1029

1030

1031

57

249

-8

-7

-6

-5

-4
0

-3
1

-2
2

-1
3

0
1
1 11

20

21

22

23

30

31

32

33

10

11

12

13

14

15

320

321

322

323

330

331

332

333

56

57

58

59

60

61

62

63

3320

3321

3322

3323

3330

3331

3332

3333

249

250

251

252

253

254

255

248

2 101
17

3 1001
65

4 1000
1
257

3332

3332
1

3332
2

3332
3

3333
0

3333
1

3333
2

3333
3

1016

1017

1018

1019

1020

1021

1022

1023

5 1000
01
1025

PB4
32

2
12

3
13

102
18

103

110

111

112

113

19

20

21

22

23

1002

1003

1010

1011

1012

1013

66

67

68

69

70

71

1000
2

1000
3

1001
0

1001
1

1001
2

1001
3

258

259

260

261

262

263

1000
02

1000
03

1000
10

1000
11

1000
12

1000
13

1026

1027

1028

1029

1030

1031

2.

Pyramide parallle
a)

-7

-6

Passant par 1
-5

-4

-3

-2

-1

10

10

12

13

20

21

22

23

30

10

11

12

100

101

102

103

110

110

112

113

120

121

122

123

130

16

17

18

19

20

21

22

23

24

25

26

27

28

1032

1033

1100

1101

1102

1103

1110

1110

1112

1113

1120

1121

1122

1123

1130

79

80

81

82

83

84

85

86

87

88

89

90

91

92

1103

1103
3

1110
0

1110
1

1110
2

1110
3

1111
0

1111
0

1111
2

1111
3

1112
0

1112
1

1112
2

1112
3

1113
0

335

336

337

338

339

340

341

342

343

344

345

346

347

348

78

33

334

-7

-6

-5

-4

-3

-2

-1

0
1

10

100

101

102

103

110

16

17

18

19

20

1032

1033

1100

1101

1102

1103

1110

78

79

80

81

82

83

84

1103

1103
3

1110
0

1110
1

1110
2

1110
3

1111
0

334

335

336

337

338

339

340

3
4
5

12

13

20

21

22

23

30

10

11

12

112

113

120

121

122

123

130

22

23

24

25

26

27

28

1112

1113

1120

1121

1122

1123

1130

86

87

88

89

90

91

92

1111
2

1111
3

1112
0

1112
1

1112
2

1112
3

1113
0

342

343

344

345

346

347

348

PB4 1

34

b)

-7

-6

Passant par 2
-5

-4

-3

-2

-1

10

11

12

13

20

21

22

23

30

31

32

33

10

11

12

13

14

15

203

210

211

212

213

220

221

222

223

230

231

232

233

300

301

36

37

38

39

40

41

42

43

44

45

46

47

48

49

2203

2210

2211

2212

2213

2220

2221

2222

2223

2230

2231

2232

2233

2300

2301

166

167

168

169

168

169

170

171

172

173

174

175

176

177

2220

2221
0

2221
1

2221
2

2221
3

2222
0

2222
1

2222
2

2222
3

2223
0

2223
1

35

165

675

676

677

678

679

680

681

682

683

684

685

-7

-6

-5

-4

-3

-2

-1
0

10

11

12

13

20

21

203

210

211

212

213

220

221

35

36

37

38

39

40

41

2203

2210

2211

2212

2213

2220

2221

165

166

167

168

169

168

169

2220

2221
0

2221
1

2221
2

2221
3

2222
0

2222
1

675

676

677

678

679

680

681

0
1

3
3

2
3
4
5

35

23

30

31

32

33

11

12

13

14

15

223

230

231

232

233

300

301

43

44

45

46

47

48

49

2223

2230

2231

2232

2233

2300

2301

171

172

173

174

175

176

177

2222
3

2223
0

2223
1

2223
2

2223
3

2230
0

2230
1

683

684

685

686

687

688

689

PB4 2

3.

-15

Demi-pyramide

-14

-13

-12

-11

-10

-9

-8

-7

-6

-5

-4

-3

-2

-1

10

11

12

13

20

21

22

23

30

31

32

33

10

11

12

13

14

15

300

301

302

303

310

311

312

313

320

321

322

323

330

331

332

333

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

3300

3301

3302

3303

3310

3311

3312

3313

3320

3321

3322

240

241

242

243

244

245

246

247

248

249

250

3330

3330
1

3330
2

3330
3

3331
0

3331
1

3331
2

3331
3

3332
0

3332
1

3332
2

3332
3

3333
0

3333
1

3333
2

3333
3

1009

1010

1011

1012

1013

1013

1014

1015

1016

1017

1018

1019

1020

1021

1022

1023

-15

-14

-13

-12

-11

-10

-9

-8

-7

-6

-5

-4

-3

-2

-1

10

11

12

13

20

21

22

23

30

31

32

10

11

12

13

14

300

301

302

303

310

311

312

313

320

321

322

323

330

331

332

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

3300

3301

3302

3303

3310

3311

3312

3313

3320

3321

3322

3323

3330

3331

3332

240

241

242

243

244

245

246

247

248

249

250

251

252

253

254

3330

3330
1

3330
2

3330
3

3331
0

3331
1

3331
2

3331
3

3332
0

3332
1

3332
2

3332
3

3333
0

3333
1

3333
2

1009

1010

1011

1012

1013

1013

1014

1015

1016

1017

1018

1019

1020

1021

1022

36

0
1
2
3
4
5

DB4

4.

Terrassade
a)

Passant par 1

1
0

10

11

12

13

20

21

22

23

30

31

32

10

11

12

13

14

111

112

113

120

121

122

123

130

131

21

22

23

24

25

26

27

28

29

1111

1112

1113

1120

1121

1122

1123

1130

85

86

87

88

89

90

91

92

1111
37
1

1111
2

1111
3

1112
0

1112
1

1112
2

1112
3

341

342

343

344

345

346

347

10

11

12

13

14

15

33

100

101

102

103

110

15

16

17

18

19

20

132

133

200

201

202

203

210

30

31

32

33

34

35

36

1131

1132

1133

1200

1201

1202

1203

1210

93

94

95

96

97

98

99

100

1113
0

1113
1

1113
2

1113
3

1120
0

1120
1

1120
2

1120
3

1121
0

348

349

350

351

352

353

354

355

356

10

11

12

13

14

15

1
0
0

1 2
2

2 12
6

3 112
22

4 1112
86

5 1111

10

13

20

21

22

23

30

31

32

33

100

101

102

103

110

10

11

12

13

14

15

16

17

18

19

20

113

120

121

122

123

130

131

132

133

200

201

202

203

210

23

24

25

26

27

28

29

30

31

32

33

34

35

36

1113

1120

1121

1122

1123

1130

1131

1132

1133

1200

1201

1202

1203

1210

87

88

89

90

91

92

93

94

95

96

97

98

99

100

1111

1112

1112

1112

1112

1113

1113

1113

1113

1120

1120

1120

1120

1121

342

343

344

345

346

347

348

349

350

351

352

353

354

355

356

10

TB41
b)
0

Passant par 2

2
0

1
1

11

12

13

10

11

12

13

20

21

22

23

30

31

32

33

100

101

102

103

110

111

112

113

10

11

12

13

14

15

16

17

18

19

20

21

22

23

222

223

230

231

232

233

300

301

302

303

310

311

312

313

42

43

44

45

46

47

48

49

50

51

52

53

54

55

38 2222

2223

2230

2231

2232

2233

2300

2301

2302

2303

2310

2311

2312

2313

170

171

172

173

174

175

176

177

178

179

180

181

182

183

2222
2

2222
3

2223
0

2223
1

2223
2

2223
3

2230
0

2230
1

2230
2

2230
3

2231
0

2231
1

2231
2

2231
3

682

683

684

685

686

687

688

689

690

691

692

693

694

695

-2
0

-1
1

0
1
2
3
4

10

11

12

13

10

11

12

13

20

21

23

30

31

32

33

100

101

102

103

110

111

112

113

11

12

13

14

15

16

17

18

19

20

21

22

23

223

230

231

232

233

300

301

302

303

310

311

312

313

43

44

45

46

47

48

49

50

51

52

53

54

55

2223

2230

2231

2232

2233

2300

2301

2302

2303

2310

2311

2312

2313

171

172

173

174

175

176

177

178

179

180

181

182

183

22223

22230

22231

22232

22233

22300

22301

22302

22303

22310

22311

22312

22313

683

684

685

686

687

688

689

690

691

692

693

694

695

TB42

39

c)
0

Passant par 3

3
0

2
1

1
2

10

11

12

13

20

21

22

23

30

31

32

10

11

12

13

14

33

100

101

102

103

110

111

112

113

120

121

122

123

124

15

16

17

18

19

20

21

22

23

24

25

26

27

28

333

1000

1001

1002

1003

1010

1011

1012

1013

1020

1021

1022

1023

1024

63

64

65

66

67

68

69

70

71

72

73

74

75

76

3333

1000
0

1000
1

1000
2

1000
3

1001
0

1001
1

1001
2

1001
3

1002
0

1002
1

1002
2

1002
3

1002
4

256

257

258

259

260

261

262

263

264

265

266

267

268

3333
3

1000
00

1000
01

1000
02

1000
03

1000
10

1000
11

1000
12

1000
13

1000
20

1000
21

1000
22

1000
23

1000
24

1023

1024

1025

1026

1027

1028

1029

1030

1031

1032

1033

1034

1035

1036

255

40

3
0

2
1

1
2

10

11

12

13

0
1
2
3
4

10

11

12

13

10

11

12

13

20

21

22

23

30

31

32

10

11

12

13

14

100

101

102

103

110

111

112

113

120

121

122

123

124

16

17

18

19

20

21

22

23

24

25

26

27

28

1000

1001

1002

1003

1010

1011

1012

1013

1020

1021

1022

1023

1024

64

65

66

67

68

69

70

71

72

73

74

75

76

1000
0

1000
1

1000
2

1000
3

1001
0

1001
1

1001
2

1001
3

1002
0

1002
1

1002
2

1002
3

1002
4

256

257

258

259

260

261

262

263

264

265

266

267

268

1000
00

1000
01

1000
02

1000
03

1000
10

1000
11

1000
12

1000
13

1000
20

1000
21

1000
22

1024

1025

1026

1027

1028

1029

1030

1031

1032

1033

1034

TB43

D.

Systme de numration de base N


1.

Pyramide originelle
a)

Prsentation

PBN se lira tout simplement pyramide originelle de base N .

1
Soit [n]41
N tel que [n]N=N

2Nr-Nr+1

2Nr-1Nr

avec N un entier naturel suprieur ou gal 2.


2N3N4

2N2N3

2NN2
20
2N

200
2N2

2000
2N3

-N

1-N

10

1000
N3

2Nr

N3-1

N4-1

Nr-1

Nr+11

1n
1nn
1nnn
2N3-1

1000
0
N4

N2-1

2N2-1

1nnn
n
2N4-1

2000

2N-1

100
N

N-1

200

100

1nn

2Nr-1

Nr

2Nr-1

10
00
Nr+1

1n
nn
2Nr+1-1

2NrNr+1

2Nr-1Nr

2N3N4

2N2N3

2NN2

N
0
0

20

1-N

N-1

1n

N2-1

1nn

N3-1

1nnn

N4-1

1nnn
n

Nr-1

Nr+11

2N2-1

2N2

2000

2N-1

2N

200

2N3-1

2N3

2N4-1


200

1n
n

2Nr-1

2Nr-1

2000

r+
1

2Nr

1n
nn
2Nr+1-1

PBN
Cette disposition des nombres ressemble fort une pyramide. Cest donc juste titre quon lappelle pyramide. En
ralit 42
il sagit dune pyramide dissymtrique.
Nota :
Si N=2 alors la PBN devient :
-2

-1

0
1

1
11

15

2r-1

2r+1-1

111
7

1111
15

11111
31

111
2Nr-1

r+1

1111
2Nr+1-1

Ce tableau rappelle de faon dpouille la PB2.


La colonne de la PBN renfermant les nombres souligns constitue ce quon appelle laxe des IDK tandis que la ligne
qui la surplombe est laxe des IDP. Ces deux axes servent reprer une brique, cest--dire un nombre, sur la PBN. Cest
ainsi quon appelle les lments qui constituent la pyramide.
Exemple :
La brique 20 sur la PB2, la PB3 et la PB4 est repre comme suit :

PB2 :

( 20 ) [ 4 ; 4 ]

PB3 :

( 20 ) [ 3 ;7 ]

PB4 :

( 20 ) [ 2 ; 4 ]

Nota :
Dans les
qui prcdent le nombre soulign est appel IDK 5 tandis que celui qui le suit immdiatement est
43dcompositions
6
nomm IDP .

( k ) [ p ; q]

Sur la PBN pour


pidestal et

(lire

dIDK

sur pidestal et dIDP

) on a :

k =N +q

p=E ( log N ( N k /2 ) ) avec k >1

( k k ' ) [ p ; q k ' ] avec 2 N p1N p q k ' N p1

5 IDK : idadi ya kwanza (premier nombre en swahili).


6 IDP : idadi ya pili (deuxime nombre en swahili).

ou

de coordonnes

sur

Nota :
1
Si k <N alors on a ( k ) [ 1 ; q ] ; de l on dduit que k =N +q soit q=kN. Ainsi l'IDP q est ngatif.

p indique un nombre transcrit dans la base N. Ce nombre est crit comme suit : 1 suivi de
valeur en base dcimale est :

44

p caractres 0 . Sa

Dterminer les coordonnes des briques 34, 454, 1511 et 269965 sur la PB2, la PB7, la PB10 et la PB298.

Sur la PB2

( 34 ) [ 5 ; 2 ] ; ( 454 ) [ 8 ; 198 ] ; ( 1511 ) [ 10 ; 487 ] et ( 269965 ) [ 18 ; 7821 ] .

Sur la PB7

( 34 ) [ 2;15 ] ; ( 454 ) [ 3 ; 111 ] ; ( 1511 ) [ 4 ;890 ] et ( 269965 ) [ 7 ;553578 ] .

Sur la PB10

( 34 ) [ 2;66 ] ; ( 454 ) [ 3 ;546 ] ; ( 1511 ) [ 3 ; 511 ] et ( 269965 ) [ 6;730035 ] .

Sur la PB298

( 34 ) [ 1;264 ] ; ( 454 ) [ 1 ; 156 ] ; (1511 ) [ 2 ;87293 ] et ( 269965 ) [ 3 ;26193627 ] .

45

Nota :
Si on est tent de donner

la mme valeur que

log N k

arrondi au nombre entier le plus proche, lexemple qui suit

devrait nous en dissuader.


Exemple :
Dterminer les coordonnes de la brique 180 sur la pyramide originelle de base 9.
On a :

ln

( 9 180
2 )
3,048et on crira alors ( 180 ) [ 3 ;549 ] .
ln 9

En revanche on a :

ln 180
2,36 2et on crira alors ( 180 ) [ 2 ; 99 ] .
ln 9
Ce dernier rsultat nest point vrai. Il est donc hasardeux de donner

p la mme valeur que

log N k

arrondi au nombre

entier le plus proche.

quelle base de numration a-t-on affaire si on a :

( 32 ) [ 2 ; 7 ] , ( 32 ) [ 2;68 ] ou ( 32 ) [ 2;112 ] ?

Dsignons par x la base de numration de la pyramide originelle.


2

De (32 ) [ 2; 7 ] on a : 32=x +7 soit x =25 soit enfin x=5. Alors on a affaire la base cinq.
46

De (32 ) [ 2;68 ] on a : 32=x 268 soit x 2=100 soit enfin x=10. Alors on a affaire la base dcimale.
De (32 ) [ 2;112 ] on a : 32=x 2112 soit x 2=144 soit enfin x=12. Alors on a affaire la base duodcimale.

Reprsenter la PB16 sur lintervalle


-4

-3

[ 5; 10 ] sur laxe des IDK et sur lintervalle [-4 ; 4] sur laxe des IDP.
-2

-1

100001

100002

100003

100004

1048577

1048578

1048579

1048580

1000001

1000002

1000003

1000004

16777217

16777218

16777219

16777220

10000001

10000002

10000003

10000004

FFFFC

FFFFD

FFFFE

FFFFF

1048572

1048573

1048574

1048575

FFFFFC

FFFFFD

FFFFFE

FFFFFF

16777212

16777213

16777214

16777215

FFFFFFC

FFFFFFD

FFFFFFE

FFFFFFF

5
6
7

268435452

268435453

268435454

268435455

FFFFFFFC

FFFFFFFD

FFFFFFFE

FFFFFFFF

4294967292

4294967293

4294967294

4294967295

FFFFFFFFC

FFFFFFFFD

FFFFFFFFE

FFFFFFFFF

68719476732

68719476733

68719476734

68719476735

FFFFFFFFFC

FFFFFFFFFD

1099511627772

1099511627773

FFFFFFFFF
E

FFFFFFFFF
F

1099511627774

1099511627775

8
9
1
0

268435457

268435458

268435459

268435460

100000001

100000002

100000003

100000004

4294967297

4294967298

4294967299

4294967300

1000000001

1000000002

1000000003

1000000004

68719476737

68719476738

68719476739

68719476740

1000000000
1

1000000000
2

1000000000
3

1000000000
4

1099511627777

1099511627778

1099511627779

1099511627780

La configuration de la PBN prsente une certaine stratification des briques :


La premire strate ou strate 1, encore appele summum, contient des briques dont lIDK est 1.
La deuxime strate ou strate 2 a quant lui des briques dont lIDK est 2.
La
47 troisime strate ou strate 3 a pour sa part des briques dont lIDK est 3.
Et ainsi de suite.
Nota :
Les strates autres que le summum sont appeles soutrates.
La brique du summum par laquelle passe laxe des IDK est appele brique itineris7. Pour la PBN la brique itineris est

N .

Toute brique qui est au dbut dune strate dune pyramide est appel un occidentque tandis que toute brique qui
termine une strate est un orientque. Au summum dune pyramide loccidentque est zro quelle que soit la base
numrale.
7 Itineris : mot latin signifiant chemin.

Pour les soutrates loccidentque est de la forme


base numrale et

48

r1

avec

N , un entier naturel suprieur ou gal 2, comme

r N . Loccidentque en question appartient la strate

Lorientque est de la forme

rN

2N

2 Nr1

avec

r .

N , un entier naturel suprieur ou gal 2, comme base numrale et

quelle que soit la strate. Cet orientque est de la strate

r .

b)

Ngatque, positque et axitque


(1)

Ngatque

Un ngatque est toute brique situe gauche de laxe des IDK. Aussi son IDP est-il videmment ngatif.
Exemple :
Les briques 61, 507 et 32668 sont des ngatques sur la PB8. En effet on a :

( 61 ) [ 2 ;3 ] , ( 507 ) [ 3 ;5 ] et ( 32668 ) [ 5;100 ] .

Nota :
Sur la PBN si

a< N

49
En effet sur la PBN si

a< N

est un ngatque si

De

( a ) [ 1; x ]

Or

a< N

on a :

est un ngatque.
alors on a :

( a ) [ 1; x ] .

x< 0.

a=N1 + x

cest--dire

Ainsi on a bel et bien

alors

soit

x=aN .

aN<0 .
x< 0 .

Exemple :
La brique 9 est un ngatque sur la PB10, la PB11, la PB12, la PB26 et la PB1010.

En effet on a :

( 9 ) [ 1;1 ] sur la PB10, ( 9 ) [ 1 ;2 ] sur la PB11, ( 9 ) [ 1 ;3 ] sur la PB12, ( 9 ) [ 1 ;17 ] sur la PB26 et ( 9 ) [ 1 ;1001 ] sur la PB1010.

50

Nota :
Sur la PB2 il nexiste que deux ngatques savoir

( 0 ) [ 1 ;2 ] et ( 1 ) [ 1;1 ] .

Lorsquon transcrit un ngatque dans la base de numration de sa pyramide, le nombre de caractres de son criture
dans cette base est tout simplement gal son IDK. En guise dexemple les deux ngatques qui prcdent auront bel et
bien un seul caractre dans la base binaire comme lindique leur IDK respectif.

(a)

Ngatque double

Soit a un ngatque tel que ( a ) [ m;b ] sur la PBN.


Si on a ( b ) [ m;a ] ou E ( log N ( bk /2 ) )=mavec b>1 alors (a; b) sera appel n gat que double.
Nota :

51

(a ; b)et ( b ; a)correspondent au mme ngatque double.

(i)

Ngatque double identique

Si avecngatque double( a ; b) on a : a=b alors on parle de n gat que double identique.


m

N
Si a est un ngatquetel que ( a ) [ m;a ] sur la PBN alors a=N ma soit a=
.
2
Consquence :

Il ressort de cette galit que lexistence dun ngatque double sur la PBN est tributaire de la parit de N. Si N est impair
on naura aucun ngatque double. En revanche si N est pair alors il y aura un ngatque double pour chaque
valeur de lexposant de N.

Exemple :

(1 ;1) est un ngatque double identique sur la PB 2 car on a en effet : ( 1 ) [ 1 ;1 ] .


(2 ; 2) est un ngatque double identique sur la PB 4 car on a en effet : ( 2 ) [ 1 ;2 ] .
(3 ; 3)est un ngatque double identique sur la PB6 car on a en effet : ( 3 ) [ 1 ;3 ] .

52

(ii)

Ngatque double diffrenci

Si avecngatque double( a ; b) on a : a b alors on parle de n gat que double diffrenci.


Exemple :

( 13 ; 7 ) est un n gat que double diffrenci sur la PB20 car on a en effet : ( 13 ) [ 1;7 ] et ( 7 ) [ 1 ;13 ] .
( 13 ; 23 ) est un n gat que double diffrenci sur la PB6 car on a en effet : ( 13 ) [ 2 ;23 ] et (23 ) [ 2 ;13 ] .
( 200 ; 800 ) est un n gat que double diffrenci sur la PB10 car on a en effet : ( 200 ) [ 3 ;800 ] et ( 800 ) [ 3 ;200 ] .
( 19536 ; 46000 ) est un n gat que diffrenci sur la PB16 car on a en effet : ( 19536 ) [ 4 ;46000 ] et ( 46000 ) [ 4 ;19536 ] .
( 1036849; 734712 ) est un n gat que double diffrenci sur la PB11 car on a en effet : ( 1036849 ) [ 6 ;734712 ] et ( 734712 ) [ 6 ;1036849 ] .

Montrer que sur la PBN , ( 0 ; N ) est un n gat que double diffrenci .


On a : ( 0 ) [ 1 ;N ] .
On a aussi : ( N ) [ 1 ; 0 ] soit ( N ) [ 1;0 ] .
De plus on a : 0 N .
D o ( 0 ; N ) est un n gat que double diffrenci .
(b)

Dtermination des ngatques doubles

r
r
Thorme
53 1. Si on a ( a ) [ m ; b ] avec a> 1sur la PBN alors on aura aussi ( a N ) [ m+r ; b N ] avec r un entier naturel sur la mme pyramide .

En effet de ( a ) [ m ; b ] on a : a=N m +b soit a N r=N m+r + b Nr

ln a Nr
or

Donc E

N
2

ln N

ln

) = ln ( a 2N N )
r

ln N

( a N
2 )
+r =m+r .
ln N

ln

+ r ln N
( a N
2 )
ln N

ln

a N
ln (
( a N
)
2
2 )
+r or E
=men vertu de l'criture ( a ) [ m; b ] .
ln N

ln N

Alors E

ln a N r

N
2

ln N

) =m+r .

D'o ( a Nr ) [ m+r ; b N r ] .

Exemple :

Soit ( 50 ) [ 5; 18 ] .
Dduire les coordonnes des briques 100 et 199 sur la mme pyramide.
5
De ( 50 ) [ 5 ; 18 ] on a 50=x +18 soit x=2.

54
Les coordonnes de la brique 100

De ( 50 ) [ 5 ; 18 ] on a ( 50 2 ) [ 5+ 1; 18 2 ]
d'o (100 ) [ 6 ; 36 ] .

Les coordonnes de la brique 199

De ( 50 ) [ 5 ; 18 ] on a ( 50 22 ) [ 5+2 ; 18 22 ]
soit ( 200 ) [ 7 ; 72 ]
soit encore ( 2001 ) [ 7 ; 721 ]

d'o (199 ) [ 7 ; 71 ] .

Soit ( 5 ) [ 1;6 ] sur la PB11.


Dduire les coordonnes des briques 55 et 6660 sur la PB11 sachant que

6655=11 3 5 .

Les coordonnes de la brique 55

De ( 5 ) [ 1;6 ] on a ( 5 11 ) [ 1+1 ;6 11 ]
d'o (55 ) [ 2 ;66 ] .

Les coordonnes de la brique 6660


55

De ( 5 ) [ 1;6 ] on a ( 5 113 ) [ 1+3 ;6 113 ]


soit ( 6655 ) [ 4 ;7986 ]
soit encore ( 6655+5 ) [ 4 ;7986+5 ]
d'o (6660 ) [ 4 ;7981 ] .
Corollaire Si on a ( a Nr ) [ m+r ; b Nr ] sur la PBN alors on aura aussi ( a ) [ m; b ] sur la mme pyramide .
Exemple :

Soit ( 700000 ) [ 6 ;300000 ] sur la PB10.

Dduire les coordonnes des briques 7000 et 710 sur la PB10.

Les coordonnes de 7000

De ( 700000 ) [ 6 ;300000 ] on a ( 7000 102 ) [ 4 +2;3000 10 2 ]


D'o ( 7000 ) [ 4 ;3000 ] .

Les coordonnes de 710

De ( 700000 ) [ 6 ;300000 ] on a ( 700 103 ) [ 3+3 ;300 103 ]


soit ( 700 ) [ 3 ;300 ]
soit encore ( 700+10 ) [ 3 ;300+10 ]
56

D'o ( 710 ) [ 3;290 ] .

Soit ( 1000 ) [ 9 ; 488 ] sur la PB2.


Dduire les coordonnes de la brique 213 sur la PB2.

De ( 1000 ) [ 9 ; 488 ] on a ( 250 22 ) [ 7+2 ;122 22 ]


soit ( 250 ) [ 7 ; 122 ]
soit encore ( 25037 ) [ 7 ; 12237 ]

D'o ( 213 ) [ 7 ; 85 ] .
Thorme 2. Si(a ; b) avec a >1et b>1 est un ngatque double sur la PBN alors ( a N r ; c N r ) est aussi un ngatque double sur PBN .
En vertu du thorme 1 si on a : ( a ) [ m ;b ] avec a> 1sur la PBN alors on aura aussi ( a Nr ) [ m+r ;b Nr ] sur la PBN .
Si du reste on a

( b ) [ m;a ] avec b>1 alors ( b ) [ m;a ] sur la PBN donnera ( b Nr ) [ m+r ;a Nr ] sur la PBN .

On a donc :

( a N r ) [ m+r ;b Nr ] ( a Nr ; b Nr ) est un ngatque double.


( b Nr ) [ m+ r ;a Nr ]
57

(i)

Les ngatques doubles du summum

Thorme 3. Tous les ngatques du summum font partie dun ngatque double.

Sur la PBN on a :
On a : ( 0 ) [ 1 ;N ] et ( N ) [ 1 ;0 ] soit ( N ) [ 1 ;0 ] alors ( 0 ; N ) est un n gat que double .
De ( 0 ) [ 1 ;N ] on dduit ( 0+1 ) [ 1 ;N+1 ] soit ( 1 ) [ 1 ; 1N ] .
De ( N ) [ 1;0 ] on dduit ( N1 ) [ 1 ;01 ] soit ( N1 ) [ 1 ;1 ] .

On a donc : ( 1 ) [ 1 ; 1N ] ( 1 ; N1 ) est un ngatque double.


( N1 ) [ 1 ;1 ]

Soit ( a ) [ 1 ;b ] avec a>1 sur la PBN et N> 2.


De ( a ) [ 1 ;b ] on a : a=Nb soit b=Na .
Si on suppose que b>1, on aura :
N
b
ln N
2
2
=
ln N
ln N

ln b

) (

ln N+ ln

b
2

ln N

b
2
1+
.
ln N
ln

On a suppos que b>1 alors on a : b 2


ln b ln 2

58

ln bln 2 0

ln bln 2
0 car ln N>0 puisque N>2
ln N

relation 1)
b
ln
2
D'o
0.
ln N
D'autre part l' galit a=Nb indique que b< 2 N.
En effet si b 2 N alors on aura : NbN soit aN ; or a>1 et donc a>0.

D'o b <2 N.
De l on a :

b
<N
2
b
ln <ln N
2
relation 2)
b
ln
2
D'o
< 1.
ln N
59

b
b
ln
2
2
relation 1) conduisent l'galit suivante : 0
<1 et donc E 1+
=1 pour b>1.
ln N
ln N
relation 1) et
Somme toute
ln

( )

On a donc : ( a ) [ 1;b ] ( a; b ) est un ngatque double.


( b ) [ 1 ;a ]
Si on suppose maintenant que b=1, on aura :

( a ) [ 1;1 ] soit a=N11 ; ( a ) [ 1;1 ] devient ( N1 ) [ 1 ;1 ] ce qui ramne un cas dj trait savoir le ngatque double ( 1 ; N1 ) .
En dfinitive on peut affirmer sans lombre dun doute que tout ngatque du summum dune pyramide fait partie dun
ngatque double.

Exemple :

Ona : ( 4 ) [ 1 ;3 ] sur la PB7 alors ( 4 ; 3 ) est un ngatque double.


Ona : ( 9 ) [ 1;4 ] sur la PB 13 alors ( 9 ; 4)est un ngatque double.
Ona : ( 10 ) [ 1;12 ] sur la PB22 alors (10 ; 12 ) est un ngatque double.

(ii)

Labsence de ngatques doubles sur les soutrates de la PB3

Thorme 4. Il nexiste pas de ngatques doubles sur une soutrate de la PB3.

Soit ( a ) [ m;b ] un ngatque sur la PB3 avec m>1.


60

Montrons qu'on a pas ( b ) [ m;a ] ou que E ( log 3 (3 b /2 ) ) m avec b>1 .


Puisque m>1 de ( a ) [ m;b ] on a forcment E ( log 3 ( 3 a/2 ) ) =m

( 32 ) < m+1

ln a
m

ln 3

( 32 )<( m+1) ln 3

m ln 3 ln a

( 32 )<ln 3

ln 3m ln a

m +1

3 m+1
m
3 a <3
2
2.3m 1 a<2.3m or a=3mb d'aprs ( a ) [ m;b ]
2.3m 1 3 mb< 2.3m
2.3m 13m b<3 m
3m <b 3m 2.3m1
0< b 3m 2.3m1
0< b 3m 1 ( 32 )

61

0< b 3m1
m

3 3
0< b
2 2
m

3 3
b .
2 2
Supposons que b>1 .

On a donc

3
2

( )

ln b

ln3

3m
ln
2

ln3

( ( )) ( )
ln b

3
2

3
2
E
ln 3
ln

ln 3

3
1
ln 3m + ln
2
2
or
=
ln 3
ln 3
ln

ln 3 mln2
ln 3

ln 2
ln 3
m

( )

3
ln 2
ln 2
2
d'autre part
0,63 et donc E m
<m soit E
<m .
ln 3
ln 3
ln 3

62

( ( )) ( )
ln b

Alors E

ln

ln 3

3
2

3
2
E
<m
ln 3
ln

soit E ( log 3 (3 b /2 ) ) m .
Supposons maintenant que b=1 .
On aura donc ( a ) [ m ;1 ] ; mais a-t-on ( 1 ) [ m;a ] avec m> 1 ?
Sur la PB3 on a plutt ( 1 ) [ 1 ;2 ] avec un IDK gal l'unit .
Ainsi on a pas ( 1 ) [ m ;a ] avec m>1 .

(iii) Les ngatques doubles dune soutrate dune pyramide originelle de


base suprieure 3

Thorme 5. ( 2 Nm + k ; Nm+ 12 Nmk ) est un ngatque double sur la PBN avec N 4,m N et k un entier naturel tel que k Nm+ 14 Nm .
Soit la PBN avec N 4

Ona : ( 0 ) [ 1;N ]
( 0+2 ) [ 1;N+2 ]
( 2 ) [ 1 ; 2N ]
( 2 N m ) [ 1+m ; 2N mNm +1 ] avec m N

63

( 2 N m + k ) [1+ m; 2 N mNm+1 +k ] avec k un entier naturel tel que k N m+14 Nm .


Montrons que ( 2 Nm +k ; Nm +12 Nm k ) est un n gat que double .

Pour ce faire il suffit de montrer que E

Avant tout montrons que N

m +1

ln ( Nm +12 Nmk )

2 N k >1.

2 Nm Nm+12N mk or N 4

N
2

ln N
Ona : k N

m +1

])

=1+m .

4 N

2 Nm+12 Nm k
alors Nm +12 Nmk >1.

Maintenant calculons E

ln ( Nm+12 Nm k )
ln N

N
2

])

N
Nm+1 2 Nmk
ln ( Nm +12 Nmk )
ln N+ln
2
2
=
ln N
ln N

Ona :

ln
1+

Nm +12 Nm k
2
.
ln N

Si k a la plus petite valeur c'est--dire que k =0 on aura :


64

Nm+12 Nm k
Nm+12N m
ln
ln
2
2
1+
=1+
ln N
ln N

Or

N2
N2
< N et donc ln
< ln N soit
2
2

D'autre part on a :
N4
N2 2

ln

Nm ( N2 )
ln
2
1+
ln N

( N2
2 )
< 1.
ln N

ln Nm +ln
1+

( N2
2 )

ln N

ln
1+ m+

(N2
2 )
.
ln N

N2
1
2

ln

0.
( N2
2 )
ln

Ainsi 0

Alors E

(
])

N2
ln (
( N2
)
2
2 )
< 1 et donc E 1+ m+
=1+m .
ln N

ln ( N m+12 Nm k )

N
2

ln N

ln N

=1+ m.

65

Si k a la plus grande valeur c'est--dire que k =Nm +14 Nm on aura :


ln
1+

m+1

(
([

( )

2 N k
2N
ln
2
2
=1+
ln N
ln N

donc E 1 +m +

ln

(N2
2 )
=1+m .
ln N

ln ( N m+12 Nm k )

Alors E

ln N

N
2

])

ln N
1+
ln N

=1+ m.

1+ m

Il se trouve donc que pour k allant de 0 N m +14 Nm on a : E

ln ( Nm+1 2 Nmk )
ln N

N
2

])

=1+m .

D'o ( 2 Nm + k ; Nm+12N mk ) est un n gat que double avec N 4 et k un entier naturel tel que k Nm +14 Nm .
Nota :
Pour la PB2 on rappelle quil ny a que deux ngatques doubles savoir

( 0 ; 2 ) et ( 1; 1 ) .

Si k=0 alors ( 2N m+ k ) [ 1+m; 2 N m Nm +1+ k ] devient ( 2N m ) [ 1+m ; 2 N mNm+1 ] c'est--dire un occidentque.

66

Thorme 6. ( 2 Nm + k ; Nm+ 12 Nmk ) n' est pas un ngatque doubledansPBN avec N 4,m N et k un entier naturel tel que k > Nm+14 Nm
.

Soit la PBN avec N 4.


Ona : ( 0 ) [ 1;N ]
( 0+2 ) [ 1;N+2 ]
( 2 ) [ 1 ; 2N ]
( 2 N m ) [ 1+m ; 2N mNm +1 ] avec m N

( 2 N m + k ) [1+ m; 2 N mNm+1 +k ] avec k un entier naturel tel que k N m+14 Nm .


Si k=Nm+1 4 Nm +k ' avec k ' >0 alors ( 2 Nm +k ) [ 1+m ; 2N mN m+1+ k ] devient ( Nm +12 Nm +k ' ) [ 1+m; k ' 2 N m ] .
Si 2 Nmk ' > 1.

Onaura :

ln
Si

'

2 N k
2
m
ln N

67

2N m k '
ln
m ln N
2

ln

2N m k '
ln Nm
2

N
2 N k
ln ( 2 Nmk ' )
ln N+ ln
2
2
=
ln N
ln N

'

2 N k
Nm
2

2 N mk ' 2 N m
k ' 0 or k ' > 0.

'

ln
1+

'

2 N k
2
.
lnN

Cette contradiction indique que ( Nm+12N m+ k ' ; 2 Nmk ' ) ne constitue pas un n gat que double .
ln
Si

Ainsi E

2 N mk '
2 Nm k '
ln
2
2
<m alors E 1 +
ln N
ln N

ln ( 2N mk ' )
ln N

N
2

])

) 1+m .

1+ met donc ( Nm+12N m+ k ' ; 2 Nmk ' ) ne constitue pas un n gat que double.

Si 2 N mk ' 1 alors 2 Nmk ' =1ou 2 Nm k ' =0.

68

Si 2 Nmk ' =1 alors ( Nm+ 12 N m +k ' ) [ 1+m; k ' 2 Nm ] devient ( Nm+11 ) [ 1+m ;1 ] avec 1+ m>1
or ( 1 ) [ 1 ; 1N ]

Ainsi ( Nm +11 ;1 ) ne constitue pas un n gat que double.


Si 2 Nmk ' =0 alors ( Nm +12 N m + k ' ) [ 1+m ; k ' 2 Nm ] devient ( Nm +1 ) [ 1+m ; 0 ] avec 1+m>1
or ( 0 ) [ 1;N ]
Ainsi ( Nm +1 ; 0 ) ne constitue pas un n gat que double .

(iv) Forme gnrale des ngatques doubles dune soutrate

Corollaire 1. En vertu des thormes 5 et 6 la forme gnrale d'un ngatques double d'une soutrate apparat tre:

( 2 Nm +k ; N m+12 Nm k ) avec N 4, m N et k un entier naturel tel que k Nm+14 Nm .

Corollaire 2 . Sur une soutrate de la PB4 il ny a quun seul ngatque double.


En effet la forme gnrale dun ngatque double quelconque dune soutrate de la PB4 en vertu du corollaire 1
est:

( 2 4 m +k ; 4 m+ 12 4 mk ) avec m N et k un entier naturel tel que k 0.


Soit ( 2 4 m ; 4 m+1 2 4m ) avec m N .
Soit encore ( 2 4 m ) [ 1+ m; 2 4 m4m +1 ] et ( 4m +12 4 m ) [ 1+ m;2 4 m ] avec m N .

69

Or chaque valeur de mest associe une seule soutrate.


Donc ( 2 4m ; 4 m +12 4 m ) est unique par soutrate.

Corollaire 3 . Sur une soutrate de la PB4 le ngatque double quon y trouve est un ngatque double
identique.

On vient de voir que ce ngatque double est ( 2 4 m ; 4m+12 4 m ) .


Soit ( 2 4 m ; 44 m2 4 m ) .

Soit enfin ( 2 4 m ; 2 4m ) .

Thorme 7 . La PB4 est un cas exceptionnel de pyramide originelle o lon ne trouve quun seul le ngatque
double par soutrate.

Pour que le ngatque double ( 2 Nm+ k ; Nm +12 Nmk ) soit unique par soutrate il faut que k ait une valeur constante.
On sait que : 0 k N

m +1

4 N .

Pour que k ait une valeur constante il faut que ses valeurs extrmes soit gales c'est--dire que N

m+ 1

4 N =0

N4=0 puisque N 2; N tant une base de numration


70

N=4

Il ny a pas de pyramide originelle autre que la PB4 o on ne rencontre quun seul ngatque double par soutrate.

(v)

Comment dterminer les ngatques doubles diffrents dune soutrate

Soit ( a ) [ m;b ] un occidentque d'une soutrate d'une pyramide de base numrale suprieure 3.
Si c est la valeur de

|ab|+1
2

arrondie au nombre entier le plus proche alors c est aussi le nombre de ngatques doubles diffrents de la strate m.

Les ngatques doubles diffrents de cette strate seront :

( a ; b ) , ( a+1 ; b1 ) , ( a+ 2; b2 ) , , ( a+ c1; bc +1 ) .
Exemple :
Dterminer tous les ngatques doubles diffrents des strates 2, 5 et 13 de la PB11.

Strate 2
71

Ona : ( 2 ) [ 1 ;9 ]
( 2 11 ) [ 1+ 1;9 11 ]
( 22 ) [ 2 ;99 ]
Onaussi :

|2299|+1
2

38.

Les ngatques doubles diffrents de cette strate seront :

( 22; 99 ) , ( 23 ; 98 ) , ( 24 ; 97 ) , , (60 ; 61 ) .

Strate 5

Ona : ( 2 ) [ 1 ;9 ]
( 2 11 4 ) [ 1+ 4 ;9 11 4 ]
( 29282 ) [ 5 ;131769 ]
Ona aussi :

|29282131769|+1
2

51244.

Les ngatques doubles diffrents de cette strate seront :

( 29282; 131769 ) , ( 29283 ;131768 ) , ( 29284 ; 131767 ) , , ( 80525 ; 80526 ) .

Strate 13
72: ( 2 ) [ 1 ;9 ]
Ona

( 2 1112 ) [ 1+12;9 11 12 ]
( 6276856753442 ) [ 13 ;28245855390489 ]
Ona aussi :

|627685675344228245855390489|+1
2

=10984499318524.

Les ngatques doubles diffrents de cette strate seront :

( 6276856753442; 28245855390489 ) , ( 6276856753443; 28245855390488 ) , , ( 17261356071965; 17261356071966 ) .

Nota :

Soit

( a ) [ m;b ] est un occidentque dune soutrate dune pyramide de base de numration suprieure 3. En allant de la

gauche vers la droite cest partir de la brique

b+1 quon ne rencontre plus de ngatques doubles sur la strate m .

Exemple :
En allant de la gauche vers la droite partir de quelle brique ne rencontre-t-on plus de ngatques doubles sur les strates
3, 14 et 23 de la PB18 ?

Strate 3

Ona : ( 2 ) [ 1 ;16 ]
( 2 182 ) [ 1+2 ;16 182 ]
( 648 ) [ 3;5184 ]
73
Cest partir de la brique 5185 quon ne rencontre plus de ngatques doubles sur cette strate.

Strate 14

Ona : ( 2 ) [ 1 ;16 ]
( 2 1813 ) [ 1+ 13 ;16 18 13 ]
( 2 1813 ) [ 14 ;333167437850738688 ]
Cest partir de la brique 333167437850738689 quon ne rencontre plus de ngatques doubles sur cette strate.

Strate 23

Ona : ( 2 ) [ 1 ;16 ]

( 2 1822 ) [ 1+ 22;16 1822 ]


( 2 1822 ) [ 23;66086856545797269256283357184 ]
Cest partir de la brique 66086856545797269256283357185 quon ne rencontre plus de ngatques doubles sur
cette strate.

(2)

Positque

Un positque est une brique qui est situe droite de laxe des IDK. Son IDP est ncessairement positif.
Exemple :
Les briques 293, 4919 et 83531 sont des positques sur la PB17 car on a :
74

( 293 ) [ 2 ; 4 ] , ( 4919 ) [ 3 ; 6 ] et ( 83531 ) [ 4 ; 10 ] .

Nota :
Lorsquon crit un positque dans la base de numration dune pyramide originelle, le nombre de caractres de son criture
dans cette base est tout simplement gal son IDK augment de lunit.

Sur la PBN si

a> N

il est impossible de savoir si

est un positque ou un ngatque moins de dterminer au pralable

ses coordonnes.
Exemple :
On ne peut pas savoir si la brique 6 est un positque ou un ngatque sur la PB3 ou la PB4. Toutefois en dterminant ses
coordonnes dans ces structures numriques on a :

( 6 ) [ 2;3 ] sur la PB3 et ( 6 ) [ 1 ; 2 ] sur la PB4.


Ainsi la brique 6 est un positque sur la PB4 mais devient un ngatque sur la PB3.

Soit a un positque tel que ( a ) [ m ; b ] sur la PBN.


Est-il possible d'avoir ( b ) [ m ; a ] sur la PBN ?
m
De ( a ) [ m ; b ] on a : a=N +b .
m
Si on a ( b ) [ m; a ] alors : b=N + a .

En sommant ces galits membre membre on obtient :


75 m

a+b=2 N +a+ b

soit 0=2 Nm ; or N est non nul.


Ainsi la conception de positque double linstar de la notion de ngatque double nest point envisageable sur la PBN.

(3)

Axitque

Une brique est un axitque si sa position est celle de laxe des IDK. Un axitque a toujours un IDP nul.
Exemple :
Les briques 49, 343 et 16807 sont des axitques sur la PB7 car on a :

( 49 ) [ 2; 0 ] , ( 343 ) [ 3; 0 ] et ( 16807 ) [ 5 ; 0 ] .

Nota :
Lorsquon crit un axitque dans la base de numration dune pyramide originelle, le nombre de caractres de son criture
dans cette base est tout simplement gal son IDK augment de lunit.

c)

Iso-IDK, iso-IDP et IDP transitque


(1)

Iso-IDK

Les iso-IDK sont des briques ayant mme IDK.


Exemple :
Les briques 14, 17 et 22 sont des iso-IDK sur la PB4 car on a :

( 14 ) [ 2;2 ] , ( 17 ) [ 2 ; 1 ] et ( 22 ) [ 2; 6 ] .

76
Sur la PBN soit

(k ) [ p ;r ] .

Le plus petit iso-IDK de la brique


Le plus grand iso-IDK de la brique
Ainsi

est

est

[ 20 0 ]N ; aprs 2 il y a
[ 1n n ] N ; aprs 1 il y a

p1

caractres 0 .

p caractres

avec [ n ] N=N1 .

[ 20 0 ]N k [ 1 n n ] N .

Exemple :
Dterminer le plus petit et le plus grand iso-IDK de la brique 64 sur la PB16. Ensuite dterminer le nombre diso-IDK de la
brique 64.

Ona : ( 64 ) [ 2 ;192 ]

Le plus petit iso-IDK de la brique 64 est

[ 20 ] 16 soit 32.
[ 1FF ]16 soit 511.

Le plus grand iso-IDK de la brique 64 est


Le nombre diso-IDK de la brique 64 est

51132+11

soit 479.

Nota :
La brique 64 elle-mme nest pas compte dans lexemple prcdent.

(a)

Iso-IDK G ou iso-IDK gauche

Un iso-IDK gauche dune brique est une brique situe gauche de celle-ci sur la mme strate.

Soit ( 77
) [ p ; m ] et ( ) [ p ; n ]
Si m< n alors la brique est un iso-IDK G de la brique .
Exemple :
Quel est le plus petit iso-IDK G de la brique 252 sur la PB3 ?

On a ( 252 ) [ 5 ; 9 ]
Le plus petit iso-IDK G de la brique 252 est
En effet on a :

( 162 ) [ 5 ;81 ] et ( 161 ) [ 4 ; 80 ] .

2 351 soit 162 .

(b)

Iso-IDK D ou iso-IDK droite

Un iso-IDK droite dune brique est une brique situe droite de celle-ci sur la mme strate.

Soit ( ) [ p ; m ] et ( ) [ p ; n ]
Si m> n alors la brique est un iso-IDK D de la brique .

Exemple :
Quel est le plus grand iso-IDK D de la brique 417 sur la PB8 ?

On a ( 417 ) [ 3 ;95 ]
Le plus78
grand iso-IDK D de la brique 417 est
En effet on a :

28 1 soit 1023 .

( 1023 ) [ 3 ; 511 ] et ( 1024 ) [ 4 ;3072 ] .

(2)

Iso-IDP

On appelle iso-IDP des briques ayant mme IDP.

Exemple :
Les brique 46, 16804 et 1977326740 sont des iso-IDP sur la PB7 car on a :
Nota :

( 46 ) [ 2 ;3 ] , ( 16804 ) [ 7 ;3 ] et ( 1977326740 ) [ 11 ;3 ] .

Certes les iso-IDK sont dnombrables, mais les iso-IDP ne sont pas dnombrables.
(a)

Soit

Dtermination des iso-IDP

( x ) [ y ; q ] sur la PBN ( N>2 ).


Si q 0
y
De ( x ) [ y ; q ] on a : q N 1 (Pour comprendre pourquoi voir PBN).

N y q+1
soit y
79

ln ( q+1 )
.
lnN

Si q< 0
y1
y
De ( x ) [ y ; q ] on a : q 2 N N (Pour comprendre pourquoi voir PBN).

y1

( 2N ) q or N>2 soit 2N<0

N y1

q
2N

ln
y1

q
( 2N
) car q< 0 et 2N< 0 partant
ln N

q
>0
2N

ln
soit y 1+

q
( 2N
).
ln N

Exemple :
Dterminer le plus petit iso-IDP de la brique 46663 sur la PB6.
On a :

( 46663 ) [ 6 ; 7 ] et

ln ( 7+ 1 )
1,161.
ln 6

Donc le plus petit iso-IDP la brique 46663 sur la PB6 est ( 43 ) [ 2 ; 7 ] .


80
Dterminer le plus petit iso-IDP de la brique 9904578032905935 sur la PB17.
On a :

ln

( 9904578032905935 ) [ 13 ;2 ] et 1+

2
( 217
) 0,289.
ln 17

Donc le plus petit iso-IDP de la brique 9904578032905935 sur la PB17 est ( 15 ) [ 1 ;2 ] .

Sur la PBN soit

( k ) [ p ; r ] et ( [ ab ]N ) [ p ' ; r ]

pas plus dun caractre).

avec

p p (on suppose que

ne reprsente pas plus dun chiffre ou

Si r 0

alors k= [ a 0 0 b ]N ; entre a et b il y a pp ' caractres 0 .


Si r <0

alors k= [ n nab ] N ; devant ab il y a p p' caractres n avec [ n ]N =N1.


Application :
Sur la PB3 on a :
On a

( [ 120 ] 3 ) [ 2 ; 6 ] .

Dduire lcriture de

1162261473

dans la base 3.

( 1162261473 ) [ 19 ; 6 ] sur la PB3 do 1162261473=[ 10000000000000000020 ]3 .


81

Sur la PB5 on a :
On a

( [ 440 ]5 ) [ 3 ;5 ] .

Dduire la transcription de

1220703120

dans la mme base.

( 1220703120 ) [ 13 ;5 ] sur la PB5 do 1220703120=[ 4444444444440 ] 5 .

(b)

Iso-IDP H ou iso-IDP haut

Un iso-IDP haut dune brique est situe au-dessus de celle-ci sur la PBN.

Soit ( ) [ m; q ] et ( ) [ n ; q ]
Si m< n alors la brique est un iso-IDP H de la brique .
Exemple :

Quel est le plus petit

iso-IDP H

de la brique 383158 sur la PB619 ?

On a ( 383158 ) [ 2;3 ]
iso-IDP H

Le plus
Ainsi

( 616 ) [ 1 ;3 ]

de la brique 383158 au vu des coordonnes de ce dernier sur la PB619 doit avoir pour IDK
est le plus petit

iso-IDP H

1 .

de brique 383158.

Nota :
Lorsquune brique na pas diso-IDP H sur une pyramide alors on lappelle frontque. Un frontque est situ la priphrie
de la pyramide.

(c)

Iso-IDP B ou iso-IDP bas

82
Un iso-IDP bas dune brique est situe au-dessous de celle-ci sur la PBN.

Soit ( ) [ m; q ] et ( ) [ n ; q ]
Si m> n alors la brique est un iso-IDP H de la brique .
Exemple :
Trouver liso-IDP B de 233 sur la PB439 ayant pour IDK

On a ( 233 ) [ 1;206 ] .
Ainsi

( 84604313 ) [ 3 ;206 ] est liso-IDP B cherch.

3.

(3)

IDP transitque

Une brique est dite IDP transitque ou simplement transitque sur la PBN et la PBN lorsque son IDP est
le mme sur ces pyramides originelles.
Soit

( m ) [ pq ; r ]

sur la PBN.

On a :

m=N pq +r

( N p ) +r soit ( m ) [ q ; r ] sur la PB N p

donc que la brique

est transitque sur

( N q ) +r soit ( m ) [ p ; r ] sur la PB N q
la PB N p , la PBNq et la

( N pq ) +r soit ( m ) [ 1; r ] sur la PB N pq . Il apparat

PB N pq .

Exemple :
83
On a :

( 2405 ) [ 4 ; 4 ] ; (2405 ) [ 2 ; 4 ] ; ( 2405 ) [ 1 ; 4 ] .


La brique

2405 est donc transitque sur la PB7, la PB49 et la PB2401.

2.

Pyramide parallle
a)

Prsentation

PBN i se lira tout simplement pyramide parallle de base N passant par

Soient [i]N tel que [i]N= i

r 1

avec N un entier naturel suprieur ou gal 2 ;

i ( N r 1 ) 3 i ( N4 1 ) 2 i ( N31 )
i ( N21 )

N
N
N
N1
N1
N1
N1

i ( N 1 )
N1
10
N

ii

i ( N1 ) 2
i ( N21 ) 3
i ( N31 ) 4
i ( N41 ) r
i ( Nr1 )
N1
N
1
N
1
N
1
N
1
N1
N1
N1
N1
N1
n
N-1

i ( N21 )

0<i<N1 et [n]N=N 1 .

nn
N2-1

N1
100
N2

84

1000
N3

iii

i ( N 1 )
N1
iiii

nnn
N3-1

i ( N4 1 )

nnnn
N4-1

N1

1000
Nr-1

iii

i ( Nr 1 )
N1

nnn
Nr-1

r 1

i ( Nr 1 ) 3 i ( N4 1 ) 2 i ( N31 )
i ( N21 )

N
N
N
N1
N1
N1
N1

10
N
100
N2

N1

n
N-1

nn
N2-1

1000
N3

i ( N1 ) 2
i ( N21 ) 3
i ( N31 ) 4
i ( N41 ) r
i ( Nr1 )
N1 N 1N1 N 1N1 N 1 N1 N 1N1

nnn
N3-1

nnnn
N4-1

1000
Nr-1

nnn
Nr-1

PBN i
Nota :
85 i=N1 avec N 2
Si

Nr 1 Nr +1

alors la

PBN i devient :
N3N4 +1

N2N3+ 1

NN2+ 1

N1
10
N
100
N2
1000
N3

ii
2

N 1
iii
3

N 1
iiii

N4 1

1000
Nr-1

iii

Nr 1

86

Nr 1 Nr +1

N3N4 +1

N2N 3+ 1

NN2+ 1

10
N

100
N2
1000
N3

1
2
3
4

1000
Nr-1

Ces deux derniers tableaux ont lallure dune demi-pyramide. Ils font lobjet dune tude spcifique dans une autre
section (Voir page 117).

87 colonne de la
La

PBN i renfermant les nombres souligns constitue ce quon appelle laxe des IDK tandis que la

ligne qui le surplombe est laxe des IDP. Ces deux axes servent reprer une brique, cest--dire un nombre. Cest ainsi
quon appelle les lments qui constituent la pyramide.
Exemple :
La brique 11 sur la

PB3 1 , la

PB3 1

PB4 1 :

( 11 )1 [ 2 ; 6 ]

PB4 2 :

( 11 )2 [ 2 ; 1 ]

Nota :

( 11 )1 [ 3 ;2 ]

PB4 1

et la

PB4 2 est repre comme suit :

Dans les dcompositions qui prcdent le nombre soulign est appel IDK 8 tandis que celui qui le suit immdiatement est
nomm IDP9.

Pour tout k de la PBN i si on a :k Nr1


k +1 Nr
ln ( k +1 ) r ln N
soit r

Sur la

ln ( k +1 )
.
ln N

88
PBN

coordonnes

pour

( k )i [ p ; q ] (lire

sur pidestal et

dIDK

sur pidestal et dIDP

) on a :

i ( N p1 )
k=
+q
N1

p est la plus petite valeur entire non nulle qui vrifie l'inquation x

( k k ' )i [ p ; q k ' ] avec N p1

i ( N p1 )
i ( N p11 )
q k ' <N p 1
N1
N1

8 IDK : idadi ya kwanza (premier nombre en swahili).


9 IDP : idadi ya pili (deuxime nombre en swahili).

ln ( k +1 )
ln N

sur la

PBN i

ou

de

Dterminer les coordonnes des briques 34, 454, 1511 et 269965 sur la

PB5 1 , la

Sur la

PB5 1

( 34 )1 [ 3; 3 ] ; ( 454 )1 [ 4 ; 298 ] ; ( 1511 )1 [ 5 ; 1355 ] et ( 269965 )1 [ 8 ; 172309 ] .

Sur la

PB7 4

( 34 ) 4 [ 2 ; 2 ] ; ( 454 )4 [ 4 ;1146 ] ; ( 1511 )4 [ 4 ;89 ] et ( 269965 )4 [ 7 ;279063 ] .

Sur la

PB10 8

( 34 )8 [ 2;54 ] ; ( 454 )8 [ 3 ; 366 ] ; ( 1511 )8 [ 4 ;7377 ] et ( 269965 )8 [ 6 ;618923 ] .

89

Sur la

PB298 61

( 34 )61 [ 1 ;27 ] ; ( 454 )61 [ 2 ;17785 ] ; ( 1511 )61 [ 2 ;16728 ] et ( 269965 )61 [ 3 ;5165318 ] .

quelle base de numration a -t-on affaire si on a : ( a )i [ m; b ] ?


Dsignons par x la base de numration de la pyramide parallle.
De ( a )i [ m ; b ] on a :

PB7 4 , la

PB10 8

et la

PB298 61

a=

i ( x m1 )
+b
x1

i ( x m1 )

=ab
x 1

xm 1 ab
=
.
x1
i

x sera tel que : x=E

( abi ) avec m1>1.


m1

90base de numration a-t-on affaire si on a :


quelle

( 781 )3 [ 4 ; 4 ] , ( 781 )11 [ 3 ;1540 ] ou ( 781 )27 [ 2 ;758 ]

Dsignons par x la base de numration de la pyramide parallle.


De (781 )3 [ 4 ; 4 ] on a : x=E

( 7773 ) soit x=6. Alors la base est six.


3

De (781 )11 [ 3 ;1540 ] on a : x=E

soit x=14. Alors la base est quatorze.


( 2321
11 )

27 ( x2 1 )
De (781 )27 [ 2;758 ] on a : 781=
758=27 ( x +1 )758 soit x=56. Alors la base est cinquante-six.
x1

Nota :
Si lIDK dune brique est 1 il est pratiquement impossible de prciser la base de numration de la pyramide laquelle elle
appartient.

En effet si on a : ( p )i [ 1; q ] et que nous dsignons par x la base de numration de la pyramide .


On aura :

p=

i ( x 11 )
+q
x1

p=i+q .
Ainsi la base de numrationreste inconnue. Toutefois on la sait vrifiant larelation suivante :1
91

ln ( p+1 )
soit x p+1.
ln x

La configuration dune pyramide prsente une stratification des briques :


La premire strate ou strate 1, encore appele summum, contient des briques dont lIDK est 1.
La deuxime strate ou strate 2 a quant lui des briques dont lIDK est 2.
La troisime strate ou strate 3 a pour sa part des briques dont lIDK est 3.
Et ainsi de suite.
Nota :
Les strates autres que le summum sont appeles soutrates.

La brique du summum par laquelle passe laxe des IDK est nomme brique itineris10. Pour la
est

PBN i la brique itineris

i .

Toute brique qui est au dbut dune strate dune pyramide est appel un occidentque tandis que toute briques qui
termine une strate est un orientque. Au summum dune pyramide loccidentque est zro quelle que soit la base
numrale.
Pour une strate autre que le summum loccidentque est de la forme
comme base numrale et

r 1

avec

r N . Loccidentque en question appartient la strate

Lorientque est de la forme


orientque est de la strate
92
b)

N r 1

avec

comme base numrale et

r N

N , un entier naturel suprieur 2,


r .
quelle que soit la strate. Cet

r .

Ngatque, positque et axitque


(1)

Ngatque

Un ngatque est toute brique situe gauche de laxe des IDK. Aussi son IDP est-il indubitablement ngatif.
Exemple :
La brique 61 est un ngatque sur la

PB19 10 . En effet on a :

10 Itineris : mot latin signifiant chemin.

( 61 )10 [ 2 ;139 ] .

La brique

201791851

La brique

64302800

Soit

est un ngatque sur la


est un ngatque sur la

PB33 5 . En effet on a :
PB102 60 . En effet on a :

( k )i [ 1 ; q ] sur la PBN i .

Si k <i alors k est un ngatque sur la PBN i .


En effet si

q< 0 or k=

est un ngatque on aura :

i ( N1 )
+ q soit q=ki
N1

93

k i< 0
d'o k <i.

(a)

Ngatque double

Soit a un ngatque tel que ( a )i [ m;b ] sur la PBN i .


Si on a : ( b )i [ m;a ] ou m log N ( b+1 ) alors (a; b)sera appel n gat que double .
Nota :

( 201791851 )5 [ 6 ;19 ] .
( 64302800 )60 [ 4 ;100 ] .

(a ; b)et ( b ; a)correspondent au mme ngatque double.

(i)

Ngatque double identique

Si avecngatque double( a ; b) on a : a=b alors on parle de n gat que double identique.

Si a est un ngatquetel que ( a )i [ m ;a ] sur la PBN i alors a=

i ( Nm1 )
i ( Nm1 )
a soit a=
.
N1
2 ( N1 )

Nota :

a existe si l'une des conditions suivantes est remplie:

94pair
iest

iest impair et diffrent de l'unit ; N est impair tandis que m est pair

Exemple :

(195 ; 195)est un ngatque double identique sur la PB25 15 car on a en effet : ( 195 )15 [ 2 ;195 ] .
(208 ; 208)est un ngatque double identique sur la PB2516 car on a en effet : ( 208 )16 [ 2;208 ] .

( 656410 ; 656410 ) est un ngatque double identique sur la PB4020 car on a en effet : (656410 )20 [ 4 ;656410 ] .
( 45502613 ; 45502613 ) est un ngatque double identique sur la PB43 26 car on a en effet : ( 45502613 )26 [ 5 ;45502613 ] .
( 3864028077 ; 3864028077 ) est un ngatque double identique sur la PB619 car on a en effet : ( 3864028077 )9 [ 6 ;3864028077 ] .

( 25627 ; 25627 ) est un ngatque double identique sur la PB60 14 car on a en effet : ( 25627 )14 [ 3 ;25627 ] .

(ii)

Ngatque double diffrenci

Si avecngatque double( a ; b) on a : a b alors on parle de n gat que double diffrenci.


Exemple :

( 194 ; 196 ) est un ngatque double identique sur la PB2515 car on a en effet : ( 194 )15 [ 2 ;196 ] et ( 196 )15 [ 2 ;194 ] .
( 207 ; 209 ) est un ngatque double identique sur la PB25 16 car on a en effet : ( 207 )16 [ 2 ;209 ] et ( 209 )16 [ 2;207 ] .
( 45502612 ; 45502614 ) est un ngatque double identique sur la PB4326 car on a en effet : ( 45502612 )26 [ 5 ;45502614 ] et ( 45502614 )26 [ 5 ;45502612 ] .
95

( 3864028076 ; 3864028078 ) est un ngatque double identique sur la PB619 car on a en effet : ( 3864028076 )9 [ 6 ;3864028078 ] et ( 3864028078 )9 [ 6 ;386402
( 26480 ; 26482 ) est un ngatque double identique sur la PB6114 car on a en effet : ( 26480 )14 [ 3;26482 ] et ( 26482 )14 [ 3 ;26480 ] .

Montrer que sur toute PBNi , ( 0 ; i ) est un n gat que double diffrenci .
On a : ( 0 )i [ 1 ;i ] .
On a aussi : ( i )i [ 1 ; 0 ] soit ( i )i [ 1 ;0 ] .
De plus on a : 0 i.

D o ( 0 ; i ) est un n gat que double diffrenci .


(b)

Dtermination des ngatques doubles


(i)

Les ngatques doubles du summum

Thorme 1. Tous les ngatques du summum font partie dun ngatque double.

Sur la PBNi avec 0< i N1 on a :

( 0 )i [ 1 ;i ] et ( i )i [ 1 ; 0 ] soit ( i )i [ 1 ;0 ] alors ( 0 ; i ) est un n gat que double .


De ( 0 )i [ 1;i ] on dduit : ( 0+ 1 )i [ 1;i+1 ] soit ( 1 )i [ 1 ; 1i ] .
96
De ( i )i [ 1 ; 0 ] on dduit : (i+1 )i [ 1 ; 0+1 ] soit ( i1 )i [ 1 ;1 ] .

On a donc : ( 1 )i [ 1 ;1i ] ( 1 ; i1 ) est un ngatque double.


(i1 )i [ 1;1 ]
Soit ( a )i [ 1;b ] avec a>1 sur la PBNi .
De ( a )i [ 1 ;b ] on a : a=ib
De a>1 on a : ib>1
i>b+1

b+1<i

ln ( b+1 )<ln i

ln ( b+1 ) ln i
ln i
<
or i N1 c.- -d.
<1
ln N
ln N
ln N

d'o

ln ( b+1 )
<1
ln N

On a donc : ( a )i [ 1 ;b ] et 1 log N ( b+1 ) alors ( a ; b)est un ngatque double.


Exemple :

Ona : ( 2 )3 [ 1 ;1 ] sur la PBN3 avec N> 3 alors ( 2 ; 1 ) est un ngatque double.


Ona : ( 9 )17 [ 1;8 ] sur la PBN17 avec N>17 alors ( 9; 8) est un ngatque double.
Ona : ( 10 )105 [ 1 ;95 ] sur la PBN 105 avec N>105 alors ( 10 ; 95 ) est un ngatque double.

97

(ii)

Labsence de ngatques doubles sur les soutrates de la

Thorme 2. Il nexiste pas de ngatques doubles sur une soutrate de la

PBN 1 .

Soit ( a )1 [ m;b ] un ngatque du PBN1 avec m>1.


Montrons que log N ( b+1 ) <mc.--d .qu'on a pas ( b )1 [ m;a ] .
Puisque m>1 alors on a a>N1; en effet la brique N1 appartient au summum .
m

N 1
De ( a )1 [ m;b ] on a : a=
b .
N1

PBN 1

Or a>N1
m

N 1

b> N1
N1
m

b> N1

b<

N 1
N1

Nm1 (
N m1 (
N1 ) or
N1 ) <N m1
N1
N1

b< Nm1
b+1< N

98

d'o log N ( b +1 ) <m.


(iii) Comment dterminer les ngatques doubles diffrents dune soutrate

Soit ( a )i [ m;b ] avec i 1 un occidentque d'une soutrate d'une pyramide parallle.


Si c est la valeur de

|ab|+1
2

arrondie au nombre entier le plus proche alors c est aussi le nombre de ngatques doubles diffrents de la strate m.

Les ngatques doubles diffrents de cette strate seront :

( a ; b ) , ( a+1 ; b1 ) , ( a+ 2; b2 ) , , ( a+ c1; bc +1 ) .
Exemple :

Dterminer tous les ngatques doubles diffrents des strates 2, 5 et 13 de la

Strate 2

Pour la

PB112 .

Ona : ( 11 )2 [ 2;13 ]
Onaussi :

|1113|+1
2

Les ngatques doubles diffrents de cette strate seront :

( 11 ; 13 ) et ( 12; 12 ) .
99
Pour la

PB117 .

Ona : ( 11 )7 [ 2;73 ]
Onaussi :

|1173|+1
2

32

Les ngatques doubles diffrents de cette strate seront :

( 11 ; 73 ) , ( 12 ; 72 ) , ( 13 ; 71 ) , , ( 42 ; 42 ) .

Strate 5

Pour la

PB112 .

PB112

et de la

PB117 .

Ona : ( 14641 )2 [ 5 ;17569 ]


Onaussi :

|1464117569|+1
2

1465

Les ngatques doubles diffrents de cette strate seront :

( 14641; 17569 ) , ( 14642; 17568 ) , ( 14643; 17567 ) , , ( 16105 ; 16105 ) .

Pour la

PB117 .

Ona : ( 14641 )7 [ 5 ;98094 ]


100

Onaussi :

|1464198094|+1
2

=41727

Les ngatques doubles diffrents de cette strate seront :

( 14641; 98094 ) , ( 14642 ; 98095 ) , ( 14643; 98096 ) , , ( 56367; 56368 ) .

Strate 13

Pour la

PB112 .

Ona : ( 3138428376721 )2 [ 13 ;3766114052065 ]


Onaussi :

|31384283767213766114052065|+ 1
2

313842837673

Les ngatques doubles diffrents de cette strate seront :

( 3138428376721; 3766114052065 ) , ( 3138428376722; 3766114052064 ) , ( 3138428376723 ; 3766114052063 ) , , ( 3452271214393 ; 345227

Pour la

PB117 .

Ona : ( 3138428376721 )7 [ 13 ;21027470124030 ]


Onaussi :

|313842837672121027470124030|+1
2

=8944520873655

Les ngatques doubles diffrents de cette strate seront :

( 3138428376721; 21027470124030 ) , (3138428376722 ; 21027470124029 ) , ( 3138428376723 ; 21027470124028 ) , , (12082949250375 ; 12082949250376 ) .


101

Nota :

Soit ( a )i [ m;b ] avec i 1 un occidentque d'une soutrate d'une pyramide . En allant de la gauche vers la droite cest partir de la
b+1 quon ne rencontre plus de ngatques doubles sur la strate m .

brique

Exemple :
En allant de la gauche vers la droite partir de quelle brique ne rencontre-t-on plus de ngatques doubles sur les strates
3, 14 et 23 de la

Strate 3

PB18 10

et de la

PB1816 ?

Pour la

PB18 10

Ona : ( 324 )10 [ 3 ;3106 ]


Cest partir de la brique

Pour la

3107

quon ne rencontre plus de ngatques doubles sur cette strate.

PB18 16

Ona : ( 324 )16 [ 3 ;5164 ]


Cest partir la brique 165

quon ne rencontre plus de ngatques doubles sur cette strate.

102
Strate 14
Pour la

PB18 10

Ona : ( 20822964865671168 )10 [ 14 ;199655486653200022 ]


Cest partir de la brique

Pour la

199655486653200023

quon ne rencontre plus de ngatques doubles sur cette strate.

PB18 16

Ona : ( 20822964865671168 )16 [ 14 ;331942557564522736 ]

Cest partir de la brique

331942557564522737

quon ne rencontre plus de ngatques doubles sur cette strate.

Strate 23

Pour la

PB18 10

Ona : ( 4130428534112329328517709824 )10 [ 23 ;39603520650606451796963923606 ]


Cest partir de la brique

39603520650606451796963923607

quon ne rencontre plus de ngatques doubles sur cette

strate.

Pour la

PB18 16

Ona : ( 4130428534112329328517709824 )16 [ 23 ;65843890161437720472252903664 ]


103
Cest partir de la brique

65843890161437720472252903665

quon ne rencontre plus de ngatques doubles sur cette

strate.
(2)

Positque

Un positque est une brique qui est situe droite de laxe des IDK. Son IDP est indubitablement positif.
Exemple :
Les briques

220 ,

3690

et

62646 sont des positques sur la

( 220 )12 [ 2 ; 4 ] , ( 3690 )12 [ 3 ; 6 ] et ( 62646 )12 [ 4 ; 10 ] .

PB17 12

car on a :

Sur la

PBN i ( N2 ) si

a> N

il est impossible de savoir si

est un positque ou un ngatque moins de dterminer

au pralable ses coordonnes.


Exemple :
On ne peut pas savoir si 7 est un positque ou un ngatque sur la

PB3 1 ou la

coordonnes sur ces structures numriques on a :

( 7 )1 [ 2 ; 3 ] sur la PB31 et ( 7 )2 [ 2 ;3 ] sur la PB4 2 .


Ainsi 7 est un positque sur la

PB4 2

mais devient un ngatque sur la

Soit a un positque tel que ( a )i [ m; b ] sur la PBNi .


104

Est-il possible d'avoir ( b )i [ m; a ] sur la PBNi ?


i ( Nm1 )
De ( a )i [ m ; b ] on a: a=
+b .
N1
i ( Nm 1 )
Si on a ( b )i [ m; a ] alors : b=
+a.
N1
En sommant ces galits membre membre on obtient :

a+b=2

i ( Nm 1 )
+ a+b
N1

PB3 1 .

PB4 2 . Toutefois en dterminant ses

soit 0=2

i ( Nm 1 )
i ( N m1 )
or
0 car on a N >1 et i 0 .
N1
N1

Ainsi la conception de positque double linstar de la notion de ngatque double nest point possible sur la

(3)

PBN i .

Axitque

Une brique est un axitque si sa position est celle de laxe des IDK. Un axitque a toujours un IDP nul.
Exemple :
Les briques

24 ,

171 et

8403

sont des axitques sur la

PB7 3

car on a :

( 24 )3 [ 2; 0 ] , ( 171 )3 [ 3 ; 0 ] et ( 8403 )3 [ 5 ; 0 ] .

Nota 105
:
Lorsquon crit un axitque dans la base de numration dune pyramide, le nombre de caractres de son criture dans cette
base est tout simplement gal son IDK.

Soit

( k )i [ p ; q ]

sur la

PBN i avec 0<i< N1.

Sur quelles pyramides parallles de mme base de numration,


De

k=

( k )i [ p ; q ]

on a :

i ( N p1 )
i ( N p1 )
+q soit q=k
.
N1
N1

est-il un ngatque, un axitque ou un positque ?

Si k est un ngatque alors on a : q <0

i ( N p 1 )
<0
N1

i ( N p 1 )
>k
N1

i>

k ( N1 )
or i<N1
N p1

d'o

k ( N1 )
<i<N1.
N p1
106

Si k est un axitque alors on a : q=0

i ( N p 1 )
=0
N1

i ( N p 1 )
=k
N1

d'o i=

k ( N1 )
.
p
N 1

Si k est un positque alors on a : q> 0


De ce qui prcde il vient que

est un positque si on a :


(
k N1 )
; N1
N p1
i

Lire U OGONEK de i de la base N ).


Soit ( [ i ] N ) ={ [ i ] N ; [ ii ]N ; [ iii ]N ; ; avec [ i ] N=[ i ] 10 et i <N }
Cest lensemble de nombres qui scrivent uniquement avec le caractre i dans la base N. Tous les axitques de la

PBN i appartiennent cet ensemble.

Dterminer
107 lensemble des axitques de la
Pour la

PB108

Pour la

PB16 14

cet ensemble est :


cet ensemble est :

c)

PB10 8

et de la

( 8 )= {8 ; 88 ; 888 ; } .
( [ E ]16 ) ={ [ E ] 16 ; [ EE ] 16 ; [ EEE ]16 ; avec [ E ] 16=14 } .

Iso-IDK et iso-IDP
(1)

Iso-IDK

Les iso-IDK sont des briques ayant mme IDK.


Exemple :

PB16 14 .

Les briques

Sur la

339 ,

342

et

PBN i ( N>2 ) soit

347

PB4 1

car on a :

( 339 )1 [ 5 ;2 ] , ( 342 )1 [ 5 ; 1 ] et ( 347 )1 [ 5 ; 6 ] .

( k )i [ p ; r ] .

Le plus petit iso-IDK de la brique


Le plus grand iso-IDK de la brique
Ainsi

sont des iso-IDK sur la

[ 10 0 ]N ; aprs 1 il y a

est

est

[ nn n ]N ; il y a

p1

p caractres

caractres 0 .

avec [ n ] N=N1 .

[ 10 0 ]N k [ nn n ] N

Exemple :
Dterminer le plus petit et le plus grand iso-IDK de la brique 64 sur la
108
brique 64.

Ona : ( 64 )11 [ 2 ;123 ]


Le plus petit iso-IDK de la brique 64 est
Le plus grand iso-IDK de la brique 64 est
Le nombre diso-IDK de la brique 64 est

[ 10 ] 16 soit 16.
[ FF ] 16 soit 255.
25516 +11

soit 239.

Nota :
La brique 64 elle-mme nest pas compte dans lexemple prcdent.

PB16 11 . Ensuite dterminer le nombre diso-IDK de la

(a)

Iso-IDK G ou iso-IDK gauche

Un iso-IDK gauche dune brique est une brique situe gauche de celle-ci sur la mme strate.

Soit ( )i [ p ; m ] et ( )i [ p ; n ]
Si m< n alors la brique est un iso-IDK G de la brique .
Exemple :
Quel est le plus petit iso-IDK G de la brique 252 sur la

PB3 1 ?

On a ( 252 )1 [ 6 ;112 ]
Le plus petit iso-IDK G de la brique 252 est
109
En effet on a :

361 soit 243 .

( 243 )1 [ 6 ;121 ] et ( 242 )1 [ 5 ; 121 ] .

(b)

Iso-IDK D ou iso-IDK droite

Un iso-IDK droite dune brique est une brique situe droite de celle-ci sur la mme strate.

Soit ( )i [ p ; m ] et ( )i [ p ; n ]
Si m> n alors la brique est un iso-IDK D de la brique .
Exemple :

Quel est le plus grand iso-IDK D de la brique 343 sur la

PB8 6

On a ( 343 )6 [ 3 ;95 ]
Le plus grand iso-IDK D de la brique 343 est

8 1 soit 511 .

( 511 )6 [ 3; 73 ] et ( 512 )6 [ 4 ;2998 ] .

En effet on a :

(2)

Iso-IDP

On appelle iso-IDP des briques ayant mme IDP.


Exemple :
110
Les briques 37,

686282

et

1647772282

sont des iso-IDP sur la

PB7 5

car on a :

( 37 )5 [ 2 ;3 ] , ( 686282 )5 [ 7 ;3 ] et ( 1647772282 )5 [ 11 ;3 ] .
Nota :
Certes les iso-IDK dun nombre donn sont dnombrables, mais les iso-IDP de ce mme nombre sont indnombrables.

(a)

Soit

( x )i [ y ; q ]
q< 0

sur la

PBN i .

Dtermination des iso-IDP dune brique

De ( x )i [ y ; q ] on a : q N y1

q N y1

iN y
i
+
N1 N1

iN
i
+
N1 N1

N y1 1

iN
i
+
q
N1 N1

iN
i
q
N1
N1

q N y1 1

N y1 1
111

i ( N y 1 )
( Pour comprendre pourquoi voir )
N1

)
)

i
N1
iN
N y1
car 1
puisque iN> N1 avec i 1
iN
N1
1
N1
q

N y1

q ( N1 )i
N1i N

( y1 ) ln N ln

q ( N1 )i
( N1i
N )

ln
y1

q ( N1 )i
N1i N
ln N

ln
soit y 1+

q ( N1 )i
(N1i
N )
.
ln N

q0

De ( x )i [ y ; q ] on a : q N y 1

q ( N 1 ) 1
112

( N y 1 ) 1

N 1

N 1+

iN
N1

iN
q
N1

q
iN
1
N1
q
iN
1
N1

i ( N y 1 )
( Pour comprendre pourquoi voir )
N1

y ln N ln 1+

q ( N1 )
N1i

q ( N1 )
N1i
.
ln N

ln 1+
soit y

Exemple :
Dterminer le plus petit iso-IDP de la brique

28000

sur la

PB6 3 .

On a :

7 ( 61 )
613
1,628
ln 6

ln 1+

( 28000
)3 [ 6 ; 7 ] et
113

donc le plus petit iso-IDP de la brique 28000 sur la PB6 3 est ( 28 )3 [ 2 ; 7 ] .

Dterminer le plus petit iso-IDP de la brique

6539772598

sur la

PB17 15 .

On a :

ln

( 6539772598 )15 [ 8 ;2 ] et 1+

2 ( 171 )15
( 17115
17 )
0,426
ln 17

donc le plus petit iso-IDP de la brique 6539772598 sur la PB17 15 est (13 )15 [ 1;2 ] .

Soit

( k )i [ p ; q ]

et

( [ m ] N )i [ p ' ; r ]

p p sur la

avec

PBN i .

Alors k= [ ii im ] N ; devant m il y a p p ' caractres i avec [ i ] N=i .

Application :
Sur la

PB8 4

on a :

( [ 52 ] 8) 4 [ 2; 6 ] .

Sur la

PB8 4

on a :

( 4908534058 )4 [ 11 ; 6 ] do 4908534058=[ 44444444452 ] 8 .

114
Sur la PB15 11
Sur la

on a :

PB15 11 on a :

Dduire lcriture de

( [ BB6 ]15 )11 [ 3 ;5 ] .

4908534058

Dduire la transcription de

dans la base 8.

1529153267996646

dans la mme base.

( 1529153267996646 )11 [ 13 ;5 ] do 1529153267996646=[ BBBBBBBBBBBB6 ] 15 .

Nota :
Lorsquon transcrit un nombre dans la base de numration dune pyramide parallle, le nombre de caractres de son criture
dans cette base est tout simplement gal son IDK.

(b)

Iso-IDP H ou iso-IDP haut

Un iso-IDP haut dune brique est situe au-dessus de celle-ci dans la

PBN i .

Soit ( )i [ m ; q ] et ( )i [ n ; q ] .
Si m< n alors la brique est un iso-IDP H de la brique .

Exemple :
Quel est le plus petit

iso-IDP H

de la brique

61997

sur la

PB619 100 ?

On a ( 61997 )100 [ 2 ;3 ]
Le plus petit
Ainsi

iso-IDP H

( 97 )100 [ 1 ;3 ]

115

de la brique 61997 au vu des coordonnes de ce dernier sur la

est le plus petit

iso-IDP H

PB619 100

doit avoir pour IDK

1 .

de la brique 61997.

Nota :
Lorsquune brique na pas diso-IDP H sur une pyramide alors on lappelle frontque. Un frontque est situ la priphrie
de la pyramide.

(c)

Iso-IDP B ou iso-IDP bas

Un iso-IDP bas dune brique est situe au-dessous de celle-ci sur la

Soit ( )i [ m ; q ] et ( )i [ n ; q ] .
Si m> n alors la brique est un iso-IDP H de la brique .

PBN i .

Exemple :
Trouver liso-IDP B de la brique 233 sur la

PB439 350 ayant pour IDK

On a ( 233 )350 [ 1 ;117 ]


Ainsi

( 67606233 )350 [ 3 ;117 ]

116

est liso-IDP B cherch.

3.

3.

Demi-pyramide
a)

Prsentation

La DBN se lit la Demi-pyramide de base N .


Soit [n]N tel que [n]N=N-1 et avec N2.
Nr-1-Nr+1

N4-N3+1

N3-N4+1

N2-N3+1

N-N2+1

1-N
0
0

10

100

117
1000

N-1

nn
nnn
N3-1

nnnn

N3

10000

n
N2-1

N2

1000

N4-1

nnnn

N4

N5-1

nnn

Nr-1

Nr-1

Nr-1-Nr+1

N4-N3+1

N3-N4+1

N2-N3+1

N-N2+1

1-N
0

10

100

N2

1000

N3

10000

N4

1000

Nr-1

DBN

La colonne de la DBN renfermant les nombres souligns constitue ce quon appelle laxe des IDK tandis que celui qui
le surplombe est laxe des IDP. Ces deux axes servent reprer une brique, cest--dire un nombre. Cest ainsi quon
118
appelle
les lments qui constituent la demi-pyramide.
Exemple :
La brique 240 sur la DB3 et la DB4 est repre comme suit :

DB3 :

( 240 ) 5 ;2

DB4 :

( 240 ) 4 ;15

Nota :
Dans les dcompositions qui prcdent le premier nombre est appel IDK 11 (nombre soulign) tandis que le second est
nomm IDP12.
11 IDK : idadi ya kwanza (premier nombre en swahili).
12 IDP : idadi ya pili (deuxime nombre en swahili).

Pour tout k n'appartenant pas l'axe des IDK si on a k < N 1 :


k +1< Nr
ln ( k +1 )< r ln N
soit r >

ln ( k +1 )
ln N

Dans la DBN pour


sur pidestal
et
119

( k ) p ; q (lire

dIDK

sur pidestal et dIDP

ou

de coordonnes

) nappartenant pas laxe des IDK on a :

k =N p1+ q

p=E ( log N ( k +1 ) ) +1 avec log N ( k +1 ) N

( k k ' ) p ; q k ' avec N p1N p+ 1 q k ' <0

Dterminer les coordonnes des briques 34, 454, 1511 et 269965 sur la DB2, la DB7, la DB10 et la DB298.

Sur la DB2

( 34 ) 6 ;29 ; ( 454 ) 4 ;57 ; (1511 ) 4 ;536 et (269965 ) 7 ;254322 .

Sur la DB7

( 34 ) 2 ;14 ; ( 454 ) 4 ;1946 ; ( 1511 ) 4 ;889 et ( 269965 ) 7 ;553577 .

Sur la DB10

( 34 ) 2 ;65 ; ( 454 ) 3;545 ; ( 1511 ) 4 ;8488 et ( 269965 ) 6 ;730034 .

Sur la DB298

( 34 ) 1 ;263 ; ( 454 ) 2 ;88349 ; ( 1511 ) 2 ;87292 et ( 269965 ) 3;26193626 .

quelle base de numration a-t-on affaire si on a :

( 34 ) 2 ;109 , (34 ) 1;67 ou ( 34 ) 4 ;46 ?

Soit x la base de numration de la demi-pyramide.


120

De (34 ) 2 ;109 on a : 34=x 21109 soit x 2=144 soit enfin x=12. Alors la base est douze.
De (34 ) 1;67 on a : 34=x167 soit x=102 . Alors la base est cent deux.
De (34 ) 4 ;46 on a : 34=x 4 146 soit x 4 =81 soit enfin x=3. Alors la base est trois.

Reprsenter la DB16 sur lintervalle [5 ; 10] sur laxe des IDK et sur lintervalle [-4 ; -1] sur laxe des IDP.
-4

-3

-2

-1

FFFFB

FFFFC

FFFFD

FFFFE

1048571

1048572

1048573

1048574

FFFFFB

FFFFFC

FFFFFD

FFFFFE

5
6

16777211

16777212

16777213

16777214

FFFFFFB

FFFFFC

FFFFFFD

FFFFFFE

268435451

268435452

268435453

268435454

FFFFFFFB

FFFFFFC

FFFFFFFD

FFFFFFFE

4294967291

4294967292

4294967293

4294967294

FFFFFFFFB

FFFFFFFC

FFFFFFFFD

FFFFFFFFE

68719476731

68719476732

68719476733

68719476734

FFFFFFFFFB

FFFFFFFFC

FFFFFFFFFD

FFFFFFFFFE

1099511627771

1099511627772

1099511627773

1099511627774

7
8
9
10

La configuration dune terrassade prsente une stratification des briques :


La premire strate ou strate 1, encore appele summum, contient des briques dont lIDK est 1.
La deuxime strate ou strate 2 a quant lui des briques dont lIDK est 2.
La troisime strate ou strate 3 a pour sa part des briques dont lIDK est 3.
121
Et ainsi de suite.
Nota :
Les strates autres que le summum sont appeles soutrates.
La brique du summum par laquelle passe laxe des IDK est dnomme brique itineris13. Pour la DBN la brique itineris
est

N1 .

Toute brique qui est au dbut dune strate dune terrassade est appel un occidentque tandis que toute brique qui
termine une strate est un orientque. Il est noter que lorientque appartient toujours laxe des IDK. Au summum dune
terrassade loccidentque est zro quelle que soit la base numrale.

13 Itineris : mot latin signifiant chemin.

Pour une strate autre que le summum loccidentque est de la forme


appartient la strate

r 1

avec

r N . Loccidentque en question

r N

quelle que soit la strate. Cet

r .

Lorientque est de la forme


orientque est de la strate

b)

N r 1

avec

comme base numrale et

r .

Ngatque et axitque
(1)

Ngatque

Un ngatque est toute brique situe gauche de laxe des IDK. Aussi son IDP est-il ncessairement ngatif.
Sur la122
DBN toutes les briques nappartenant pas laxe des IDK sont des ngatques. La positquie, cest--dire le concept de
positque, est trangre aux terrassades.

(a)

Ngatque double

Soit a un ngatque tel que ( a ) m;b sur la DBN.


Si on a : ( b ) m;a ou E ( log N ( b+1 ) ) + 1=m alors (a ; b) sera appel n gat que double .
Nota :

(a ; b) et ( b ; a)correspondent au mme ngatque double.

(i)
123

Ngatque double identique

Si avecngatque double( a ; b) on a : a=b alors on parle de n gat que double identique.

Si a est un ngatquetel que ( a ) m;a sur la DBN alors a=Nm 1asoit a=

Nm 1
.
2

Consquence :
Il ressort de cette galit que lexistence dun ngatque double sur la DBN dpend de la parit de N. Si N est impair
alors on aura un ngatque double pour chaque valeur diffrente de lexposant de N. Cependant si N est
pair alors la DBN sera dpourvue de ngatque double.
Exemple :

( 1; 1 ) est un ngatque double identique sur la DB3 car on a en effet : (1 ) 1 ;1.


( 12 ; 1 2 ) est un ngatque double identique sur la DB5 car on a en effet : ( 12 ) 2;1 2.

( 185646 ; 185646 ) est un ngatque double identique sur la DB13 car on a en effet : ( 185646 ) 5 ;185646 .

124

(ii)

Ngatque double diffrenci

Si avecngatque double( a ; b) on a : a b alors on parle de n gat que double diffrenci.


Exemple :

( 13 ; 6 ) est un n gat que double diffrenci sur la DB20 car on a en effet : ( 13 ) 1;6 et ( 6 ) 1;13 .
( 13 ; 22 ) est un n gat que double diffrenci sur la DB6 car on a en effet : ( 13 ) 2 ;22 et (22 ) 2 ;13 .
( 200 ; 799 ) est un n gat que double diffrenci sur la DB10 car on a en effet : ( 200 ) [ 3;799 ] et ( 799 ) [ 3 ;200 ] .
( 19535 ; 46000 ) est un n gat que diffrenci sur la DB16 car on a en effet : ( 19535 ) [ 4 ;46000 ] et ( 46000 ) [ 4 ;19536 ] .
125
( 1036849; 734711 ) est un n gat que double diffrenci sur la DB11 car on a en effet : ( 1036849 ) [ 6 ;734711 ] et ( 734711 ) [ 6 ;1036849 ] .

(b)

Dtermination des ngatques doubles


(i)

Les ngatques doubles du summum

Thorme 1. Tous les ngatques du summum font partie dun ngatque double.

Sur la DBN on a:
On a : ( 0 ) 1; 1Net ( N1 ) 1;0 soit ( N1 ) 1;0 alors ( 0 ; N1 ) est un n gat que double .
De ( 0 ) 1 ; 1Non dduit : ( 0+1 ) 1 ;1N+1 soit ( 1 ) 1 ; 2N .

De ( N1 ) 1;0on dduit : ( N11 ) 1 ;01 soit ( N2 ) 1 ;1 .

On a donc : ( 1 ) 1 ; 2N (1 ; N2 ) est un ngatque double.


( N2 ) 1 ;1

Soit ( a ) 1 ;b avec a>1 sur la DBN .


De ( a ) 1;b on a : a=N1b
De a>1 on a : N1b>1
N1> b+1

b+1< N1
126

ln ( b+1 )< ln ( N1 )

alors E ( log N ( b+1 ) ) + 1=1

ln ( b+1 ) ln ( N1 )
ln ( N1 )
<
or
<1
ln N
ln N
ln N

d'o 0

ln ( b+1 )
< 1car b 0
ln N

On a donc : ( a ) 1;b et E ( log N ( b+1 ) ) + 1=1 alors (a ; b) est un ngatque double.

Exemple :

Ona : ( 4 ) 1 ;2 sur la DB7 alors ( 4 ; 2 ) est un ngatque double.


Ona : ( 9 ) 1 ;3 sur la DB13 alors (9 ; 3) est un ngatque double.

Ona : ( 10 ) 1 ;11 sur la DB22 alors (10 ; 11 ) est un ngatque double.

(ii)

Comment dterminer les ngatques doubles diffrents dune soutrate

Soit ( a ) m ;b un occidentque d'une soutrate d'une terrassade.


Si c est la valeur de

|ab|+1
2

arrondie au nombre entier le plus proche alors c est aussi le nombre de ngatques doubles diffrents de la strate m.

Les ngatques doubles diffrents de cette strate seront :

( a ; b ) , ( a+1 ; b1 ) , ( a+ 2; b2 ) , , ( a+ c1; bc +1 ) .
Exemple :
Dterminer tous les ngatques doubles diffrents des strates 2, 5 et 13 de la DB11.

Strate 2

2;109
On a: ( 11 )
127
Onaussi :

|11109|+1
2

50

Les ngatques doubles diffrents de cette strate seront :

( 11; 109 ) , ( 12 ; 108 ) , ( 13 ; 107 ) , , ( 60 ; 60 ) .

Strate 5

Ona : ( 14641 ) 5 ;146409


Ona aussi :

|14641146409|+1
2

65885

Les ngatques doubles diffrents de cette strate seront :

( 14641; 146409 ) , ( 14642; 146408 ) , ( 14643; 146407 ) , , ( 80525 ; 80525 ) .

Strate 13

Ona : ( 3138428376721 ) 13 ;31384283767209


Ona aussi :

|313842837672131384283767209|+1
2

14122927695245

Les ngatques doubles diffrents de cette strate seront :

( 3138428376721; 31384283767209 ) , (3138428376722 ; 31384283767208 ) , ( 3138428376723 ; 31384283767207 ) , , (17261356071965 ; 17261356071965 ) .


128
Nota :
Soit

( a ) m ;b un occidentque dune terrassade. En allant de la gauche vers la droite cest partir de la brique

b+1

quon ne rencontre plus de ngatques doubles sur la strate m .


Exemple :
En allant de la gauche vers la droite partir de quelle brique ne rencontre-t-on plus de ngatques doubles sur les strates
3, 14 et 23 du DB18 ?

Strate 3

Ona : ( 324 ) 3;5507


Cest partir de la brique

5508

quon ne rencontre plus de ngatques doubles sur cette strate.

Strate 14

Ona : ( 20822964865671168 ) 14 ;353990402716409855


Cest partir de la brique

353990402716409856

quon ne rencontre plus de ngatques doubles sur cette strate.

Strate 23

Ona : ( 4130428534112329328517709824 ) 14 ;70217285079909598584801067007


Cest partir de la brique

70217285079909598584801067008

quon ne rencontre plus de ngatques doubles sur cette

strate.

(2)

129

Axitque

Une brique est un axitque si elle est repre sur laxe des IDK. Un axitque a toujours un IDP nul.

Pour tout k appartenant l'axe des IDK si on a k=Nr1 :


k +1=N

ln ( k +1 )=r ln N
soit r=

ln ( k +1 )
ln N

Sur la DBN pour

(k ) p ;0

appartenant laxe des IDK on a :

k =N 1

p=log N ( k +1 )

( k k ' ) p ; k ' avec N p1N p+ 1 k ' 0

Exemple :
Les brique 48, 343 et 16807 sont des axitques sur la

DB7

car on a :

( 48 ) 2 ; 0 , ( 342 ) 3 ; 0 et ( 16806 ) 5 ; 0 .

Lire U OGONEK de i de la base N ).


Soit ( [ i ] N ) ={ [ i ] N ; [ ii ]N ; [ iii ]N ; ; avec [ i ] N=N1 }
130
Cest lensemble de nombres qui scrivent uniquement avec le caractre i dans la base N. Tous les axitques de la DBN
appartiennent cet ensemble.

c)

Iso-IDK et iso-IDP
(1)

Iso-IDK

Les iso-IDK sont des briques ayant mme IDK.


Exemple :
Les briques 13, 11 et 10 sont des iso-IDK sur la DB4 car on a :

( 13 ) 2;2 , ( 11 ) 2 ;4 et ( 10 ) 2;5 .

Sur la DBN soit

(k ) p ;r .
k

Le plus petit iso-IDK de la brique


Le plus grand iso-IDK de la brique
Ainsi

[ 10 0 ]N ; aprs 1 il y a

est

est

[ nn n ]N ; il y a

p1

caractres

caractres 0 .

avec [ n ] N=N1 .

[ 10 0 ]N k [ nn n ] N

Exemple :
Dterminer le plus petit et le plus grand iso-IDK de la brique 64 sur la DB16. Ensuite dterminer le nombre diso-IDK de la
brique 64.

Ona : ( 64 ) 2;191
131
Le plus
petit iso-IDK de la brique 64 est

[ 10 ] 16 soit 16.

Le plus grand iso-IDK de la brique 64 est

[ FF ] 16 soit 255.

Le nombre diso-IDK de la brique 64 est

25516 +11

soit 239.

Nota :
La brique 64 elle-mme nest pas compte dans lexemple prcdent.

(a)

Iso-IDK G ou iso-IDK gauche

Un iso-IDK gauche dune brique est une brique situe gauche de celle-ci sur la mme strate.

Soit ( ) p ; m et ( ) p ; n .
Si m< n alors la brique est un iso-IDK G de la brique .
Exemple :
Quel est le plus petit iso-IDK G de la brique 252 sur la DB3 ?

On a ( 252 ) 6 ;476
Le plus petit iso-IDK G de la brique 252 est
En effet on a :

61

soit 243 .

( 243 ) 6 ;485 et ( 242 ) 5 ; 0 .

132

(b)

Iso-IDK D ou iso-IDK droite

Un iso-IDK droite dune brique est une brique situe droite de celle-ci sur la mme strate.

Soit ( ) p ; m et ( ) p ; n .
Si m> n alors la brique est un iso-IDK D de la brique .
Nota :

Si m=0 alors la brique est le plus grand iso-IDK D de la brique .

(2)

Iso-IDP

On appelle iso-IDP des briques ayant mme IDP.


Exemple :
Les briques 45,

823539

et

1977326739

sont des iso-IDP sur la DB7 car on a :

( 45 ) 2 ;3 , ( 823539 ) 7 ;3 et ( 1977326739 ) 11 ;3 .
Nota :
Certes les iso-IDK dun nombre donn sont dnombrables, mais les iso-IDP de ce mme nombre sont indnombrables.

(a)

Soit
133

Dtermination des iso-IDP dune brique

( x ) y ; q sur la DBN.

De ( x ) y ; q on a : q N y1 N y +1 (Pour comprendre pourquoi voir DBN)


q N y1 ( 1N ) +1
N y1 ( 1N ) +1 q
N y1 ( N1 ) 1q
N y1

1q
N1

( y1 ) ln N ln

1q
( N1
)

ln
y1

1q
(N1
)
ln N

ln
soit y 1+

1q
(N1
).
ln N

Exemple :
Dterminer le plus petit iso-IDP de la brique

279928

sur la DB6.

On a :
134

ln

( 279928 ) 7 ;7 et 1+

1+7
(61
) 1,262.
ln 6

Donc le plus petit iso-IDP de la brique 279928

sur la DB6 est ( 28 ) 2;7 .

Dterminer le plus petit iso-IDP de la brique 6975757438 sur la DB17.


On a :

ln

( 6975757438 ) 8 ;2 et 1+

1+2
(171
) 0,409.
ln 17

Donc le plus petit iso-IDP de la brique 6975757438 sur la DB17 est ( 14 ) 1 ;2 .

Soit

( k ) p ; r et ( [ m ] N ) p ' ; r avec

p p sur la DBN.

Alors on aura k =[ nn nm ] N ; devant m il y a p p ' caractres n avec [ n ]N =N1.

Application :
Dans la DB3 on a :
Sur la DB3 on a :

( [ 120 ] 3 ) 3 ;11 .

Dduire lcriture de

1162261455

sur la base 3.

( 1162261455 ) 19 ;11 d'o 1162261455=[ 2222222222222222120 ]3 .

Sur la DB15 on a :
135

( [ 4 A 0 ]5 ) 3;2324 .

Sur la DB15 on a :

( 2562888300 ) 8 ;2324 do 2562888300= [ EEEEE4 A 0 ] 15 .

Dduire la transcription de

2562888300

sur la mme base.

Nota :
Lorsquon transcrit un nombre dans la base dune terrassade, le nombre de caractres de son criture dans cette base est
tout simplement gal son IDK.

(b)

Iso-IDP H ou iso-IDP haut

Un iso-IDP haut dune brique est situe au-dessus de celle-ci sur la DBN.

Soit ( ) m; q et ( ) n ; q

Si m< n alors la brique est un iso-IDP H de la brique .


Exemple :
Quel est le plus petit

iso-IDP H

de la brique 383157 sur la DB619 ?

On a ( 383157 ) 2 ;3
Le plus
Ainsi

iso-IDP H

de la brique 383157 au vu des coordonnes de ce dernier sur la DB619 doit avoir pour IDK

( 615 ) 1;3 est le plus petit iso-IDP H

1 .

de la brique 383157.

Nota :
Lorsquune brique na pas diso-IDP H sur une terrassade alors on lappelle frontque. Un frontque est situ la
priphrie de la terrassade.
136
(c)

Iso-IDP B ou iso-IDP bas

Un iso-IDP bas dune brique est situe au-dessous de celle-ci sur la DBN.

Soit ( ) m; q et ( ) n ; q
Si m> n alors la brique est un iso-IDP H de la brique .
Exemple :
Trouver liso-IDP B de la brique 232 sur la DB439 ayant pour IDK

On a ( 232 ) 1 ;206

3.

Ainsi

( 84604312 ) 3 ;206 est liso-IDP B cherch.

137

4.

Terrassade
a)

TB Ni

La

Prsentation

se lit la terrassade de base N passant par

Soient [i]N tel que [i]N= i

i
0

138

i ( N 1 )
N1
ii

i ( N 1 )
N1
iii

i ( N2N1 )
1
N1

i ( N3N2 )
1
N1

N1
iiii

i ( N4 N3 )
1
N1

i ( N 1 )
N1

i ( Nr +1Nr )
1
N1

i ( N21 )
1
N1
iii-1

i ( N31 )
1
N1
iiii-1

i ( N4 1 )
1
N1

i ( N5N4 )
1
N1

ii-1

i ( N31 )

0<i N1 .

avec N un entier naturel suprieur ou gal 2 ;

i .

iiiii-1

i ( N51 )
1
N1

iii

iii-1
r

i ( N 1 )
N1

i ( Nr +11 )
1
N1

139

i
0

i ( N2N1 )
1
N1

i ( N3N2 )
1
N1

i ( N4 N3 )
1
N1

i ( N5N4 )
1
N1

i ( Nr +1Nr )
1
N1

ii-1

i ( N21 )
1
N1
2

iii-1

i ( N31 )
1
N1
3

iiii-1

i ( N4 1 )
1
N1
4

iiiii-1

i ( N51 )
1
N1

140

iii-1

i ( Nr +11 )
1
N1
TB N i

La colonne de la

TB N i

renfermant les nombres souligns constitue ce quon appelle laxe des IDK tandis que celui

qui le surplombe est laxe des IDP. Ces deux axes servent reprer une brique, cest--dire un nombre. Cest ainsi quon
appelle les lments qui constituent la terrassade.
Exemple :

La brique 17 sur la

141

TB 21 , la

TB 21

( 17 )1 4 ; 2

TB 3 1 :

( 17 )1 3 ; 4

TB 3 2 :

( 17 )2 2; 9

TB 41

( 17 )1 2; 15

TB 42

( 17 )2 2; 7

TB 43

( 17 )3 2 ;2

TB 3 1 ,

TB 3 2 , la

TB 41 , la

TB 42

et la

TB 43

est repre comme suit :

Nota :
Dans les dcompositions qui prcdent le nombre soulign est appel IDK 14 tandis que celui qui le suit immdiatement est
nomm IDP15.

Sur la

TB N i pour

( k )i p ; q (lire

) on a :

k=

i ( N p1 )
+q
N1

p=E log N

( k k ' )i p ; q k ' avec

pidestal et

142

dIDK

sur pidestal et dIDP

ou

de coordonnes

( N1 ) k
(
( i +1))
0 q k'

i ( N p +1N p )
1 et q 0
N1

Nota :

Si k <i alors l'IDK de la brique k est 1.

Dterminer les coordonnes des briques 34, 454, 1511 et 269965 sur la
14 IDK : idadi ya kwanza (premier nombre en swahili).
15 IDP : idadi ya pili (deuxime nombre en swahili).

TB5 1 ,

TB7 4 ,

TB10 8

et

TB298 61 .

sur

Sur la

TB5 1

( 34 )1 3 ; 3 ; ( 454 )1 4 ; 298 ; ( 1511 )1 5 ; 730 et ( 269965 )1 8 ; 172309 .

Sur la

TB7 4

( 34 ) 4 2; 2 ; ( 454 )4 3 ; 226 ; ( 1511 )4 3 ; 1283 et ( 269965 )4 6 ; 191533 .

Sur la

TB10 8

( 34 )8 1 ; 26 ; ( 454 )8 2; 366 ; ( 1511 )8 3 ; 623 et ( 269965 )8 5 ; 181077 .

143

Sur la

TB298 61

( 34 )61 1;27 ; ( 454 )61 1; 393 ; ( 1511 )61 1 ; 1450 et ( 269965 )61 2 ; 251726 .

quelle base de numration a -t-on affaire si on a : ( a )i m; b ?


Dsignons par x la base de numration de la terrassade.
De ( a )i m; b on a :
a=

i ( x m1 )
+b
x1

i ( x m1 )
=ab
x 1

xm 1 ab
=
.
x1
i

x sera tel que : x=E

( abi ) avec m1>1.


m1

quelle base de numration a-t-on affaire si on a :

( 781 )3 4 ; 4 , ( 781 )2 3; 235 ou ( 781 )6 2 ;79 ?

Dsignons par x la base de numration.


144

De (781 )3 4 ; 4 on a : x=E

soit x=6. Alors la base est six.


( 7814
3 )
3

De (781 )2 3 ; 235 on a : x=E

De (781 )6 2 ; 79 on a : 781=

( 781235
) soit x=16. Alors la base est seize.
2

6 ( x 21 )
+79=6 ( x +1 ) +79 soit x=116. Alors la base est cent seize.
x 1

Nota :
Si lIDK dune brique est 1 il est pour ainsi dire impossible de prciser la base de numration de la terrassade laquelle elle
appartient.

En effet si on a : ( p )i 1 ; q et que nous dsignons par x la base de numration de la terrassade.


On aura :

p=

i ( x 11 )
+q
x1

p=i+q .
Ainsi la base de numrationdemeure inconnue.

La configuration dune terrassade prsente une stratification des briques :


La premire strate ou strate 1, encore appele summum, contient des briques dont lIDK est 1.
145
La deuxime strate ou strate 2 a quant lui des briques dont lIDK est 2.
La troisime strate ou strate 3 a pour sa part des briques dont lIDK est 3.
Et ainsi de suite.
Nota :
Les strates autres que le summum sont appeles soutrates.
La brique du summum par laquelle passe laxe des IDK est dnomme brique itineris16. Pour la

i .

16 Itineris : mot latin signifiant chemin.

TBN i

la brique itineris est

Toute brique qui est au dbut dune strate dune terrassade est appel un occidentque tandis que toute brique qui
termine une strate est un orientque. Il est noter que lorientque appartient toujours laxe des IDK. Au summum dune
terrassade loccidentque est zro quelle que soit la base numrale.
Pour une strate autre que le summum loccidentque est de la forme
question appartient la strate

r N . Loccidentque en

avec

r .

Lorientque est de la forme


strate

i ( Nr 1 )
N1

i ( Nr +11 )
1 avec
N1

comme base numrale et

rN

. Cet orientque est de la

r .

b)

146

Ngatque, Positque et axitque


(1)

Ngatque

Un ngatque est toute brique situe gauche de laxe des IDK. Aussi son IDP est-il videmment ngatif. Sur
une terrassade il se trouve que seules les briques situes gauche de la brique itineris sont des ngatques. Il devient
manifeste que tous les ngatques dune terrassade appartiennent au summum.
Exemple :
La brique 6 est un ngatque sur la

TB19 10 . En effet on a :

( 6 )10 1;4 .

La brique

19

est un ngatque sur la

TB33 25 . En effet on a :

La brique

50

est un ngatque sur la

TB102 60 . En effet on a :

( 19 )25 1 ;6 .
( 50 )60 1;10 .

(a)

Ngatque double

Soit a un ngatque tel que ( a )i 1 ;b sur la TBNi .


Si on a : ( b )i 1 ;a alors ( a ; b)sera appel n gat que double.
Nota :

(a ; b)et ( b ; a)correspondent au mme ngatque double.

Thorme 1. Tous les ngatques du summum font partie dun ngatque double.

Sur la TBNi avec 0 <i N1 on a :


147
On a : ( 0 )i 1;i et ( i )i 1 ; 0 soit ( i )i 1 ;0 alors ( 0 ; i ) est un n gat que double .
De ( 0 )i 1 ;i on dduit ( 0+1 )i 1;i+1 soit ( 1 )i 1 ; 1i .
De ( i )i 1; 0 on dduit ( i1 )i 1 ; 01 soit ( i1 )i 1 ;1 .

On a donc : ( 1 )i 1 ; 1i ( 1 ; i1 ) est un ngatque double.


(i1 )i 1 ;1
Soit ( a )i 1 ;b avec a>1 sur la TBNi .

De ( a )i 1 ;b on a : a=ib
De a>1 on a : ib>1
i>b+1

i>b donc on a : ( b )i 1 ; x
De ( b )i 1 ; x on a : b=i+ x
x=bi or a=ib

x=a

On a donc : ( b )i 1;a et ( a )i 1;b alors (a ; b)est un ngatque double.

Exemple :

Ona148
: ( 2 )3 1 ;1 sur la TBN3 avec N>3 alors (2 ; 1)est un ngatque double.
Ona : ( 9 )17 1 ;8 sur la TBN 17 avec N> 17 alors (9 ; 8)est un ngatque double.
Ona : ( 10 )105 1;95 sur la TBN105 avec N>105 alors ( 10 ; 95 ) est un ngatque double.

(i)

Ngatque double identique

Si avecngatque double( a ; b) on a : a=b alors on parle de n gat que double identique.

i
Si a est un ngatquetel que ( a )i 1;a sur la TBNi alors a=ia soit a= .
2

Nota :

a existe si i est pair.


Exemple :

( 7 ; 7 ) est un ngatque double identique sur la TBN14 avec N>14 car on a en effet : ( 7 )14 1 ;7 .
( 10 ; 10 ) est un ngatque double identique sur la TBN20 avec N>20 car on a en effet : (10 )20 1 ;10 .
( 13 ; 13 ) est un ngatque double identique sur la TBN26 avec N>26 car on a en effet : ( 13 )26 1 ;13 .

(ii)

Ngatque double diffrenci

149

Si avecngatque double( a ; b) on a : a b alors on parle de n gat que double diffrenci.

Exemple :

( 8 ; 6 ) est un ngatque double identique sur la TBN14 avec N>14 car on a en effet : ( 8 )14 1 ;6 .
( 15 ; 5 ) est un ngatque double identique sur la TBN 20 avec N> 20 car on a en effet : ( 15 )20 1 ;5 .
( 23 ; 3 ) est un ngatque double identique sur la TBN 26 avec N>26 car on a en effet : ( 23 )26 1 ;3 .

(b)

Comment dterminer les ngatques doubles diffrents du summum

Soit ( 0 )i 1 ;i .
Si mest la valeur de

i+1
arrondie au nombre entier le plus proche alors mest aussi le nombre de ngatques doubles diffrents du summum .
2

Les ngatques doubles diffrents du summum seront :

( 0 ; i ) , ( 1 ;i 1 ) , ( 2 ; i2 ) , , ( m1; im+1 ) .
Exemple :
Dterminer tous les ngatques doubles diffrents de la

TBN 226 avec N>226 .

TBN 14 avec N>14


150

Ona : ( 0 )14 1 ;14


Onaussi :

14+1
8
2

Les ngatques doubles diffrents seront :

( 0 ; 14 ) , ( 1; 13 ) , ( 2; 12 ) , , ( 7 ; 7 ) .

TBN 21 avec N>21


Ona : ( 0 )21 1 ;21

TBN 14 avec N>14 , de la

TBN 21 avec N>21

et de la

Onaussi :

21+ 1
=11
2

Les ngatques doubles diffrents seront :

( 0 ; 21 ) , ( 1 ; 20 ) , ( 2 ; 19 ) , , ( 10 ; 11 ) .

TBN 226 avec N>226


Ona : ( 0 )226 1 ;226
Onaussi :

226+1
114
2

Les ngatques doubles diffrents seront :


151

( 0 ; 226 ) , (1 ; 225 ) , ( 2; 224 ) , , ( 113 ; 113 ) .

(2)

Positque

Un positque est une brique qui est situe droite de laxe des IDK. Aussi son IDP est-il videmment positif.
Hormis les briques de laxe des IDK, toutes les briques des soutrates sont des positques.

(3)

Axitque

Une brique est un axitque si elle est situe sur laxe des IDK. Un axitque a toujours un IDP nul.
Exemple :

La brique 8 est un axitque sur la

TB 7 1 car on a :

La brique 266223 est un axitque sur la

( 8 )1 2; 0 .

TB 17 3 car on a :

La brique 11382824053467 est un axitque sur la

TB 229

( 266223 )3 5 ; 0 .
car on a :

( 11382824053467 )9 10 ; 0 .

Nota :

Soit k est un entier naturel non nul.

( (

Si on a : E log N

))

( N1 ) k
( N1 ) k
( N1 ) k
+1 =log N
+1 alors k est un axitque d'IDK log N
+1 .
i
i
i

152

Lire U OGONEK de i de la base N ).


Soit ( [ i ] N ) ={ [ i ] N ; [ ii ]N ; [ iii ]N ; ; avec [ i ] N=[ i ] 10 }
Cest lensemble de nombres qui scrivent uniquement avec le caractre i sur la base N. Tous les axitques de la
appartiennent cet ensemble.

c)

Iso-IDK et iso-IDP
(1)

Iso-IDK

Les iso-IDK sont des briques ayant mme IDK.


Exemple :

TBN i

Les briques 7, 9 et 10 sont des iso-IDK sur la

Sur la

TBN i ( N>2 ) soit

Le plus petit iso-IDK de


Le plus grand iso-IDK de
Ainsi

car on a :

( 7 )1 2; 2 , ( 9 )1 2 ; 4 et ( 10 )1 2; 5 .

( k )i [ p ; r ] avec p >1.
est

TB 41

est

[ ii i ] N avec [i]N= i ; [ ii i ] N a

caractres i .

[ iii i ]N 1 avec [i]N= i ; [ iii i ]N a

p+1 caractres i .

[ ii i ] N k [ iii i ] N 1

Exemple :
Dterminer le plus petit et le plus grand iso-IDK de la brique 234 sur la
153
la brique 234.

On a : ( 234 )11 2; 47
Le plus petit iso-IDK de la brique 234 est
Le plus grand iso-IDK de la brique 234 est
Le nombre diso-IDK de la brique 234 est

[ BB ]16 soit 187.


[ BBA ]16 soit 3002.
3002187+11 soit 2815.

Nota :
La brique 234 elle-mme nest pas compte dans lexemple prcdent.

TB 16 11 . Ensuite dterminer le nombre diso-IDK de

(a)

Iso-IDK G ou iso-IDK gauche

Un iso-IDK gauche dune brique est une brique situe gauche de celle-ci sur la mme strate.

Soit ( )i p; m et ( )i p ; n .
Si m< n la brique est un iso-IDK G de la brique .
Nota :

Si m=0 sur une soutrate alors la brique est le plus petit iso-IDK G de la brique .

(b)

Iso-IDK D ou iso-IDK droite

154
Un iso-IDK droite dune brique est une brique situe droite de celle-ci sur la mme strate.

Soit ( )i p; m et ( )i p ; n .
Si m> n alors la brique est un iso-IDK D de la brique .
Exemple :
Quel est le plus grand iso-IDK D de la brique 252 sur la

On a ( 252 )1 5 ; 131
6

Le plus grand iso-IDK D de la brique 252 est

3 1
1 soit 363.
31

TB 3 1 ?

En effet on a :

( 363 )1 5; 242 et ( 364 )1 6 ; 0 .

(2)

Iso-IDP

On appelle iso-IDP des briques ayant mme IDP.


Exemple :
Les briques 43,

686288

et

1647772288

sont des iso-IDP sur la

TB 7 5 car on a :

( 43 )5 2 ; 3 , ( 686288 )5 7 ; 3 et ( 1647772288 )5 11 ; 3 .

Nota :
155
Certes les iso-IDK dun nombre donn sont dnombrables, mais les iso-IDP de ce mme nombre sont indnombrables.

(a)

Soit

Dtermination des iso-IDP dune brique

( x )i y ; q sur la TBN i .

i ( N y+1N y )
De ( x )i y ; q on a : q
1 ( Pour comprendre pourquoi voir ) .
N1
q+ 1

i N y ( N1 )
N1

q+ 1 iN

i N q+ 1
ln i+ y ln N ln ( q +1 )
soit y

ln ( q+1 )ln i
.
ln N

Exemple :
Dterminer le plus petit iso-IDP de la brique

167983

sur la

TB 6 3 .

On a :
156

( 167983 )3 7 ; 22 et

ln ( 22+1 ) ln 3
1,137.
ln 6

Donc le plus petit iso-IDP de la brique 167983 sur la TB 63 est ( 43 )3 2 ; 22 .

Dterminer le plus petit iso-IDP de la brique 4359848402 sur la

TB 17 10 .

On a :

( 4359848402 )10 8 ; 2 et

ln (2+1 ) ln 10
0,425.
ln 17

Donc le plus petit iso-IDP de la brique 435984842 sur la TB 1710 est ( 12 )10 1 ; 2 .

(b)

Iso-IDP H ou iso-IDP haut

Un iso-IDP haut dune brique est situe au-dessus de celle-ci sur la

TBN i .

Soit ( )i m; q et ( )i n; q
Si m< n alors la brique est un iso-IDP H de la brique .
Exemple :
Quel est le plus petit

iso-IDP H

de la brique 63243 sur la

TB 619 102 ?

On a ( 63243 )102 2; 3
157

Le plus
Ainsi

iso-IDP H

de la brique 63243 au vu des coordonnes de ce dernier sur la

( 4 )102 1 ; 3 est le plus petit iso-IDP H

TB 619 102 doit avoir pour IDK

de la brique 63243.

Nota :
Lorsquune brique na pas diso-IDP H sur une terrassade alors on lappelle frontque. Un frontque est situ la
priphrie de la terrassade.

(c)

Iso-IDP B ou iso-IDP bas

Un iso-IDP bas dune brique est situe au-dessous de celle-ci sur la

TBN i .

1 .

Soit ( )i m; q et ( )i n; q
Si m> n alors la brique est un iso-IDP H de la brique .
Exemple :
Trouver liso-IDP B de la brique 207 sur la

TB439 350

ayant pour IDK

3.

On a ( 207 )350 1; 206


Ainsi

( 67606556 )350 3 ; 206 est liso-IDP B cherch.

E.

158

Autre mthode pour transcrire un nombre dans une base donne


a)

Prsentation de la mthode des coupoles

Il existe plus dune mthode pour crire un nombre dans une base donne. En voici une autre qui prsentera, en pas
douter, un certain intrt.
On rappelle tout dabord que dans un systme numral de base N, le nombre

a pour criture le symbole 1 suivi de

caractres o et que cela est curieusement identique en criture la valeur de

10

Soit donc mettre le nombre A dans le systme de base N.


Dans un premier temps on crit le nombre A ensuite on le divise par N autant de fois que cela est faisable jusqu
tomber sur un nombre qui nest pas divisible par N. Supposons que ce dernier nombre soit A et que A a t divis
par N. On notera alors :

fois

A
A

10r
Dans le cas o A nest pas divisible par N, on retranche A le plus petit nombre qui le rendrait divisible par N.

Supposons que le nombre retrancher soit


A

a . On notera alors :

Aa

+a

Ensuite on divise

Aa

par autant de N que possible. Lorsquon arrive sur un nombre qui nest pas multiple de N on

retranche le plus petit nombre qui lui rendrait divisible par N et on recommence le processus.
On peut sarrter si on tombe sur un nombre dont on connait sa transcription dans le systme de base N. Supposons
[ K ] N soit ce nombre.
que 159
En fin de compte on aura ce qui suit selon le premier cas ou le second cas :
A
A

10

Aa '

+a '

[ K ]N

[ K ]N

ou
A

Aa

+a

r'

10

[ K ]N

[ K ]N
Dans la colonne de gauche en-dessous des puissances de dix on dessinera une coupole.

A crit en base N est identique en criture la valeur de lexpression suivante :

(( ( K+ ) 10 + ) 10 +a ' ) 10r

si on a :

A
A

10r

160

Aa '

+a '

[ K ]N

[ K ]N

ou

(( ( K+ ) 10 + ) 10 ++ ) 10r ' + a
A

Aa

si on a :

+a
r'

10

[ K ]N

[ K ]N

Nota :
Le nombre de parenthses ouvertes correspond au nombre de coupoles places en-dessous des puissances des dix.

Cette mthode savre particulirement digne dintrt lorsque les caractres de divisibilit par N sont vidents.

b)

Application
(1)

161

Base 2
(a)

Rappel sur la divisibilit par 2

Un nombre est divisible par 2 sil se termine par 0, 2, 4, 6 ou 8.

(b)

Application de la mthode

crire en base deux les nombres suivants : 281, 606 et 1200.

281

281
280
35
34
17
16
1

+1
103
+1
10
+1
10

On a donc :
Alors

( ( 1 10 ) 10+1 ) 103 +1=100011001

281=[ 100011001 ] 2

606
162
606
303
302
151
150
75
74
37
36
9
8
1

On a donc :

10
+1
10
+1
10
+1
10
+1
102
+1
103

(((( (1 10 +1 ) 10 +1 ) 10+1 ) 10+1 ) 10+1 ) 10=1001011110


3

Alors

606=[ 1001011110 ]2

1200

1200
75

104

De ce qui prcde on peut dduire lcriture de 75 en base binaire. Cette criture est celle du rsultat de :

( ( 1 103 +1 ) 10 2+1 ) 10+1


Ainsi

75= [ 1001011 ]2

1200 crit en base deux a la mme criture que le rsultat de

1001011 104 , cest--dire que

163
(2)

Base 3
(a)

Rappel sur la divisibilit par 3

Un nombre est divisible par 3 si la somme de ses chiffres est divisible par 3.

(b)

Application de la mthode

crire en base trois les nombres suivants : 351, 7820 et 175332.

1200= [ 10010110000 ]2 .

351

351
13
12
4
3
1

103
+1
10
+1
10

On a donc :
Alors

( ( 1 10+1 ) 10+1 ) 103=111000

351=[ 111000 ] 3

7820
164
7820
7818
2606
2604
868
867
289
288
32
30
10
9
1

On a donc :

+2
10
+2
10
+1
10
+1
102
+2
10
+1
102

(((( (1 10 +1 ) 10+2 ) 10 +1 ) 10+1 ) 10+2 ) 10+2=101201122


2

Alors

7820= [ 101201122 ]3

175332

175332
58444
58443
19481
19479
6492
2164
2163
721
720
80
78
26
165
24
8
6
2

On a donc :
Alors

10
+1
10
+2
10
+1
10
+1
102
+2
10
+2
10
+2
10

(( (( ( ( 2 10+2 ) 10+2 ) 10+2 ) 10 + 1 ) 10+1 ) 10+2 ) 10+1=22220111210


2

175332=[ 22220111210 ]3 .

Nota :
lorsque le rsultat dpasse la limite daffichage de certaines calculatrices scientifiques, lastuce est donne dans
Calculatruc17peut se rvler dune aide prcieuse.
17 Du mme auteur.

(3)

Base 5
(a)

Rappel sur la divisibilit par 5

Un nombre est divisible par 5 sil se termine par 0 ou 5.

(b)

Application de la mthode

crire dans le systme de base cinq les nombres suivants : 741, 73843 et 74665319.

741

741
166
740
148
145
29
25
1

+1
10
+3
10
+4
104

On a donc :
Alors

( ( 1 10 4 ) 10+3 ) 10+1=10431

741=[ 10431 ] 5

73843

73843
73840
14768
14765
2953
2950
118
115
23
20
4

+3
10
+3
10
+3
102
+3
10
+3
10

On a donc :
167
Alors

(( ( ( 4 10+3 ) 10+3 ) 102+ 3 ) 10+3 ) 10+3=4330333

73843=[ 4330333 ]5

74665319

74665319
74665315
14933063
14933060
2986612
2986610
597322
597320
119464
119460
23892
23890
4778
4775
191
190
168
38
35
7
5
1

On a donc :

Alors

+4
10
+3
10
+2
10
+2
10
+4
10
+2
10
+3
102
+1
10
+3
10
+2
10

(((( (( ( (( 1 10+ 2) 10+3) 10+1) 10 +3 ) 10+2) 10+ 4) 10+2) 10+2) 10+3) 10+ 4=123103242234

74665319=[ 123103242234 ]5 .

Vous aimerez peut-être aussi