Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
aa-math [2014/02/20 16:35]
admin created
aa-math [2014/02/24 18:16]
gilles
Line 1: Line 1:
 Ce formuaire sera complété au fur et à mesure des besoins 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 ==== ==== Somme 1+2+...+n ====
Line 6: Line 17:
  
  
-==== Arithmétique modulaire ==== 
  
-L'​opération $a$ modulo $b$ fournit le reste de la division entière de $a$ par $b$. 
  
-Deux nombres ​$xet $y$ sont équivalents modulo $n$ si $xmodulo $n$ = $ymodulo ​$n$.+==== Log en base 2 ==== 
 + 
 +$kest le log en base 2 de $N si $2^k = N$
 + 
 +On note $k=\log_2N$
 + 
 +La partie entière de $k=\log_2Ndonne le nombre de fois qu'il faut diviser par 2 en partant de $Npour atteindre un nombre inférieur à 2. 
  
-Tout entier positif est équivalent modulo $n$ à un nombre compris entre 0 et $n-1$. 
  
  
  • aa-math.txt
  • Last modified: 2014/02/24 18:16
  • by gilles