Representation des donnees

Notation des Nombres

Un nombre naturel x est represente par un mot w compose de N chiffres \( w _ i \) pris dans \(S_{10}\)

Poids des chiffres: Chaques chiffre d'un mot w est associe a un poids en fonction de sa position

Nombres de possibilitee

pour un mot de N chiffres, nous avons donc 10^N nombre possibles

L'interval de chiffres possibles est de \([0, 10^N -1]\)

Pour trouver la taille d'un mot, on a \(N \geq \lceil log10(x+1)\rceil\)

TODO: Generalisation

representation binaire a partira de generalisation