:PROPERTIES:
:ID: 7ac36619-24e6-4435-be83-e8ca843cc155
:END:

#+title: codage-dans-%e2%84%a4-p%e2%84%a4
#+post_ID: 28
#+post_slug: codage-dans-%e2%84%a4-p%e2%84%a4
#+post_url: https://cil-gometz.org/2020/codage-dans-%e2%84%a4-p%e2%84%a4
#+post_title: Codage dans ℤ/pℤ
#+post_tags: 
#+post_type: post
#+post_mime_types: 
#+post_guid: undefined
#+post_status: publish
#+post_date_published: <2020-05-18T18:25:00>
#+post_date_modified: <2020-05-18T18:48:39>
#+post_index_page_roam_id: 9d3b75d3-cc12-475e-9bd4-de537191408a
#+retrieved_from_db_at: <2024-11-18 16:25:11>


* Codage dans ℤ/pℤ
:PROPERTIES:
:CUSTOM_ID: codage-dans-ℤpℤ
:END:
 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<b[[https://www.cil-gometz.org/wp-content/uploads/2020/03/Explications.pdf][suite
dans le pdf d'Explications]]