Knowledge Engineering @ CUI

This is an old revision of the document!


Rappels mathématiques

Théorie des nombres

Divisions et restes

Pour deux entiers d et q, d est un diviseur de q s'il existe un entier e tel que d e = q.

Un nombre premier est un nombre possédant exactement deux diviseurs.

Pour deux entiers d et q, il existe toujours deux entiers e et r tels que e < d et q = d e + r. On dit que e est le quotient r le reste de la division de q par d. Si d est un diviseur de q, r = 0.

Base 2

L'écriture des nombres en base 2 utilise deux chiffres : 0 et 1. L'écriture d'un nombre est une séquence de chiffres binaires bn bn-1 … b2 b1 b0. Cette séquence représente le nombre bn2n + bn-12n-1 + … + b222 + b121 + b0.