aa-math

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