1.2 KiB
1.2 KiB
codage-dans-%e2%84%a4-p%e2%84%a4
Codage dans ℤ/pℤ
Division entière (euclidienne)Diviser a par b c'est chercher combien de fois on peut trouver b dans a.Par exemple, diviser 15 par 7 c'est se demander combien de fois il y a 7 dans 15… et la réponseest 2. Cette réponse s'appelle quotient euclidien.Si q est le quotient de a par b on n'a pas en général a=b×q.
L'écart entre a et b×q est appelé reste et si on appelle r ce reste on a: a=b×q+rRemarque: le reste r de la division de a par b est toujours compris entre 0 et b:0⩽r<bsuite dans le pdf d'Explications