Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Last revision Both sides next revision
aa-math [2014/02/20 16:35]
admin created
aa-math [2014/02/20 16:44]
admin [Arithmétique modulaire]
Line 10: Line 10:
 L'​opération $a$ modulo $b$ fournit le reste de la division entière de $a$ par $b$. 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 modulo $n$ si $x$ modulo $n$ = $y$ modulo $n$.+Deux nombres $x$ et $y$ sont équivalents modulo $n$ si ($x$ modulo $n$($y$ modulo $n$).
  
 Tout entier positif est équivalent modulo $n$ à un nombre compris entre 0 et $n-1$. Tout entier positif est équivalent modulo $n$ à un nombre compris entre 0 et $n-1$.
 +
 +==== 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