User Tools

Site Tools


aa-math

Ce formuaire sera complété au fur et à mesure des besoins

Arithmétique modulaire

L'opération $a$ modulo $b$ fournit le reste de la division entière de $a$ par $b$.

Deux nombres $x$ et $y$ sont équivalents (congrus) modulo $n$ si ($x$ modulo $n$) = ($y$ modulo $n$).

Tout entier positif est équivalent modulo $n$ à un nombre compris entre 0 et $n-1$.

Somme 1+2+...+n

$$1+2+...+n=\frac{n(n+1)}{2}$$

Log en base 2

$k$ est le log en base 2 de $N$ si $2^k = N$.

On note $k=\log_2N$.

La partie entière de $k=\log_2N$ donne le nombre de fois qu'il faut diviser par 2 en partant de $N$ pour atteindre un nombre inférieur à 2.

aa-math.txt · Last modified: 2014/02/24 18:16 by gilles